Skip to main content
SpringerLink
Log in
Book cover

Network Performance Engineering pp 571–593Cite as

An Introduction to Modelling and Performance Evaluation for TCP Networks

  • Chapter

  • 2062 Accesses

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

Abstract

The widespread diffusion of TCP over the Internet has motivated a significant number of analytical studies in TCP modelling, the most important of which are presented in this tutorial. The simplest approaches describe the dynamics of an individual source over a simplified network model (e.g. expressing the network behaviour in terms of average loss rate and latency). These models allow us to derive accurate estimations for the long-term TCP throughput under different network settings. More detailed techniques model the behaviour of a set of TCP connections over an arbitrary complex network. The latter are able to capture the network dynamics and effectively predict the closed-loop interaction between TCP and traffic management techniques. As an example the derivation of sufficient stability conditions for a network of RED queues is provided.

This is a preview of subscription content, 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   139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   179.00
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Postel, J.: Transmission Control Protocol. RFC 793 (Standard), Updated by RFCs 1122, 3168 (September 1981)

    Google Scholar 

  2. Paxson, V., Floyd, S.: Why We Don’t Know How to Simulate the Internet. In: Proc. of the 29th Conference on Winter Simulation, Atlanta (US), pp. 1037–1044 (December 1997)

    Google Scholar 

  3. Floyd, S., Handley, M., Padhye, J., Widmer, J.: TCP Friendly Rate Control (TFRC): Protocol Specification. RFC 5348 (Proposed Standard) (September 2008)

    Google Scholar 

  4. Floyd, S., Fall, K.: Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking 7(4), 458–472 (1999)

    Article  Google Scholar 

  5. Ott, T.J., Lakshman, T.V., Wong, L.H.: SRED: Stabilized RED. In: Proc. of IEEE INFOCOM, vol. 3, pp. 1346–1355 (1999)

    Google Scholar 

  6. Hollot, C.V., Misra, V., Towsley, D., Gong, W.: Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Transactions on Automatic Control 47(6), 945–959 (2002)

    Article  MathSciNet  Google Scholar 

  7. Chait, Y., Hollot, C.V., Misra, V., Towsley, D.F., Zhang, H., Lui, J.: Providing Throughput Differentiation for TCP Flows Using Adaptive Two Color Marking Multi-Level AQM. In: Proc. of IEEE INFOCOM, New York (US), pp. 23–27 (June 2002)

    Google Scholar 

  8. Kunniyur, S., Srikant, R.: End-to-End Congestion Control Schemes: Utility Functions, Random Losses and ECN Marks. In: Proc. of IEEE INFOCOM, Tel Aviv (Israel), vol. 3, pp. 1323–1332 (March 2000)

    Google Scholar 

  9. Kelly, F.P.: Charging and Rate Control for Elastic Traffic. European Transactions on Telecommunications 8, 33–37 (1997)

    Article  Google Scholar 

  10. Low, S.H.: A Duality Model of TCP and Queue Management Algorithms. IEEE/ACM Transactions on Networking 11(4), 525–536 (2003)

    Article  Google Scholar 

  11. Massoulié, L., Roberts, J.: Bandwidth Sharing: Objectives and Algorithms. IEEE/ACM Transaction on Networking 10(3), 320–328 (2002)

    Article  Google Scholar 

  12. Mo, J., Walrand, J.: Fair End-to-End Window-based Congestion Control. IEEE/ACM Transactions on Networking 8(5), 556–567 (2000)

    Article  Google Scholar 

  13. Khalifa, I., Trajkovic, L.: An Overview and Comparison of Analytical TCP models. In: Proc. of International Symposium on Circuits and Systems (ISCAS), Vancouver (Canada), vol. 5, pp. 469–472 (2004)

    Google Scholar 

  14. Heidemann, J., Obraczka, K., Touch, J.: Modeling the Performance of HTTP over Several Transport Protocols. IEEE/ACM Transactions on Networking 5(5), 616–630 (1997)

    Article  Google Scholar 

  15. Cardwell, N., Savage, S., Anderson, T.: Modeling TCP Latency. In: Proc. of IEEE INFOCOM, vol. 3, pp. 1742–1751 (2000)

    Google Scholar 

  16. Mellia, M., Stoica, I., Zhang, H.: TCP Model for Short Lived Flows. IEEE Communications Letters 6(2), 85–87 (2002)

    Article  Google Scholar 

  17. Paxson, V.: Empirically Derived Analytic Models of Wide-Area TCP Connections. IEEE/ACM Transactions on Networking 2(4), 316–336 (1994)

    Article  Google Scholar 

  18. Padhye, J., Firoiu, V., Towsley, D.F., Kurose, J.F.: Modeling TCP Reno Performance: A Simple Model and its Empirical Validation. IEEE/ACM Transaction on Networking 8(2), 133–145 (2000)

    Article  Google Scholar 

  19. Floyd, S.: Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic. ACM SIGCOMM Computer Communication Review 21(5), 30–47 (1991)

    Article  Google Scholar 

  20. Mathis, M., Semke, J., Mahdavi, J., Ott, T.: The Macroscopic Behaviour of the TCP Congestion Avoidance Algorithm. ACM SIGCOMM Computer Communication Review 27(3), 67–82 (1997)

    Article  Google Scholar 

  21. Lakshman, T., Madhow, U.: The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss. IEEE/ACM Transactions on Networking 5(3), 336–350 (1997)

    Article  Google Scholar 

  22. Kumar, A.: Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link. IEEE/ACM Transactions on Networking 6(4), 485–498 (1998)

    Article  Google Scholar 

  23. Misra, A., Ott, T.J.: The Window Distribution of Idealized TCP Congestion Avoidance with Variable Packet Loss. In: Proc. of IEEE INFOCOM, New York (US), vol. 3, pp. 1564–1572 (1999)

    Google Scholar 

  24. Casetti, C., Meo, M.: A New Approach to Model the Stationary Behavior of TCP Connections. In: Proc. of IEEE INFOCOM, Tel Aviv (Israel), vol. 1, pp. 367–375 (2000)

    Google Scholar 

  25. Altman, E., Barakat, C., Ramos, V.M.R.: Analysis of AIMD Protocols over Paths with Variable Delay. Computer Networks 48(6), 960–971 (2005)

    Article  MATH  Google Scholar 

  26. Misra, V., Gong, W.B., Towsley, D.F.: Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. ACM SIGCOMM Computer Communication Review 30(4), 151–160 (2000)

    Article  Google Scholar 

  27. Hollot, C.V., Misra, V., Towsley, D.F., Gong, V.: A Control Theoretic Analysis of RED. In: Proc. of IEEE INFOCOM, Anchorage (Alaska), pp. 1510–1519 ( April 2001)

    Google Scholar 

  28. Liu, Y., Presti, F.L., Misra, V., Towsley, D.F., Gu, Y.: Fluid Models and Solutions for Large-Scale IP Networks. ACM SIGMETRICS Performance Evaluation Review 31(1), 91–101 (2003)

    Article  Google Scholar 

  29. Gu, Y., Liu, Y., Towsley, D.F.: On Integrating Fluid Models with Packet Simulation. In: Proc. of IEEE INFOCOM, Hong Kong (China), vol. 4, pp. 2856–2866 (March 2004)

    Google Scholar 

  30. Altman, E., Avrachenkov, K., Barakat, C.: A Stochastic Model of TCP/IP with Stationary Random Losses. In: ACM SIGCOMM, Stockholm (Sweden), pp. 231–242 (2000)

    Google Scholar 

  31. Bu, T., Towsley, D.: Fixed Point Approximations for TCP behavior in an AQM Network. ACM SIGMETRICS Performance Evaluation Review 29(1), 216–225 (2001)

    Article  Google Scholar 

  32. Garetto, M., Lo Cigno, R., Meo, M., Marsan, M.A.: Closed Queueing Network Models of Interacting Long-lived TCP Flows. IEEE/ACM Transactions on Networking 12(2), 300–311 (2004)

    Article  MATH  Google Scholar 

  33. Paxson, V., Floyd, S.: Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)

    Article  Google Scholar 

  34. Park, K., Willinger, W.: Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, Inc., Hoboken (2000)

    Book  Google Scholar 

  35. Allman, M., Paxson, V., Stevens, W.: TCP Congestion Control. RFC 2581 (Proposed Standard) (April 1999)

    Google Scholar 

  36. Floyd, S., Henderson, T., Gurtov, A.: The NewReno Modification to TCP’s Fast Recovery Algorithm. RFC 3782 (Proposed Standard) (April 2004)

    Google Scholar 

  37. Fall, K., Floyd, S.: Simulation-based Comparisons of Tahoe, Reno and SACK TCP. ACM SIGCOMM Computer Communication Review 26(3), 5–21 (1996)

    Article  Google Scholar 

  38. Stevens, W.: TCP/IP Illustrated. The Protocols, vol. 1. Addison-Wesley, Reading (1994)

    MATH  Google Scholar 

  39. Villamizar, C., Song, C.: High Performance TCP in ANSNET. ACM SIGCOMM Computer Communications Review 24(5), 45–60 (1994)

    Article  Google Scholar 

  40. Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)

    Article  Google Scholar 

  41. Lin, D., Morris, R.: Dynamics of Random Early Detection. ACM SIGCOMM Computer Communications Review 9(4), 127–137 (1997)

    Article  Google Scholar 

  42. Feng, W., Kandlur, D.D., Saha, D., Shin, K.G.: A Self-Configuring RED Gateway. In: Proc. of IEEE INFOCOM, New York (USA), vol. 3, pp. 1320–1328 (1999)

    Google Scholar 

  43. Liu, S., Basar, T., Srikant, R.: Exponential-RED: A Stabilizing AQM Scheme for Low- and High-speed TCP Protocols. IEEE/ACM Transactions on Networking 5(5), 1068–1081 (2005)

    Google Scholar 

  44. Christiansen, M., Jaffay, K., Ott, D., Smith, F.D.: Tuning RED for Web Traffic. IEEE/ACM Transactions on Networking 9(3), 249–264 (2001)

    Article  Google Scholar 

  45. Bonald, T., May, M., Bolot, J.C.: Analytic Evaluation of RED Performance. In: Proc. of IEEE INFOCOM, Tel Aviv (Israel), vol. 3, pp. 1415–1424 (2000)

    Google Scholar 

  46. Tinnakornsrisuphap, P., La, R.J.: Asymptotic Behavior of Heterogeneous TCP Flow and RED Gateways. IEEE/ACM Transactions on Networking 14(1), 108–120 (2006)

    Article  Google Scholar 

  47. Tinnakornsrisuphap, P., Makowski, A.M.: Limit Behavior of ECN/RED Gateways Under a Large Number of TCP Flows. In: Proc. IEEE INFOCOM, San Francisco (US), vol. 2, pp. 873–883 (2003)

    Google Scholar 

  48. Jacobson, V.: Congestion Avoidance and Control. ACM SIGCOMM Computer Communication Review 18(4), 314–329 (1988)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione, Università di Pisa, Via Caruso, I-56122, Pisa, Italy

    Michele Pagano

  2. Electronic Research Group, University of Aberdeen, Aberdeen, AB24 3UE, United Kingdom

    Raffaello Secchi

Authors
  1. Michele Pagano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raffaello Secchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, Informatics and Media, University of Bradford, Richmond Road, BD7 1DP, Bradford, UK

    Demetres D. Kouvatsos

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pagano, M., Secchi, R. (2011). An Introduction to Modelling and Performance Evaluation for TCP Networks. In: Kouvatsos, D.D. (eds) Network Performance Engineering. Lecture Notes in Computer Science, vol 5233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02742-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02742-0_24

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation