文章基本信息

标题：Optimization Algorithm for Divisible Load Scheduling on Heterogeneous Star Networks
本地全文：下载
作者：Wang, Xiaoli ; Wang, Yuping ; Meng, Kun 等
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2014
卷号：9
期号：7
页码：1757-1766
DOI：10.4304/jsw.9.7.1757-1766
语种：English
出版社：Academy Publisher
摘要：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 non-zero 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.
关键词：divisible loads;distributed computing;start-up overheads;optimal distribution sequence;weight-based crossover operator