期刊論文
學年 | 91 |
---|---|
學期 | 1 |
出版(發表)日期 | 2002-12-01 |
作品名稱 | On File and Task Placements and Dynamic Load Balancing in Distributed Systems |
作品名稱(其他語言) | |
著者 | Chuang, Po-jen; Cheng, Chi-wei |
單位 | 淡江大學電機工程學系 |
出版者 | 淡江大學 |
著錄名稱、卷期、頁數 | 淡江理工學刊=Tamkang journal of science and engineering 5(4), pp.241-252 |
摘要 | Two distributed system problems, the file and task placement problem and the dynamic load balancing problem, are investigated in this paper. To find the placement of files and tasks at sites with minimal total communication overhead, we propose using the Simulated Annealing approach and multiple objective functions. Experimental results show that our proposed approach depicts superior performance with much less complexity over the previously introduced Genetic Algorithm approach. Dynamic load balancing is employed to equalize processor loads in a distributed system. It allows excessive tasks at a heavily loaded processor to be migrated to another processor with a light load during execution. To effectively lift up the acceptance rates for such task migration requests, we propose an efficient new scheme that yields much improved acceptance rates, followed by reduced unnecessary request messages and communication overhead, when compared with the standard sender-initiated scheme and the fairly complicated GA-based approach. |
關鍵字 | |
語言 | en |
ISSN | 1560-6686 |
期刊性質 | 國內 |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | TWN |
公開徵稿 | |
出版型式 | ,電子版 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/46140 ) |