頁籤選單縮合
| 題 名 | On File and Task Placements and Dynamic Load Balancing in Distributed Systems |
|---|---|
| 作 者 | Chuang,Po-jen; Cheng,Chi-wei; | 書刊名 | 淡江理工學刊 |
| 卷 期 | 5:4 2002.12[民91.12] |
| 頁 次 | 頁241-252 |
| 分類號 | 312.1 |
| 關鍵詞 | Distributed systems; Dynamic load balancing; File and task placements; Genetic algorithms; Objective functions; Request acceptance rates; Sender-initiated; Simulated annealing; |
| 語 文 | 英文(English) |
| 英文摘要 | 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. |
本系統中英文摘要資訊取自各篇刊載內容。