https://scholars.lib.ntu.edu.tw/handle/123456789/155041
標題: | Heuristic task assignment for distributed computing systems | 作者: | Hsu, Chiun-Chieh SHENG-DE WANG |
公開日期: | 1992 | 卷: | 62 | 期: | 44563 | 起(迄)頁: | 65-86 | 來源出版物: | Information Sciences | 摘要: | This paper addresses the problem of assigning a task with precedence constraint to a distributed computing system. The task turnaround time including communication overhead and idle time is adopted to measure the performance of task assignment. The task assignment in this paper requires one to determine not only the assignment of modules, but also the sequence of message transmission to balance processor loads and diminish communication overhead. The search for the optimal task assignment with precedence constraint is known to be NP-complete in the strong sense. A heuristic algorithm with polynomial time complexity is then proposed in order to effectively solve the task assignment problem. The experimental results reveal that the proposed approach is able to obtain a near-optimal or even the optimal task assignment. © 1992. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/142244 https://www.scopus.com/inward/record.uri?eid=2-s2.0-44049118836&doi=10.1016%2f0020-0255%2892%2990025-4&partnerID=40&md5=95c6a3a74b4aaa6c294c7710a35d444f |
ISSN: | 00200255 | DOI: | 10.1016/0020-0255(92)90025-4 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。