• 정보처리학회논문지D
• /
• 제15D권1호
• /
• pp.73-86
• /
• 2008

최근 RFID(Radio Frequency Identification) 기술은 사물에 대한 자동적인 인식을 가능케 함으로써 물류, 의료, 식품관리 등과 같은 분야에 적용되고 있다. 부하 분산은 과부하 상태인 노드로부터 부하가 적은 노드로 작업 부하를 이동시켜 시스템의 확장성을 향상시키는 기본 기술이다. 시스템의 부하를 예측하기 어렵고 부하량의 편차가 큰 경우에는 적응적 부하 분산이 효과적인 것으로 알려져 있다. RFID 미들웨어는 많은 수의 리더로부터 수신된 태그 정보를 효율적으로 처리하기 위하여 기존의 부하 분산기술이 도입될 필요가 있다. RFID 시스템이 부하량을 예측하기 힘들고 편차가 큰 환경에 적용될 경우 실행시간에 시스템의 전체 부하량에 따라 적합한 정책으로 변경할 수 있는 적응적 부하 분산 기법을 사용하는 것이 바람직하다. 본 논문에서는 RFID 미들웨어에 적응적 부하 분산 기법을 도입하기 위한 접근 방법과 결과를 제시한다. 먼저 RFID 미들웨어의 작업 부하 모델을 결정한다. 그리고 부하 모델을 바탕으로 다양한 부하 분산 정책을 시스템의 부하 상태 별로 적용하여 시스템의 부하 상태에 적합한 부하 분산 정책을 선택한다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제2권1호
• /
• pp.59-64
• /
• 2002

In the sender-initiated load balancing algorithms, the sender continues to send an unnecessary request message fur load transfer until a receiver is found while the system load is heavy. Meanwhile, in the receiver-initiated load balancing algorithms, the receiver continues to send an unnecessary request message for load acquisition until a sender is found while the system load is light. These unnecessary request messages result in inefficient communications, low CPU utilization, and low system throughput in distributed systems. To solve these problems, in this paper, we propose a genetic algorithm based approach fur improved sender-initiated and receiver-initiated load balancing. The proposed algorithm is used for new adaptive load balancing approach. Compared with the conventional sender-initiated and receiver-initiated load balancing algorithms, the proposed algorithm decreases the response time and increases the acceptance rate.

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.105-112
• /
• 2011

본 논문에서 실시간 비디오 스트림을 효율적으로 전송하기 위한 적응형 부하 조정 기법이 제시된다. 모바일 환경에서 비디오 요청을 하는 클라이언트의 재생 버퍼 수준은 일시적으로 높아지거나 낮아질 수 있다. 제시된 기법은 버퍼 수준이 낮은 클라이언트의 비디오 요청을 먼저 서비스하기 위하여 더 많은 통신망 대역폭을 할당하게 된다. 즉 분산 모바일 시스템에서 재생 버퍼 수준에 따라 통신망 대역폭의 양이 동적으로 할당된다. 제시된 부하 조정 기법은 비디오 재생시 서비스 품질과 실시간적 성능 향상을 위하여 재생시간 전까지 클라이언트에게 성공적으로 전송되는 프레임의 수를 최대화한다. 또한 재생 상황을 더욱 적합하게 유지함으로써 모든 클라이언트들에게 공평한 서비스가 제공될 수 있다. 제시된 부하 조정 기법의 성능은 시뮬레이션을 통하여 다른 정적 부하 조정 기법과 비교 분석되었으며 종료시한내에 성공적으로 전송되는 프레임의 비율이 더 높은 것으로 나타났다.

• 한국시뮬레이션학회논문지
• /
• 제13권4호
• /
• pp.43-53
• /
• 2004

The distributed OCSP (Online Certificate Status Protocol), composed of multiple responders, is a model that enhances the utilization of each responder and reduces the response time. In a multi-user distributed environment, load balancing mechanism must be developed for the improvement of the performance of the whole system. Conservative load balancing algorithms often ignore the communication cost of gathering the information of responders. As the number of request is increased, however, fail to consider the communication cost may cause serious problems since the communication time is too large to disregard. We propose an adaptive load balancing algorithm and evaluate the effectiveness by performing modeling and simulation. The principal advantage of new algorithm is in their simplicity: there is no need to maintain and process system state information. We evaluated the quality of load balancing achieved by the new algorithm by comparing the queue size of responders and analyzing the utilization of these responders. The simulation results show how efficiently load balancing is done with the new algorithm.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.143-146
• /
• 2002

웹 서비스를 제공하는 분산 서버 시스템에서 각 서버의 부하 상태를 파악하여 처리해야 할 부하를 조절하여 주면 서버의 부하가 균등하게 되어 더 나은 성능을 얻을 수 있게 된다. 서버의 부하 상태는 시스템의 자원에 영향을 미치는 여러 가지 요소에 의하여 분석을 할 수 있다. 본 논문에서는 다양한 스트레스 테스트를 통하여 서버의 자원의 고갈을 나타내는 주요 성능 지표들을 변화 상태를 분석하였다. 고려된 성능지표로는 Available Memory 양, Page Read 수, Processor Utilization, Processor Queue Length, 네트웍으로 전달된 Transmitted Bytes, 연결된 Connection 개수이다. 실제로 이중 하나의 요소를 적용시켜서 ALBM (Adaptive Load Balancing Mechanism)을 실행을 하였을 때 일반 LVS Round Robin 보다 성능이 좋은 결과를 낳았다.

• 한국통신학회논문지
• /
• 제38C권9호
• /
• pp.764-774
• /
• 2013

4세대 셀룰러 네트워크의 데이터양이 증가하면서, 사업자들은 이를 수용하기 위한 네트워크의 용량 문제에 직면하였다. 따라서, 이 문제를 해결하고자 저렴하고 낮은 전력으로 동작하는 펨토셀이 제안되었는데, 이것은 실내 음영지역의 해소 및 사용자의 서비스 품질을 향상시키는 장점을 갖는다. 그러나 펨토셀 네트워크는 소수의 셀에 많은 부하 (Load)가 집중될 가능성이 있다. 이를 해결하고자, 부하 분산 (Load balancing) 알고리즘 중 하나인 MLB (Mobility Load Balancing) 알고리즘이 제안되었다. 이 알고리즘은 부하 분산을 위해 셀 외곽의 사용자를 인접한 셀로 강제 핸드오버한다. 본 논문에서는 주기적으로 동작하는 MLB 알고리즘에서, 주기가 변했을 때 네트워크 성능 지표들이 어떻게 변화하는지를 확인한다. 실험 결과, 짧은 주기로 동작할 때 데이터 차단율이 낮고, 긴 주기로 동작할 때 핸드오버의 빈도가 낮으며 시간당 처리량 (Throughput)이 높은 것을 확인하였다. 이 결과를 바탕으로, 본 논문에서는 적응적 (Adaptive) 주기의 MLB 알고리즘을 제안하였다. 제안된 알고리즘은 긴 주기와 짧은 주기로 동작하는 알고리즘의 장점을 모두 포함하는 것을 실험적으로 확인하였다.

• 인터넷정보학회논문지
• /
• 제12권3호
• /
• pp.37-47
• /
• 2011

클라우드 시스템에 대한 현재의 연구들은 대규모 시스템 구현에 있어서 클라우드 구성요소들 간의 적절한 상호작용에 집중되어 있다. 그러나 이러한 시스템들은 속성을 기반으로 한 유사한 서비스 제공자들을 그룹화 하거나 효율적인 자원공유를 향상시키기 위한 지능적인 부하분산과 같은 지능적 기법을 제공하지 않는다. 본 논문은 클라우드 제공자를 그룹화하여 효율적인 서비스 가상화를 제공하여 서비스 프로비저닝을 향상시킨다. 클러스터 분석에 기반한 클라우드 서비스 제공자의 그룹화는 유사하거나 관련된 서비스를 하나의 그룹으로 만든다. 동적인 부하 균형화는 클라우드 시스템의 서비스 프로비저닝을 지원하며 동적인 기법을 사용하여 그룹내에서 부하분산을 담당한다. 제안한 가상화 기법(GRALB)은 다른 기법에 비해 메시지 오버헤드나 성능 면에서 좋은 결과를 보였다.

• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.38-43
• /
• 2008

In this paper, adaptive channel borrowing approach fuzzy neural networks for load balancing (ACB-FNN) is presented to maximized the number of served calls and the depending on asymmetries traffic load problem. In a wireless network, the call's arrival rate, the call duration and the communication overhead between the base station and the mobile switch center are vague and uncertain. A new load balancing algorithm with cell involved negotiation is also presented in this paper. The ACB-FNN exhibits better learning abilities, optimization abilities, robustness, and fault-tolerant capability thus yielding better performance compared with other algorithms. It aims to efficiently satisfy their diverse quality-of-service (QoS) requirements. The results show that our algorithm has lower blocking rate, lower dropping rate, less update overhead, and shorter channel acquisition delay than previous methods.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2563-2568
• /
• 2013

최근 옥외용 이동통신시스템과 동일 주파수를 사용하면서 추가적으로 용량을 확보할 수 있는 옥내용 모바일 통신 시스템을 위한 초소형 기지국에 대한 연구 및 개발이 활발히 진행되고 있다. 본 연구에서는 옥내용 모바일 통신 시스템에서 초소형 기지국의 특성을 고려한 시스템 레벨 시뮬레이터를 개발하였고 초소형 기지국 환경에서 혼잡한(Congested) 기지국의 아웃티지 확률(Outage Probability)을 줄이는 적응적 Load-Balancing 방안을 제안하였다. 본 시뮬레이터에서는 초소형 기지국 특성을 고려한 링크 레벨 시뮬레이션 결과를 반영하였으며, 본 시뮬레이터를 이용하여 옥내용 모바일 통신 시스템에서 Load-Balancing 방안을 적용하였을 때와 적용하지 않았을 때의 아웃티지 확률을 비교해 보았다. 제안한 Load-Balancing 방안의 사용을 통해 혼잡한 기지국의 아웃티지 확률을 줄이고 전체 시스템의 성능을 향상시킬 수 있음을 보였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권4호
• /
• pp.93-100
• /
• 2021

블록체인의 확장성 문제를 해결하기 위한 이더리움 샤드 시스템은 부하 균형 문제가 존재하며 이는 그래프 분할 문제로 모델링된다. 본 논문에서는 게임 이론의 협상 해법을 사용하여 이더리움 샤드 시스템의 상반된 효용에 대한 협상이 가능한 적응적 온라인 가중그래프 분할 알고리즘을 제안한다. 게임 이론의 협상 해법은 상반된 효용의 협상점을 공정하게 결정할 수 있는 공리적 해법이다. 제안 알고리즘은 기존 온라인 그래프 분할 알고리즘을 가중그래프에 적용할 수 있도록 개선하였으며 대표적인 교섭 해법인 내쉬 협상 해법을 확장한 확장 내쉬 협상 해법을 사용하여 이더리움 시스템 상황을 고려한 설계를 통해 효과적으로 부하 균형을 수행하였다. 실험 결과, 대표적인 온라인, 오프라인 그래프 분할 알고리즘에 비해 최대 37% 우수한 성능을 보였다.