Decentralized load balancing for heterogeneous grids

Computation World: Future Computing, Service Computation, Adaptive, Content, Cognitive, Patterns, ComputationWorld 2009

Volumn , Issue , 2009, Pages 545-550

  Al Azzoni, Issam ^a   Down, Douglas G ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Decentralized load balancing; Distributed systems; Grid computing; Heterogeneous processors; Information exchange

Indexed keywords

COMMUNICATION OVERHEADS; DISTRIBUTED SYSTEMS; EFFECTIVE MECHANISMS; HETEROGENEOUS PROCESSORS; INFORMATION EXCHANGES; LOAD BALANCING POLICIES; LOAD-BALANCING; STATE INFORMATION;

INFORMATION DISSEMINATION;

GRID COMPUTING;

EID: 77950989779     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ComputationWorld.2009.35     Document Type: Conference Paper

References (18)

1. L. Kontothanassis and D. Goddeau, "Profile driven scheduling for a heterogeneous server cluster," in Proceedings of the 34th International Conference on Parallel Processing Workshops, 2005, pp. 336-345.
2. I. Al-Azzoni and D. G. Down, "Linear programming based affinity scheduling of independent tasks on heterogeneous computing systems," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 12, pp. 1671-1682, 2008.
3. K. Lu, R. Subrata, and A. Y. Zomaya, "On the performancedriven load distribution for heterogeneous computational grids," Journal of Computer and System Sciences, vol. 73, no. 8, pp. 1191-1206, 2007. (Pubitemid 47531812)
4. R. Shah, B. Veeravalli, and M. Misra, "On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environments," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 12, pp. 1675-1686, 2007.
5. D. Gu, L. Yang, and L. R. Welch, "A predictive, decentralized load balancing approach," in Proceedings of the 19th International Parallel and Distributed Processing Symposium, 2005.
6. P. Werstein, H. Situ, and Z. Huang, "Load balancing in a cluster computer," in Proceedings of the 7th International Conference on Parallel and Distributed Computing, Applications and Technologies, 2006, pp. 569-577.
7. C. Anglano, J. Brevik, M. Canonico, D. Nurmi, and R. Wolski, "Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids," in Proceedings of the 7th International Conference on Grid Computing, 2006, pp. 56-63.
8. H. Casanova, D. Zagorodnov, F. Berman, and A. Legrand, "Heuristics for scheduling parameter sweep applications in grid environments," in Proceedings of the 9th Heterogeneous Computing Workshop, 2000, pp. 349-363.
9. A. Iosup, O. Sonmez, S. Anoep, and D. Epema, "The performance of bags-of-tasks in large-scale distributed systems," in Proceedings of the 17th International Symposium on High Performance Distributed Computing, 2008, pp. 97-108.
10. H. Li and R. Buyya, "Model-driven simulation of grid scheduling strategies," in Proceedings of the 3rd International Conference on e-Science and Grid Computing, 2007, pp. 287-294.
11. I. Rao and E.-N. Huh, "A probabilistic and adaptive scheduling algorithm using system-generated predictions for intergrid resource sharing," Journal of Supercomputing, vol. 45, no. 2, pp. 185-204, 2008.
12. R. Wolski, N. T. Spring, and J. Hayes, "The network weather service: a distributed resource performance forecasting service for metacomputing," Future Generation Computer Systems, vol. 15, no. 5-6, pp. 757-768, 1999.
13. I. Legrand, H. Newman, R. Voicu, C. Cirstoiu, C. Grigoras, M. Toarta, and C. Dobre, "MonALISA: an agent based, dynamic service system to monitor, control and optimize grid based applications," in Proceedings of the International Conference on Computing in High Energy and Nuclear Physics, 2004.
14. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems," in Proceedings of the 8th Heterogeneous Computing Workshop, 1999, pp. 30-44.
15. M. Arora, S. K. Das, and R. Biswas, "A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments," in Proceedings of the International Conference on Parallel Processing Workshops, 2002, pp. 499-505.
16. S. Andrad́ottir, H. Ayhan, and D. G. Down, "Dynamic server allocation for queueing networks with flexible servers," Operations Research, vol. 51, no. 6, pp. 952-968, 2003.
17. R. Armstrong, "Investigation of effect of different runtime distributions on SmartNet performance," Master's thesis, Naval Postgraduate School, 1997.
18. M. Canonico, "Scheduling algorithms for Bag-of-Tasks applications on fault-prone desktop grids," Ph.D. dissertation, University of Turin, 2006.