• 제목/요약/키워드: Load balancing

검색결과 922건 처리시간 0.023초

IEEE 802.11 WLANs 환경에서 핫스팟의 혼잡을 분산하는 AP 선택정책 (A Novel Access Point Selection Policy for Load Balancing in IEEE 802.11 WLANs)

  • 이광교;최창열
    • 산업기술연구
    • /
    • 제28권A호
    • /
    • pp.105-111
    • /
    • 2008
  • A typical AP (Access Point) selection policy is to select an AP based on the received signal strength indicator (RSSI), ignoring its load. If multiple stations are deployed densely at a particular area, a typical AP selection policy will bring about the overall network throughput degradation. This paper proposes a novel AP selection policy taking into consideration not only signal strength of the APs but also AP loads to avoid Hotspot congestion. An experiment on Alinker implementing proposed AP selection policy, demonstrates that the proposed policy achieves close to optimal load balancing and grants the maximum transmission rate to stations in comparison with SSF (Strongest-Signal-First) and LLF (Least-Loaded-First).

  • PDF

로드 밸런싱을 이용한 CBT 멀티캐스트 라우팅 프로토콜의 혼잡제어기법 (Congestion Control of CBT Multicast Routing Mechanism with load balancing methods)

  • 여현;소순회;이윤주
    • 한국정보통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.1083-1088
    • /
    • 2001
  • 본 연구에서는 내부도메인 멀티캐스트 라우팅 프로토콜중의 하나인 CBT(core-based tree) 프로토콜에서 발생하기 쉬운 코어라우터로의 트래픽 집중 철상을 해결하기 위해 지정코어라우터에 트래픽 폭주가 발생했을 때 멀티캐스트 그룹 가입자로 하여금 동적으로 코어를 변경할 수 있도록 하는 방안을 제시한다.

  • PDF

분산 시스템에서 파일 이전과 부하 균등을 위한 수학적 모델 (Mathematical Model for File Migration and Load Balancing in Distributed Systemsc)

  • 문원식
    • 디지털산업정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.153-162
    • /
    • 2017
  • Advances in communication technologies and the decreasing cost of computers have made distributed computer systems an attractive alternative for satisfying the information needs of large organizations. This paper presents a distributed algorithm for performance improvement through load balancing and file migration in distributed systems. We employed a sender initiated strategy for task migration and used learning automata with several internal states for file migration. A task can be migrated according to the load information of a computer. A file is migrated to the destination processor when it is in the right boundary state. We also described an analytical model for load balancing with file migration to verify the proposed algorithm. Analytical and simulation results show that our algorithm is very well-suited for distributed system environments.

Balancing Loads on SONET Rings without Demand Splitting

  • Lee, Chae-Y.;Chang, Seon-G.
    • 대한산업공학회지
    • /
    • 제22권2호
    • /
    • pp.303-311
    • /
    • 1996
  • The Self Healing Ring (SHR) is one of the most Intriguing schemes which provide survivability for telecommunication networks. To design a cost effective SONET ring it is necessary to consider load balancing problems by which the link capacity is determined. The load balancing problem in SONET ring when demand splitting is not allowed is considered in this paper. An efficient algorithm is presented which provides the best solution starting from various Initial solutions. The initial solution is obtained by routing ell demands such that no demands pass through an are In the ring. The proposed algorithm iteratively improves the Initial solution by examining each demand and selecting the maximum load are in its path. The demand whose maximum arc load is biggest is selected to be routed in opposite direction. Computational results show that the proposed algorithm is excellent both in the solution quality and in the computational time requirement. The average error bound of the algorithm is 0.11% of the optimum and compared to dual-ascent approach which has good computational results than other heuristics.

  • PDF

Honey Bee Based Load Balancing in Cloud Computing

  • Hashem, Walaa;Nashaat, Heba;Rizk, Rawya
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5694-5711
    • /
    • 2017
  • The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure

  • Mahajan, Komal;Makroo, Ansuyia;Dahiya, Deepak
    • Journal of Information Processing Systems
    • /
    • 제9권3호
    • /
    • pp.379-394
    • /
    • 2013
  • Cloud computing is an evolving computing paradigm that has influenced every other entity in the globalized industry, whether it is in the public sector or the private sector. Considering the growing importance of cloud, finding new ways to improve cloud services is an area of concern and research focus. The limitation of the available Virtual Machine Load balancing policies for cloud is that they do not save the state of the previous allocation of a virtual machine to a request from a Userbase and the algorithm requires execution each time a new request for Virtual Machine allocation is received from the Userbase. This problem can be resolved by developing an efficient virtual machine load balancing algorithm for the cloud and by doing a comparative analysis of the proposed algorithm with the existing algorithms.

로드 밸런싱을 이용한 CBT 멀티캐스트 라우팅 프로토콜의 혼잡제어기법 (Congestion Control of CBT Multicast Routing Mechanism with load balancing on Internet)

  • 여현;소순희;이윤주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.154-157
    • /
    • 2001
  • 본 연구에서는 내부도메인 멀티캐스트 라우팅 프로토콜중의 하나인 CBT(core-based tree)프로토콜에서 발생하기 쉬운 코어라우터로의 트래픽 집중 현상을 해결하기 위해 지정코어라우터에 트래픽 폭주가 발생했을 때 멀티캐스트 그룹 가입자로 하여금 동적으로 코어를 변경할 수 있도록 하는 방안을 제시한다.

  • PDF

부하보상 및 전압안정을 위한 STATCOM의 서셉턴스 제어 (The Susceptance Control of a STATCOM for Load Compensation and Voltage Regulation)

  • 임수생;이은응;임용빈;김흥권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 A
    • /
    • pp.21-23
    • /
    • 1999
  • The alternative precise method for voltage balancing and load compensation using the susceptances control of a STATCOM is discussed. With the control of STATCOM's output current, it is confirmed that the compensation susceptances can be variable. And then the STATCOM's control method about compensation susceptances for load compensation and voltage balancing/regulation is derived. Finally, the effectiveness of load compensation and voltage balancing/regulation is confirmed through computer simulation.

  • PDF

Forecasting Load Balancing Method by Prediction Hot Spots in the Shared Web Caching System

  • Jung, Sung-C.;Chong, Kil-T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2137-2142
    • /
    • 2003
  • One of the important performance metrics of the World Wide Web is how fast and precise a request from users will be serviced successfully. Shared Web Caching (SWC) is one of the techniques to improve the performance of the network system. In Shared Web Caching Systems, the key issue is on deciding when and where an item is cached, and also how to transfer the correct and reliable information to the users quickly. Such SWC distributes the items to the proxies which have sufficient capacity such as the processing time and the cache sizes. In this study, the Hot Spot Prediction Algorithm (HSPA) has been suggested to improve the consistent hashing algorithm in the point of the load balancing, hit rate with a shorter response time. This method predicts the popular hot spots using a prediction model. The hot spots have been patched to the proper proxies according to the load-balancing algorithm. Also a simulator is developed to utilize the suggested algorithm using PERL language. The computer simulation result proves the performance of the suggested algorithm. The suggested algorithm is tested using the consistent hashing in the point of the load balancing and the hit rate.

  • PDF

오버레이 네트워크에서 멀티미디어 서비스를 위한 적응적인 부하균형 기법 (Adaptive Load Balancing Algorithms for Overlay Multimedia Network)

  • 김승욱;김성천
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권4호
    • /
    • pp.239-245
    • /
    • 2007
  • 셀룰러/랜 기반의 중첩 네트워크는 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지는 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 본 논문에서는 멀티미디어 중첩 네트워크상에서 트래픽의 이동을 통한 온라인 부하분산 알고리즘을 제안하였다. 이 방법은 각 네트워크간 트래픽 부하의 균형을 통해 지역적으로 발생하는, 과부하 현상을 극복하고 높은 대역폭 효율성을 보장한다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.