Date of Award
2003
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Computer Science.
Supervisor
Aggarwal, A. K.
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
A non-preemptive hybrid load balancing algorithm is proposed for heterogeneous distributed computing environment, since no single load balancing algorithm works well for all kinds of applications and environments. The agents' computing capabilities may also change during runtime because of the background load. This algorithm makes use of the idea of several sub-algorithms. The hybrid model initially classifies the computers and jobs into different groups. Two priority queues are maintained at each worker to record the processes' estimated computing time and the real time. Based on historical experiences, a centralized scheduler can dynamically change the parameters in order to improve the overall performance during runtime. The algorithm balances the work load of coarse-grained applications with interdependent processes such as matrix computation or image processing. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2003 .G35. Source: Masters Abstracts International, Volume: 42-03, page: 0962. Adviser: A. K. Aggarwal. Thesis (M.Sc.)--University of Windsor (Canada), 2003.
Recommended Citation
Gan, Xinyu., "A hybrid load balancing algorithm for coarse-grained applications." (2003). Electronic Theses and Dissertations. 642.
https://scholar.uwindsor.ca/etd/642