Striping Delay-sensitive Packets over Multiple Burst-loss Channels with Random Delays

Gene Cheunga
gene-cs.cheung@hp.com
Puneet Sharmab
puneet@hpl.hp.com
Sung-Ju Leeb
sjlee@hpl.hp.com

aMobile & Media Systems Lab, Hewlett Packard Laboratories, Tokyo, Japan
bMobile & Media Systems Lab, Hewlett Packard Laboratories, Palo Alto, CA

Abstract

Multi-homed mobile devices have multiple wireless communication interfaces, each connecting to the Internet via a long range but low speed and bursty WAN link such as a cellular link. We propose a packet striping system for such multi-homed devices . a mapping of delay-sensitive packets by an intermediate gateway to multiple channels, such that the overall performance is enhanced. In particular, we model and analyze the striping of delay-sensitive packets over multiple burst-loss channels with random delays. We first derive the expected packet loss ratio when forward error correction (FEC) and retransmissions are applied for error protection over multiple channels. We next model and analyze the case when the channels are bandwidth-limited with shifted-Gamma-distributed transmission delays. We develop a dynamic programming-based algorithm that solves the optimal striping problem for the ARQ, the FEC, and the hybrid FEC/ARQ case.

PDF (245 KB)