Reputation-Based Scheduling on Unreliable Distributed Infrastructures
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper presents a design and analysis of scheduling techniques to cope with the inherent unreliability and instability of worker nodes in large-scale donation-based distributed infrastructures such as P2P and Grid systems. In particular, we focus on nodes that execute tasks via donated computational resources and may behave erratically or maliciously. We present a model in which reliability is not a binary property but a statistical one based on a node’s prior performance and behavior. We use this model to construct several reputation-based scheduling algorithms that employ estimated reliability ratings of worker nodes for efficient task allocation. Through simulation of a BOINC-like distributed computing infrastructure, we demonstrate that our algorithms can significantly improve throughput, while maintaining a very high success rate of task completion.Keywords
This publication has 13 references indexed in Scilit:
- Result Verification and Trust-Based Scheduling in Peer-to-Peer GridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- BOINC: A System for Public-Resource Computing and StoragePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A quantitative comparison of reputation systems in the gridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- SHARPPublished by Association for Computing Machinery (ACM) ,2003
- PlanetLabACM SIGCOMM Computer Communication Review, 2003
- Entropia: architecture and performance of an enterprise desktop grid systemJournal of Parallel and Distributed Computing, 2003
- The Eigentrust algorithm for reputation management in P2P networksPublished by Association for Computing Machinery (ACM) ,2003
- Sabotage-tolerance mechanisms for volunteer computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- SETI@homeCommunications of the ACM, 2002
- Reputation systemsCommunications of the ACM, 2000