JSW 2014 Vol.9(7): 1757-1766 ISSN: 1796-217X
doi: 10.4304/jsw.9.7.1757-1766
doi: 10.4304/jsw.9.7.1757-1766
Optimization Algorithm for Divisible Load Scheduling on Heterogeneous Star Networks
Xiaoli Wang, Yuping Wang, Kun Meng
School of Computer Science and Technology, Xidian University, Xi’an, China
Abstract—Scheduling divisible loads on heterogeneous distributed computing systems is addressed in this paper. The platform considered here is more general and realistic, where processors are connected in star topology with arbitrary communication and computation speeds and nonzero start-up overheads. A new optimization algorithm, called WX-GA, is proposed to tackle the following four issues: (1) How many processors are needed in computation? (2) Finding the optimal distribution sequence among processors. (3) How much the load fraction should be assigned on each processor? (4) When workload is large enough, what is the sufficient and necessary condition for the minimum processing time? Finally, the experimental results indicate the efficiency and effectiveness of the proposed algorithm.
Index Terms—divisible loads, distributed computing, startup overheads, optimal distribution sequence, weight-based crossover operator
Abstract—Scheduling divisible loads on heterogeneous distributed computing systems is addressed in this paper. The platform considered here is more general and realistic, where processors are connected in star topology with arbitrary communication and computation speeds and nonzero start-up overheads. A new optimization algorithm, called WX-GA, is proposed to tackle the following four issues: (1) How many processors are needed in computation? (2) Finding the optimal distribution sequence among processors. (3) How much the load fraction should be assigned on each processor? (4) When workload is large enough, what is the sufficient and necessary condition for the minimum processing time? Finally, the experimental results indicate the efficiency and effectiveness of the proposed algorithm.
Index Terms—divisible loads, distributed computing, startup overheads, optimal distribution sequence, weight-based crossover operator
Cite: Xiaoli Wang, Yuping Wang, Kun Meng, "Optimization Algorithm for Divisible Load Scheduling on Heterogeneous Star Networks," Journal of Software vol. 9, no. 7, pp. 1757-1766, 2014.
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
-
Mar 01, 2024 News!
Vol 19, No 1 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Nov 02, 2023 News!
Vol 18, No 4 has been published with online version [Click]