Design of a multi-sender 3D videoconferencing application over an end system multicast protocol

ABSTRACT

Videoconferencing in the context of 3D virtual environments promises better spatial consistency and mutual awareness for its participants. However, in the absence of IP Multicast and limited upload bandwidth of today's DSL connections, the feasibility of such systems in supporting even a small group of users is in question. This paper presents the design and implementation of an awareness driven 3D videoconferencing application that runs on a peer-to-peer architecture and our own End System Multicast protocol. The paper highlights the unique requirements of multiparty videoconferencing applications and presents a solution that can support 4-10 bandwidth-limited users without the need for IP Multicast capability.

REFERENCES

• 1: Suman Banerjee , Bobby Bhattacharjee , Christopher Kommareddy, Scalable application layer multicast, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 2: F. Bauer , A. Varma, Degree-constrained multicasting in point-to-point networks, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume, p.369, April 02-06, 1995
• 3: W. Buxton, A. Sellen, M. Sheasby "Interfaces for Multiparty Videoconferences" Video-Mediated Communication (edited by K. Finn, A. Sellen and S. Wilbur), Lawrence Erlbaum Associates, pages 385--400, 1997.
• 4: Yatin Dilip Chawathe , Eric A. Brewer, Scattercast: an architecture for internet broadcast distribution as an infrastructure service, 2000
• 5: Y. Chawathe, S. McCanne, E.A. Brewer, "RMX: Reliable Multicast for Heterogeneous Networks", Proceedings of 2000 IEEE Conference on Computer Communications (INFOCOM'00), pp 795--804, volume 2.
• 6: Milton Chen, Design of a virtual auditorium, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada [doi>10.1145/500141.500147]
• 7: Milton Chen, Achieving effective floor control with a low-bandwidth gesture-sensitive videoconferencing system, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France [doi>10.1145/641007.641109]
• 8: Shiwen Chen , Oktay Günlük , Bülent Yener, The multicast packing problem, IEEE/ACM Transactions on Networking (TON), v.8 n.3, p.311-318, June 2000 [doi>10.1109/90.851977]
• 9: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 10: Y. Chu, S.G. Rao, S Seshan, H. Zhang, "A Case for End System Multicast", IEEE Journal on Selected Areas in Communication, special issue on networking support for multicast, 2002, to appear.
• 11: CUWorld Videoconferencing Software, http://www.cuworld.com/
• 12: Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
• 13: T. Dorcey, "CU-SeeMe Desktop Video Conferencing Software", Connexions 9, 3 (March 1995).
• 14: Chris Greenhalgh , Steven Benford, MASSIVE: a collaborative virtual environment for teleconferencing, ACM Transactions on Computer-Human Interaction (TOCHI), v.2 n.3, p.239-261, Sept. 1995 [doi>10.1145/210079.210088]
• 15: Chris Greenhalgh , Steve Benford , Gail Reynard, A QoS architecture for collaborative virtual environments, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.121-130, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319479]
• 16: M. Grötschel , A. Martin , R. Weismantel, The Steiner tree packing problem in VLSI design, Mathematical Programming: Series A and B, v.78 n.2, p.265-281, Aug. 1, 1997 [doi>10.1007/BF02614374]
• 17: Jefferson Han , Brian Smith, CU-SeeMe VR immersive desktop teleconferencing, Proceedings of the fourth ACM international conference on Multimedia, p.199-207, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244199]
• 18: Mojtaba Hosseini , Steve Pettifer , Nicolas D. Georganas, Visibility-based interest management in collaborative virtual environments, Proceedings of the 4th international conference on Collaborative virtual environments, September 30-October 02, 2002, Bonn, Germany [doi>10.1145/571878.571901]
• 19: Guy Kortsarz , David Peleg, Generating Low-Degree 2-Spanners, SIAM Journal on Computing, v.27 n.5, p.1438-1456, Oct. 1998 [doi>10.1137/S0097539794268753]
• 20: Minseok Kwon , Sonia Fahmy, Topology-aware overlay networks for group communication, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507688]
• 21: Occlusion Query feature in NVIDIA graphics cards http://www.nvidia.com/dev_content/nvopenglspecs/GL_NV_occlusion_query.txt
• 22: D. Pendarakis, S. Shi, D. Verma, M. Waldvogel, "ALMI: An Application Level Multicast Infrastructure", Proceedings of 3rd Usenix Symposium on Internet Technologies and Systems, March 2001.
• 23: R. Ravi, M. V. Marathe, S.S. Ravi, D. J. Rosenkrantz, H. B. Hunt, "Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems", Algorithmica 31:1, pp. 58--78, 2001.
• 24: Gail Reynard , Steve Benford , Chris Greenhalgh , Christian Heath, Awareness driven video quality of service in collaborative virtual environments, Proceedings of the SIGCHI conference on Human factors in computing systems, p.464-471, April 18-23, 1998, Los Angeles, California, United States [doi>10.1145/274644.274707]
• 25: A. Sellen "Remote Conversations: The Effects of Mediating Talk with technology" Human Computer Interaction, pp. 401--444, 1995.
• 26: S. Y. Shi, J. S. Turner, "Routing in Overlay Multicast Networks", Proceedings of 2002 IEEE Conference on Computer Communications (INFOCOM'02), pp. 1200--1208, volume 3.
• 27: Sandeep Singhal , Michael Zyda, Networked virtual environments: design and implementation, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1999
• 28: J. Tang, E. Isaacs, "Why Do Users Like Video? Studies of Multimedia-Supported Collaboration", Computer-Supported Cooperative Work: An International Journal, pp. 163--196, 1993.
• 29: Michael J. Taylor , Simon M. Rowe, Gaze communication using semantically consistent spaces, Proceedings of the SIGCHI conference on Human factors in computing systems, p.400-407, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332464]
• 30: TeamSpeak http://www.teamspeak.org/
• 31: D.A. Tran, K.A. Hua, T. Do, "ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming", Proceedings of 2003 IEEE Conference on Computer Communications (INFOCOM'03), to appear.
• 32: University College London Mbone tools. http://www-mice.cs.ucl.ac.uk/multimedia/software
• 33: Roel Vertegaal , Ivo Weevers , Changuk Sohn , Chris Cheung, GAZE-2: conveying eye contact in group video conferencing using eye-controlled camera direction, Proceedings of the SIGCHI conference on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA [doi>10.1145/642611.642702]
• 34: Shelley Q. Zhuang , Ben Y. Zhao , Anthony D. Joseph , Randy H. Katz , John D. Kubiatowicz, Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.11-20, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378347]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications
          Subjects: Computer conferencing, teleconferencing, and videoconferencing

General Terms:
Design, Management, Measurement

Keywords:
3D videoconferencing, awareness management, end system multicast, peer-to-peer