Skip to main content

ERASP: An Efficient and Robust Adaptive Superpeer Overlay Network

  • Conference paper
Progress in WWW Research and Development (APWeb 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4976))

Included in the following conference series:

Abstract

The concept of superpeer (SP) has been introduced to improve the performance of popular file-sharing applications. However, the current constructing protocols are inefficient. In this paper an efficient and robust adaptive superpeer P2P overlay network ERASP is proposed. It is based on the well-known gossip paradigm and takes capacity and online time into account to estimate the network requirements for constructing and maintaining superpeer network. Additionally, the connectivity from client peers to SPs is strengthened. Experiment results show that ERASP is more efficient and robust than current related protocols.

The work is supported by NNSF (10471078) of China and RFDP (20040422004), Promotional Foundation (2005BS01016) for Middle-aged or Young Scientists of Shandong Province, SRI of SPED(J07WH05), DRF and UF(XJ0609)of QFNU.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lime Wire LLC, Rfc-Gnutella 0.6, http://rfcgnutella.sourceforce.net/development

  2. Jelasity, M., Kowalczyk, W., van Steen, M.: Newscast computing, Technical Report IR-CS-006, Vrije Universiteit Amsterdam, Dept. of Computer Science (Nov 2003)

    Google Scholar 

  3. Kurmanowytsch, R., Jazayeri, M., Kirda, E.: Towards a Hierarchical, Semantic Peer-to-Peer Topology. In: Proceedings of the Second International Conference on Peer-to-Peer Computing, Sweden (2002)

    Google Scholar 

  4. Montresor, A.: A robust protocol for building superpeer overlay topologies. In: Proc. P2P 2004. 43(4), pp. 202–209. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  5. Niu, C.Y., Wang, J., Shen, R.M.: A Topology Adaptation Protocol for Structured Super-peer Overlay Construction. In: Zhuge, H., Fox, G.C. (eds.) GCC 2005. LNCS, vol. 3795, pp. 953–958. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Pyun, Y.J., Reeves, D.S.: Constructing a balanced, (log(n))/loglog(n))-diameter super-peer topology for scalable P2P system. In: Proc. P2P 2004, pp. 210–218. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  7. Small, T., Li, B., Liang, B.: On Optimal Peer-to-Peer Topology Construction with Maximum Peer Bandwidth Contributions. In: Proceedings of the 23rd Queen’s Biennial Symposium on Communications, Kinston, Ontario, Canada, May 29-June 1, pp. 157–160 (2006)

    Google Scholar 

  8. Yang, B., Garcia-Molina, H.: Designing a Super-Peer Networks. In: Proceedings of the International Conference on Data Engineering, Los Alamitos, CA (March 2003)

    Google Scholar 

  9. Yu, J.G., Song, J.J., Liu, W.J., Zhao, L., Cao, B.X.: KZCAN: A Kautz Based Content-Addressable Network. In: Proc. 8th ACIS International Conference on Software, Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  10. Yu, J.G., Song, J.J., Liu, W.J., Cao, B.X.: BGKR: A novel P2P network based on generalized Kautz and ring with constant congestion. In: Proc. 2th International Conference in Communications and Networking in China(ChinaCom 2007), IEEE, Los Alamitos (2007)

    Google Scholar 

  11. Yu, J.G., Song, J.J., Cao, B.X.: REIK: A Novel P2P Overlay Network with Byzantine Fault Tolerance. In: The Third International Conference on Semantics, Knowledge and Grid (SKG 2007), pp. 146–151. IEEE Computer Sciety, Los Alamitos (2007)

    Google Scholar 

  12. Zhang, Q.B., Peng, W., Lu, X.C.: ERSN: An efficient and Robust Super-Peer P2P Network. Journal of Computer Research and Development, 607–612 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Yanchun Zhang Ge Yu Elisa Bertino Guandong Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, W., Yu, J., Song, J., Lan, X., Cao, B. (2008). ERASP: An Efficient and Robust Adaptive Superpeer Overlay Network. In: Zhang, Y., Yu, G., Bertino, E., Xu, G. (eds) Progress in WWW Research and Development. APWeb 2008. Lecture Notes in Computer Science, vol 4976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78849-2_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78849-2_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78848-5

  • Online ISBN: 978-3-540-78849-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics