• Title/Summary/Keyword: 부하균형

Search Result 229, Processing Time 0.034 seconds

An Algorithm for sending Workload Information in Distributed Load Balancing (부하균형을 위한 부하상태 전파 알고리즘)

  • 이옥빈;김성열;정일용;이상호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.1012-1016
    • /
    • 2002
  • 분산시스템에서 부하균형을 유지하기 위해서는 네트워크상의 각 노드는 다른 노드들의 부하상태정보를 가져야만 한다. 네트워크상에 ν개의 노드가 존재할 때 모든 노드간에 부하상태정보를 교환하기 위해서는 Ο(ν²)의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. 이를 위해 먼저 SBIBD(symmetric balanced incomplete block design)에 근거하여 (ν,k,1)-configuration에 의해 ν=k²-k+1개의 노드를 갖는 네트워크 토폴로지를 구성하였다. 이 망에서 동작하도록 고안된 부하상태정보 전파 알고리즘은 (equation omitted)의 메시지 오버헤드를 가지면서 각각의 노드가 ν개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 또한 이 부하균형 알고리즘은 모든 링크가 부하상태정보 전송을 위해 동일한 트래픽을 갖도록 설계되었다.

  • PDF

Synchronous Distributed Load Balancing Algorithm Employing SBIBD (SBIBD를 이용한 분산시스템의 부하 균형 알고리즘)

  • 김성열
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.386-393
    • /
    • 2004
  • In order to maintain load balancing in distributed systems in a decentralized manner, every node should obtain workload information from all the nodes on the network. It requires $Ο({v^2})$ traffic overheads, where v is the number of nodes. This paper presents a new synchronous dynamic distributed load balancing algorithm for a ( v,k+1,1)-configured network topology, which is a kind of 2k regular graph, based on symmetric balanced incomplete block design, where v equals ${k^2}+k+1$. Our algorithm needs only Ο(v√v) message overheads and each node receives workload information from all the nodes without redundancy. And load balancing in this algorithm is maintained so that every link has same amount of traffic by √v for transferring workload information.

A Reconfigurable Load and Performance Balancing Scheme for Parallel Loops in a Clustered Computing Environment (클러스터 컴퓨팅 환경에서 병렬루프 처리를 위한 재구성 가능한 부하 및 성능 균형 방법)

  • 김태형
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.1
    • /
    • pp.49-56
    • /
    • 2004
  • Load imbalance is a serious impediment to achieving good performance in parallel processing. Global load balancing schemes cannot adequately manage to balance parallel tasks generated from a single application. Dynamic loop scheduling methods are known to be useful in balancing parallel loops on shared-memory multiprocessor machines. However, their centralized nature causes a bottleneck for the relatively small number of processors in a network of workstations because of order-of-magniture differences in communication overheads. Moreover, improvements of basis loops scheduling methods have not effectively dealt with irregularly distributed workloads in parallel loops, which commonly occur in applications for a network of workstation. In this paper, we present a new reconfigurable and decentralized balancing method for parallel loops on a network of workstations. Since our method supplements performance balancing with those tranditional load balancing methods, it minimizes the overall execution time.

Load Balancing of Heterogeneous Workstation Cluster based on Relative Load Index (상대적 부하 색인을 기반으로 한 이기종 워크스테이션 클러스터의 부하 균형)

  • Ji, Byoung-Jun;Lee, Kwang-Mo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.2
    • /
    • pp.183-194
    • /
    • 2002
  • The clustering environment with heterogeneous workstations provides the cost effectiveness and usability for executing applications in parallel. Load balancing is considered a necessary feature for a cluster of heterogeneous workstations to minimize the turnaround time. Previously, static load balancing that assigns a predetermined weight for the processing capability of each workstation, or dynamic approaches which execute a benchmark program to get relative processing capability of each workstation were proposed. The execution of the benchmark program, which has nothing to do with the application being executed, consumes the computation time and the overall turnaround time is delayed. In this paper, we present efficient methods for task distribution and task migration, based on the relative load index. We designed and implemented a load balancing system for the clustering environment with heterogeneous workstations. Turnaround times of our methods and the round-robin approach, as well as the load balancing method using a benchmark program, were compared. The experimental results show that our methods outperform all the other methods that we compared.

Load Balancing Using Mean-Field Annealing and Genetic Algorithms in Parallel Processing (병렬처리에서 평균장 어닐링과 유전자 알고리즘을 이용한 부하균형)

  • 홍철의;박경모
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.364-366
    • /
    • 2003
  • 본 논문에서는 병렬처리에서 중요한 부하균형 문제에 대한 새로운 솔루션을 소개한다. 제안하는 매핑 알고리즘은 평균장 어닐링과 유전자 알고리즘을 합성한 휴리스틱 부하균형 기법이다. 합성된 알고리즘을 세 개의 다른 알고리즘들과의 성능향상비를 측정하는 성능평가 시뮬레이션을 개발하였고 솔루션 품질과 수행시간 면에서 우지의 방법은 기존의 것들 보다 개선된 실험결과를 얻었다.

  • PDF

A restricted load balancing scheme using a periodicity (주기성을 이용한 제한된 부하균형 기법)

  • Im, Jong-Gyu;Park, Han-Gyu;Jang, Sun-Ju;Gu, Yong-Wan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1468-1478
    • /
    • 1998
  • 분산 시스템에서 부하 균형의 목적은 한 프로세서로부터 다른 프로세서로 적절히 전송함으로서 전체 시스템의 성능을 향상시키는 것이다. 본 논문에서는 수행 주기성과 탐색 한계를 이용한 제한된 부하균형 기법을 제안하였다. 본 알고리즘은 시스템에 있는 각 노드의 최신 상태를 기록하기 위해 탐색 과정에서 수집된 정보를 사용한다. 이러한 정보는 판단할 수 있어 무차별하게 탐색하는 것을 방지한다. 시뮬레이션 결과, 제안한 주기성 부하균형 알고리즘은 평균응답시간을 단축시킨다는 것과 성능이 수행 주기에 의존함을 발견하였다. 따라서, 훌륭한 수행 주기는 낮은 평균 응답시간과 부하 이주를 위한 적당한 노드가 존재한다면 그 노드를 발견할 높은 확률을 제공한다는 결론을 내렸다.

  • PDF

Autonomous Load Balancing Method in a Wireless Network Inspired by Synchronization Phenomena in the Nature (무선 네트워크에서 자연계 동기화 현상을 모방한 자율적 부하 균형 기법)

  • Park, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.11
    • /
    • pp.2230-2237
    • /
    • 2015
  • Inspired by the synchronization phenomena observed in the Nature, we propose an autonomous load balancing method for a wireless network. We model the load balancing problem of cells providing wireless access services as a synchronization problem in the Nature and design an algorithm for each cell to distribute loads in a self-determining way based on the load differences among its neighbor cells. Through simulations, we verify the feasibility of the proposed method in that cell loads can be balanced efficiently eve if cells make decision autonomously using their local information.

Load balancing Direction strategies in star network configurations (스타형 컴퓨터 네트워크의 부하균형방향 정책)

  • Im, Gyeong-Su;Kim, Su-Jeong;Kim, Jong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.4
    • /
    • pp.427-437
    • /
    • 1994
  • Optimal static load balancing in star network configurations is considered. Three kinds of load balancing direction strategies are considered. First, a job arriving at the peripheral nodes may be processed either where it arrived(origin node) or transferred directly to central node Second, a job arriving at the central node may be processed there, or transferred to lightly loaded peripheral nodes. A nonlinear optimization problem is formulated. Using the optimal solution, an optimal load balancing algorithm is derived for the second load balancing strategy. Third a job arriving at the central node or a peripheral node may be processed either at origin node or transferred to another lightly loaded node (central or peripheral). A load balancing algorithm is derived for the third load balancing strategy. The effects of these three load balancing strategies are compared by numerical experiments. During the conduct of these in numerical experiments, several interesting phenomena were observed. The third load balancing strategy improved performance more than the first two other strategies. The second load balancing strategy, as a whole, resulted in only slightly improved performance. Finally, of the central node has larger processing power than the peripheral nodes, the first and third load balancing strategies produce equal performance improvement.

  • PDF

UnderFrequency Load Shedding Standards Comparison and Analysis (저주파수 부하차단 국내외 규정 비교 및 분석)

  • Choi, Mi-Gon;Ahn, Seon-Ju;Choi, Joon-Ho;Go, Seok-il
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.261-262
    • /
    • 2015
  • 전력계통의 주파수 변화는 부하와 발전력 간 불균형에 의해 발생한다. 발전력 부족에 의해 수급 불균형이 발생한다면 계통 주파수는 부하와 발전력 간의 균형이 다시 이루어지는 점까지 저하하게 되며, 부하와 발전력 간의 수급균형이 이루어지지 않으면 계통은 붕괴된다. 저주파수 부하차단은 일정 시간 내에 부하와 발전력의 균형을 맞춤으로써 계통 붕괴를 방지하기 위한 것이다. 국내의 전력계통은 시간이 지날수록 점점 변화되고 있다. 예를 들어 태양광, 풍력 등의 신재생 에너지인 분산전원, 전력저장 장치 등이 계통의 한 부분이 되고 있는 것이 그 예이다. 이런 변화에 따라 저주파수 부하차단의 방식도 이런 변화를 염두에 두고 적용돼야 한다. 따라서 계통 변화에 따른 저주파수 부하차단 관련 규정 또한 변화가 필요하다.

  • PDF

Load Balancing Analysis For (N+1) Type Intelligent Network Service System ((N+1) 형식의 지능망 서비스 시스템에서의 부하균형 분석)

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

  • PDF