Optimizing the end-to-end performance of reliable flows over wireless links

ABSTRACT

Pure end-to-end error recovery fails as a general solution to optimize throughput when wireless links form parts of the end-to-end path. It can lead to decreased end-to-end throughput, an unfair load on best-effort networks, and a waste of valuable radio resources. Link layer error recovery over wireless links is essential for reliable flows to avoid these problems. We demonstrate this through an analysis of a large set of block erasure traces measured in different real-world radio environments, with both stationary and mobile hosts. Our analysis is based on a case study of the circuit-switched data service implemented in GSM. We show that the throughput on this wireless channel can be increased by using a larger (fixed) frame size for the reliable link layer protocol. This yields an improvement of up to 25% when the channel quality is good and 18% even under poor radio conditions. Our results suggest that adaptive frame length control could further increase the channel throughput. Finally, we discuss link and transport layer error control mechanisms and their interactions with end-to-end congestion control schemes. For reliable flows, we argue in favor of highly persistent error recovery and lossless handover schemes implemented at the link layer.

REFERENCES

• 1: M. Allman, V. Paxson and W. Stevens, TCP congestion control, RFC 2581 (April 1999).
• 2: A. Bakre , B. R. Badrinath, I-TCP: indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, p.136, May 30-June 02, 1995
• 3: Hari Balakrishnan , Srinivasan Seshan , Randy H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks, v.1 n.4, p.469-481, 1995 [doi>10.1007/BF01985757]
• 4: H. Balakrishnan and R. H. Katz, Explicit loss notification and wireless web performance, in: Proceedings of IEEE GLOBECOM'98 (1998).
• 5: Pravin Bhagwat , Partha Bhattacharya , Arvind Krishma , Satish K. Tripathi, Using channel state dependent packet scheduling to improve TCP throughput over wireless LANs, Wireless Networks, v.3 n.1, p.91-102, March 1997 [doi>10.1023/A:1019132612232]
• 6: S. Blake et al., An architecture for differentiated services, RFC 2475 (December 1998).
• 7: R. Braden, Requirements for Internet hosts --- Communication layers, RFC 1122 (October 1989).
• 8: B. Braden et al., Recommendations on queue management and congestion avoidance in the Internet, RFC 2309 (April 1998).
• 9: Kevin Brown , Suresh Singh, M-TCP: TCP for mobile cellular networks, ACM SIGCOMM Computer Communication Review, v.27 n.5, p.19-43, Oct. 1997 [doi>10.1145/269790.269794]
• 10: R. Cáceres and L. Iftode, Improving the performance of reliable transport protocols in mobile computing environments, IEEE Journal on Selected Areas in Communications 13(5) (June 1995) 850-857.
• 11: S. Deering and R. Hinden, Internet Protocol, Version 6 (IPv6) specification, RFC 2460 (December 1998).
• 12: M. Degermark, B. Nordgren and S. Pink, IP header compression, RFC 2507 (February 1999).
• 13: Robert C. Durst , Gregory J. Miller , Eric J. Travis, TCP extensions for space communications, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.15-26, November 1996, Rye, New York, United States [doi>10.1145/236387.236398]
• 14: Improving Wireless LAN Performance via Adaptive Local Error Control, Proceedings of the Sixth International Conference on Network Protocols, p.327, October 13-16, 1998
• 15: ETSI, Radio Link Protocol for data and telematic services on the Mobile Station---Base Station System (MS---BSS) interface and the Base Station System---Mobile Switching Center (BSS---MSC) interface, GSM Specification 04.22, Version 5.0.0 (December 1995).
• 16: ETSI, Digital cellular communications system (Phase 2+), Radio Link Protocol for data and telematic services on the Mobile Station---Base Station System (MS---BSS) interface and the Base Station System---Mobile Switching Center (BSS---MSC) interface, GSM Specification 04.22, Version 6.1.0 (November 1998).
• 17: ETSI, Digital cellular communications system (Phase 2+), Rate adaption on the Mobile Station---Base Station System (MS---BSS) interface, GSM Specification 04.21, Version 7.0.0 (October 1998).
• 18: ETSI, Digital cellular communications system (Phase 2+), General Packet Radio Service (GPRS), Mobile Station (MS)---Base Station System (BSS) interface, Radio Link Control/Medium Access Control (RLC/MAC) protocol, GSM Specification 04.60, Version 6.1.0 (August 1998).
• 19: ETSI, Digital cellular communications system (GSM Radio Access Phase 3), Channel coding, GSM Specification 05.03, Version 6.0.0 (January 1998).
• 20: Sally Floyd , Van Jacobson , Ching-Gung Liu , Steven McCanne , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.784-803, Dec. 1997 [doi>10.1109/90.650139]
• 21: T. R. Henderson and R. H. Katz, Transport protocols for Internet-compatible satellite networks, IEEE Journal on Selected Areas in Communications 17(2) (February 1999) 326-344.
• 22: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 23: V. Jacobson, Compressing TCP/IP headers for low-speed serial links, RFC 1144 (February 1990).
• 24: V. Jacobson, R. Braden and D. Borman, TCP extensions for high performance, RFC 1323 (May 1992).
• 25: P. Karn , C. Partridge, Improving round-trip time estimates in reliable transport protocols, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.2-7, August 11-13, 1987, Stowe, Vermont, United States
• 26: P. Karn, The Qualcomm CDMA digital cellular system, in: Proceedings of the USENIX Mobile and Location-Independent Computing Symposium, USENIX Association (August 1993).
• 27: S. Kent and R. Atkinson, Security architecture for the Internet protocol, RFC 2401 (November 1998).
• 28: M. Kojo, K. Raatikainen, M. Liljeberg, J. Kiiskinen and T. Alanko, An efficient transport service for slow wireless telephone links, IEEE Journal on Selected Areas in Communications 15(7) (September 1997) 1337-1348.
• 29: P. Lettieri and M. B. Srivastava, Adaptive frame length control for improving wireless link throughput, range, and energy efficiency, in: Proceedings of IEEE INFOCOM'98 (1998).
• 30: R. Ludwig and B. Rathonyi, Link layer enhancements for TCP/IP over GSM, in: Proceedings of IEEE INFOCOM'99 (1999).
• 31: Reiner Ludwig , Bela Rathonyi , Almudena Konrad , Kimberly Oden , Anthony Joseph, Multi-layer tracing of TCP over a reliable wireless link, Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.144-154, May 01-04, 1999, Atlanta, Georgia, United States
• 32: Reiner E. Ludwig, A Case for Flow-Adaptive Wireless Links, University of California at Berkeley, Berkeley, CA, 1999
• 33: Reiner Ludwig , Randy H. Katz, The Eifel algorithm: making TCP robust against spurious retransmissions, ACM SIGCOMM Computer Communication Review, v.30 n.1, January 2000 [doi>10.1145/505688.505692]
• 34: R. Ludwig , K. Sklower, The Eifel retransmission timer, ACM SIGCOMM Computer Communication Review, v.30 n.3, p.17-27, July 2000 [doi>10.1145/382179.383014]
• 35: M. Mathis, J. Mahdavi, S. Floyd and A. Romanow, TCP selective acknowledgement options, RFC 2018 (October 1996).
• 36: M. Meyer, TCP Performance over GPRS, in: Proceedings of IEEE WCNC'99 (1999).
• 37: Michel Mouly , Marie-Bernadette Pautet , Thomas Haug, The GSM System for Mobile Communications, Telecom Publishing, 1992
• 38: Brian D. Noble , M. Satyanarayanan , Giao T. Nguyen , Randy H. Katz, Trace-based mobile network emulation, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.51-61, September 14-18, 1997, Cannes, France
• 39: PILC (Performance Implications of Link Characteristics), Working Group, Internet Engineering Task Force, Mailing list, http://pilc.grc.nasa.gov/pilc/list/archive/
• 40: J. Postel, User Datagram Protocol, RFC 768 (August 1980).
• 41: J. Postel, Internet Protocol, RFC 791 (September 1981).
• 42: J. Postel, Transmission Control Protocol, RFC 793 (September 1981).
• 43: K. K. Ramakrishnan, S. Floyd and D. Black, The addition of explicit congestion notification (ECN) to IP, RFC 3168 (September 2001).
• 44: J. H. Saltzer , D. P. Reed , D. D. Clark, End-to-end arguments in system design, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.277-288, Nov. 1984 [doi>10.1145/357401.357402]
• 45: Nihal K. G. Samaraweera , Godred Fairhurst, Reinforcement of TCP error recovery for wireless communication, ACM SIGCOMM Computer Communication Review, v.28 n.2, p.30-38, Apr. 1998 [doi>10.1145/279345.279348]
• 46: W. Simpson, The Point-to-Point Protocol, RFC 1661 (July 1994).
• 47: R. Srinivasan, RPC: Remote Procedure Call protocol specification, Version 2, RFC 1831 (August 1995).
• 48: W. Richard Stevens, TCP/IP illustrated (vol. 1): the protocols, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 49: Sun Microsystems Inc., NFS: Network File System protocol specification, RFC 1094 (March 1989).
• 50: W. Richard Stevens , Gary R. Wright, TCP/IP illustrated (vol. 2): the implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 51: V. Paxson and M. Allman, Computing TCP's retransmission timer, RFC 2988 (November 2000).
• 52: J. Mogul and S. Deering, Path MTU discovery, RFC 1191 (November 1990).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

          Nouns: TCP/IP
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Measurement, Performance, Reliability

Keywords:
TCP, flow differentiation, link ARQ persistency, wireless