Institutional Repository
| an iterated local search algorithm for task assignment in distributed computing systems | |
| Kang Qinma; He Hong; Jiang Haining | |
| 2012 | |
| Conference Name | 2012 International Conference on Advances in Mechanics Engineering, ICAME 2012 |
| Source | Advanced Materials Research |
| Pages | 1308-1311 |
| Conference Date | August 3, 2012 - August 5, 2012 |
| Conference Place | Hong kong |
| Indexed Type | EI |
| ISSN | 1022-6680 |
| ISBN | 9783037855287 |
| Department | (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 |
| English Abstract | 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. |
| Keyword | Materials Science |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15816 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment