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

검색결과 139건 처리시간 0.025초

분산 시스템에서 파일 이전과 부하 균등을 위한 수학적 모델 (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

640Gb/s ATM 스위칭 시스템의 Throughput 향상을 위한 Self-Load Balancing 메커니즘 연구 (A Study on Self-Load Balancing Mechanism for Improvement of Throughput in 640Gb/s ATM Switching system)

  • 장석기;김태영;김훈;박광채
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.163-166
    • /
    • 2001
  • Software controlled traffic management becomes more difficult with increasing switch size, because a huge number of connections are multiplexed in a high speed switching system and each ATM connections does not have a fixed bandwidth It is based on high-speed WDM(wavelength division multiplexed) links that can multiplex a huge number of connections on a statistical basis, and a self-load balancing technique. the Proposed switching system is scalable, and achieves the non-blocking capability without the use of complicated software control, using instead a hardware self-load balancing mechanism

  • PDF

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

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

Load Balancing for Zone Routing Protocol to Support QoS in Ad Hoc Network

  • Chimmanee, Sanon;Wipusitwarakun, Komwut;Runggeratigul, Suwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1685-1688
    • /
    • 2002
  • Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

  • PDF

Agent-Based Load Balancing Method for Web GIS Services; Web-Based Forest Fire Management System

  • Jo, Yun-Won;Jo, Myung-Hee;Oh, Jeong-Soo
    • 대한원격탐사학회지
    • /
    • 제17권4호
    • /
    • pp.359-368
    • /
    • 2001
  • The prototype of forest fire management system on Web was studied. In the architecture of this system, one of the most important concerns is to handle load upcoming to Web Server so that it provides Web service without any delay or failure. In order to solve this problem, the agent is designed on dispatcher in a Web server cluster and implemented to distribute load dynamically by considering the information related to load coming to the Web Server such as the number of connection to the Map Server. The proposed forest fire management system has user-friendly interface with the GIS mapping functionality by selecting Map Objects Internet Map Server (MO IMS) as Map Server and is implemented using Java as programming language.

Joint Load Balancing and Radio Resource Management in Cross Layer Architecture

  • Kim, Cheol-Seung;Ryu, Kyu-Tea
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.205-206
    • /
    • 2008
  • We propose load balancing algorithm based on cross layer designing for MIMO OFDM system. When there are many users using data service, base station(BS) should distribute traffic. Moreover, cross layer design gives benefit managing radio resource and network bandwidth management. Proposed cross layer load balancing technique manages both BS's bandwidth allocation and MS’s power control. One BS request bandwidth to other BSes and other BSes reduce each bandwidth. And BSes reduce power of sub carriers for reserving available bandwidth of backhaul. MSes that didn't get service can be served by obtaining bandwidth from other BSes. The simulation result shows more users can be served and cell throughput was increased

  • PDF

부하 조절을 지원하는 이동환자 상시 모니터링 시스템 시뮬레이션 (Simulation of a Mobile Patient Monitoring System with Load-balancing)

  • 최은정;김명주
    • 디지털산업정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.67-73
    • /
    • 2010
  • A Wireless Sensor Network(WSN) is a promising infrastructure for the future U-healthcare system. In a WSN for the U-healthcare system, both biometric data and location data are transferred hierarchically from lots of mobile patients to the base station server and some countermeasures are made in real time if necessary. In this process, we encounter the load-balancing problem when many patients gather in a specific area. We also encounter the data duplication problem when each patient moves into an area monitored by several supervisors. The second problem is closely related to the first one. In this paper, we propose a mobile patient monitoring system with priority-based policy in load-balancing to solve the previous two problems and perform a DEVS Java-based system simulation to verify the system efficiency.

광마이크로셀 이동통신 시스템의 균등부하를 위한 셀단위 핸드오프 순서결정 (Minimization of Cell-based Handoff Delays to Balance the Load in Fiber Optic Micro-cellular Systems)

  • 이채영;장세헌
    • 한국경영과학회지
    • /
    • 제26권2호
    • /
    • pp.1-11
    • /
    • 2001
  • This paper considers the scheduling of cell-based handoffs to balance the traffic in a fiber-optic microcelluar system. In the system depending on the order of cell based handoff, periodical balancing of the traffic among microcells can be achieved. The cell based handoff problem is formulated as a dynamic programming and the computational complexity is analyzed. Since the scheduling problem requires real time solution, heuristic algorithms are proposed and the computational results are discussed.

  • PDF

셀룰러 네트워크 상에서 멀티미디어 서비스 제공을 위한 효율적인 온라인 부하분산 기법에 대한 연구 (Adaptive Online Load Balancing Algorithm for Multimedia Service in Cellular Networks)

  • 김승욱
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.811-817
    • /
    • 2005
  • 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지는 셀룰러 네트워크의 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 또한, 최근 들어 수요가 증가하고 있는 다양한 멀티미디어 서비스들의 QoS를 보장하고, 사용자의 이동성으로 인해 발생할 수 있는 네트워크 과부하 현상을 해결하기 위한 실시간 대역폭 관리에 대한 중요성이 더욱 강조되고 있다 본 논문에서는 멀티미디어 셀룰러 네트워크상에서 대역폭의 이동을 통한 온라인 부하분산 알고리즘을 제안하였다 이 방법은 각 셀들간 트래픽 부하의 균형을 통해 지역적으로 발생하는 과부하 현상을 극복하고 높은 대역폭 효율성을 보장한다. 또한, 제안된 알고리즘은 현재 네트워크 상황에 대한 적응성과 유연성을 제공하는 온라인 기법을 기반으로 셀 단위로 수행되기 때문에 실제 네트워크 상황에 적용하기가 용이하다. 시뮬레이션을 통하여 제안된 방법이 기존의 타 기법들에 비해 네트워크의 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인하였다.