Abstract
This paper considers a number of modifications that can be applied to the congestion control algorithm of a TCP sender without requiring the cooperation either of the network or of the receiver, analyzing their impact on the performance of the protocol. We use a theoretical approach based on the use of queueing networks for the description of the protocol dynamics and a fixed point approximation to derive the working point of the IP network. Our results show that in presence of short lived connections the impact of the transient behavior of TCP on the network performance is dominant, and major performance improvements can be obtained only if the transient behavior is improved.
This work was supported in part by the DARPA-MAYA (Next Generation Modeling & Simulation Tools for Global Networks) project and in part by the Italian Ministry for University and Research (MIUR) through the PLANET-IP project. The work was carried out when both Renato Lo Cigno and Gregorio Procissi were visiting U.C.L.A. during summer 2001.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Floyd, “A Report on Recent Developments in TCP Congestion Control,” IEEE Communications Magazine, April 2001
L. Brakmo, L. Peterson, “TCP Vegas: End to End Congestion Avoidance on a Global Internet,” IEEE Journal on Selected Areas in Communications, 13(8), Oct. 1995.
M.Mathis, J.Madhavi, S.Floyd, A.Romanow, “TCP Selective Acknowledgment Options,” RFC 2018, IETF, Oct. 1996.
J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP Throughput: A Simple Model and its Empirical Validation,” IEEE/ACM ToN, Apr. 2000.
N. Cardwell, S. Savage, T. Anderson, “ModelingTCP Latency,” Infocom 2000, Tel Aviv, Israel, March 2000.
V Mishra, W. B. Gong, D. Towsley, “Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with and application to RED,” in Proc. SIGCOMM’2000, Aug. 28-Sept. 1 2000, Stockholm, Sweden.
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “A Detailed and Accurate Closed Queueing Network Model of Many Interacting TCP Flows,” IEEE Infocom 2001, Anchorage, Alaska, USA, April 22-26, 2001.
S. Floyd, “TCP and Explicit Congestion Notification,” ACM Computer Communication Review, V 24 N. 5, pp. 10–23, Oct. 1994.
K. K. Ramakrishnan, S. Floyd, “A Proposal to add Explicit Congestion Notification (ECN) to IP,” RFC 2481, IETF, Jan. 1999.
M. Gerla, W. Weng, R. Lo Cigno, “Bandwidth feedback control of TCP and real time sources in the Internet,” IEEE Globecom 2000, San Francisco, CA, USA, Nov. 27-Dec. 1 2000.
M. Gerla, M. Sanadidi, R. Wang, A. Zanella, C. Casetti, S. Mascolo, “TCP Westwood: Window Control Using Bandwidth Estimation,” Proc. IEEE Globecom 2001, San Antonio, Texas, USA, Nov. 25-29, 2001.
S.H. Low, D.E. Lapsley, “Optimization Flow Control, I: Basic Algorithm and Convergence,” IEEE/ACM Transactions on Networking, 7(6):861–75, Dec. 1999.
S.H. Low, F. Paganini, J.C. Doyle, “Internet Congestion Control,” IEEE Control Systems Magazine, Feb. 2002.
S.H. Low, “A Duality Model of TCP and Queue Management Algorithms,” Proc. of ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, September 18-20, 2000, Monterey, CA (USA).
C.V. Hollot, V. Mishra, W.B. Gong, D. Towsley, “A Control Theoretic Analysis of RED,” IEEE Infocom 2001, Anchorage, Alaska, USA, April 22-26, 2001.
C.V. Hollot, V. Mishra, W.B. Gong, D. Towsley, “On Designing Improved Controllers for AQM Routers Supporting TCP Flows,” IEEEInfocom 2001, Anchorage, Alaska, USA, April 22-26, 2001.
T. Bu, D. Towsley, “Fixed Point Approximation for TCP Behavior in an AQM Network,” ACM SIGMETRICS 2001, June 16-20, Cambridge, MA, USA.
R. Lo Cigno, M. Gerla, “Modeling Window Based Congestion Control Protocols with Many Flows,” Performance Evaluation, No. 36-37, pp. 289–306, Elsevier, Aug. 1999.
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “On the Use of Queueing Network Models to Predict the Performance of TCP Connections,” Proc. 2001 Tyrrhenian International Workshop on Digital Communications, Taormina (CT), Italy, Sept. 17-20, 2001.
M. Garetto, R. Lo Cigno, M. Meo, E. Alessio, M. Ajmone Marsan, “Modeling Short-Lived TCP Connections with Open Multiclass Queuing Networks,” Tech. Rep. DE/RLC/2001-4, Politecnico di Torino, June 2001. Available at http://www.tlc-networks.polito.it/locigno/papers/de-rlc-01-4.ps
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “Queuing Network Models for the Performance Analysis of Multibottleneck IP Networks Loaded by TCP Short Lived Connections,” Tech. Rep. DE/RLC/2001-5, Politecnico di Torino, June 2001. Available at http://www.tlc-networks.polito.it/locigno/papers/de-rlc-01-5.ps
Y. Yang, M. Kim, S. Lam, “Transient Behaviors of TCP-friendly Congestion Control Protocols,” IEEE Infocom’01, Anchorage, AK, USA April 22-26, 2001.
Y. Yang, S. Lam, “General AIMD Congestion Control,” Tech. Rep. TR-2000-09, University of Texas at Austin, May 2000. Available at http://www.cs.utexas.edu/users/lam/NRL/TechReports/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lo Cigno, R., Procissi, G., Gerla, M. (2002). Sender- Side TCP Modifications: An Analytical Study. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_48
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive