Fault Tolerant Decentralized Scheduling Algorithm for P2P Grid

摘要

Peer to peer (P2P) grid systems consist of nodes present in multiple organizations and spread across different physical locations. These resources join and leave P2P grid depending upon their deteraiination. Therefore, availability of grid resource cannot be guaranteed at all times. Moreover, failure in network infrastructure, hardware and software of resource can force it to leave grid without any early warnings. Many authors have proposed decentralized scheduling algorithms for P2P grid. In this paper, we have proposed a fault tolerant decentralized scheduling algorithm for P2P grid, which reschedules jobs of grid resource when node failure happens. This mechanism handles node failure in fully decentralized manner. Key feature of this fault tolerant approach is that, it reschedules jobs depending upon communication and computation cost associated with jobs.