정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

동적 부하 분산 시스템에서 효율적인 작업 크기 계산을 통한 성능 개선

Performance Improvement using Effective Task Size Calculation in Dynamic Load Balancing Systems

  • 최민 (한국과학기술원 전산학과) ;
  • 김남기 (경기대학교 컴퓨터과학과)
  • 발행 : 2007.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

클러스터와 같은 분산 시스템에서 초기 작업 배치 시, 할당할 프로세스의 자원 요구량을 정확히 예측하여 작업을 분배할 수 있다면 보다 나은 시스템 성능을 얻을 수 있게 된다. 이 때 임의의 작업을 적절한 호스트에 배치하기 위해서 자원 기반 초기 작업 배치 (resource-based initial job placement) 기법은 그 작업의 자원 사용량을 미리 예측할 필요가 있다. 하지만 잘못된 자원 예측은 동적 부하 분산 시스템의 성능을 크게 떨어뜨리는 원인이 된다. 따라서 본 논문에서는 잘못된 예측에 의한 문제를 해결하기 위해 새로운 부하 기준을 제안한다. 새로운 부하 기준을 사용한 자원 기반 초기 작업 배치 기법은 프로세스의 유형에 관한 사전 지식 없이도 동작하는 장점을 가진다. 실험을 통해 본 논문은 동적 부하 분산 시스템에서 제안하는 방식이 기존의 방식에 비해 향상된 성능을 가짐을 보인다.

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.

키워드

참고문헌

  1. M. Suzuki, et al., 'A Task Migration Scheme for High Performance Real-Time Cluster System,' Int. Conf. on Comp. and Their App., pp. 228–231, 2003
  2. Y. Zhu, H. Jiang, X. Qin, and D. Feng, 'Improving the Performance of I/O-Intensive Applications on Clusters of workstations,' Cluster Computing, Vol. 9, No. 3, pp. 297-311, 2006 https://doi.org/10.1007/s10586-006-9742-7
  3. S. Krishnaswamy, S. W. Loke, and A. Zaslavsky, 'Estimating Computation Times of Data- Intensive Applications,' IEEE Distributed Systems Online, Vol. 5, No. 4, Apr. 2004 https://doi.org/10.1109/MDSO.2004.1301253
  4. P. Kruger and R. Chawla, 'The Stealth Distributed Scheduler,' in Proc. of ICDCS, Jun. 1991 https://doi.org/10.1109/ICDCS.1991.148686
  5. V. Subramani, et al., 'Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests,' IEEE HPDC, Jul. 2002 https://doi.org/10.1109/HPDC.2002.1029936
  6. M. Schaar, K. Eye, L. Delcambre, and L. N. Bhuyan, 'Load Balancing with Network Cooperation,' In Proc. of ICDCS, Jun. 1991 https://doi.org/10.1109/ICDCS.1991.148685
  7. K. P. Bubendorfer, 'Resource Based Policies for Load Distribution,' Master’s thesis, Victoria Univ., 1996
  8. K. Kurowsk, et al., 'Multi-Criteria Grid Resource Management Using Performance Prediction Techniques,' CoreGRID Integration Workshop, Nov. 2005 https://doi.org/10.1007/978-0-387-47658-2_16
  9. S. Elnikety, S. Dropsho, W. Zwaenepoel, 'Tashkent+: Memory-Aware Load Balancing and Update Filtering in Replicated Databases,' ACM SIGOPS Operating Systems Review, Vol. 41(3), Jun. 2007 https://doi.org/10.1145/1272998.1273037
  10. X. Ren and R. Eigenmann, 'Empirical Studies on the Behavior of Resource Availability in Fine-Grained Cycle Sharing Systems,' In Proc. of ICPP, pp. 3-11, 2006 https://doi.org/10.1109/ICPP.2006.39
  11. M. H.-Balter, 'Task Assignment with Unknown Duration,' In Proceedings of the 20th International Conference on Distributed Computing Systems, April 2000 https://doi.org/10.1109/ICDCS.2000.840932
  12. M. H.-Balter and A. B. Downey, 'Exploiting Process Lifetime Distributions for Dynamic Load Balancing,' ACM Tran. on Computer Systems, Vol. 15, No. 3, pp. 253-285, Aug. 1997 https://doi.org/10.1145/263326.263344
  13. W. E. Leland and T. J. Ott, 'Load-balancing heuristics and process behavior,' In Proc. of Performance and ACM Sigmetrics, Vol. 14, pp. 54-69, 1986 https://doi.org/10.1145/317499.317539