Title :
A distributed heuristic for decentralized workflow scheduling in global Grids
Author :
Rahman, Mustafizur ; Ranjan, Rajiv ; Buyya, Rajkumar
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Univ. of Melbourne, Melbourne, VIC, Australia
Abstract :
Efficient scheduling is a key concern for the effectual execution of performance driven Grid applications, such as workflows. Many list heuristics have been developed for scheduling workflows in centralized Grid environment. However, in this paper, we present a distributed list heuristic for decentralized scheduling of workflow applications in global Grids. The simulation results show that the proposed scheduling approach is scalable with respect to increased workload on the system.
Keywords :
grid computing; heuristic programming; scheduling; centralized Grid environment; decentralized workflow scheduling; distributed list heuristic; Application software; Computer science; Distributed computing; Grid computing; Laboratories; Peer to peer computing; Processor scheduling; Resource management; Scheduling algorithm; Software engineering;
Conference_Titel :
Grid Computing, 2009 10th IEEE/ACM International Conference on
Conference_Location :
Banff, AB
Print_ISBN :
978-1-4244-5148-7
Electronic_ISBN :
978-1-4244-5149-4
DOI :
10.1109/GRID.2009.5353050
