Title :
An evaluation of heuristics for SLA based parallel job scheduling
Author :
Yarmolenko, Viktor ; Sakellariou, Rizos
Author_Institution :
Sch. of Comput. Sci., Manchester Univ.
Abstract :
In the context of SLA based job scheduling for high performance grid computing, this paper investigates the behaviour of various scheduling heuristics to schedule SLA-bounded jobs onto a parallel computing resource. The key objective of this investigation is to evaluate the effectiveness of simple scheduling heuristics using as criteria the maximization of resource utilization (both in terms of time and SLAs serviced) and income. Our results suggest how each SLA constraint ought to be prioritized in order to improve the income
Keywords :
grid computing; parallel processing; scheduling; SLA constraint; SLA parallel job scheduling; high performance grid computing; parallel computing resource; resource utilization maximization; scheduling heuristics evaluation; service level agreement; Computer science; Concurrent computing; Context-aware services; Contracts; Grid computing; Parallel processing; Processor scheduling; Quality of service; Resource management; Time factors;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location :
Rhodes Island
Print_ISBN :
1-4244-0054-6
DOI :
10.1109/IPDPS.2006.1639654
