Horde: separating network striping policy from mechanism

ABSTRACT

Inverse multiplexing, or network striping, allows the construction of a high-bandwidth virtual channel from a collection of multiple low-bandwidth network channels. Striping systems usually employ an immutable packet scheduling policy and allow applications to be oblivious of the way in which packets are routed to specific network channels. Though this is appropriate for many applications, other applications can benefit from an approach that explicitly involves the application in the dynamic determination of the striping policy.Horde is middleware that facilitates flexible striping in wireless environments for a diverse range of applications. Horde separates the striping policy from routing and scheduling. It allows applications to specify network quality-of-service objectives that the striping mechanism attempts to satisfy. Horde can be used by a set of application data streams, each with its own quality-of-service policy, to flexibly stripe data over a highly heterogeneous set of dynamically varying wireless network channels.We present the Horde architecture, describe an early implementation, and examine how different policies can be used to modulate the quality-of-service observed across different independent data streams.

REFERENCES

• 1: Hari Adiseshu , Guru Parulkar , George Varghese, A reliable and scalable striping protocol, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.131-141, August 28-30, 1996, Palo Alto, California, United States
• 2: Andersen, D., Bansal, D., Curtis, D., Seshan, S., and Balakrishnan, H. "System support for bandwidth management and content adaptation in Internet applications". In Proceedings of 4th Symposium on Operating Systems Design and Implementation, USENIX (October 2000), pp. 213--226.
• 3: Apostolopoulos, J., and Wee, S. "Unbalanced Multiple Description Video Communication using Path Diversity". citeseer.ist.psu.edu/apostolopoulos01 unbalanced.html.
• 4: 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]
• 5: Begen, A., Altunbasak, Y., and Ergun, O. "Multi-path Selection for Multiple Description Encoded Video Streaming". In IEEE ICC (2003).
• 6: Cartwright, J. "GPRS Link Characterisation". http://www.cl.cam.ac.uk/users/rc277/linkchar.html.
• 7: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 8: Duncanson, J. "Inverse Multiplexing". IEEE Communications Magazine (April 1994), 34--41.
• 9: Fredette, P. "The Past, Present, and Future of Inverse Multiplexing". IEEE Communications Magazine (April 1994), 42--46.
• 10: 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]
• 11: Magalhaes, L., and Kravets, R. MMTP: Multimedia multiplexing transport protocol, 2001.
• 12: Magalhaes, L., and Kravets, R. "Transport Level Mechanisms for Bandwidth Aggregation on Mobile Hosts". In ICNP (2001).
• 13: Perloff, J. M. "Microeconomics 3rd edition". Addison Wesley Publishing Company.
• 14: Qureshi, A. Flexible Application Driven Network Striping over Wireless Wide Area Networks. MEng Thesis, Massachusetts Institute of Technology, March 2005.
• 15: Pablo Rodriguez , Rajiv Chakravorty , Julian Chesterfield , Ian Pratt , Suman Banerjee, MAR: a commuter router infrastructure for the mobile internet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990091]
• 16: Setton, E., Liang, Y. J., and Girod, B. Multiple description video streaming over multiple channels with active probing. In IEEE International Conference on Multimedia and Expo (2003).
• 17: Sinha, P., Venkitaraman, N., Sivakumar, R., and Bharghavan, V. "WTCP: A Reliable Transport Protocol for Wireless Widea-Area Networks". University of Illinois at Urbana-Champaign.
• 18: Snoeren, A. "Adaptive Inverse Multiplexing for Wide-Area Wireless Networks". In IEEE conference on Global Communications (1999), pp. 1665--1672.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.); Routing protocols

General Terms:
Algorithms, Design, Management