Skip to main content

User Access to Popular Data on the Internet and Approaches for IP Traffic Flow Optimization

  • Conference paper
Analytical and Stochastic Modeling Techniques and Applications (ASMTA 2009)

Abstract

Content delivery networks (CDN) and peer-to-peer systems currently account for the transport of a major portion of the Internet traffic. We compare the efficiency of both approaches, which are based on overlay structures within the network (CDN) or on the terminals of the users (P2P). Random source selection schemes in peer-to-peer protocols often chose to download content from somewhere across the globe although it may be available in the proximity, which leads to unnecessary high traffic load on inter-domain links. For content delivery networks, the distances from source to destination depend on the number and locations of servers involved in the CDN. Recent proposals to improve local exchange of popular data in the Internet are discussed with different implications for network resource efficiency, service provisioning and usage.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Agrawal, V., Feldmann, A., Schneideler, C.: Can ISPs and P2P users cooperate for improved performance? ACM SIGCOMM Comp. Comm. Review 37, 31–40 (2007)

    Google Scholar 

  2. Albert, R., Barabasi, A.-L.: Statistical Mechanics of Complex Networks. Rev. Mod. Phys. 74(47), 1–54 (2002)

    MathSciNet  MATH  Google Scholar 

  3. Barabási, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. BBC iPlayer (since 2007), www.bbc.co.uk/iplayer/

  5. Biersack, E., et al.: Overlay architectures for file distribution: Fundamental analysis for homogeneous and heterogeneous cases. Computer Networks 51, 901–917 (2007)

    Article  MATH  Google Scholar 

  6. Bindal, R., et al.: Improving traffic locality in BitTorrent via biased neighbor selection. In: ICDCS (2006)

    Google Scholar 

  7. Breslau, L., et al.: Web caching and Zipf-like distributions: Evidence and implications. In: Proc. IEEE Infocom (1999)

    Google Scholar 

  8. Canonico, R., Fuererro, C., Mauthe, A. (eds.): Content distribution infrastructures for community networks. Computer Networks Special Issue 53(4), 431–568 (2009)

    Article  Google Scholar 

  9. Cheng, X., Dale, C., Liu, J.: Statistics and social network of YouTube videos. In: IEEE Proc. Interna-tional Workshop on Quality of Service (IWQoS), Twente, The Netherlands, pp. 249–258 (2008)

    Google Scholar 

  10. Cho, K., Fukuda, K., Esaki, H., Kato, A.: The impact and implications of the growth in residential user-to-user traffic. In: ACM Sigcomm Conf., Pisa (2006), www.acm.org/sigs/sigcomm/sigcomm2006

  11. Cisco Systems, Global IP traffic forecast and methodology, White paper (2008), www.cisco.com

  12. Cohen, B.: Incentives build robustness in BitTorrent (2003), www.bitconjurer.org/BitTorrent/bittorrentecon.pdf

  13. Cohen, R., Nakibly, G.: Maximizing restorable throughput in MPLS networks. In: Proc. IEEE INFOCOM mini-conference, Phoenix, USA (2008)

    Google Scholar 

  14. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: ACM Sigcomm Conf., Portland, USA (2004), www.conferences.sigcomm.org/sigcomm/2004/

  15. Eubanks, M.: The video tsunami: Internet television, IPTV and the coming wave of video on the Inter¬net, Pleanry talk, 71. IETF meeting (2008), www.ietf.org/proceedings/08mar/slides/plenaryt-3.pdf

  16. Gill, P.: YouTube workload characterization, Master Thesis, Univ. of Calgary, Canada (2008), www.pages.cpsc.ucalgary.ca/~psessini/papers/pgill_thesis.pdf

  17. Hasslinger, G.: ISP Platforms under a heavy peer-to-peer workload. In: Steinmetz, R., Wehrle, K. (eds.) Peer-to-Peer Systems and Applications. LNCS, vol. 3485, pp. 369–381. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Hasslinger, G., Kempken, S.: Applying random walks in structured and self-organizing networks: Evaluation by transient analysis. In: PIK – Special Issue on Self-Organizing Networks, vol. 31, pp. 17–23. Saur Verlag (2008)

    Google Scholar 

  19. Hasslinger, G., Mende, J., Geib, R., Beckhaus, T., Hartleb, F.: Measurement and characteristics of traffic in broadband access networks. In: Mason, L.G., Drwiega, T., Yan, J. (eds.) ITC 2007. LNCS, vol. 4516, pp. 998–1010. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Hasslinger, G., Schnitter, S., Franzke, M.: The Efficiency of Traffic Engineering with Regard to Failure Resilience. Telecommunication Systems 29(2), 109–130 (2005)

    Article  Google Scholar 

  21. Hu, Y., Chiu, D., Lui, J.: Application identification based on network behavioral profiles. IEEE Proc. 16. Workshop on Quality of Service (IWQoS 2008), Twente/Enschede, The Nederlands, pp. 239–248 (2008)

    Google Scholar 

  22. Huang, C., Wang, A., Li, J., Ross, K.: Understanding Hybrid CDN-P2P. In: Proc. NOSSDAV Conf., Braunschweig, Germany, pp. 75–80 (2008)

    Google Scholar 

  23. Internet Engineering Task Force (IETF), ALTO working group: Application layer traffic optimization, www.ietf.org/html.charters/alto-charter.html

  24. Ledlie, J., Gardner, P., Seltzer, M.: Network coordinates in the wild. In: Proc. USENIX Conf., pp. 299–311 (2007)

    Google Scholar 

  25. Odlyzko, A.: Internet traffic growth: Sources and implications. In: Proc. SPIE, vol. 5247, pp. 1–15 (2003), The Minnesota Internet traffic studies (MINTS), http://www.dtc.umn.edu/mints/references.html (continuously updated until 2008)

  26. Rossenhövel, C.: P2P filters ready for Internet prime time? www.internetevolution.com/document.asp?doc_id=148803

  27. Saleh, O., Hefeeda, M.: Modeling and caching of P2P traffic. In: Proc. IEEE Internat. Conf. on Network Protocols (2006)

    Google Scholar 

  28. Schroeder-Bernhardi, J.: Analysis of the communication and traffic in P2P networks including web caches, Master Thesis, KOM-D-260, Univ. of Darmstadt, Germany (2006)

    Google Scholar 

  29. Sigurdsson, H.M., Halldorsson, U.R., Hasslinger, G.: Potentials and Challenges of Peer-to-Peer Based Content Distribution. Telematics and Informatics, vol. 24, pp. 348–365. Elsevier, Amsterdam (2007)

    Google Scholar 

  30. Su, A.-J., Choffnes, D.R., Kuzmanovic, A., Bustamante, F.E.: Drafting behind Akamai. In: Proc. ACM SIGCOMM, Pisa, Italy (2006)

    Google Scholar 

  31. Walkowiak, K.: A Flow Deviation Algorithm for Joint Optimization of Unicast and Anycast Flows in Connection-Oriented Networks. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2008, Part II. LNCS, vol. 5073, pp. 797–807. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  32. Xie, H., et al.: P4P: Provider Portal for Applications. In: Proc. ACM SIGCOMM, Seattle, USA (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hasslinger, G., Hartleb, F., Beckhaus, T. (2009). User Access to Popular Data on the Internet and Approaches for IP Traffic Flow Optimization. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02205-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02204-3

  • Online ISBN: 978-3-642-02205-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics