Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 223–237Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
Modelling the Tradeoffs in Overlay-ISP Cooperation

Modelling the Tradeoffs in Overlay-ISP Cooperation

  • Raul Landa20,
  • Eleni Mykoniati20,
  • Richard G. Clegg20,
  • David Griffin20 &
  • …
  • Miguel Rio20 
  • Conference paper
  • 973 Accesses

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7290)

Abstract

The increasing demand for efficient content distribution using the Internet has fuelled the deployment of varied techniques such as peer-to-peer overlays, content distribution networks and distributed caching systems. These have had considerable impact on ISP infrastructure demand, motivating the development of protocols that enable mutually beneficial cooperative outcomes.

In this paper we propose a parameterised cooperation utility that can be used to study the tradeoff between the benefit that an overlay obtains from the ISPs that carry its traffic and the costs that it imposes on them. With this utility, we find a closed-form expression for the optimal resource allocation given a particular cooperation tradeoff, subject to both minimal benefit and maximal cost constraints. Since the model is implementation-independent and has very modest computational demands, it is ideal for large scale simulation. We explore the properties of the proposed model through simulation in both a simple illustrative scenario and a more complete one based on network datasets. The results obtained from the model are shown to be consistent with those of measurement-based studies of overlay-ISP collaboration.

Keywords

  • Peer-to-peer
  • virtual and overlay networks
  • Overlay-ISP cooperation

Download conference paper PDF

References

  1. ENVISION (2009), http://www.envision-project.org

  2. Aggarwal, V., Akonjang, O., Feldmann, A.: Improving User and ISP Experience through ISP-aided P2P Locality. In: Proc. of the Global Internet Symposium (2008)

    Google Scholar 

  3. Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P users cooperate for improved performance? SIGCOMM Comput. Commun. Rev. 37(3), 29–40 (2007)

    CrossRef  Google Scholar 

  4. Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T., Zhang, A.: Improving traffic locality in BitTorrent via biased neighbor selection. In: Proc. of ICDCS 2006 (2006)

    Google Scholar 

  5. Blond, S.L., Legout, A., Dabbousa, W.: Pushing bittorrent locality to the limit. Comput. Netw. 55(3) (2010)

    Google Scholar 

  6. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2009)

    Google Scholar 

  7. Choffnes, D.R., Bustamante, F.E.: Taming the torrent: a practical approach to reducing cross-ISP traffic in peer-to-peer systems. In: Proc. of SIGCOMM, pp. 363–374 (2008)

    Google Scholar 

  8. Dai, J., Li, B., Liu, F., Li, B., Jin, H.: On the efficiency of collaborative caching in isp-aware p2p networks. In: Proc. of INFOCOM, pp. 1224–1232. IEEE (2011)

    Google Scholar 

  9. Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: estimating latency between arbitrary internet end hosts. In: Proc. of SIGCOMM, vol. 32, p. 11 (2002)

    Google Scholar 

  10. Jiang, W., Zhang-Shen, R., Rexford, J., Chiang, M.: Cooperative content distribution and traffic engineering. In: Proc. of NetEcon (2008)

    Google Scholar 

  11. Levin, D., LaCurts, K., Spring, N., Bhattacharjee, B.: BitTorrent is an auction: analyzing and improving BitTorrent’s incentives. In: Proc. of SIGCOMM, pp. 243–254 (2008)

    Google Scholar 

  12. Lumezanu, C., Baden, R., Spring, N., Bhattacharjee, B.: Triangle inequality variations in the internet. In: Proc. of IMC 2009. pp. 177–183. ACM, New York (2009)

    Google Scholar 

  13. Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: An Information Plane for Distributed Services. In: Proc. of ACM OSDI, pp. 367–380 (2006)

    Google Scholar 

  14. Peterson, J., Marocco, E., Gurbani, V.: Application-Layer Traffic Optimization (ALTO) working group (2009)

    Google Scholar 

  15. Piatek, M., Madhyastha, H.V., John, J.P., Krishnamurthy, A., Anderson, T.: Pitfalls for ISP-friendly P2P design. In: Proc. of HotNets 2009. ACM, USA (2009)

    Google Scholar 

  16. Poese, I., Frank, B., Ager, B., Smaragdakis, G., Feldmann, A.: Improving content delivery using provider-aided distance information. In: Proc. of IMC 2010, pp. 22–34 (2010)

    Google Scholar 

  17. Rumín, R.C., Laoutaris, N., Yang, X., Siganos, G., Rodriguez, P.: Deep diving into bittorrent locality. In: Proc. of INFOCOM, pp. 963–971. IEEE (2011)

    Google Scholar 

  18. Slot, M., Costa, P., Pierre, G., Rai, V.: Zero-Day Reconciliation of BitTorrent Users with Their ISPs. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol. 5704, pp. 561–573. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  19. Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y.G., Silberschatz, A.: P4P: Provider portal for applications. In: Proc. of ACM SIGCOMM (2008)

    Google Scholar 

  20. Zhang, B., Liu, R., Massey, D., Zhang, L.: Collecting the internet as-level topology. SIGCOMM Comput. Commun. Rev. 35(1), 53–61 (2005)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, University College London, UK

    Raul Landa, Eleni Mykoniati, Richard G. Clegg, David Griffin & Miguel Rio

Authors
  1. Raul Landa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eleni Mykoniati
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard G. Clegg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. David Griffin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Miguel Rio
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Bell Labs, Alcatel-Lucent, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, 28918, Leganes (Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Landa, R., Mykoniati, E., Clegg, R.G., Griffin, D., Rio, M. (2012). Modelling the Tradeoffs in Overlay-ISP Cooperation. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_18

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-30054-7_18

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature