• Journal of the Korea Computer Industry Society
• /
• v.3 no.2
• /
• pp.235-242
• /
• 2002

To minimize restructuring cost of a tree, experiments were conducted to collect quantitative information of searching efficiencies varying degrees of imbalance in a binary search tree. Degrees of tree imbalance were measured by a balance factor, an absolute value of height difference of left subtree and right subtree in a binary search tree. The average number of comparisons increased (p＜0.01), and searching efficiency of O(n) was more appropriate rather than O(logn), as degrees of imbalance in a binary search tree deteriorated. However, there were no significant differences of searching efficiencies in height balanced trees and trees with subtrees to have height 3 less than the other (p＞0.05). Therefore, the findings would be applicable to maintain searching efficiency of a software with a binary search tree.

• Journal of Korean Society of Transportation
• /
• v.9 no.2
• /
• pp.87-100
• /
• 1991

1960년 초부터 토지이용과 교통의 상관관계를 계량적으로 설명하고자 하는 연구가 진행되어 왔다. 이러한 연구는 경제이론을 배경으로 하여 개발된 McKinnon-Type 모형과 Mills-Type 모형, 그리고 경제학이 반영되어있지 않은 Lowry-Type 모형으로 크게 대별할 수 있다. 이제까지의 이러한 연구는 각 가정의 주거입지선정과 직장선정에 있어서 취향의 다양성(taste heterogeneity)을 고려하여 있지않고 있어 본 연구에서는 로짓모형을 이용하여 Alonso(1964) 모형을 더욱 발전시켜 토지이용-교통의 일반균형 모형(general equilibrium model)을 개발하였다. 이 통계적 토지이용-교통모형은 완전 경쟁하의 일반균형상태에서 주택임대료, 노동력임금, 상품가격이 내생적으로 산출되어지며, 동시에 효율적인 교통체계하에서 일반균형상태의 생산량과 생산부지 그리고 주거수와 주거부지가 어떻게 분배되는지를 내생적으로 결정한다. 이논문에서 효율적인 교통체계라함은 해당 죤에서 도로에 사용된 토지의 임대료가 교통체증비용의 전통행량에 대한 합과 동일하도록 하는 최적교통체증정도(optimal congestion level)을 유지할 수 있는 도로체계를 뜻한다. 또한 비효율적 교통체계하에서는 토지 이용에 왜곡이 생겨서 전체적 비용의 상승으로 각 국민 혹은 각 주민이 생활에서 얻을 수 있는 효용가치가 떨어짐을 분석할 수도 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.10-12
• /
• 2004

무선 센서네트워크는 센싱 지역에 분산되어 있는 초소형 센서 노드들이 감지/처리한 데이터를 수집노드로 전송하여 원격의 사용자가 센싱 지역의 상황인지를 가능하게 하는 유비쿼터스 컹퓨팅의 기반 네트워크이다. 전력 사용이 극히 제한된 센서 노드를 이용하여 무선 센서 망을 구성, 유지하며 데이터를 수집하기 위해서는 효율적인 망의 형태와 이에 따른 네트워크 배치 전략을 필요로 한다. 클러스터 기반 네트워크의 형태는 밀집도가 높은 센서네트워크에서 데이터병합을 수행하고 노드간 에너지 소비 균형을 이루기 위한 효과적인 구조이다. 본 논문에서는 클러스터 기반의 단일 홉 전송 구조에서 데이터 수집률을 높이고 노드간 에너지 사용의 균형을 이루게 하여 네트워크의 생존시간을 최대화할 수 있는 네트워크 배치 방법을 제안하였다. 클러스터링 기법에 따른 에너지 소비 모델을 분석하고 이를 통해 노드의 적절한 밀집도를 산출하였다. 싱크로부터 멀어질수록, 센서필드의 중앙보다는 외곽에 노드의 배치를 조밀하게 배치하여 네트워크의 생존시간을 늘렸다. 시뮬레이션을 통해 효율적인 네트워크의 배치가 노드간 에너지 소비의 균형을 이루도록 하여 네트워크의 생존시간을 늘일 수 있음을 확인하였다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1993.04b
• /
• pp.335-337
• /
• 1993

조립라인의 설계에서 중요한 목적은 조립라인을 구성하는 작업장의 수의 최소화와 각 작업장의 작업내용을 평형이 되도록 요소작업을 할당하는데 있다. 라인균형에 관한 기법은 일반적으로 발견적 기법과 컴퓨터를 이용한는 기법이 주로 개발되어있으며, 개발된 기법들은 공정설계에는 유용하게 사용될 수 있으나 가동괴고 있는 조립라인에서 생산 량의 변화 또는 작업자의 변동이 생기는 경우에 기존의 기법들이 부적절하므로, 특정한 제조 현장 조립라인의 특성에 맞는 기법이 개발되었다. 본 연구는 제조현장에서 공정설계뿐 아니라, 관리 및 개선의 도구로서 유용하게 활용하기 위하여 제조현장의 여러가지 제약조건 가운데서 요소작업의 결합기준과 작업자의 변동성을 고려하여 생산량의 변화 및 작업자의 변동에 따른 공정 배치를 가능하게 하는 개선된 라인균형기법의 개발에목적이 있다. 작업배치를 효과적 으,로 전개하기 위하여요소작업을 블록으로 나누고 Back Tracking 방법, 네트워크의 Branch Node 개념을 도입하여 새로 운 알고리즘을 개발하여 분석평가하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.440-444
• /
• 2007

센서 네트워크를 구성하는 각 노드는 AA형 건전지를 사용하여 2년 6개월 이상 동작하는 것을 목표로 하며, 따라서 저전력을 고려하여 설계되어야 한다. 본 논문에서는 저전력 센서 네트워크를 위한 분산 컴퓨팅 모델을 제안한다. 제안된 모델은 우선 센서 노드에서 처리를 위한 에너지 소비와 통신을 위한 에너지 소비의 크기를 분석한다. 그리고 처리 에너지 비용을 지불하여 통신 에너지 감소라는 이득을 얻을 수 있음을 보인다. 한편, 이 기법은 특정 센서 노드의 에너지를 집중적으로 소비할 수 있음을 보이고, 이를 해결할 수 있는 에너지 균형 분산 컴퓨팅 모델을 제안한다. 시뮬레이션 기반 실험 결과 제안된 모델이 전체적인 에너지 소비를 낮추었을 뿐 아니라 센서 노드들 간에 에너지 균형도 이루고 있음을 알 수 있었다.

• Proceedings of the Korea Electromagnetic Engineering Society Conference
• /
• 2000.11a
• /
• pp.59-62
• /
• 2000

현재 CDMA 시스템에서 통화채널의 주파수 할당 방식에 Hashing 알고리즘이 사용되며, Hashing알고리즘에 의해 FA(frequency assignment)간 부하 균형을 유지하고 있다. Hashing 알고리즘은 모든 가입자 번호를 각 FA에 균일하게 할당하지만, 개별 기지국의 가입자 분포는 각 FA별로 반드시 균일하게 분포되지는 않는다. 이런 FA간 가입자 분포의 불균형은 해당 기지국의 과부하로 인식되어 조기 FA 증설이 요구되며, 해당 과부하 FA의 통화품질 열화를 일으킨다. 따라서 부하 균형에 따라 통화채널의 FA할당을 조절하기 위한 Hashing 후 강제 할당 방식인 OFD(optional forced distributio)을 제안하고 이를 CDMA 시스템에 적용하여 부하 균형의 개선 효과를 얻었다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.261-262
• /
• 2015

전력계통의 주파수 변화는 부하와 발전력 간 불균형에 의해 발생한다. 발전력 부족에 의해 수급 불균형이 발생한다면 계통 주파수는 부하와 발전력 간의 균형이 다시 이루어지는 점까지 저하하게 되며, 부하와 발전력 간의 수급균형이 이루어지지 않으면 계통은 붕괴된다. 저주파수 부하차단은 일정 시간 내에 부하와 발전력의 균형을 맞춤으로써 계통 붕괴를 방지하기 위한 것이다. 국내의 전력계통은 시간이 지날수록 점점 변화되고 있다. 예를 들어 태양광, 풍력 등의 신재생 에너지인 분산전원, 전력저장 장치 등이 계통의 한 부분이 되고 있는 것이 그 예이다. 이런 변화에 따라 저주파수 부하차단의 방식도 이런 변화를 염두에 두고 적용돼야 한다. 따라서 계통 변화에 따른 저주파수 부하차단 관련 규정 또한 변화가 필요하다.

• Proceedings of the Korean System Dynamics Society
• /
• 2002.11a
• /
• pp.1-30
• /
• 2002

본 연구의 목적은 청주시의 주택문제에 대한 특별한 해결책을 논의한다기보다는 문제를 바라보는 새로운 프로세스를 형성하여 도시내부 문제해결을 위한 UD 모형을 적용하고 검증하는 것이다. 모든 도시는 성장과 쇠퇴의 주기가 있듯이 청주라는 공간도 현재의 물리적인 경계를 유지하면서 영원히 성장할 수 없으며, 성장의 한계에 이르게 되고, 시스템 내부의 피드백구조의 역동성에 의해 동태적인 균형상태를 지향하게 된다. UD 모형을 통해서 본다면 청주의 경우도 향후 50년간은 인구, 주택, 산업 모든 측면에서 성장을 이루게 될 것으로 보인다 2055년 이후에는 그 증가율이 정차 감소하여 균형상태를 유지하게 되다가 한 시점에 이르러서는 내부 stock 변수들의 인과관계에 의해 청주의 매력도는 주변지역으로 이전되게 될 것이다. 거시적으로 보았을 때 청주의 경우도 적정수준에서 이러한 추세를 따라가기 때문에 청주시의 UD 적용의 유용성은 입증되었다고 말할 수 있겠다. 더불어 민감도 분석에서 사용한 변수들의 조정에서 나왔듯이 주택과 관련된 정책을 펼칠 때, 시스템 내부적인 변수를 조정하는 정책을 펼쳐 나갈 때 청주라는 공간은 주택분야뿐 아니라 도시전체시스템의 동태적 균형상태를 유지해 나갈 수 있을 것으로 나타났다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1075-1078
• /
• 2002

스트림 암호 시스템에서는 비선형 결합 LFSR 키 수열을 이용하였다. 주기가 존재하고 상관관계 공격에 약한 비선형 LFSR 키 수열의 문제를 개선하기 위해 제안된 카오스 키 수열은 균형성과 랜덤특성을 만족하지 못하고 있다. 따라서, 본 연구에서는 적응적 임계값 적용 방법을 이용하여 균형성과 랜덤특성을 만족하는 카오스 키 수열 생성 기법을 제안하였다. 본 연구에서 제안한 키 수열 생성 기법은 로지스틱 방정식을 이용하여 키 수열 생성을 위한 카오스 신호를 만든 다음 카오스 신호를 적응적 임계값 적용방법을 통해 '0'과 '1'로 양자화하여 키 수열을 생성한다. 제안한 알고리즘으로 생성된 키 수열의 특징을 분석한 결과 균형성과 랜덤특성이 기존의 카오스 키 수열에 비해 개선되었음을 알 수 있다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.121-126
• /
• 1999

지능망은 소비자 또는 가입자의 다양한 욕구를 신속하고도 효과적으로 제공하며 동시에 새로운 서비스에 대한 수요가 있을 경우에 이에 쉽게 대처할 수 있는 차세대 통신망이다. FEP-BEP 구조를 갖는 (N+1) 형식의 지능망 서비스 시스템에서의 서비스에 대한 부하균형 방법으로 각 SCP-BEP 시스템별로 서비스의 종류에 따라서 부하를 할당하는 방식이 있으며, 이를 국내 통신회사에서 실제로 적용하고 있다. 이러한 방식의 장점은 부하균형을 동적으로 할당할 수 있고, 신규 서비스의 등록이나 기존 서비스의 갱신시에 기존에 제공하던 서비스에 대한 호에 미치는 영향을 최소화 할 수 있다는데 있다. 본 논문에서는 SCP-BEP에 제공하는 서비스별로 할당하는 부하량에 따른 시스템의 성능추이를 시뮬레이션 기법에 의하여 추적하고 그 결과에 대하여 기술한다.