Skip to main content
SpringerLink
Log in

GBLT-VG for High User Densities by User Group Behavior and Hot Point in MMO Virtual Environment

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Massively Multiplayer Online (MMO) games have large-scale virtual environments. Here, we propose a load distribution technique called the Group Based Load-distribution Technique with Virtual Group (GBLT-VG) that utilizes Peer-to-Peer (P2P) communication to maintain scalability under high user density conditions in MMO virtual environments. A common problem of P2P virtual environments is that user group behavior frequently generates high user density conditions. Existing techniques to manage the virtual environment cannot maintain performance in such high user density situations. The proposed technique, GBLT-VG, reduces area management loads of manager peers by introducing a new manager who manages a user neighbor group. GBLT-VG forms the user neighbor group efficiently by using party function under high user density conditions caused by users’ cooperative behaviors. In addition, GBLT-VG reduce the management load by using a virtual group when a number of parties is small, thereby decreasing the existing managers’ loads dynamically. This paper also presents simulation results demonstrating how GBLT-VG can reduce the average number of users managed by the server.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. SQUARE ENIX CO.: FINAL FANTASY XI official web. http://www.playonline.com/ff11/index.shtml (2011). Accessed 14 Sept 2011

  2. Iimura, T., Hazeyama, H., Kadobayashi, Y.: Distributed scalable multi-player online game servers on peer-to-peer networks. IPSJ J. 46(2), 376–391 (2005)

    Google Scholar 

  3. Chen, A., Muntz, R.R.: Peer clustering: a hybrid approach to distributed virtual environments. In: Proceedings of ACM Netgames’06, pp. 30–31 (2006)

  4. Blizzard Entertainment: World of warcraft reaches more than one million customers in Europe. http://www.blizzard.com/press/070724.shtml (2007). Accessed 1 Feb 2008

  5. Hu, S.Y., Liao, G.M.: Scalable peer-to-peer networked virtual environment. In: Proceedings of ACM SIGCOMM workshop on network and system support for games, pp. 129–133 (2004)

  6. Gautier, L., Diot, C.: Design and evaluation of MiMaze, a multi-player game on the internet. In: Proceedings of IEEE International Conference on Multimedia Computing and Systems, pp. 233 (1998)

  7. Griwodz, C., Halvorsen, P.: The fun of using TCP for an MMORPG. In: Proceedings of International Workshop on Network and Operating Systems Support For Digital Audio and Video, pp. 1–7 (2006)

  8. Chen, K., Huang, P., Huang, C., Lei, C.: Game traffic analysis: an MMORPG perspective. In: Proceedings of International Workshop on Network and Operating Systems Support For Digital Audio and Video, pp. 19–24 (2005)

  9. Chambers, C., Feng, W., Feng, W., Saha, D.: Mitigating information exposure to cheaters in real-time strategy games. In: Proceedings of International Workshop on Network and Operating Systems Support For Digital Audio and Video, pp. 7–12 (2005)

  10. Smed, J., Kaukoranta, T., Hakonen, H.: A review on networking and multiplayer computer games. TUCS Technical Report No. 454, Turku Centre for Computer Science (2002). http://tucs.fi/research/publication-view/?pub_id=tSmKaHa02a

  11. Lee, J.: Considerations for movement and physics in mmp games. In: Alexander, T. (ed.) Massively Multiplayer Game Development, pp. 275–289. Charles River Media, Inc, Hingham (2003)

  12. Frankhouser, T.A.: Ring: a client-server system for multiuser virtual environments. In: Proceedings of Symposium on Interactive 3D Graphics, pp. 85–92, 209 (1995)

  13. Bossche, B.V.D., Verdickt, T., Vleeschauwer, B.D.: A platform for dynamic microcell redeployment in massively multiplayer online games. In: Proceedings of International Workshop on Network and Operating Systems Support For Digital Audio and Video, pp. 14–20 (2006)

  14. Cronin, E., Kurc, A., Filstrup, B., Jamin, S.: An efficient synchronization mechanism for mirrored game architectures. In: Proceedings of Multimedia Tools and Applications, vol. 23, pp. 7–30 (2004)

  15. Singh, G., Serra, L., Png, W., Hern, N.: Bricknet: a software toolkit for network-based virtual worlds. Teleoperat. Virtual Environ. Presence 3(1), 19–34 (1994)

    Google Scholar 

  16. Das, T.K., Singh, G., Mitchell, A., Kumar, P.S., McGee, K.: Neteffect: a network architecture for large-scale multi-user virtual worlds. In: Proceedings of ACM Virtual Reality Software and Technology, pp. 157–163 (1997)

  17. Miller, D.C., Thorpe, J.A.: Simnet: the advent of simulator networking. IEEE Trans. 83, 1114–1123 (1995)

    Google Scholar 

  18. Shaw, C., Green, M.: The MR toolkit peers package and experiment. In: Proceedings of IEEE Virtual Reality Annual International Symposium, pp. 463–469 (1993)

  19. Shaw, C., Liang, J., Liang, O., Green, M., Sun, Y.: The decoupled simulation model for virtual reality systems. In: Proceedings of CHI ’92 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 321–328 (1992)

  20. Wang, Q., Green, M., Shaw, C.: Em—an environment manager for building networked virtual environments. In: Proceedings of IEEE Virtual Reality Annual International Symposium, pp. 11–18 (1995)

  21. Macedonia, M.R., Brutzman, D.P., Zyda, M., Pratt, D.R., Barham, P.T., Falby, J., Locke, J.: NPSNET: a multi-player 3d virtual environment over the internet. In: Proceedings of Symposium on Interactive 3D Graphics, pp. 93–94, 210 (1995)

  22. Carlsson, C., Hagsand, O.: Dive: a multi-user virtual reality system. In: Proceedings of IEEE Virtual Reality Annual International Symposium, pp. 394–400 (1993)

  23. Kawahara, Y., Morikawa, H., Aoyama, Y.: A peer-to-peer message exchange scheme for large-scale networked virtual environments. Telecommun. Syst. 25(3–4), 353–370 (2004)

    Article  Google Scholar 

  24. Keller, J., Simon, G.: Solipsis: a massively multi-participant virtual world. In: Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 262–268 (2003)

  25. Rowstron, A., Druschel, P.: Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329–350 (2001)

  26. Endo, R., Takagi, K., Shigeno, H.; GBLT: load distribution method for high density by user behavior in MMO virtual environment. In: Proceedings of IEEE 23rd International Conference on Advanced Information Networking and Applications, pp. 792–799 (2009)

  27. Singhal, S.K.: Effective remote modeling in large-scale distributed simulation and visualization environments. PhD thesis, Stanford University, Stanford, CA, USA (1997)

  28. Boulanger, J.S., Kienzle, J., Verbrugge, C.: Comparing interest management algorithms for massively multiplayer games. In: Proceedings of ACM Netgames, pp. 30–31 (2006)

  29. Rueda, S., Morillo, P., Orduna, J., Duato, J.: On the characterization of peer-to-peer distributed virtual environments. In: Proceedings of IEEE Virtual Reality Conference, pp. 10–14 (2007)

Download references

Acknowledgments

This work is supported in part by a Grant-in-Aid for the Global Center of Excellence for high-Level Global Cooperation for Leading-Edge Platform on Access Spaces from the Ministry of Education, Culture, Sport, Science, and Technology in Japan.

Author information

Authors and Affiliations

  1. Faculty of Science and Technology, Keio University, 3-14-1 Hiyoshi Kouhokuku, Yokohama, Kanagawa, 223-8522, Japan

    Rei Endo, Kei Matsumoto & Hiroshi Shigeno

Authors
  1. Rei Endo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kei Matsumoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroshi Shigeno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rei Endo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Endo, R., Matsumoto, K. & Shigeno, H. GBLT-VG for High User Densities by User Group Behavior and Hot Point in MMO Virtual Environment. J Netw Syst Manage 20, 353–371 (2012). https://doi.org/10.1007/s10922-011-9215-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-011-9215-z

Keywords

Search

Navigation