Skip to main content

Distributed Proximity-Aware Peer Clustering in BitTorrent-Like Peer-to-Peer Networks

  • Conference paper
Embedded and Ubiquitous Computing (EUC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4096))

Included in the following conference series:

  • 811 Accesses

Abstract

In this paper, we propose a hierarchical architecture for grouping peers into clusters in a large-scale BitTorrent-like underlying overlay network in such a way that clusters are evenly distributed and that the peers within are relatively close together. We achieve this by constructing the CBT (Clustered BitTorrent) system with two novel algorithms: a peer joining algorithm and a super-peer selection algorithm. Proximity and distribution are determined by the measurement of distances among peers. Performance evaluations demonstrate that the new architecture achieves better results than a randomly organized BitTorrent network, improving the system scalability and efficiency while retaining the robustness and incentives of original BitTorrent paradigm.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Karagiannis, T., Broido, A., Brownlee, N., claffy, kc., Faloutsos, M.: Is p2p dying or just hiding? In: Proceedings of Globecom, Dallas, TX, USA (November 2004)

    Google Scholar 

  2. Pouwelse, J.A., Garbacki, P., Epema, D.H.J., Sips, H.J.: The BitTorrent P2P file-sharing system: Measurements and analysis. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 205–216. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proceedings of P2P Economics Workshop (2003)

    Google Scholar 

  4. Padmanabhan, V.N., Sripanidkulchai, K.: The Case for Cooperative Networking. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 178–190. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Loo, B.T., Hellerstein, J.M., Huebsch, R., Shenker, S., Stoica, I.: Enhancing P2P File-Sharing with an Internet-Scale Query Processor. In: Proceedings of VLDB 2004, pp. 432–443 (2004)

    Google Scholar 

  6. Lindemann, C., Waldhorst, O.P.: A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications. In: Proceedings of. International Conference on Peer-to-Peer Computing (P2P), September 2002, pp. 73–80 (2002)

    Google Scholar 

  7. Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload. In: Proceedings of the nineteenth ACM symposium on Operating systems, pp. 314–329. ACM Press, New York (2003)

    Chapter  Google Scholar 

  8. Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: Measurements, Analysis, and Modeling of BitTorrent-like Systems. In: Proceedings of Internet Measurement Conference 2005 (IMC 2005), New Orleans, LA, USA (October 2005)

    Google Scholar 

  9. Qiu, D., Srikant, R.: Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: Proceedings of SIGCOMM 2004, August 2004, pp. 367–378 (2004)

    Google Scholar 

  10. FastTrack website, http://www.fasttrack.nu/

  11. Zheng, P., Wang, C.: SODON: A High Availability Multi-Source Content Distribution Overlay. In: Proceedings of ICCCN, Chicago, USA, October 2004, pp. 87–92 (2004)

    Google Scholar 

  12. Li, J., Vuong, S.T.: An Efficient Clustered Architecture for P2P Networks. In: Proceedings of the 18th International Conference. on Advanced Information Networking and Applications, pp. 278–283 (2004)

    Google Scholar 

  13. Kommareddy, C., Shankar, N., Bhattacharjee, B.: Finding close friends on the Internet. In: Proceedings of 9th ICNP, pp. 301–309 (2001)

    Google Scholar 

  14. Krishnamurthy, B., Wang, J.: On Network-Aware Clustering of Web Clients. In: Proceedings of ACM Sigcomm, Sweden, pp. 97–110 (2000)

    Google Scholar 

  15. Qureshi, A.: Exploring Proximity Based Peer Selection in BitTorrent-like Protocol, MIT 6.824 student project (2004), Available at http://pdos.csail.mit.edu/6.824-2004/reports/asfandyar.pdf

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiao, B., Yu, J., Shao, Z., Li, M. (2006). Distributed Proximity-Aware Peer Clustering in BitTorrent-Like Peer-to-Peer Networks. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_39

Download citation

  • DOI: https://doi.org/10.1007/11802167_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-36679-9

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics