Skip to main content
SpringerLink
Log in

A Game-Theoretic Analysis of TCP Vegas

  • Conference paper
Quality of Service in the Emerging Networking Panorama (WQoSR 2004, QofIS 2004, ICQT 2004)

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

Abstract

We use the tools from game theory to understand the impacts of the inherent congestion pricing schemes in TCP Vegas as well as the problems of parameter setting of TCP Vegas on its performance. It is shown how these inherent pricing schemes result in a rate control equilibrium state that is a Nash equilibrium which is also a global optimum of the all-Vegas networks. On the other hand, if the TCP Vegas’ users are assumed to be selfish in terms of setting their desired number of backlogged packets in the buffers along their paths, then the network as a whole, in certain circumstances, would operate very inefficiently. This poses a serious threat to the possible deployment of Vegas-based TCP (such as FAST TCP) in the future Internet.

This work is supported by the Inter-University Center for Telecommunications and Informatics (ETIK)

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

Access this chapter

Log in via an institution
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. Akella, A., Karp, R., Papadimitrou, C., Seshan, S., Schenker, S.: Selfish behavior and stability of the Internet: A game-theoretic analysis of TCP ACM SIGCOMM (2002)

    Google Scholar 

  2. Schenker, S.: Making Greed Work in Networks: A game-theoretic analysis of switch service disciplines. IEEE/ACM Transactions on Networking 3 (1995)

    Google Scholar 

  3. Korilis, Y.A., Lazar, A.A.: On the existence of equilibria in noncooperative optimal flow control. Journal of the ACM 42(3), 584–613 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  4. Osborne, M.J., Rubenstein, A.: A course in game theory. The MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  5. Rosen, J.B.: Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33, 520–534 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  6. Reichl, P., Stiller, B.: Pricing model for Internet services, http://www.tik.ee.ethz.ch/cati

  7. Kelly, F., et al.: Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operation Research Society 49(3), 237–252 (1998)

    MATH  Google Scholar 

  8. Korilis, Y., et al.: Incetive-compatible pricing strategies in noncooperative networks. In: Proc. of IEEE Infocom 1998 (1998)

    Google Scholar 

  9. Alpcan, T., Basar, T.: Distributed algorithms for Nash equilibira of flow control games. To appear in Annals of Dynamic Games (2004)

    Google Scholar 

  10. Low, S., Lapsley, D.: Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Transactions on Networking 7(6), 861–874 (1999)

    Article  Google Scholar 

  11. Low, S., Peterson, L., Wang, L.: Understanding Vegas: a duality model. Journal of ACM 49(2), 207–235 (2002)

    Article  MathSciNet  Google Scholar 

  12. Low, S.: A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking (October 2003)

    Google Scholar 

  13. MacKie-Mason, J., Varian, H.: Pricing the Internet. In: Kahin, B., Keller, J. (eds.) Public Access to the Internet, MIT Press, Cambridge (1995)

    Google Scholar 

  14. MacKie-Mason, J., Varian, H.: Pricing congestible network resources. Journal on Selected Areas of Communications 13, 1141–1149 (1995)

    Article  Google Scholar 

  15. Athuraliya, S., Li, V., Low, S., Yin, Q.: REM: active queue management. IEEE Network (June 2001)

    Google Scholar 

  16. Brakmo, L., O’Malley, S., Peterson, L.: TCP Vegas: new techniques for congestion detection and avoidance. In: IEEE/ACM SIGCOMM 1994, London, UK (September 1994)

    Google Scholar 

  17. Bonald, T.: Comparison of TCP Reno and TCP Vegas. In: Workshop on the modeling of TCP (1998)

    Google Scholar 

  18. Jin, C., Wei, D.X.: Steven, H., Low FAST TCP: motivation, architecture, algorithms, performance. IEEE Infocom (March 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. High Speed Networks Laboratory, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics,  

    Tuan Anh Trinh & Sándor Molnár

Authors
  1. Tuan Anh Trinh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sándor Molnár
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Architecture Dept., Jordi Girona, Technical University of Catalonia (UPC), 1-3 (Campus Nord D6), 08034, Barcelona, Spain

    Josep Solé-Pareta

  2. Fraunhofer Institut FOKUS, Kaiserin-Augusta Allee 31, 10589, Berlin, Germany

    Michael Smirnov

  3. Delft University of Technology,  

    Piet Van Mieghem

  4. Advanced Broadband Communications Centre, Technical University of Catalunya (UPC), Spain

    Jordi Domingo-Pascual

  5. University of Coimbra, CISUC/DEI, Coimbra, Portugal

    Edmundo Monteiro

  6. Telecommunications Research Center Vienna (ftw.), Donau-City-Str. 1, 1220, Vienna, Austria

    Peter Reichl

  7. Department of Informatics IFI, University of Zurich, Binzmühlestrasse 14, CH—8050, Zürich, Switzerland

    Burkhard Stiller

  8. Computer Laboratory, University of Cambridge, 15 JJ Thomson Avenue, CB 3 0FD, Cambridge, UK

    Richard J. Gibbens

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Trinh, T.A., Molnár, S. (2004). A Game-Theoretic Analysis of TCP Vegas. In: Solé-Pareta, J., et al. Quality of Service in the Emerging Networking Panorama. WQoSR QofIS ICQT 2004 2004 2004. Lecture Notes in Computer Science, vol 3266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30193-6_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30193-6_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23238-4

  • Online ISBN: 978-3-540-30193-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation