Skip to main content
Log in

The Wave & Probe Communication Mechanisms

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

This paper is motivated by the modifications recently suggested to enhance TCP performance over wireless channels. We argue that TCP end-to-end error-control mechanism lacks the functionality to respond appropriately in situations where errors vary in nature, frequency, or duration. As a result, this mechanism could, under some circumstances, yield zero throughput achievements at high energy-cost, or degrade throughput performance without conserving energy. This incompetent behavior with respect to the energy/throughput tradeoff puts in question TCP's suitability as a universal, reliable transport protocol of choice, especially for battery-powered mobile devices for which energy is a critical resource and congestion is not the exclusive cause of errors.

We propose “Wave” and “Probing” communication and control mechanisms that permit end-to-end protocols to detect congestion without necessarily experiencing packet drops, to distinguish random and burst errors from congestion, and, as conditions vary, to rapidly adjust the transmission window upwards or downwards depending on the nature of the error. We report extensively on the performance of these new mechanisms to demonstrate their energy-conserving and high-throughput capabilities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Allman, V. Paxson, and W. Stevens. TCP congestion control. RFC 2581, April 1999.

  2. H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. Katz. A comparison of mechanisms for improving TCP performance over wireless links. ACM/IEEE Transactions on Networking, December 1997.

  3. A. Chocalingam, M. Zorzi, and R. R. Rao. Performance of TCP on wireless fading links with memory. In Proceedings of IEEE ICC'98, June 1998.

  4. S. Floyd and T. Henderson. The new Reno modi.cation to TCP's fast recovery algorithm. RFC 2582, April 1999.

  5. V. Jacobson. Congestion avoidance and control. In Proceedings of ACM SIGCOMM '88, August 1988.

  6. A. Kumar. Comparative performance analysis of versions of TCP in a local network with a lossy link. ACM/IEEE Transactions on Networking, August 1998.

  7. T. Lakshman and U. Madhow. The performance of TCP/IP for networks with high bandwidth-delay products and random loss. IEEE/ACM Transactions on Networking, pp. 336-350, June 1997.

  8. V. Paxson, et al. Known TCP implementation problems. RFC 2525, March 1999.

  9. J. Postel. Transmission control protocol. RFC 793, September 1981.

  10. K. Ramakrishnan and S. Floyd. “A proposal to add explicit congestion notification (ECN) to IP”, RFC 2481, January 1999.

  11. V. Tsaoussidis, H. Badr, and R. Verma. Wave and wait: an energy-saving transport protocol for mobile IP-devices. In Proceedings of IEEE ICNP '99, Toronto, Ont., Canada, October 1999.

  12. V. Tsaoussidis, A. Lahanas, and H. Badr. The Wave and wait protocol: high throughput and low energy expenditure for mobile-IP devices. In Proceeidngs of IEEE ICON, 2000.

  13. V. Tsaoussidis, H. Badr, G. Xin, and K. Pentikousis. Energy/throughput tradeoffs of TCP error control strategies. In Proceedings of the 5th IEEE Symposium on Computers and Communications, ISCC, 2000.

  14. The X-kernel. www.cs.arizona.edu/xkernel.

  15. M. Zorzi and R. Rao. Energy efficiency of TCP. In Proceedings of MoMUC '99, Calif., San Diego, 1999.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsaoussidis, V., Lahanas, A. & Zhang, C. The Wave & Probe Communication Mechanisms. The Journal of Supercomputing 20, 115–135 (2001). https://doi.org/10.1023/A:1011122500883

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011122500883

Navigation