Hostname: page-component-76fb5796d-wq484 Total loading time: 0 Render date: 2024-04-28T15:53:17.124Z 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.

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.)

References

1.Abdouni, B., Cheng, W.C., Chow, A.L., Golubchik, L., Lee, W.-J., & Lui, J.C. (2005). Multi-path streaming: Optimization and performance evaluation. In SPIE MMCN.Google Scholar
2.Apostolopoulos, J. & Trott, M. (2004). Path diversity for enhanced media streaming. IEEE Communications 42: 8087.CrossRefGoogle Scholar
3.Begen, A., Altunbasak, Y., & Ergun, O. (2003). Fast heuristics fro multi-path selection for multiple description encoded video streaming. In IEEE Conference on Multimedia and Expo, Baltimore, MD, pp. 517520.Google Scholar
4.Billingsley, P. (1968). Convergence of probability measures. New York: Wiley.Google Scholar
5.Bolot, J.-C., Fosse-Parisis, S., & Towsley, D. (1999). Adaptive FEC-based error control for internet telephony. IEEE INFOCOM.Google Scholar
6.Chow, A.L.H., Golubchik, L., Lui, J.C.S., & Lee, A.W.J. (2005). Multi-path streaming: Optimization of load distribution. Performance Evaluation 62: 417438.CrossRefGoogle Scholar
7.Chu, H. & Nahrstedt, K. (1997). Dynamic multi-path communication for video traffic. Hawiian International Conference on System Science.Google Scholar
8.Cidon, I., Khamisy, A., & Sidi, M. (1993). Analysis of packet loss processes in high-speed networks. IEEE Transactions on Information Theory 39: 98108.CrossRefGoogle Scholar
9.Cox, D. & Miller, H. (1965). The theory of stochastic processes. London: Chapman & Hall.Google Scholar
10.Golubchik, L., Lui, J.C., Tung, T.F., Chow, A.L., Lee, W.-J., Franceschinis, G., & Anglano, C. (2002). Multi-path continuous media streaming: What are the benefits? Performance Evaluation 49: 429449.CrossRefGoogle Scholar
11.Kulkarni, V.G. (1995). Modeling and analysis of stochastic systems. New York: Chapman and Hall/CRC.Google Scholar
12.Marshall, A. & Olkin, I. (1979). Inequalities: Theory of majorization and its Applications. New York: Academic Press.Google Scholar
13.Nguyen, T. & Zakhor, A. (2004). Multiple sender distributed video streaming. IEEE Transactions on Multimedia 6: 315326.CrossRefGoogle Scholar
14.Sharma, V., Kalyanaraman, S., Kar, K., Ramakrishnan, K., & Subramanian, V. (2008). MPLOT: A transport protocol exploiting multipath diversity using erasure codes. In IEEE INFOCOM.Google Scholar
15.Wang, B., Wei, W., Guo, Z., & Towsley, D. (2007). Multipath live streaming via tcp: Scheme, performance and benefits. In ACM CoNEXT.Google Scholar