Skip to main content

Service Routing in Multi-ISP Peer-to-Peer Content Distribution: Local or Remote?

  • Conference paper
Game Theory for Networks (GameNets 2011)

Abstract

The popularity of Peer-to-Peer (P2P) file sharing has resulted in large flows between different ISPs, which imposes significant transit fees on the ISPs in whose domains the communicating peers are located. The fundamental tradeoff faced by a peer-swarm is between free, yet delayed content exchange between intra-domain peers, and inter-domain communication of content, which results in transit fees. This dilemma is complex, since peers who possess the content dynamically increase the content capacity of the ISP domain to which they belong.

In this paper, we study the decision problem faced by peer swarms as a routing-in-time problem with time-varying capacity. We begin with a system of two swarms, each belonging to a different ISP: One swarm that has excess service capacity (a steady-state swarm) and one that does not (a transient swarm). We propose an asymptotically accurate fluid-approximation for the stochastic system, and explicitly obtain the optimal policy for the transient swarm in the fluid regime.

We then consider the more complex case where multiple transient swarms compete for service from a single steady-state swarm. We utilize a proportional-fairness mechanism for allocating capacity between swarms, and study its performance as a non-cooperative game. We characterize the resulting Nash equilibrium, and study its efficiency both analytically and numerically. Our results indicate that while efficiency loss incurs due to selfish decision-making, the actual Price of Anarchy (PoA) remains bounded even for a large number of competing swarms.

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. Fraleigh, C., Moon, S., Lyle, B., Cotton, C., Khan, M., Moll, D., Rockell, R., Seely, T., Diot, C.: Packet-level traffic measurements from the Sprint IP backbone. IEEE Network Magazine 17(6), 6–16 (2003)

    Article  Google Scholar 

  2. 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: Proc. SOSP (October 2003)

    Google Scholar 

  3. Bangeman, E.: P2P responsible for as much as 90 percent of all Net traffic. ArsTechnica, September 3 (2007)

    Google Scholar 

  4. Labovitz, C., McPherson, D., Iekel-Johnson, S.: 2009 Internet Observatory report. In: NANOG-47 (October 2009)

    Google Scholar 

  5. PPLive (2009), http://www.pplive.com/

  6. QQLive (2009), http://www.qqlive.com/

  7. Reddy, V., Kim, Y., Shakkottai, S., Reddy, A.L.N.: MultiTrack: A Delay and Cost Aware P2P Overlay Architecture. In: ACM SIGMETRICS as a poster, Seattle, WA (June 2009)

    Google Scholar 

  8. Huston, G.: ISP Survival Guide: Stratagies for Running a Competitive ISP. John Wiley and Sons, New York (1999)

    Google Scholar 

  9. Broache, A.: FCC chief grills Comcast on BitTorrent blocking. C|Net News.com, February 25 (2008)

    Google Scholar 

  10. BitTorrent (2005), http://www.bittorrent.com/

  11. Yang, X., de Veciana, G.: Performance of Peer-to-Peer Networks: Service Capacity and Role of Resource Sharing Policies. In: Performance Evaluation: Special Issue on Performance Modeling and Evaluation of P2P Computing Systems, vol. 63 (2006)

    Google Scholar 

  12. Qiu, D., Srikant, R.: Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: Proc. ACM SIGCOMM, Portland, Oregon, USA (August 2004)

    Google Scholar 

  13. Shakkottai, S., Johari, R.: Demand Aware Content Distribution on the Internet. IEEE/ACM Transactions on Networking 18(2), 476–489 (2010)

    Article  Google Scholar 

  14. Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P users cooperate for improved performance? ACM Computer Communication Review 37(3) (July 2007)

    Google Scholar 

  15. Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y., Silberschatz, A.: P4P: Portal for P2P applications. In: Proc. ACM SIGCOMM (August 2008)

    Google Scholar 

  16. Choffnes, D.R., Bustamante, F.: Taming the torrent: A practical approach to reducing cross-ISP traffic in p2p systems. In: Proc. ACM SIGCOMM, Seattle, WA (August 2008)

    Google Scholar 

  17. Aperjis, C., Freedman, M.J., Johari, R.: Peer-assisted content distribution with prices. In: Proc. 4th ACM SIGCOMM Conference on emerging Networking EXperiments and Technologies, CoNext 2008 (December 2008)

    Google Scholar 

  18. Menasché, D.S., Massoulié, L., Towsley, D.F.: Reciprocity and barter in peer-to-peer systems. In: INFOCOM 2010, San Diego, CA (2010)

    Google Scholar 

  19. Kelly, F.P.: Charging and rate control for elastic traffic. European Transactions on Telecommunications 8, 33–37 (1997)

    Article  Google Scholar 

  20. Johari, R., Tsitsiklis, J.N.: Efficiency loss in a network resource allocation game. Mathematics of Operations Research 29, 407–435 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  21. Roughgarden, T., Tardos, E.: How bad is selfish routing? In: IEEE Symposium on Foundations of Computer Science, pp. 93–102 (2000)

    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

Parag, P., Shakkottai, S., Menache, I. (2012). Service Routing in Multi-ISP Peer-to-Peer Content Distribution: Local or Remote?. In: Jain, R., Kannan, R. (eds) Game Theory for Networks. GameNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30373-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30373-9_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30372-2

  • Online ISBN: 978-3-642-30373-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics