Improving Performance Through Channel Diversity in the Presence of Bursty Losses

As more applications migrate to IP networks, ensuring a consistent level of service is increasingly important. One option is for the network to offer service guarantees. Another is to leverage the path diversity that the Internet intrinsically offers. Our focus is on understanding if and when one can indeed take advantage of multiple disjoint paths to improve performance. We consider an environment where loss patterns are bursty and where coding is used to provide robustness against packet losses. We assume that only long-term loss statistics are known about each path, and we seek to identify the best strategy for sending packets over the available paths. Our contributions are two-fold. First we demonstrate that even with minimal knowledge of channel characteristics and using simple transmission policies, path diversity can help significantly improve performance. Second, we derive an efficient method for identifying optimal policies, and more importantly characterize when having access to multiple paths can be of benefit.

[1]  Bernd Girod,et al.  Layered coding vs. multiple descriptions for video streaming over multiple paths , 2003, ACM Multimedia.

[2]  Hongqiang Zhai,et al.  Reliable and efficient packet forwarding by utilizing path diversity in wireless ad hoc networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[3]  Kavé Salamatian,et al.  Hidden Markov modeling for network communication channels , 2001, SIGMETRICS '01.

[4]  Wai-tian Tan,et al.  Low-latency wireless video over 802.11 networks using path diversity , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[5]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[6]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[7]  Shivendra S. Panwar,et al.  Video transport over ad hoc networks: multistream coding with multipath transport , 2003, IEEE J. Sel. Areas Commun..

[8]  Donald F. Towsley,et al.  Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone , 2002, IEEE/ACM Transactions on Networking.

[9]  Gregory W. Wornell,et al.  Comparing application- and physical-layer approaches to diversity on wireless channels , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[10]  Ben Y. Zhao,et al.  A Markov-Based Channel Model Algorithm for Wireless Networks , 2001, MSWIM '01.

[11]  Kannan Ramchandran,et al.  n-channel symmetric multiple descriptions - part I: (n, k) source-channel erasure codes , 2004, IEEE Transactions on Information Theory.

[12]  H. Gustat,et al.  An integrated CMOS RF synthesizer for 802.11a wireless LAN , 2003, IEEE J. Solid State Circuits.

[13]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[14]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[15]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[16]  Giuliana Franceschinis,et al.  Multi-path continuous media streaming: what are the benefits? , 2002, Perform. Evaluation.

[17]  Michael O. Rabin,et al.  Efficient dispersal of information for security, load balancing, and fault tolerance , 1989, JACM.

[18]  Ajay Dholakia,et al.  Performance evaluation of burst-error-correcting codes on a Gilbert-Elliott channel , 1998, IEEE Trans. Commun..

[19]  William C. Cheng,et al.  Multipath streaming: optimization and evaluation , 2005, IS&T/SPIE Electronic Imaging.

[20]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[21]  Kannan Ramchandran,et al.  n-channel symmetric multiple descriptions-part II:An achievable rate-distortion region , 2005, IEEE Transactions on Information Theory.

[22]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[23]  Avideh Zakhor,et al.  Path diversity with forward error correction (PDF) system for packet switched networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Gerhard Fettweis,et al.  A Novel Protocol for Cooperative Diversity in Wireless Networks , 2004 .

[25]  Suhas N. Diggavi,et al.  Great expectations: the value of spatial diversity in wireless networks , 2004, Proceedings of the IEEE.

[26]  Donald F. Towsley,et al.  Modeling frame-level errors in GSM wireless channels , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[27]  Kiyosi Itô,et al.  On stochastic processes (I) , 1941 .

[28]  Zygmunt J. Haas,et al.  Analysis of multipath Routing-Part I: the effect on the packet delivery ratio , 2004, IEEE Transactions on Wireless Communications.

[29]  E. J. Weldon,et al.  Evaluation of the performance of error-correcting codes on a Gilbert channel , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[30]  Richard D. Gitlin,et al.  Diversity coding for transparent self-healing and fault-tolerant communication networks , 1993, IEEE Trans. Commun..