Mitsubishi Electric Research Laboratories

A New Multi-Path Selection Scheme for Video Streaming on Overlay Networks

Citation:   Ma, Z.; Shao, H-R; Shen, C., "A New Multi-path Selection Scheme for Video Streaming on Overlay Networks", IEEE International Conference on Communications (ICC), Vol. 3, pp.1330-1334, June 2004 (IEEE Xplore)
MERL Report:  TR2004-064

This paper presents a new multi-path selection scheme for video streaming on overlay networks. Out scheme uses an overlay network architecture that makes minimal assumptions about the knowledge of the underlying network. We first propose a new QoS metric link correlation and a path correlation model for multi-path selection problem. After discussing the tractability of minimal correlation multi-path selection problem, we present an efficient algorithm called correlation cost routing to select multi-path in overlay networks. The simulation results show that the average peak signal-to-noise ratio (PSNR) of the transmitted multiple descriptions coding (MDC) video using our multi-path selection algorithm improves by up to 3.2 dB over maximally link-disjoint multi-path selection method. Furthermore, our new algorithm is more efficient than previous methods since it shares the same complexity with Dijsktra algorithm.

 Read the full technical report (PDF: 283 kB)