skip to main content
research-article

OSM: Prioritized evolutionary QoS optimization for interactive 3D teleimmersion

Published: 05 January 2014 Publication History

Abstract

Different 3D tele-immersive (3DTI) activities pose different prioritized requirements for application and network-level quality of service (QoS) to ensure a strong quality of experience (QoE) for participants. Some applications put heavy weight on audio quality, some consider higher quality for upper body video streams, and some seek very low end-to-end interactivity delay. In addition, a variation in streaming content may arise in the 3DTI space due to the participants' change in interests (e.g., view change). Therefore, there is a need for an adaptive multistream, multisite 3DTI session management strategy that is not only unobtrusive, but also optimizes prioritized QoS parameters in 3DTI content distribution based on user activity and content variation. To address this next generation session management problem, we revisit the design space of multistream and multisite 3DTI session layer. We present an evolutionary 3DTI session optimization approach using Open Session Management (OSM) architecture that uses a global view of participants and overlays network conditions to optimize QoS parameters. Experimental results with PlanetLab traces show that our optimization process is unobtrusive, and the optimized TI sessions provide higher satisfaction to the participants (in some cases up to 50% higher) compared to the current solutions in the 3DTI space.

References

[1]
A. Arefin, Z. Huang, R. Rivas, S. Shi, W. Wu, and K. Nahrstedt. 2011. Teleimmersive gaming for everybody. In Proceedings of the 19th ACM International Conference on Multimedia. 783--784.
[2]
A. Arefin, Z. Huang, R. Rivas, S. Shi, P. Xia, K. Nahrstedt, W. Wu, G. Kurillo, and R. Bajcsy. 2013a. Classification and analysis of 3D tele-immersive activities. IEEE Multimedia.
[3]
A. Arefin, R. Rivas, and K. Nahrstedt. 2013b. Prioritized evolutionary optimization for open session management in 3D teleimmersion. In Proceedings of the 4th ACM Multimedia Systems Conference (MMSys). 226--237.
[4]
H. Baker, N. Bhatti, D. Tanguay, I. Sobel, D. Gelb, M. Goss, W. Culbertson, and T. Malzbender. 2005. Understanding performance in Coliseum, an immersive videoconferencing system. ACM Trans. Multimedia Comput. Commun. Appl.
[5]
S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller. 2003. Construction of an efficient overlay multicast infrastructure for real-time applications. In Proceedings of IEEE INFOCOM.
[6]
F. Bauer and A. Varma. 1995. Degree-constrained multicasting in point-to-point networks. In Proceedings of IEEE INFOCOM.
[7]
J. Cha, M. Eid, and A. Saddik. 2009. Touchable 3D video system. ACM Trans. Multimedia Comput. Commun. Appl.
[8]
F. Chen, J. Liu, and Y. Zhao. 2012. Collaborative view synthesis for interactive multi-view video streaming. In Proceedings of ACM NOSSDAV.
[9]
X. Chen, M. Chen, B. Li, Y. Zhao, Y. Wu, and J. Li. 2011. Celerity: A low-delay multi-party conferencing solution. In Proceedings of ACM Multimedia.
[10]
Cisco. 2007. Telepresence-on-stage holographic video conferencing. http://www.musion.co.uk/ciscotelepresence.
[11]
K. Deb. 2010. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons.
[12]
K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan. 2002. A fast and elitist multi objective genetic algorithms: NSGA-II. Trans. Evolutionary Comput.
[13]
M. Garey and D. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.
[14]
M. Hosseini and N. Georganas. 2003. 3D videoconferencing application over an end system multicast protocol. In Proceedings of ACM Multimedia.
[15]
Z. Huang and K. Nahrstedt. 2012. Perception-based playout scheduling for high-quality real-time interactive multimedia. In Proceedings of INFOCOM.
[16]
ITU. 2012. Methodology for the subjective assessment of the quality of television pictures (rec. bt. 500).
[17]
F. Kuipers, P. Mieghem, T. Kokrmaz, and M. Krunz. 2002. An overview of constraint-based path selection algorithms for QoS routing. IEEE Commun. Mag.
[18]
F. Kuipers and P. V. Mieghem. 2002. MAMCRA: A constrained-based multicast routing algorithm. J. Comput. Commun.
[19]
D. Kumar, D. Kashyap, K. Mishra, and A. Mishra. 2011. Routing path determination using QoS metrics and priority based evolutionary optimization. In Proceedings of IEEE HPCC.
[20]
X. Liu, J. Jiang, V. Sekar, I. Stoica, and H. Zhang. 2012. A case for a coordinated Internet video control plane. In Proceedings of ACM SIGCOMM.
[21]
D. Ott and K. Mayer-Patel. 2004. Coordinated multi-streaming for 3D tele-immersion. In Proceedings of ACM Multimedia.
[22]
KyoungSoo Park and Vivek S. Pai. 2006. CoMon: A mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Operat. Syst. Rev. 40, 1, 65--74.
[23]
R. Ravi, M. Marathe, S. Ravi, D. Rosenkrantz, and H. Hunt. 2001. Approximation algorithms for degree-constrained minimum cost network-design problems. Algorithmica 31, 1, 58--78.
[24]
The Perceptual Evaluation of Speech Quality. 2001. http://www.itu.int/rec/T-REC-P.862/en.
[25]
S. Upadhyaya and G. Dhingra. 2010. Exploring issues for QoS based routing algorithms. J. Comput. Sci. Eng.
[26]
B. Wang and J. Hou. 2000. Multicast routing and its QoS extension: problems, algorithms, and protocols. IEEE Netw.
[27]
Z. Wang and J. Crowcroft. 1996. Quality of service routing for supporting multimedia applications. IEEE J. Sel. Areas Commun.
[28]
W. Wu, A. Arefin, G. Kurillo, P. Agarwal, K. Nahrstedt, and R. Bajcsy. 2011. Color-plus-depth level-of-details in 3D teleimmersive video - a psychophysical approach. In Proceedings of ACM Multimedia.
[29]
W. Wu, Z. Yang, I. Gupta, and K. Nahrstedt. 2008. Towards multi-site collaboration in 3D tele-immersive environments. In Proceedings of IEEE ICDCS.
[30]
F. Xiang, L. Junzhou, W. Jieyi, and G. Guanqun. 1999. QoS routing based on genetic algorithm. J. Comput. Commun. 22, 15--16, 1392--1399.
[31]
Z. Yang, W. Wu, and K. Nahrstedt. 2010. Enabling multi-party 3D tele-immersive environments with ViewCast. ACM Trans. Multimedia Comput. Commun. Appl.

Cited By

View all
  • (2015)Optimizing the Perceptual Quality of Real-Time Multimedia ApplicationsIEEE MultiMedia10.1109/MMUL.2015.7022:4(14-28)Online publication date: Oct-2015
  • (2015)New stereo shooting evaluation metric based on stereoscopic distortion and subjective perceptionOptical Review10.1007/s10043-015-0087-422:3(459-468)Online publication date: 14-May-2015

Index Terms

  1. OSM: Prioritized evolutionary QoS optimization for interactive 3D teleimmersion

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Multimedia Computing, Communications, and Applications
    ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 10, Issue 1s
    Special issue of best papers of ACM MMSys 2013 and ACM NOSSDAV 2013
    January 2014
    137 pages
    ISSN:1551-6857
    EISSN:1551-6865
    DOI:10.1145/2576908
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 January 2014
    Accepted: 01 October 2013
    Revised: 01 August 2013
    Received: 01 May 2013
    Published in TOMM Volume 10, Issue 1s

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D Tele-immersion
    2. content distribution
    3. distributed application
    4. optimization
    5. session management

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)Optimizing the Perceptual Quality of Real-Time Multimedia ApplicationsIEEE MultiMedia10.1109/MMUL.2015.7022:4(14-28)Online publication date: Oct-2015
    • (2015)New stereo shooting evaluation metric based on stereoscopic distortion and subjective perceptionOptical Review10.1007/s10043-015-0087-422:3(459-468)Online publication date: 14-May-2015

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media