doi: 10.4304/jsw.9.7.1757-1766
Optimization Algorithm for Divisible Load Scheduling on Heterogeneous Star Networks
- School of Computer Science and Technology, Xidian University, Xi’an, China
Abstract
Scheduling divisible loads on heterogeneousdistributed computing systems is addressed in this paper.The platform considered here is more general and realistic,where processors are connected in star topology witharbitrary communication and computation speeds and nonzerostart-up overheads. A new optimization algorithm,called WX-GA, is proposed to tackle the following fourissues: (1) How many processors are needed in computation?(2) Finding the optimal distribution sequence amongprocessors. (3) How much the load fraction should beassigned on each processor? (4) When workload is largeenough, what is the sufficient and necessary condition forthe minimum processing time? Finally, the experimentalresults indicate the efficiency and effectiveness of theproposed algorithm.
Keywords
- divisible loads
- distributed computing
How to Cite
Xiaoli Wang, Yuping Wang, and Kun Meng, "Optimization Algorithm for Divisible Load Scheduling on Heterogeneous Star Networks," Journal of Software, vol. 9, no. 7, pp. 1757-1766, 2014. https://doi.org/ 10.4304/jsw.9.7.1757-1766
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).