An ECG Parallel Scheduling Algorithm for the Distributed Systems
出版社：
- 会议名称：The 7th International Conference on Parallel and Distributed Computing, Applications and Technologies(PDCAT 2006)
- 举办地点：Taibei,Taiwan
- 举办日期：4-7 December ，2006
- 页数：
摘要内容：
The problem is that the parallel scheduling strategies are minimally supported in distributed environments. The well-known Coffman-Graham algorithm is highly effective but applied only for the sample case when all tasks have the same execution time and not applied for the distributed systems. In this paper, an expanding task graph and an expanding Coffman-Graham algorithm, which orients to the distributed systems and can be applied for the case when the tasks have the different execution time, are proposed. Like the well-known Coffman-Graham algorithm, the ECG algorithm is proved to be an efficient scheduling algorithm for the distributed systems, through presenting and deducting one theorem and two corollaries.
