Skip to main content

Abstract

The peer-to-peer (P2P) network is heavily used for content distribution and is popularly used for internet file sharing. In a peer to peer network the average time to download a given file becomes a key metric for performance measure. The common approach of analyzing the average download time based on average service capacity is fundamentally flawed, and shown that the spatial heterogeneity of service capacities of different source peers and temporal fluctuations in service capacity of a single source peer have significant impact on increasing the average download time in P2P networks. This paper gives a comparative study of various downloading algorithms to effectively remove these negative factors thereby reducing the average download duration of a file.

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. Yang, X., de Veciana, G.: Service capacity of peer to peer networks. In: Proc. IEEE INFOCOM, pp. 2242–2252 (March 2004)

    Google Scholar 

  2. Qiu, D., Srikant, R.: Modelling and performance analysis of Bittorrent-like peer-to-peer networks. In: Proc. ACM SIGCOMM (August 2004)

    Google Scholar 

  3. Gummadi, K.P., Dunn, R.J., Saroiu, S.: Measurement, modeling, and analysis of a peer-to-peer file sharing workload. In: ACM Symp. Operating Systems Principles, SOSP (2003)

    Google Scholar 

  4. Chiu, Y., Eun, D.: Minimizing file download time in peer to peer networks. IEEE/ACM Transactions on Networking 16(2), 253–266 (2008)

    Article  Google Scholar 

  5. Ng, T., Chu, Y., Rao, S., Sripanidkulchai, K., Zhang, H.: Measurement- based optimization techniques for bandwidth-demanding peer-to-peer systems. In: Proc. IEEE INFOCOM, pp. 2199–2209 (April 2003)

    Google Scholar 

  6. Koo, S.G.M., Rosenberg, C., Xu, D.: Analysis of parallel downloading for large file distribution. In: Proc. IEEE Int. Workshop on Future Trends in Distributed Computing Systems (FTDCS), pp. 128–135 (May 2003)

    Google Scholar 

  7. Ramachandran, K.K., Sikdar, B.: An analytic framework for modeling peer to peer networks. In: Proc. IEEE INFOCOM, pp. 215–269 (March 2005)

    Google Scholar 

  8. Lehrfeld, M.R., Simco, G.: Choke-based Switching Algorithm in Stochastic P2P Networks to Reduce File Download Duration. In: IEEE 2010, pp. 127–130 (2010)

    Google Scholar 

  9. Saroiu, S., Gummadi, K.P., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: ACM Multimedia Computing and Networking, MMCN (2002)

    Google Scholar 

  10. Jain, M., Dovrolis, C.: End-to-end estimation of the available bandwidth variation range. In: Proc. ACM Sigmetrics (June 2005)

    Google Scholar 

  11. Hu, N., Steenkiste, P.: Evaluation and characterization of available bandwidth probing techniques. IEEE J. Sel. Areas Communication 21(6), 879–894 (2003)

    Article  Google Scholar 

  12. Koo, S.G.M., Kannan, K., Lee, C.S.G.: Neighbor-selection strategy in peer-to-peer networks. In: Proceedings of IEEE International Conference on Computer Communications and Networks (ICCCN), Rosemont, IL (October 2004)

    Google Scholar 

  13. Sherwood, R., Braud, R., Bhattacharjee, B.: Slurpie: A cooperative bulk data transfer protocol. In: Infocom, Hong Kong (March 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Padmavathi, M., Suresh, R.M. (2012). Switching Algorithms in Peer to Peer Networks - Review. In: Meghanathan, N., Chaki, N., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. Computer Science and Engineering. CCSIT 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27308-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27308-7_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27307-0

  • Online ISBN: 978-3-642-27308-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics