Title :
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
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;
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-0990-8
DOI :
10.1109/IPDPS.2001.924988
