An analytical approach to model adaptive video streaming and delivery

ABSTRACT

An efficient and practical technique for robust and scalable distribution of multimedia content is the key to satisfy a large group of peers' needs endowed with limited network resources. Given a video source, a group of intended destination peers and heterogeneous network resources, the challenge is to distribute the content among these peers to ensure the best quality of experience using Peer-to-Peer (P2P) paradigm. In the literature, there exists some promising solutions to address this issue; however, without an optimal solution it is hard to judge the efficiency of the existing protocols. In this paper, we present a mathematical model to represent an adaptive video streaming architecture for peer-to-peer networks and social networking. The model encompasses multiple-parent resource contribution in terms of bandwidth and CPU power. We also present a performance analysis which illustrates the trade-offs in service fairness and system efficiency.

References

1. Iqbal, R., Shirmohammadi, S., El Saddik, A., and Zhao, J. 2008. Compressed Domain Video Processing for Adaptation, Encryption, and Authentication. IEEE Multimedia. 15, 2 (Apr. 2008), 38--50.
2. ISO/IEC 21000-7:2004, Information Technology Multimedia Framework Part 7: Digital Item Adaptation.
3. Iqbal, R., and Shirmohammadi, S. 2009. Cooperative Video Adaptation and Streaming Scheme for Mobile and Heterogeneous Devices in a Community Network. In Proc. of IEEE Workshop on Community Driven Mobile Multimedia, in conjunction with IEEE ICME.
4. Hossain, M. S., Alamri, A., and El Saddik, A. 2008. QoS-Aware Service Selection for Multimedia Transcoding. In Proc. of IEEE I²MTC.
5. Wang, Y., Fan, X., Li, H., Liu, Z., and Li, M. 2006. An Attention Based Spatial Adaptation Scheme for H.264 Videos on Mobiles. In Proc. of Multi-Media Modeling Conference.
6. Liu, D., Setton, E., Shen, B., Chen, S. 2007. PAT: Peer-Assisted Transcoding for Overlay Streaming to Heterogeneous Devices. In Proc. of NOSSDAV.
7. Bertsimas, D., Tsitsiklis, J. 1997. Introduction to Linear Optimization. Athena Scientific Press.
8. Oliveira, C. A. S., and Pardalos, P. M. 2005. A survey of combinatorial optimization problems in multicast routing. 2005. Computers and Operations Research. 32, 8. (Aug. 2005).
9. Hu, C., Hsiao-Kuang, E., Chen, G. 2005. Bandwidth-satisfied multicast trees in MANETs. In Proc. of WiMob.
10. Iqbal, R., Hariri, B., and Shirmohammadi, S. 2008. Modeling and Evaluation of Overlay Generation Problem for Peer-assisted Video Adaptation and Streaming. In Proc. of ACM NOSSDAV. 87--92.
11. Davis, M., Putnam, H. 1960. A Computing Procedure for Quantification Theory. JACM. 7, 3. 201--215.
12. Sierksma, G. 2002. Linear and Integer Programming: Theory and Practice. ISBN: 0824706730. CRC Press.
13. Iqbal, R., Ratti, S., and Shirmohammadi, S. 2009. A Distributed Camera Network Architecture Supporting Video Adaptation. In Proc. of ACM/IEEE ICDSC.

Index Terms

• Information systems

  • Information systems applications

    • Multimedia information systems

• Networks

  • Network properties

    • Network structure