Myriad: scalable VR via peer-to-peer connectivity, PC clustering, and transient inconsistency

ABSTRACT

Distributed scene graphs are important in virtual reality, both in collaborative virtual environments and in cluster rendering. In Myriad, individual scene graphs form a peer-to-peer network whose connections filter scene graph updates and create flexible relationships between scene graph nodes in the various peers. Modern scalable visualization systems often feature high intracluster throughput, but collaborative virtual environments (VEs) over a WAN share data at much lower rates, complicating the use of one scene graph system across the whole application. To avoid these difficulties, Myriad uses fine-grained sharing, whereby sharing properties of individual scene graph nodes can be dynamically changed from C++ and Python, and transient inconsistency, which relaxes resource requirements in collaborative VEs. A test application, WorldWideCrowd, implements these methods to demonstrate collaborative prototyping of a 300-avatar crowd animation viewed on two PC-cluster displays and edited on low-powered laptops, desktops, and even over a WAN.

REFERENCES

• 1: Michael Capps , Don McGregor , Don Brutzman , Michael Zyda, NPSNET-V: A New Beginning for Dynamically Extensible Virtual Environments, IEEE Computer Graphics and Applications, v.20 n.5, p.12-15, September 2000 [doi>10.1109/38.865873 ]
• 2: Carlsson, C. and Hagsand, O. 1993. DIVE- A Platform for Multi-User Virtual Environments, Computers & Graphics, 17, 6, 663--669.
• 3: Carolina Cruz-Neira , Daniel J. Sandin , Thomas A. DeFanti, Surround-screen projection-based virtual reality: the design and implementation of the CAVE, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.135-142, September 1993 [doi>10.1145/166117.166134]
• 4: Frédéric Dang Tran , Marina Deslaugiers , Anne Gérodolle , Laurent Hazard , Nicolas Rivierre, An Open Middleware for Large-Scale Networked Virtual Environments, Proceedings of the IEEE Virtual Reality Conference 2002, p.22, March 24-28, 2002
• 5: Emmanuel Frécon , Chris Greenhalgh , Mårten Stenius, The DiveBone—an application-level network architecture for Internet-based CVEs, Proceedings of the ACM symposium on Virtual reality software and technology, p.58-65, December 20-22, 1999, London, United Kingdom [doi>10.1145/323663.323672]
• 6: Greenhalgh, C.M. 1998. Awareness Management in the MASSIVE Systems, Distributed Systems Engineering, 5, 3, 129--137.
• 7: Chris Greenhalgh , Jim Purbrick , Dave Snowdon, Inside MASSIVE-3: flexible support for data consistency and world structuring, Proceedings of the third international conference on Collaborative virtual environments, p.119-127, September 2000, San Francisco, California, United States [doi>10.1145/351006.351027]
• 8: Olof Hagsand, Interactive Multiuser VEs in the DIVE System, IEEE MultiMedia, v.3 n.1, p.30-39, January 1996 [doi>10.1109/93.486702 ]
• 9: Gerd Hesina , Dieter Schmalstieg , Anton Furhmann , Werner Purgathofer, Distributed Open Inventor: a practical approach to distributed 3D graphics, Proceedings of the ACM symposium on Virtual reality software and technology, p.74-81, December 20-22, 1999, London, United Kingdom [doi>10.1145/323663.323675]
• 10: Greg Humphreys , Matthew Eldridge , Ian Buck , Gordan Stoll , Matthew Everett , Pat Hanrahan, WireGL: a scalable graphics system for clusters, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.129-140, August 2001 [doi>10.1145/383259.383272]
• 11: Leigh, J., Johnson, A., and DeFanti, T. 1997. CAVERN: A Distributed Architecture for Supporting Scalable Persistence and Interoperability in Collaborative Virtual Environments, Journal of Virtual Reality Research, Development, and Applications, 2, 2, 217--237.
• 12: Blair MacIntyre , Steven Feiner, A distributed 3D graphics library, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.361-370, July 1998 [doi>10.1145/280814.280935]
• 13: Macedonia, M., Zyda, M., Pratt, D., Barham, P., and Zeswitz, S. 1994. NPSNET: A Network Software Acrhitecture for Large-Scale Virtual Environments, Presence, 3, 4, 265--287.
• 14: Olson, E. 2002. Cluster Juggler - PC Cluster Virtual Reality. M.Sc. thesis, Iowa State University.
• 15: Kyoung S. Park , Yong J. Cho , Naveen K. Krishnaprasad , Chris Scharver , Michael J. Lewis , Jason Leigh , Andrew E. Johnson, CAVERNsoft G2: a toolkit for high performance tele-immersive collaboration, Proceedings of the ACM symposium on Virtual reality software and technology, October 22-25, 2000, Seoul, Korea [doi>10.1145/502390.502394]
• 16: Jim Purbrick , Chris Greenhalgh, An Extensible Event-based Infrastructure for Networked Virtual Worlds, Proceedings of the IEEE Virtual Reality Conference 2002, p.15, March 24-28, 2002
• 17: Benjamin Schaeffer , Camille Goudeseune, Syzygy: Native PC Cluster VR, Proceedings of the IEEE Virtual Reality 2003, p.15, March 22-26, 2003
• 18: Gareth Smith, Cooperative virtual environments: lessons from 2D multi user interfaces, Proceedings of the 1996 ACM conference on Computer supported cooperative work, p.390-398, November 16-20, 1996, Boston, Massachusetts, United States [doi>10.1145/240080.240350]
• 19: Snowdon, D., Greenhalgh, C., and Benford, S. 1995. What You See is Not What I See: Subjectivity in Virtual Environments, In Proc. Framework for Immersive Virtual Environmments - FIVE '95, London.
• 20: Henrik Tramberend, Avocado: A Distributed Virtual Reality Framework, Proceedings of the IEEE Virtual Reality, p.14, March 13-17, 1999

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

General Terms:
Design, Performance

Keywords:
PC cluster, peer-to-peer, virtual environments