CMC: a coscheduling model for non-dedicated cluster computing

Author

Solsona, Francesc ; Giné, Francesc ; Hernández, Porfidio ; Luque, Emilio

Author_Institution

Dept. d´´Inf. i Eng. Ind., Lleida Univ., Spain

fYear

2001

fDate

36982

Abstract

Coscheduling remains an open question when parallel jobs are executed in a non-dedicated Cluster system jointly with the local workload. Our efforts are directed towards maximizing parallel efficiency and minimizing impact on the local workload performance in such a systems, by using predictive coscheduling techniques. A coscheduling model for non-dedicated Cluster computing is presented in this paper. Some new coscheduling performance metrics based on this model are defined. A new predictive coscheduling algorithm for this model is also proposed. The performance of our algorithm is analyzed and its performance compared with other coscheduling algorithms in the literature by simulation

Keywords

processor scheduling; workstation clusters; CMC; cluster computing; coscheduling model; non-dedicated Cluster computing; parallel efficiency; predictive coscheduling; workload performance; Algorithm design and analysis; Clustering algorithms; Communication system traffic control; Heuristic algorithms; Load management; Measurement; Performance analysis; Prediction algorithms; Predictive models; Processor scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium., Proceedings 15th International

Conference_Location

San Francisco, CA

ISSN

1530-2075

Print_ISBN

0-7695-0990-8

Type

conf

DOI

10.1109/IPDPS.2001.924988

Filename

924988