동적 부하 분산 시스템에서 효율적인 작업 크기 계산을 통한 성능 개선
Performance Improvement using Effective Task Size Calculation in Dynamic Load Balancing Systems
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
클러스터와 같은 분산 시스템에서 초기 작업 배치 시, 할당할 프로세스의 자원 요구량을 정확히 예측하여 작업을 분배할 수 있다면 보다 나은 시스템 성능을 얻을 수 있게 된다. 이 때 임의의 작업을 적절한 호스트에 배치하기 위해서 자원 기반 초기 작업 배치 (resource-based initial job placement) 기법은 그 작업의 자원 사용량을 미리 예측할 필요가 있다. 하지만 잘못된 자원 예측은 동적 부하 분산 시스템의 성능을 크게 떨어뜨리는 원인이 된다. 따라서 본 논문에서는 잘못된 예측에 의한 문제를 해결하기 위해 새로운 부하 기준을 제안한다. 새로운 부하 기준을 사용한 자원 기반 초기 작업 배치 기법은 프로세스의 유형에 관한 사전 지식 없이도 동작하는 장점을 가진다. 실험을 통해 본 논문은 동적 부하 분산 시스템에서 제안하는 방식이 기존의 방식에 비해 향상된 성능을 가짐을 보인다.
Abstract
In distributed systems like cluster systems, in order to get more performance improvement, the initial task placement system precisely estimates and correctly assigns the resource requirement by the process. The resource-based initial job placement scheme needs the prediction of resource usage of a task in order to fit it to the most suitable hosts. However, the wrong prediction of resource usage causes serious performance degradation in dynamic load balancing systems. Therefore, in this paper, to resolve the problem due to the wrong prediction, we propose a new load metric. By the new load metric, the resource-based initial job placement scheme can work without priori knowledge about the type of process. Simulation results show that the dynamic load balancing system using the proposed approach achieves shorter execution times than the conventional approaches.
참고문헌 (13)
- M. Suzuki, "A Task Migration Scheme for High Performance Real-Time Cluster System", pp.228~231 (2003)
- Y. Zhu, "Improving the Performance of I", O-Intensive Applications on Clusters of workstations, 2006., pp.9(3), 297~311
- S. Krishnaswamy, "Estimating Computation Times of Data- Intensive Applications", 5(4) (2004)
- P. Kruger, "in Proc. of ICDCS"
- V. Subramani, "Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests" (2002)
- K. Eye, "Load Balancing with Network Cooperation In Proc. of ICDCS", M. Schaar
- K. P. Bubendorfer, "Resource Based Policies for Load Distribution" (1996), Victoria Univ.
- K. Kurowsk, "Multi-Criteria Grid Resource Management Using Performance Prediction Techniques" (2005)
- S. Elnikety, "Tashkent+: Memory-Aware Load Balancing and Update Filtering in Replicated Databases", 41(3) (2007)
- X. Ren, "Empirical Studies on the Behavior of Resource Availability in Fine-Grained Cycle Sharing Systems", pp.3~11 (2006)
- M. H.-Balter, "Task Assignment with Unknown Duration" (2000)
- M. H.-Balter, "Exploiting Process Lifetime Distributions for Dynamic Load Balancing", 15(3), pp.253~285 (1997)
- W. E. Leland, "In Proc. of Performance and ACM Sigmetrics", 14, pp.54~69 (1986)