Abstract
A Distributed Virtual Environment (DVE) system offers a computer-generated virtual world in which individuals located at different places in the physical world can interact with one another. In order to achieve real-time response for a large user base, DVE systems need to have a scalable architecture. In this paper, we present the design of a grid-enabled service oriented framework for facilitating the construction of scalable DVE systems on computing grids. A service component called “gamelet” is proposed, whose distinctive mark is its high mobility for supporting dynamic load sharing. We propose a gamelet migration protocol which can ensure the transparency and efficiency of gamelet migration, and an adaptive gamelet load-balancing (AGLB) algorithm for making gamelet redistribution decisions at runtime. The algorithm considers both the synchronization costs of the DVE system and network latencies inherent in the grid nodes. The activities of the users and the heterogeneity of grid resources are also considered in order to carry out load sharing more effectively. We evaluate the performance of the proposed mechanisms through a multiplayer online game prototype implemented using the Globus toolkit. The results show that our approach can achieve faster response times and higher throughputs than some existing approaches.
Similar content being viewed by others
References
Butterfly grid. http://www.butterfly.net/
California institute for telecommunications and information technology. http://www.calit2.net
Igda online games white paper - 2nd edn. (2003) http://www.igda.org/
Baughman NE, Levine BN (2001) Cheat-proof playout for centralized and distributed online. In: Proceedings of IEEE INFOCOM, Anchorage, Alaska, ACM Press, pp 104–113
Beatrice N, Antonio S, Rynson L, Frederick L (2002) A multiserver architecture for distributed virtual walkthrough. In: Proceedings of ACM Symposium on Virtual Reality, Software and Technology 2002, Hong-Kong
Capps M, McGregor D, Brutzman D, Zyda M (2000) NPSNET-V: A New Beginning for Dynamically Extensible Virtual Environments. IEEE Computer Graphics and Applications 20(5):12–15
Cronin E, Filstrup B, Kurc AR, Jamin S (2002) An efficient synchronization mechanism for mirrored game architectures. In: Proceedings of ACM NetGames2002 Braunschweig, Germany, pp 67–73
Das TK, Singh G, Mitchell A, Kumar PS, McGee K (1997) Neteffect: A network architecture for large-scale multi-user virtual worlds. In: Proceedings of the ACM symposium on Virtual reality software and technology, Lausanne, Switzerland, pp 157–163
Foster I (2002) What is the grid? a three point checklist. GRIDToday
Foster I, Kesselman C (1998) Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications 11(2):115–129
Han S, Lim M, Lee D, Kim H, Koo B, Kim S, Choi B (2002) Scalable network support for 3rd virtual shopping mall. Gyeongju, Korea, pp 336–345
Hori M, Fujikawa K, Iseri T, Miyahara H (2001) Cittatron: A multiple-server networked game with load adjustment mechanism on the internet. In: Proceedings of the 2001 SCS Euromedia Conference, Valencia Spain, pp 253–260
Matthew M, Wilhelms J (1988) Collision Detection and Response for Computer Animation. Computer Graphics 22(4):289–298
Nitta T, Fujita K, Cono S (2000) An application of distributed virtual environment to foreign language. In: ASEE/IEEE Frontiers in Education Conference, Kansas City, MO, United States, vol. 1, pp F1G9–F1G15
Pentland AP (1990) Computational complexity versus simulated environments. Computer Graphics 24(2):185–192
Singhal S, Zyda M (1999) Networked Virtual Environments: Design and implementation. The MIT Press, Cambridge, MA
Smed J, Kaukoranta T, Hakonen H (2002) A Review on Networking and Multiplayer Computer Games. Technical report, Turku Centre for Computer Science
The University of Hong Kong. Systems Research Group of the Department of Computer Science, The University of Hong Kong (2004) Hku Gideon 300 Cluster. http://www.srg.hku.hk/gideon/
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported in part by the China National Grid project (863 program) and the HKU Foundation Seed Grant 28506002.
Rights and permissions
About this article
Cite this article
Wang, T., Wang, CL. & Lau, F.C.M. An architecture to support scalable distributed virtual environment systems on grid. J Supercomput 36, 249–264 (2006). https://doi.org/10.1007/s11227-006-8296-z
Issue Date:
DOI: https://doi.org/10.1007/s11227-006-8296-z