Dynamic load balancing for a grid application

被引：0

作者：

Dobber, Menno ^{[1
]}

Koole, Ger ^{[1
]}

Van Der Mei, Rob ^{[1
]}

机构：

[1] Vrije Universiteit, 1081 HV Amsterdam

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3296卷

关键词：

D O I：

10.1007/978-3-540-30474-6_38

中图分类号：

学科分类号：

摘要：

Rids functionally combine globally distributed computers and information systems for creating a universal source of computing power and information. A key characteristic of grids is that resources (e.g., CPU cycles and network capacities) are shared among numerous applications, and therefore, the amount of resources available to any given application highly fluctuates over time. In this paper we analyze the impact of the fluctuations in the processing speed on the performance of grid applications. Extensive lab experiments show that the burstiness in processing speeds has a dramatic impact on the running times, which heightens the need for dynamic load balancing schemes to realize good performance. Our results demonstrate that a simple dynamic load balancing scheme based on forecasts via exponential smoothing is highly effective in reacting to the burstiness in processing speeds. © Springer-Verlag; 2004.

引用

页码：342 / 352

页数：10

共 13 条

[1]

Banicescu I., Velusamy V., Load balancing highly irregular computations with the adaptive factoring, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)., (2002)

[2]

Attiya H., Two phase algorithm for load balancing in heterogeneous distributed systems, Proceeding of the 12th Euromicro Conference on Parallel, Distributed and Network-based Processing., (2004)

[3]

Shirazi B.A., Hurson A.R., Kavi K.M., Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE CS Press, (1995)

[4]

Zaki M.J., Li W., Parthasarathy S., Customized dynamic load balancing for a network of workstations, Journal of Parallel and Distributed Computing, 43, pp. 156-162, (1997)

[5]

Nemeth Z., Gombas G., Balaton Z., Performance evaluation on grids: Directions, issues and open problems, Proceedings of the 12th Euromicro Conference on Parallel, (2004)

[6]

Banicescu I., Liu Z., Adaptive factoring: A dynamic scheduling method tuned to the rate of weight changes, Proceedings of the High Performance Computing Symposium (HPC)., pp. 122-129, (2000)

[7]

Carino R.L., Banicescu I., A load balancing tool for distributed parallel loops, International Workshop on Challenges of Large Applications in Distributed Environments., pp. 39-46, (2003)

[8]

Evans D.J., Parallel SOR Iterative Methods, 1, pp. 3-18, (1984)

[9]

Hageman L.A., Young D.M., Applied Iterative Methods, (1981)

[10]

Wolski R., Spring N.T., Hayes J., Predicting the CPU availability of time-shared unix systems on the computational grid, Cluster Computing, 3, pp. 293-301, (2000)

← 1 2 →