TR2004-064

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


    •  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), June 2004, vol. 3, pp. 1330-1334.
      BibTeX Download PDF
      • @inproceedings{Ma2004jun,
      • author = {Ma, Z. and Shao, H.-R. and Shen, C.},
      • title = {A New Multi-path Selection Scheme for Video Streaming on Overlay Networks},
      • booktitle = {IEEE International Conference on Communications (ICC)},
      • year = 2004,
      • volume = 3,
      • pages = {1330--1334},
      • month = jun,
      • url = {http://www.merl.com/publications/TR2004-064}
      • }
  • Research Areas:

    Electronics & Communications, Wireless Communications


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.