Schedule length and reliability-oriented multi-objective scheduling for distributed computing

CORC > 厦门大学 > 信息技术－已发表论文

	Schedule length and reliability-oriented multi-objective scheduling for distributed computing
	Liu, Guoquan ; Zeng, Yife ; Li, Dong ; Chen, Yingke ; Ceng YF(曾一锋)
刊名	http://dx.doi.org/10.1007/s00500-014-1360-3
	2014
关键词	Pareto principle Tabu search
英文摘要	Maximizing system reliability and minimizing schedule length are the two major objectives in scheduling a distributed computing system. These two objectives have been considered separately by most researchers, although more realistically they should be considered simultaneously. This paper addresses the problem by taking a multi-objective approach in scheduling. A Tabu search algorithm is proposed and two lateral interference schemes are used to distribute the Pareto optimal solutions along the Pareto front uniformly. Randomly generated directed acyclic graphs and a real application task graph are used to study the performance of the proposed algorithms. Experimental results show that for this problem lateral interference has no influence on the non-dominated solution number, but does benefit the uniform distribution of non-dominated solutions, irrespective of the computation method used to determine distances between the solutions. ? 2014 Springer-Verlag Berlin Heidelberg.
语种	英语
出版者	Springer-Verlag Berlin Heidelberg.
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/92857]
专题	信息技术－已发表论文
推荐引用方式 GB/T 7714	Liu, Guoquan,Zeng, Yife,Li, Dong,et al. Schedule length and reliability-oriented multi-objective scheduling for distributed computing[J]. http://dx.doi.org/10.1007/s00500-014-1360-3,2014.
APA	Liu, Guoquan,Zeng, Yife,Li, Dong,Chen, Yingke,&曾一锋.(2014).Schedule length and reliability-oriented multi-objective scheduling for distributed computing.http://dx.doi.org/10.1007/s00500-014-1360-3.
MLA	Liu, Guoquan,et al."Schedule length and reliability-oriented multi-objective scheduling for distributed computing".http://dx.doi.org/10.1007/s00500-014-1360-3 (2014).