TCP performance over end-to-end rate control and stochastic available capacity

Abstract

Motivated by TCP over end-to-end ABR, we study the performance of adaptive window congestion control, when it operates over an explicit feedback rate-control mechanism, in a situation in which the bandwidth available to the elastic traffic is stochastically time varying. It is assumed that the sender and receiver of the adaptive window protocol are colocated with the rate-control endpoints. The objective of the study is to understand if the interaction of the rate-control loop and the window-control loop is beneficial for end-to-end throughput, and how the parameters of the problem (propagation delay, bottleneck buffers, and rate of variation of the available bottleneck bandwidth) affect the performance.The available bottleneck bandwidth is modeled as a two-state Markov chain. We develop an analysis that explicitly models the bottleneck buffers, the delayed explicit rate feedback, and TCP's adaptive window mechanism. The analysis, however, applies only when the variations in the available bandwidth occur over periods larger than the round-trip delay. For fast variations of the bottleneck bandwidth, we provide results from a simulation on a TCP testbed that uses Linux TCP code, and a simulation/emulation of the network model inside the Linux kernel.We find that, over end-to-end ABR, the performance of TCP improves significantly if the network bottleneck bandwidth variations are slow as compared to the round-trip propagation delay. Further, we find that TCP over ABR is relatively insensitive to bottleneck buffer size. These results are for a short-term average link capacity feedback at the ABR level (INSTCAP). We use the testbed to study EFFCAP feedback, which is motivated by the notion of the effective capacity of the bottleneck link. We find that EFFCAP feedback is adaptive to the rate of bandwidth variations at the bottleneck link, and thus yields good performance (as compared to INSTCAP) over a wide range of the rate of bottleneck bandwidth variation. Finally, we study if TCP over ABR, with EFFCAP feedback, provides throughput fairness even if the connections have different round-trip propagation delays.

References

1. 1 The ATM Forum Traffic Management Specification Version 4.0, Apr. 1996.
2. 2 S. P. Abraham antE A. Kumar, "A new approach for distributed explicit rate control of elastic traffic in an integrated packet network," IEEE/ACM Trans. Networking, vol. 9, pp. 15-30, Feb. 2001.
3. 3 E Bonomi and K. W. Fendick, "The rate-based flow control framework for the available bit rate ATM service," IEEENetwork, pp. 25-39, Mar./Apr. 1995
4. 4 H. Chaskar, T. V. Lakshman, and U. Madhow, "TCP over wireless with link level error conlrol: Analysis and design methodology," IEEE/ACM Trans. Networking, vol. 7, pp. 605-615, Oct. 1999.
5. 5 C. Fang, H. Chen, and J. Hutchins, "A simulation of TCP performance in ATM networks," in Proc. IEEE Globecom'94, 1994.
6. 6 B. Feng, D. Ghosal, and N. Kannappan, "Impact of ATM ABR control on the performance of TCP-Tahoe and TCP-Reno," in Proc. IEEE Globecom'97, 1997.
7. 7 V. Jacobson. q1990, Apr.) Modified TCP Congestion Avoidance Algorithm. end2end-interest mailing list . {Online}. Available: ftp://ftp.isi.edu/end2end/end2end-interest- 1990.mail.
8. 8 S. Kalyanaraman, P,. Jain, S. Fahmy, R. Goyal, and B. Vandalore, "The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks," IEEE/ACM Trans. Networking, vol. 8, pp. 81-98, Feb. 2000.
9. 9 S. Kalyanaraman et al., "Buffer requirements for TCP/IP over ABR," in Proc. IEEE ATM'96 Workshop, San Francisco, CA, Aug. 1996.
10. 10 S. Kalyanaraman et al., "Performance of TCP over ABR on ATM backbone and with various VBR traffic patterns," in Proc. ICC'97, Montreal, Canada, June 1997.
11. 11 L. Kalampoukas and A. Varma, "Analysis of source policy and its effects on TCP in rate-controlled ATM networks," IEEE/ACM Trans. Networking, vol. 6, pp. 599-610, Oct. 1998.
12. 12 A. Karnik, "PerTormance of TCP congestion control with rate feedback: TCP/ABR and rate adaptive TCP/IE" M. Eng. thesis, Indian Institute of Science, Banga}ore India, Jan. 1999.
13. 13 A. Karnik and A. K:amar, "Performance of TCP congestion control with rate feedback: Rate adaptive TCP (RATCP)," in Proc. IEEE Globecom 2000, San Francisco, CA, Nov. 2000.
14. 14 A. Kumar, "Comparative performance analysis of versions of TCP in a local network with a lossy link," IEEE/ACM Trans. Networking, vol. 6, pp. 485-498, Aug. 1998.
15. 15 T. V. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth delay products and random loss," IEEE/ACM Trans. Networking, vol. 5, pp. 336-350, June 1997.
16. 16 T.J. Ott and N. Aggarwal, "TCP over ATM: ABR or UBR," unpublished.
17. 17 J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," IEEE/ACM Trans. Networking. vol. 8, pp. 133-145, Apr. 2000.
18. 18 A. Romanov and S. Floyd, "Dynamics of TCP traffic over ATM networks," IEEE J. Select. Areas Commun., vol. 13, pp. 633-641, May 1995.
19. 19 S.G. Sanjay, "TCP over end-to-end ABR: A study of TCP performance with end-to-end rate control and stochastic available capacity," M. Eng. thesis, Indian Institute of Science, Bangalore, India, Jan. 1998.
20. 20 G. de Veciana and J. Walrand, "Effective bandwidths: Call admission, traffic policing and filtering for ATM networks," Queuing Systems Theory and Applications (QUESTA), 1994.
21. 21 R. Wolff, Stochastic Modeling and the Theory of Queues. Englewood Cliffs, NJ: Prentice-Hall, 1989.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network protocols