The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2008 vol.19)
pp: 408-417
ABSTRACT
A distributed virtual environment (DVE) is a shared virtual environment where multiple users at their workstations interact with each other over a network. Some of these systems may support a large number of users, e.g., multi-player online games. An important issue is how well the system scales as the number of users increases. In terms of scalability, a promising system architecture is a two-level hierarchical architecture. At the lower level, multiple servers are deployed; each server interacts with its assigned users. At the higher level, the servers ensure that their copies of the virtual environment are as consistent as possible. Although the two-level architecture is believed to have good properties with respect to scalability, not much is known about its performance characteristics. In this paper, we develop a performance model for the two-level architecture and obtain analytic results on the workload experienced by each server. Our results provide valuable insights into the scalability of the architecture. We also investigate the issue of consistency and develop a novel technique to achieve weak consistency among copies of the virtual environment at the various servers. Simulation results on the consistency/scalability tradeoff are presented.
INDEX TERMS
Distributed systems, scalability, performance analysis, multimedia information system, virtual reality
CITATION
Michael Kwok, Johnny W. Wong, "Scalability Analysis of the Hierarchical Architecture for Distributed Virtual Environments", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 3, pp. 408-417, March 2008, doi:10.1109/TPDS.2007.70730
REFERENCES
[1] S. Singhal and M. Zyda, Networked Virtual Environments: Design and Implementation. ACM Press, 1999.
[2] World of WarCraft, Blizzard, http:/www.worldofwarcraft.com/, 2007.
[3] Everquest, Sony, http:/www.everquest.com/, 2007.
[4] L. Zou, M. Ammar, and C. Diot, “An Evaluation of Grouping Techniques for State Dissemination in Networked Multi-User Games,” Proc. Ninth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '01), pp. 33-40, Aug. 2001.
[5] B. Neuman, “Scale in Distributed Systems,” Readings in Distributed Computing Systems, pp. 463-489, 1994.
[6] E. Frecon, “DIVE: A Scaleable Network Architecture for Distributed Virtual Environment,” Distributed Systems Eng. J., special issue on distributed virtual environments, vol. 5, no. 3, pp. 91-100, 1998.
[7] C. Diot and L. Guatier, “A Distributed Architecture for Multiplayer Interactive Applications on the Internet,” IEEE Network, vol. 13, no. 4, pp. 6-15, Aug. 1999.
[8] M. Macedonia, M. Zyda, D. Pratt, P. Barham, and S. Zeswitz, “NPSNET: A Network Software Architecture for Large Scale Virtual Environments,” Presence, vol. 3, no. 4, pp. 265-287, 1994.
[9] J. Lui and M. Chan, “An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 193-211, Mar. 2002.
[10] P. Morillo, J.M. Orduña, and M. Fernández, “A Comparison Study of Evolutive Algorithms for Solving the Partitioning Problem in Distributed Virtual Environment Systems,” Parallel Computing, vol. 30, nos. 5-6, pp. 585-610, 2004.
[11] J. Chen, B. Wu, M. Delap, B. Knutsson, H. Lu, and C. Amza, “Locality Aware Dynamic Load Management for Massively Multiplayer Games,” Proc. 10th ACM SIGPLAN Symp. Principles and Practice of Parallel Programming (PPoPP '05), pp. 289-300, 2005.
[12] T. Das, G. Singh, A. Mitchell, P. Kumar, and K. McGee, “NetEffect: A Network Architecture for Large-Scale Multi-User Virtual Worlds,” Proc. ACM Symp. Virtual Reality Software and Technology (VRST '97), pp. 157-163, 1997.
[13] T. Funkhouser, “RING: A Client-Server System for Multiuser Virtual Environment,” Proc. ACM SIGGRAPH '95, pp. 82-92, Apr. 1995.
[14] J. Muller, J. Metzen, and A. Ploss, “Rokkatan: Scaling an RTS Game Design to the Massively Multiplayer Realm,” Proc. ACM SIGCHI Int'l Conf. Advances in Computer Entertainment Technology (ACE '05), pp. 125-132, June 2005.
[15] E. Cronin, A.R. Kurc, B. Filstrup, and S. Jamin, “An Efficient Synchronization Mechanism for Mirrored Game Architectures,” Multimedia Tools and Applications, vol. 23, no. 1, pp. 7-30, 2004.
[16] R. Waters, D. Anderson, J. Barrus, D. Brogan, M. Casey, S. McKeown, T. Nitta, I. Sterns, and W. Yerazunis, “Diamond Park and Spline: A Social Virtual Reality System with 3D Animation, Spoken Interaction, and Runtime Modifiability,” MERL, Technical Report TR-96-02a, Nov. 1996.
[17] J. Lui, “Constructing Communication Subgraphs and Deriving an Optimal Synchronization Interval for Distributed Virtual Environment Systems,” IEEE Trans. Knowledge and Data Eng., vol. 13, no. 5, pp. 778-792, Sept. 2001.
[18] Quake 3, idSoft, http://www.idsoftware.com/games/quakequake3-gold /, 2007.
[19] Unreal Tournament, Atari, http:/www.unrealtournament.com, 2007.
[20] The SIMS, Electronic Arts Inc., http:/thesims.ea.com, 2007.
[21] R. Stuart, The Design of Virtual Environments. McGraw-Hill, 1996.
[22] M. Bassiouni, M. Chiu, M. Loper, M. Garnsey, and J. Williams, “Performance and Reliability Analysis of Relevance Filtering for Scalable Distributed Interactive Simulation,” ACM Trans. Modeling and Computer Simulation, vol. 7, no. 3, pp. 293-331, 1997.
[23] M. Kwok and G. Yeung, “Characterization of User Behavior in a Multi-Player Online Game,” Proc. ACM SIGCHI Int'l Conf. Advances in Computer Entertainment Technology (ACE '05), pp. 69-74, June 2005.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool