A Generic Sublayer for Structured Peer-to-Peer-Networks

  • Daniel BergEmail author
Part of the Studies in Computational Intelligence book series (SCI, volume 391)


Structured peer-to-peer overlay networks offer great advantages for commercial, industrial, and scientific networked applications. However, those networks have to deal with the problem of churn; Peers can join and leave the network at any time and they often leave the network without any prior notification and therefore with no chance for the network to preserve the structure in advance. This article presents the concept for a generic sublayer for arbitrary structured peer-to-peer networks to overcome the churn problem.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bhagwan, S., Voelker: Understanding Availability. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 256–267. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Cichoń, J., Jasiński, A., Kapelko, R., Zawada, M.: How to Improve the Reliability of Chord? In: Chung, S., Herrero, P. (eds.) OTM-WS 2008. LNCS, vol. 5333, pp. 904–913. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Flocchini, P., Nayak, A., Xie, M.: Hybrid-Chord: A Peer-to-Peer System Based on Chord. In: Ghosh, R.K., Mohanty, H. (eds.) ICDCIT 2004. LNCS, vol. 3347, pp. 194–203. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Gupta, B., Linga, D., van Renesse: Kelips: Building an Efficient and Stable P2P DHT Through Increased Memory and Background Overhead. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 160–169. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Hildrum, K.: Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-Peer Networks. In: Proceedings of the 17th International Symposium on Distributed Computing, pp. 321–336 (2003)Google Scholar
  6. 6.
    Leonard, Y., Rai, L.: On Lifetime-Based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks. In: Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, vol. 33, pp. 26–37. ACM, New York (2005)Google Scholar
  7. 7.
    Lertsuwanakul, U., Mututanon, K.: Bridging Overloaded Nodes in an Overlay Network by Long Distance Links. In: Proceedings of 30th IASTED Conference on Modeling, Identification, and Control, Phuket, Thailand (2010)Google Scholar
  8. 8.
    Pandurangan, Raghavan, Upfal: Building Low-Diameter P2P Networks. In: Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science, pp. 492–499 (2001)Google Scholar
  9. 9.
    Ratnasamy, F., Handley, K., Shenker: A Scalable Content Addressable Network. Journal ACM SIGCOMM Computer Communication Review 31, 161–172 (2001)CrossRefGoogle Scholar
  10. 10.
    Rhea, G., Roscoe, K.: Handling churn in a DHT. In: Proceedings of the Annual Conference on USENIX Annual Technical Conference ATEC 2004, p. 10. USENIX Association Berkeley (2004)Google Scholar
  11. 11.
    Shi, S., Yang, G.-W., Yu, J., Wu, Y., Wang, D.: Improving availability of P2P storage systems. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol. 2834, pp. 446–456. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Stoica, M., Karger, K., Balakrishnan: Chord - A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proceedings of SIGCOMM 2001, vol. 31, pp. 149–160. ACM, New York (2001)Google Scholar
  13. 13.
    Yao, L., Wang, L.: Modeling Heterogeneous User Churn and Local Resilence of Unstructured P2P Networks. Journal of IEEE Internaltional Conference on Network Protocols, 32–41 (2006)Google Scholar
  14. 14.
    Zhao, H., Stribling, R., Joseph, K.: Tapestry - A Resilient Global-Scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communications 22, 41–53 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Faculty of Mathematics and Computer ScienceFernuniversität HagenHagenGermany

Personalised recommendations