AN EXPERIMENTAL STUDY ON THE PERFORMANCE AND FAIRNESS OF LOSS DIFFERENTIATION FOR TCP

Johan Garcia, Anna Brunstrom

2004

Abstract

This paper investigates the performance and fairness of receiver-based loss differentiation for TCP. Experiments have been performed with a FreeBSD kernel implementation. As expected, the results verify the effectiveness of receiver-based loss differentiation when corruption losses are present. However, if the the corrupting link is shared with users that do not employ loss differentiation, the performance gain typically comes at the expense of increased unfairness. The results show that a single loss differentiating user may in some cases reduce the bandwidth of users without loss differentiation with up to 35 percent, but there are also cases where loss differentiation has limited fairness implications. The results further show that if a user employs multiple TCP connections over the corrupting link the negative effects of corruption losses are reduced. This is true even if all connections employ regular TCP. Hence, multiple connections at the application level can to some extent be used as a simple mechanism to limit the impact of corruption losses.

References

  1. Allman, M., Paxson, V., and Stevens, W. (1999). RFC 2581: TCP congestion control.
  2. Bakre, A. and Badrinath, B. R. (1995). I-TCP: Indirect TCP for mobile hosts. 15th International Conference on Distributed Computing Systems.
  3. Balakrishnan, H., Seshan, S., Amir, E., and Katz, R. H. (1995). Improving TCP/IP performance over wireless networks. In proc. 1st ACM Int'l Conf. on Mobile Computing and Networking (Mobicom).
  4. Balan, R. K., Lee, B. P., Kumar, K. R. R., Jacob, L., Seah, W. K. G., and Ananda, A. L. (2002). TCP HACK: a mechanism to improve performance over lossy links. Computer Networks, 39(4):347-361.
  5. Barman, D. and Matta, I. (2002). Effectiveness of loss labeling in improving TCP performance in wired/wireless networks. CS Dept Technical report 2002-016, Boston University.
  6. Cen, S., Cosman, P., and Voelker, G. (2002). Endto-end differentiation of congestion and wireless losses. Proc. Multimedia Computing and Networking (MMCN2002), San Jose, CA, pages 1-15.
  7. Cen, S., Cosman, P. C., and Voelker, G. M. (2003). End-toend differentiation of congestion and wireless losses. IEEE/ACM Transactions on Networking, 11(5):703- 717.
  8. Chen, W.-P., Hsiao, Y.-C., Hou, J. C., Ge, Y., and Fitz, M. P. (2002). Syndrome: a light-weight approach to improving TCP performance in mobile wireless networks. Wireless Communications and Mobile Computing, (2):37-57.
  9. Cobb, J. A. and Agrawal, P. (1995). Congestion or corruption? A strategy for ef cient wireless TCP sessions. IEEE Symposium on Computers and Communications, Alexandria, Egypt, pages 262-268.
  10. Floyd, S., Mahdavi, J., Mathis, M., and Podolsky, M. (2000). RFC 2883: An extension to the selective acknowledgement (SACK) option for TCP.
  11. Garcia, J. and Brunstrom, A. (2002). Checksum-based loss differentiation. Proceedings 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sweden.
  12. Hacker, T. J., Noble, B. D., and Athey, B. D. (2002). The effects of systemic packet loss on aggregate TCP ows. Proceedings of the 2002 ACM/IEEE conference on Supercomputing, Baltimore, Maryland, pages 1-15.
  13. Kim, T., Lu, S., and Bharghavan, V. (1999). Improving congestion control performance through loss differentiation. Proceedings International Conference on Computers and Communications Networks (ICCCN99), Boston, USA.
  14. Kohler, E., Handley, M., Floyd, S., and Padhye, J. (2004). Datagram congestion control protocol (DCCP). draftietf-dccp-spec-06.txt, Work in progress.
  15. Krishnan, R., Allman, M., Partridge, C., and Sterbenz, J. P. (2002). Explicit transport error noti cation for errorprone wireless and satellite networks. BBN Technical Report No. 8333, BBN Technologies.
  16. Ludwig, R. and Katz, R. H. (2000). The Eifel algorithm: Making TCP robust against spurious retransmissions. ACM Computer Communication Review, 30(1):30- 37.
  17. Mascolo, S., Grieco, L. A., Ferorelli, R., Camarda, P., and Piscitelli, G. (2004). Performance evaluation of Westwood+ TCP congestion control. Performance Evaluation, 55(1-2):93-111.
  18. Mathis, M., Semke, J., and Mahdavi, J. (1997). The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communications Review, 27(3).
  19. Postel, J. (1981). RFC 793: Transmission control protocol.
  20. Rizzo, L. (1997). Dummynet: a simple approach to the evaluation of network protocols. ACM Computer Communication Review, 27(1):31-41.
  21. Sinha, P., Nandagopal, T., Venkitaraman, N., Sivakumar, R., and Bharghavan, V. (2002). WTCP: A reliable transport protocol for wireless wide-area networks. Wireless Networks, 8(2):301-316.
  22. Stewart, R. (2000). RFC 2960: Stream Control Transmission Protocol.
  23. Zhang, C. and Tsaoussidis, V. (2001). TCP Real: Improving real-time capabilities of TCP over heterogeneous networks. Proceedings of the 11th IEEE/ACM NOSSDAV.
  24. Zhang, C. and Tsaoussidis, V. (2004). Error differentiation with measurements based on wave patterns. Computer Communications, 27(10):989-1000.
Download


Paper Citation


in Harvard Style

Garcia J. and Brunstrom A. (2004). AN EXPERIMENTAL STUDY ON THE PERFORMANCE AND FAIRNESS OF LOSS DIFFERENTIATION FOR TCP . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004) ISBN 972-8865-15-5, pages 410-419. DOI: 10.5220/0001403904100419


in Bibtex Style

@conference{tcpmac04,
author={Johan Garcia and Anna Brunstrom},
title={AN EXPERIMENTAL STUDY ON THE PERFORMANCE AND FAIRNESS OF LOSS DIFFERENTIATION FOR TCP},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004)},
year={2004},
pages={410-419},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001403904100419},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004)
TI - AN EXPERIMENTAL STUDY ON THE PERFORMANCE AND FAIRNESS OF LOSS DIFFERENTIATION FOR TCP
SN - 972-8865-15-5
AU - Garcia J.
AU - Brunstrom A.
PY - 2004
SP - 410
EP - 419
DO - 10.5220/0001403904100419