Dynamic overlay multicast in 3D video collaborative systems

ABSTRACT

Multi-stream/multi-site 3D video collaborative systems are promising as they enable remote users to interact in a 3D virtual space with a sense of co-presence. However, the decentralized content dissemination remains a challenge. In this work, we explore approaches to construct adaptive overlay based on the users' visual interest in the collaborative space. Particularly, we consider the practical challenge that the user's interest might change dynamically. We propose, compare, and evaluate three algorithms to handle the view dynamics. With extensive experiments, we demonstrate that an algorithm that exploits view locality can achieve efficient bandwidth utilization, high topology stability, and great scalability.

REFERENCES

• 1: H. Harlyn Baker , Nina Bhatti , Donald Tanguay , Irwin Sobel , Dan Gelb , Michael E. Goss , W. Bruce Culbertson , Thomas Malzbender, Understanding performance in coliseum, an immersive videoconferencing system, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.1 n.2, p.190-210, May 2005 [doi>10.1145/1062253.1062258]
• 2: Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Animesh Nandi , Antony Rowstron , Atul Singh, SplitStream: high-bandwidth multicast in cooperative environments, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 3: Maureen Chesire , Alec Wolman , Geoffrey M. Voelker , Henry M. Levy, Measurement and analysis of a streaming-media workload, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.1-1, March 26-28, 2001, San Francisco, California
• 4: Yi Cui , Klara Nahrstedt, Layered peer-to-peer streaming, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776348]
• 5: Mohamed Hefeeda , Ahsan Habib , Boyan Botev , Dongyan Xu , Bharat Bhargava, PROMISE: peer-to-peer media streaming using CollectCast, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957022]
• 6: Mojtaba Hosseini , Nicolas D. Georganas, Design of a multi-sender 3D videoconferencing application over an end system multicast protocol, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957119]
• 7: David E. Ott , Ketan Mayer-Patel, An open architecture for transport-level protocol coordination in distributed multimedia applications, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.3 n.3, p.17-es, August 2007 [doi>10.1145/1236471.1236476]
• 9: Sriram Raghavan , G. Manimaran , C. Siva Ram Murthy, A rearrangeable algorithm for the construction delay-constrained dynamic multicast trees, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.514-529, Aug. 1999 [doi>10.1109/90.793020]
• 10: Wanmin Wu , Zhenyu Yang , Indranil Gupta , Klara Nahrstedt, Towards Multi-Site Collaboration in 3D Tele-Immersive Environments, Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems, p.647-654, June 17-20, 2008 [doi>10.1109/ICDCS.2008.47]
• 11: W. Wu, Z. Yang, andK. Nahrstedt. A study of visual context representation and control for remote sport learning tasks. InProc. of ED-MEDIA, 2008.
• 12: Zhenyu Yang , Klara Nahrstedt , Yi Cui , Bin Yu , Jin Liang , Sang-hack Jung , Ruzena Bajscy, TEEVE: The Next Generation Architecture for Tele-immersive Environment, Proceedings of the Seventh IEEE International Symposium on Multimedia, p.112-119, December 12-14, 2005 [doi>10.1109/ISM.2005.113]
• 13: Zhenyu Yang , Bin Yu , Klara Nahrstedt , Ruzena Bajscy, A multi-stream adaptation framework for bandwidth management in 3D tele-immersion, Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video, November 22-23, 2006, Newport, Rhode Island [doi>10.1145/1378191.1378209]
• 14: Bin Yu , Klara Nahrstedt, Myview: customizable automatic visual space management for multi-stream environment, University of Illinois at Urbana-Champaign, Champaign, IL, 2006

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Computer-supported cooperative work

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

General Terms:
Design, Experimentation

Keywords:
3D video, collaborative systems, overlay multicast