TY - GEN
T1 - Reputation-based scheduling on unreliable distributed infrastructures
AU - Sonnek, Jason
AU - Nathan, Mukesh
AU - Chandra, Abhishek
AU - Weissman, Jon
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33947704703&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33947704703&partnerID=8YFLogxK
U2 - 10.1109/ICDCS.2006.70
DO - 10.1109/ICDCS.2006.70
M3 - Conference contribution
AN - SCOPUS:33947704703
SN - 0769525407
SN - 9780769525402
T3 - Proceedings - International Conference on Distributed Computing Systems
BT - 26th IEEE Internationa26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006
T2 - 26th IEEE Internationa26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006
Y2 - 4 July 2006 through 7 July 2006
ER -