• Title/Summary/Keyword: Load-balancing

Search Result 922, Processing Time 0.027 seconds

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

  • Lee, Kwang-Gyo;Choi, Chang-Yeol
    • Journal of Industrial Technology
    • /
    • v.28 no.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

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

  • Yoe, Hyun;So, Sun-Hwe;Lee, Yoon-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.6
    • /
    • pp.1083-1088
    • /
    • 2001
  • In this paper, we propose a new CBT(core-based tree)multicast routing Mechanism by load balancing mechanism. CBT may result in traffic concentration and bottlenecks near the core routers since traffic from all sources nodes the same set of links as approaches the core. So the router have to load packet to new core router for such congestion. Congestion information is given by rtt(round trip time) between designed core router and the other router.

  • PDF

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

  • Moon, Wonsik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.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.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.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)
    • /
    • v.11 no.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
    • /
    • v.9 no.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.

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

  • Yoe, Hyun;So, Sun-Hwe;Lee, Yoon-Ju
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.154-157
    • /
    • 2001
  • In this paper, we propose a new CBT(core-based tree)multicast routing Mechanism by load balancing mechanism. CBT may result in traffice concentration and bottlenecks near the lore routers since traffice from all sources nodes the same set of links as approaches the core. So the router have to load packet to new core router for such congestion. Congestion information is given by rtt(round trip time) between designed core router and the other router.

  • PDF

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

  • Lim, Su-Saeng;Lee, Eun-Woong;Lim, Yong-Bin;Kim, Hong-Kweon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07a
    • /
    • 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.10a
    • /
    • 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 (오버레이 네트워크에서 멀티미디어 서비스를 위한 적응적인 부하균형 기법)

  • Kim, Sung-Wook;Kim, Sung-Chun
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.4
    • /
    • pp.239-245
    • /
    • 2007
  • New multimedia services over the cellular/WLAN overlay networks require different Quality of Service (QoS). In the cellular/WLAN overlay structure, the main issue of load balancing is to balance the available bandwidth among different networks. In this paper, we propose a new online network management scheme. Our proposed scheme is designed to improve bandwidth utilization by balancing the traffic load between the cellular network and WLANs. Simulation results indicate the superior performance of our proposed framework to strike the appropriate performance balance between contradictory QoS requirements under widely varying diverse traffic loads.