Title :
A Decentralized and Cooperative Workflow Scheduling Algorithm
Author :
Ranjan, Rajiv ; Rahman, Mustafizur ; Buyya, Rajkumar
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Univ. of Melbourne, Melbourne, VIC
Abstract :
In the current approaches to workflow scheduling, there is no cooperation between the distributed workflow brokers and as a result, the problem of conflicting schedules occur. To overcome this problem, in this paper, we propose a decentralized and cooperative workflow scheduling algorithm. The proposed approach utilizes a peer-to-peer (P2P) coordination space with respect to coordinating the application schedules among the Grid wide distributed workflow brokers. The proposed algorithm is completely decentralized in the sense that there is no central point of contact in the system, the responsibility of the key functionalities such as resource discovery and scheduling coordination are delegated to the P2P coordination space. With the implementation of our approach, not only the performance bottlenecks are likely to be eliminated but also efficient scheduling with enhanced scalability and better autonomy for the users are likely to be achieved. We prove the feasibility of our approach through an extensive trace driven simulation study.
Keywords :
peer-to-peer computing; cooperative workflow scheduling algorithm; distributed workflow brokers; peer-to-peer coordination space; resource discovery; Availability; Dynamic scheduling; Geographic Information Systems; Grid computing; Heuristic algorithms; Mesh generation; Peer to peer computing; Processor scheduling; Quality of service; Scheduling algorithm; Cooperative scheduling; Grid workflows; P2P systems;
Conference_Titel :
Cluster Computing and the Grid, 2008. CCGRID '08. 8th IEEE International Symposium on
Conference_Location :
Lyon
Print_ISBN :
978-0-7695-3156-4
Electronic_ISBN :
978-0-7695-3156-4
DOI :
10.1109/CCGRID.2008.94