Conference Proceedings

A Decentralized and Cooperative Workflow Scheduling Algorithm

Rajiv Ranjan, Mustafizur Rahman, Rajkumar Buyya, T Priol (ed.), L Lefevre (ed.), R Buyya (ed.)

CCGRID 2008: EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, VOLS 1 AND 2, PROCEEDINGS | IEEE COMPUTER SOC | Published : 2008

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 delegat..

View full abstract