Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.6.357

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

Choi, Min (한국과학기술원 전산학과)
Kim, Nam-Gi (경기대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartA / v.14A, no.6, 2007 , pp. 357-362 More about this Journal
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.
Keywords
Load balancing; Cluster system; Distributed system; Task scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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   DOI
3 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
4 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   DOI
5 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   DOI   ScienceOn
6 P. Kruger and R. Chawla, 'The Stealth Distributed Scheduler,' in Proc. of ICDCS, Jun. 1991   DOI
7 K. Kurowsk, et al., 'Multi-Criteria Grid Resource Management Using Performance Prediction Techniques,' CoreGRID Integration Workshop, Nov. 2005   DOI
8 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   DOI
9 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   DOI
10 M. H.-Balter, 'Task Assignment with Unknown Duration,' In Proceedings of the 20th International Conference on Distributed Computing Systems, April 2000   DOI
11 V. Subramani, et al., 'Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests,' IEEE HPDC, Jul. 2002   DOI
12 M. Schaar, K. Eye, L. Delcambre, and L. N. Bhuyan, 'Load Balancing with Network Cooperation,' In Proc. of ICDCS, Jun. 1991   DOI
13 K. P. Bubendorfer, 'Resource Based Policies for Load Distribution,' Master’s thesis, Victoria Univ., 1996