Abstract
The work describes the performance of two congestion control algorithms: AIMD and τ-AIMD. The first is the default mechanism of TCP; the second is a proposed congestion control algorithm that improves fairness of AIMD. We consider asynchronous networks where TCP flows have different propagation delays, a portion of their link is wireless, and they compete for resources over a single bottleneck link. We show that τ-AIMD improves the performance of flows that have long propagation delay and the fairness of the network. In wireless links τ-AIMD outperforms AIMD and the cost of lost packets (or wasted energy) is the same as that of AIMD.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abouzeid, A., Roy, S., Azizoglou, M.: Stochastic Modeling of TCP over Lossy Links. In: INFOCOM 2000 (March 2000)
Attie, P., Lahanas, A., Tsaoussidis, V.: Beyond AIMD: Explicit Fair-share Calculation. In: Proceedings of the ISCC 2003 (June 2003)
Balakrishnan, H., Padmanabhan, V., Katz, R.: The Effects of Asymmetry in TCP Performance. In: Proceedings of the 3rd ACM/IEEE Mobicom Conference, September 1997, pp. 77–89 (1997)
Bertsekas, D., Gallager, R.: Data Networks, ch. 6, pp. 493–530. Prentice Hall, Englewood Cliffs (1987)
Chakravorty, R., Katti, S., Crowcroft, J., Pratt, I.: Flow Aggregation for Enhanced TCP over Wide-Area Wireless. In: Proceedings of the INFOCOM 2003 (March 2003)
Chiu, D., Jain, R.: Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks. Journal of Computer Networks and ISDN 17(1), 1–14 (1989)
Chockalingam, A., Zorzi, M., Rao, R.: Performance of TCP on Wireless Fading Links with Memory. In: Proceedings of the IEEE ICC 1998, Atlanta, GA, June 1998, pp. 201–206 (1998)
Tsaoussidis, V., et al.: Energy / Throughput Tradeoffs of TCP Error Control Strategies. In: Proceedings of the 5th IEEE Symposium on Computers and Communications, ISCC, July 2000, pp. 150–156 (2000)
Floyd, S.: Connections with Multiple Congested Gateways in Packet-Switched Networks Part1: One-way Traffic. ACM Computer Communication Review 21(5), 30–47 (1991)
Henderson, T.H., Sahouria, E., McCanne, S., Katz, R.H.: On Improving the Fairness of TCP Congestion Avoidance. In: Proceedings of the IEEE Globecom (1998)
Jacobson, V.: Congestion Avoidance and Control. In: Proceedings of the ACM SIGCOMM 1988, August 1988, pp. 314–329 (1988)
Kelly, F.: Charging and Rate Control for Elastic Traffic. European Transactions on Telecommunications 8, 33–37 (1997)
Lahanas, A., Tsaoussidis, V.: Exploiting the Efficiency and Fairness Potential of AIMD-based Congestion Avoidance and Control. Journal of Computer Networks, COMNET 43, 227–245 (2003)
Lahanas, A., Tsaoussidis, V.: τ-AIMD for Asynchronous Networks. In: Proceedings of the ISCC 2003, Antalya, Turkey (June 2003)
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, 336–350 (1997)
Pilosof, S., Ramjee, R., Raz, D., Shavitt, Y., Sinha, P.: Understanding TCP Fairness over Wireless LAN. In: Proceedings of the INFOCOM 2003 (March 2003)
Vardalis, D., Tsaoussidis, V.: On the Efficiency and Fairness of Congestion Control Mechanisms in Wired and Wireless Networks. The Journal of Supercomputing, November 23 (2002)
Vojnovic, M., Le Boudec, J.Y., Boutremans, C.: Global Fairness of Additive-Increase and Multiplicative-Decrease with Heterogeneous Round-Trip Times. In: Proceedings of the IEEE INFOCOM 2000, March 2000, pp. 1303–1312 (2000)
Xylomenos, G., Polyzos, G.: TCP and UDP Performance over a Wireless LAN. In: Proceedings of the IEEE INFOCOM, March 1999, pp. 439–446 (1999)
Zorzi, M., Rao, R.: Perspective on the Impact of Error Statistics on Protocols for Wireless Networks. IEEE Personal Communications Magazine 6, 34–39 (1999)
Zorzi, M., Rao, R.: The Network Simulator - NS-2. Technical report, Version 2.27 (January 2004), Web Page http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lahanas, A., Tsaoussidis, V. (2005). Performance Evaluation of τ-AIMD over Wireless Asynchronous Networks. In: Braun, T., Carle, G., Koucheryavy, Y., Tsaoussidis, V. (eds) Wired/Wireless Internet Communications. WWIC 2005. Lecture Notes in Computer Science, vol 3510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424505_9
Download citation
DOI: https://doi.org/10.1007/11424505_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25899-5
Online ISBN: 978-3-540-32104-0
eBook Packages: Computer ScienceComputer Science (R0)