an iterated local search algorithm for task assignment in distributed computing systems

ISCAS OpenIR

	an iterated local search algorithm for task assignment in distributed computing systems
	Kang Qinma; He Hong; Jiang Haining
	2012
会议名称	2012 International Conference on Advances in Mechanics Engineering, ICAME 2012
会议录名称	Advanced Materials Research
页码	1308-1311
会议日期	August 3, 2012 - August 5, 2012
会议地点	Hong kong
收录类别	EI
ISSN	1022-6680
ISBN	9783037855287
部门归属	(1) School of Information Engineering Shandong University at Weihai Weihai 264209 China; (2) State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences China
摘要	This paper considers the problem of task assignment in heterogeneous distributed computing systems with the goal of minimizing the total execution and communication costs. An iterated local search algorithm is proposed for finding the suboptimal task assignment in a reasonable amount of computation time. We study the performance of the proposed algorithm over a wide range of parameters such as the problem scales, the ratio of average communication time to average computation time, and task interaction density of applications. The effectiveness of the algorithm is manifested by comparing it with other competing algorithms in the relevant literature. © (2012) Trans Tech Publications, Switzerland.; This paper considers the problem of task assignment in heterogeneous distributed computing systems with the goal of minimizing the total execution and communication costs. An iterated local search algorithm is proposed for finding the suboptimal task assignment in a reasonable amount of computation time. We study the performance of the proposed algorithm over a wide range of parameters such as the problem scales, the ratio of average communication time to average computation time, and task interaction density of applications. The effectiveness of the algorithm is manifested by comparing it with other competing algorithms in the relevant literature. © (2012) Trans Tech Publications, Switzerland.
关键词	Materials Science
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15816
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Kang Qinma,He Hong,Jiang Haining. an iterated local search algorithm for task assignment in distributed computing systems[C],2012:1308-1311.