Modeling and evaluation of overlay generation problem for peer-assisted video adaptation and streaming

ABSTRACT

In this paper, we consider the problem of overlay generation for video adaptation and streaming applications in a way to efficiently utilize the bandwidth and computing power of the participating peers. Therefore, the proposed architecture performs regular streaming functions as well as video adaptation functions, moving the video contents adaptation computation load away from dedicated media-streaming/adaptation servers to the participating peers. To verify the performance of our design, we followed an analytical approach based on 0-1 Integer Linear Programming method to model the system and to calculate the optimum overlay. The performance of our scheme is evaluated by simulations. Preliminary results demonstrate that our design performance nearly follows the optimal boundary in terms of resource utilization.

References

1. ISO/IEC 21000-7:2004, Information Technology Multimedia Framework Part 7: Digital Item Adaptation.
2. R. Iqbal, S. Shirmohammadi, and A. El Saddik, "A Framework for MPEG-21 DIA Based Adaptation and Perceptual Encryption of H.264 Video", in Proc. of MMCN, 2007, Article 650403.
3. R. Iqbal, S. Shirmohammadi, and C. Joslin, "MPEG-21 Based Temporal Adaptation of Live H.264 Video", in Proc. of ISM, 2006, pp. 457--464.
4. J. Nam, Y. M. Ro, Y. Huh, and M. Kim, "Visual content adaptation according to user perception characteristics", IEEE Trans. on MM, Vol. 7, Issue: 3, 2005, pp. 435--445.
5. E. Lawler, "Combinational Optimization", ISBN: 0486414531, Dover Publications Inc., 2003.
6. R. Rejaie, and A. Ortega, "PALS: Peer-to-Peer Adaptive Layered Streaming", in Proc. of NOSSDAV, 2003, pp. 153--161.
7. D. A. Tran, K. A. Hua, and T. T. Do, "A peer-to-peer architecture for media streaming", IEEE Journal on Selected Areas in Communications, 2004, pp. 121--133.
8. M. Hosseini, D. T. Ahmed, S. Shirmohammadi, and N. D. Georganas, "A Survey of Application-Layer Multicast Protocols", IEEE Comm. Surveys and Tutorials, Vol. 9, Issue. 3, 2007, pp. 58--74.
9. A. Ali, A. Mathur, and H. Zhang, "Measurement of commercial peer-to-peer live video streaming," in Proc. of Recent Adv. in Peer-To-Peer Streaming, 2006.
10. M. van der Schaar, D. S. Turaga, R. Sood, "Stochastic Optimization for Content Sharing in P2P Systems", IEEE Trans, on MM, Vol. 10, Issue: 1, 2008, pp. 132--144.
11. D. Liu, E. Setton, B. Shen, and S. Chen, "PAT: Peer-Assisted Transcoding for Overlay Streaming to Heterogeneous Devices", in Proc. of NOSSDAV, 2007.
12. C. A. S. Oliveira, P. M. Pardalos, "A survey of combinatorial optimization problems in multicast routing", Computers and Operations Research, Vol. 32, Issue 8, Aug. 2005.
13. C. Hu, E. Hsiao-Kuang, G. Chen, "Bandwidth-satisfied multicast trees in MANETs", in Proc. of WiMob, 2005.
14. J. Clausen, "Branch and bound algorithms principles and examples", Dept. of Comp. Sc., University of Copenhagen, Denmark, 1999.
15. J. E. Mitchell, "Integer programming: Branch-and-cut algorithms", in the Encyclopedia of Optimization, Vol. II, 2001. pp. 519--525.
16. Davis, Martin; Putnam, Hillary, "A Computing Procedure for Quantification Theory", JACM, Vol. 7, Issue 3, 1960, pp. 201--215.
17. P. Barth, "A Davis-Putnam Based Enumeration Algorithm for Linear Pseudo-Boolean Optimization", Technical Report, MPI-I-95-2-003, Max-Planck-Institut für Informatik, 1995.
18. P. Barth, "Logic-Based 0-1 Constraint Programming", ISBN: 0792396634, Kluwer Academic Publishers, 1996.
19. G. Sierksma, "Linear and Integer Programming: Theory and Practice", ISBN: 0824706730, CRC Press, 2002.
20. R. Iqbal, S. Shirmohammadi, A. El Saddik, and J. Zhao, "Compressed Domain Video Processing for Adaptation, Encryption, and Authentication", IEEE Multimedia, to appear, 2008.
21. K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, "The feasibility of supporting large-scale live streaming applications with dynamic application endpoints", in Proc. of SIGCOMM, 2004.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision problems

        • Video segmentation

      • Computer vision tasks

        • Video summarization

      • Image and video acquisition

• Networks

  • Network properties

    • Network structure