Skip to main content
SpringerLink
Log in

Client Allocation for Enhancing Interactivity in Distributed Virtual Environments

  • Conference paper
Book cover Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3480))

Included in the following conference series:

Abstract

Distributed Virtual Environments (DVEs) are distributed systems that allow multiple geographically distributed clients to interact concurrently in a shared virtual world. In practice, a multi-server architecture is usually employed as the communication architecture for DVEs, and the virtual world is partitioned into several zones to distribute the load among servers. A new problem, termed client allocation, arises when assigning the participating clients to servers. Current approaches usually assign clients to servers according to the locations of clients in the virtual world, i.e., clients interacting in a zone will be assigned to the same server. However, if the network delay from a client to its assigned server is large, the interactivity of the application may be greatly degraded. In this paper, we formulate the client allocation problem, and propose some allocation algorithms to assign clients to servers in DVEs in a more efficient way, taking into account both the virtual locations of clients and the network delays between clients and servers. Simulation results show that our algorithms are effective in enhancing the interactivity of DVEs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Singhal, S., Zyda, M.: Networked Virtual Environments. Addison-Wesley, New York (1999)

    Google Scholar 

  2. Dias, J., Galli, R., Almeida, A., Belo, C., Rebordao, J.: mWorld: A Multiuser 3D Virtual Environment. IEEE Computer Graphics 17(2) (1997)

    Google Scholar 

  3. Miller, D., Thorpe, J.: SIMNET: The advent of simulator networking. Proc. of the IEEE 83(8) (1995)

    Google Scholar 

  4. Nitta, T., Fujita, K., Cono, S.: An Application of Distributed Virtual Environment to Foreign Language. IEEE Education Society (2000)

    Google Scholar 

  5. Smed, J., Kaukoranta, T., Hakonen, H.: Aspects of Networking in Multiplayer Computer Games. In: Proc. of the International Conference on Application and Development of Computer Games in the 21st Century (2001)

    Google Scholar 

  6. Zona Inc. and Executive Summary Consulting Inc.: State of Massive Multi-player Online Games 2002: A New World in Electronic Gaming (2002), Available at http://www.zona.net

  7. Das, T.K., Singh, G., Mitchell, A., Kumar, P.S., McGee, K.: NetEffect: A Network Architecture for Large-Scale Multi-User Virtual Worlds. In: Proc. of the ACM VRST (1997)

    Google Scholar 

  8. Cronin, E., Filstrup, B., Kurc, A.: A Distributed Multiplayer Game Server System. Technical Report, University of Michigan (2001)

    Google Scholar 

  9. Sony Online Entertainments: Everquest, Available at http://eqlive.station.sony.com

  10. Lee, K.W., Ko, B.J., Calo, S.: Adaptive Server Selection for Large Scale Interactive Online Games. In: Proc. of NOSSDAV (2004)

    Google Scholar 

  11. Abdelkhalek, A., Bilas, A., Moshovos, A.: Behavior and Performance of Interactive Multi-player Game Servers. Special Issue of Cluster Computing: the Journal of Networks, Software Tools and Applications (2002)

    Google Scholar 

  12. Morillo, P., Orduna, J.M., Fernandez, M., Duato, J.: On the Characterization of Distributed Virtual Environment Systems. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 1190–1198. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Lui, J., Chan, M.: An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems. IEEE Transaction on Parallel and Distributed Systems 13(3) (2002)

    Google Scholar 

  14. Ta, D.N.B., Zhou, S.: A Dynamic Load Sharing Algorithm for Massively Multi-Player Online Games. In: Proc. of the 11th IEEE International Conference on Networks (2003)

    Google Scholar 

  15. Cai, W., Xavier, P., Turner, S., Lee, B.S.: A Scalable Architecture for Supporting Interactive Games on the Internet. In: Proc. of the 16th Workshop on Parallel and Distributed Simulation (2002)

    Google Scholar 

  16. Fujikawa, K., Hori, M., Shimojo, S., Miyahara, H.: A Server Selction Method based on Communication Delay and Communication Frequency among Users for Networked Virtual Environments. In: Jean-Marie, A. (ed.) ASIAN 2002. LNCS, vol. 2550, pp. 125–139. Springer, Heidelberg (2002)

    Google Scholar 

  17. Cardellini, V., Colajanni, M., Yu, P.S.: Geographic Load Balancing for Scalable Distributed Web Systems. In: Proc. of MASCOTS (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, 639798, Singapore

    Duong Nguyen Binh Ta & Suiping Zhou

Authors
  1. Duong Nguyen Binh Ta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suiping Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W, T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, P.O. Box, I-06123, Perugia, Italy

    Antonio Laganà

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, P.O. Box, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ta, D.N.B., Zhou, S. (2005). Client Allocation for Enhancing Interactivity in Distributed Virtual Environments. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424758_98

Download citation

  • DOI: https://doi.org/10.1007/11424758_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25860-5

  • Online ISBN: 978-3-540-32043-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation