Reputation-Based Dependable Scheduling of Workflow Applications in Peer-to-Peer Grids
Grids facilitate creation of wide-area collaborative environment for sharing computing or storage resources and various applications. Inter-connecting distributed Grid sites through peer-to-peer routing and information dissemination structure (also known as peer-to-peer Grids) is essential to avoid the problems of scheduling efficiency bottleneck and single point of failure in the centralized or hierarchical scheduling approaches. On the other hand, uncertainty and unreliability are facts in distributed infrastructures such as peer-to-peer grids, which are triggered by multiple factors including scale, dynamism, failures, and incomplete global knowledge. In this paper, a reputation-based grid workflow scheduling technique is proposed to counter the effect of inherent unreliability and temporal characteristics of computing resources in large scale, decentralized peer-to-peer grid environments.