Hostname: page-component-89b8bd64d-9prln Total loading time: 0 Render date: 2026-05-05T20:25:48.925Z Has data issue: false hasContentIssue false

ASYMPTOTICALLY OPTIMAL LOAD DISTRIBUTION FOR MULTIPATH STREAMING UNDER FEC

Published online by Cambridge University Press:  19 August 2010

Cathy H. Xia
Affiliation:
Department of Integrated Systems Engineering, The Ohio State University, Columbus, OH 43210, E-mail: xia.52@osu.edu
Alix L. H. Chow
Affiliation:
Computer Science Department, University of Southern California, Los Angeles, CA 90089

Abstract

Multipath streaming protocols have recently attracted much attention because they provide an effective means to provide high-quality streaming over the Internet. Most existing multipath streaming schemes also apply forward error correction (FEC) encoding in the stream so as to provide high-quality streaming of prestored or live media content. However, the problem of how to intelligently split the FEC-encoded stream among multiple available paths has not been fully addressed. Most previous work focused on protocol design or heuristic-based engineering approaches. Exact analysis turns out to be hard, as it involves heavy combinatorics computation. In this article, we develop an analytical model and use asymptotic analysis to address the problem of optimal load distribution. Using asymptotic approximations, we propose a closed-form formulation for the optimal load distribution problem. We then develop interesting properties of the optimal solution based on majorization, interchanging argument, and optimization techniques. These results are surprisingly simple yet insightful. We further demonstrate through simulation that our asymptotic solution works quite well in practice.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable