An ECG Parallel Scheduling Algorithm for the Distributed Systems

Author

ZHANG, Maoyuan ; Li, Ruixuan ; Lu, Zhengding ; ZOU, Chunyan

Author_Institution

Dept. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan

fYear

2006

fDate

Dec. 2006

Firstpage

484

Lastpage

487

Abstract

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

Keywords

graph theory; parallel algorithms; processor scheduling; distributed system; expanding Coffman-Graham algorithm; parallel scheduling algorithm; task scheduling; Computer science; Concurrent computing; Electrocardiography; Environmental management; Optimal scheduling; Parallel processing; Processor scheduling; Programming profession; Scheduling algorithm; Technology management;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT '06. Seventh International Conference on

Conference_Location

Taipei

Print_ISBN

0-7695-2736-1

Type

conf

DOI

10.1109/PDCAT.2006.29

Filename

4032231