A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces

ABSTRACT

Numerous transport protocols have been proposed in related work for use by mobile hosts over wireless environments. A common theme among the design of such protocols is that they specifically address the distinct characteristics of the last-hop wireless link, such as random wireless errors, round-trip time variations, blackouts, handoffs, etc. In this paper, we argue that due to the defining role played by the wireless link on a connection's performance, locating the intelligence of a transport protocol at the mobile host that is adjacent to the wireless link can result in distinct performance advantages. To this end, we present a receiver-centric transport protocol called RCP (Reception Control Protocol) that is a TCP clone in its general behavior, but allows for better congestion control, loss recovery, and power management mechanisms compared to sender-centric approaches. More importantly, in the context of recent trends where mobile hosts are increasingly being equipped with multiple interfaces providing access to heterogeneous wireless networks, we show that a receiver-centric protocol such as RCP can enable a powerful and comprehensive transport layer solution for such multi-homed hosts. Specifically, we describe how RCP can be used to provide: (i) a scalable solution to support interface specific congestion control for a single active connection; (ii) seamless server migration capability during handoffs; and (iii) effective bandwidth aggregation when receiving data through multiple interfaces, either from one server, or from multiple replicated servers. We use both packet level simulations, and real Internet experiments to evaluate the proposed protocol.

REFERENCES

• 1: Akamai Technologies. Akamai accelerated network program. http://www.akamai.com.
• 2: Bikram S. Bakshi , P. Krishna , N. H. Vaidya , D. K. Pradhan, Improving Performance of TCP over Wireless Networks, Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97), p.365, May 27-30, 1997
• 3: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 4: Saad Biaz , Nitin H. Vaidya, Discriminating Congestion Losses from Wireless Losses using Inter-Arrival Times at the Receiver, Proceedings of the 1999 IEEE Symposium on Application - Specific Systems and Software Engineering and Technology, p.10, March 24-27, 1999
• 5: E. Blanton, M. Allman, K. Fall, and L. Wang. A conservative SACK-based loss recovery algorithm for TCP. IETF Internet Draft; draft-allman-tcp-sack-13.txt, Oct. 2002.
• 6: Daniel Bovet , Marco Cesati , Andy Oram, Understanding the Linux Kernel, Second Edition, O'Reilly & Associates, Inc., Sebastopol, CA, 2002
• 7: D. Clark, V. Jacobson, J. Romkey, and H. Salwen. An analysis of TCP processing overhead. IEEE Communications Magazine, 27(6):23--39, June 1989.
• 8: D. D. Clark , M. L. Lambert , L. Zhang, NETBLT: a high throughput transport protocol, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.353-359, August 11-13, 1987, Stowe, Vermont, United States
• 9: ETSI. BRAN; HIPERLAN/2; Requirements and architecture for internetworking between HIPERLAN/2 and 3rd generation cellular systems. TR 101 957, V1.1.1, Aug. 2001.
• 10: S. Floyd and T. Henderson. The NewReno modification to TCP's fast recovery algorithm. IETF RFC 2582, Apr. 1999.
• 11: T. Goff, J. Moronski, and D. Phatak. Freeze-TCP: A true end-to-end TCP enhancement mechanism for mobile environments. In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.
• 12: R. Gupta, M. Chen, S. McCanne, and J. Walrand. A receiver-driven transport protocol for the web. In Proceedings of INFORMS, Mar. 2000.
• 13: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 14: T. Henderson and R. Katz. Satellite transport protocol (STP): An SSCOP-based transport protocol for datagram satellite networks. In Proceedings of Workshop on Satellite-Based Information Services (WOSBIS), Budapest, Hungary, Oct. 1997.
• 15: Hung-Yun Hsieh , Raghupathy Sivakumar, A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570656]
• 16: IEEE. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. ANSI/IEEE Standard 802.11, Aug. 1999.
• 17: V. Jacobson, R. Braden, and D. Borman. TCP extensions for high performance. IETF RFC 1323, May 1992.
• 18: Jonathan Kay , Joseph Pasquale, Profiling and reducing processing overheads in TCP/IP, IEEE/ACM Transactions on Networking (TON), v.4 n.6, p.817-828, Dec. 1996 [doi>10.1109/90.556340]
• 19: Ronny Krashinsky , Hari Balakrishnan, Minimizing energy for wireless web access with bounded slowdown, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570660]
• 20: Transport Level Mechanisms for Bandwidth Aggregation on Mobile Hosts, Proceedings of the Ninth International Conference on Network Protocols, p.165, November 11-14, 2001
• 21: Saverio Mascolo , Claudio Casetti , Mario Gerla , M. Y. Sanadidi , Ren Wang, TCP westwood: Bandwidth estimation for enhanced transport over wireless links, Proceedings of the 7th annual international conference on Mobile computing and networking, p.287-297, July 2001, Rome, Italy [doi>10.1145/381677.381704]
• 22: Matthew Mathis , Jamshid Mahdavi, Forward acknowledgement: refining TCP congestion control, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.281-291, August 28-30, 1996, Palo Alto, California, United States
• 23: M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP selective acknowledgement options. IETF RFC 2018, Oct. 1996.
• 24: P. Mehra, C. De Vleeschouwer, and A. Zakhor. Receiver-driven bandwidth sharing for TCP. In Proceedings of IEEE INFOCOM, San Francisco, CA, USA, Apr. 2003.
• 25: J. Postel. Transmission control protocol. IETF RFC 793, Sept. 1981.
• 26: M. Riegel and M. Tuexen. Mobile SCTP. IETF Internet Draft; draft-riegel-tuexen-mobile-sctp-02.txt, Feb. 2003.
• 27: A. Sanmateu, L. Morand, E. Bustos, S. Tessier, F. Paint, and A. Sollund. Using Mobile IP for provision of seamless handoff between heterogeneous access networks, or how a network can support the always-on concept. In Proceedings of EURESCOM Summit, Heidelberg, Germany, Nov. 2001.
• 28: Tajana Simunic , Luca Benini , Peter Glynn , Giovanni De Micheli, Dynamic power management for portable systems, Proceedings of the 6th annual international conference on Mobile computing and networking, p.11-19, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345914]
• 29: Harkirat Singh , Suresh Singh, Energy consumption of TCP Reno, Newreno, and SACK in multi-hop wireless networks, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 30: Prasun Sinha , Narayanan Venkitaraman , Raghupathy Sivakumar , Vaduvur Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.231-241, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313541]
• 31: A. Snoeren, D. Andersen, and H. Balakrishnan. Fine-grained failover using connection migration. In Proceedings of USITS, San Francisco, CA, USA, Mar. 2001.
• 32: Alex C. Snoeren , Hari Balakrishnan, An end-to-end approach to host mobility, Proceedings of the 6th annual international conference on Mobile computing and networking, p.155-166, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345938]
• 33: N. Spring, M. Chesire, M. Berryman, V. Sahasranaman, T. Anderson, and B. Bershad. Receiver based management of low bandwidth access links. In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.
• 34: Mark Stemm , Randy H. Katz, Vertical handoffs in wireless overlay networks, Mobile Networks and Applications, v.3 n.4, p.335-350, 1999 [doi>10.1023/A:1019197320544]
• 35: Florin Sultan , Kiran Srinivasan , Deepa Iyer , Liviu Iftode, Migratory TCP: Connection Migration for Service Continuity in the Internet, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.469, July 02-05, 2002
• 36: The Network Simulator. ns-2. http://www.isi.edu/nsnam/ns.
• 37: V. Tsaoussidis , H. Badr , X. Ge , K. Pentikousis, Energy/Throughput Tradeoffs of TCP Error Control Strategies, Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000), p.106, July 04-06, 2000
• 38: V. Tsaoussidis , C. Zhang, TCP-Real: receiver-oriented congestion control, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.40 n.4, p.477-497, 15 November 2002 [doi>10.1016/S1389-1286(02)00291-8]
• 39: G. Wright and W. Stevens. TCP/IP Illustrated, Volume 2. Addison-Wesley Publishing Company, Reading, Reading, MA, USA, Oct. 1997.
• 40: M. Zorzi and R. Rao. Is TCP energy efficient? In Proceedings of MoMuC, San Diego, CA, USA, Nov. 1999.

INDEX TERMS

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

General Terms:
Algorithms, Design, Performance

Keywords:
bandwidth aggregation, heterogeneous wireless networks, multi-homed mobile host, seamless handoff, server migration