Parallel and Distributed Processing Symposium, International (2009)
May 23, 2009 to May 29, 2009
Ivan Hernandez-Serrano , Department of Electrical and Computer Engineering, University of Toronto, Canada
Shadanan Sharma , Department of Electrical and Computer Engineering, University of Toronto, Canada
Alberto Leon-Garcia , Department of Electrical and Computer Engineering, University of Toronto, Canada
Node churn can have a severe impact on the performance of P2P applications. In this paper, we consider the design of reliable P2P networks that can provide predictable performance. We exploit the experimental finding that the age of a node can be a reliable predictor of longer residual lifetime to develop mechanisms that organize the network around these more reliable nodes. We propose two protocols, TrebleCast and TrebleCast?, to implement reliable overlay networks. These protocols dynamically create reliable layers of peers by moving nodes with higher expected lifetime to the center of the overlay. These more reliable layers can then be called upon to deliver predictable performance in the presence of churn.
I. Hernandez-Serrano, A. Leon-Garcia and S. Sharma, "Reliable P2P networks: TrebleCast and TrebleCast," 2009 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), Rome, 2009, pp. 1-8.