Skip to main content

Efficiently Maintaining Consistency Using Tree-Based P2P Network System in Distributed Network Games

  • Conference paper
Technologies for E-Learning and Digital Entertainment (Edutainment 2006)

Abstract

There are two main approaches, conservative and optimistic, for maintaining consistency in distributed network games. Under the conservative approach, players may experience network latency, depending on packet transfer delay caused by the send-and-wait and acknowledging processes. Under the optimistic approach, the processes do not wait for other players’ packets and advance to their own frames, hence there is no network latency. However, when inconsistency happens, the processes must roll back. This can cause irritation and confusion to players, and thus the game quality deteriorates. Overall, the optimistic approach may not be suitable for networked games. To overcome the network latency problem in the conservative approach, we propose a new system which can reduce the network latency and bandwidth requirements. Furthermore, the effect of the number of players in multiplayer game sessions is examined in detail with varying number of players. Experimental results with our proposed system confirm improved performances in latency and frame rate.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.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. Shuster, L.: Global Gaming Industry Now a Whopping $35 Billion Market. Compiler (July 2003)

    Google Scholar 

  2. Doom World: Doomworld – The definitive source for Doom news, information and development (2003), http://doomworld.com/

  3. Smed, J., Kaukoranta, T., Hakonen, H.: Aspects of networking in multiplayer computer games. In: Proceedings of International Conference on Application and Development of Computer Games in the 21st Century, HK (2001)

    Google Scholar 

  4. Baughman, N., Levine, B.: Cheat-proof playout for centralized and distributed online games. In: Proc. Infocom 2001, Anchorage Alaska, USA (April 2001)

    Google Scholar 

  5. Wolfson, O.: The overhead of locking (and commit) protocols in distributed databases. ACM Transactions on Database Systems (TODS) 12, 453–471 (1987)

    Article  Google Scholar 

  6. Singhal, S., Zyda, M.: Networked Virtual Environments: Design and Implementation. Addison Wesley/ ACM Press (July 1999)

    Google Scholar 

  7. Laurent, G., Diot, C.: Design and evaluation of MiMaze a multi-player game on the Internet. In: Proceedings of Multimedia Computing and Systems IEEE International Conference, June 28-July 1, pp. 233–236 (1998)

    Google Scholar 

  8. Vogel, J., Mauve, M.: Network Games: Consistency control for distributed interactive media. In: Proceedings of the ninth ACM international conference on Multimedia (October 2001)

    Google Scholar 

  9. Singhal, S.: Effective remote modelling in large-scale distributed simulation and visualization environments. PhD dissertation. Department of Computer Science, Stanford University, Palo Alto (August 1996)

    Google Scholar 

  10. Sharkey, P.M., Ryan, M.D., Roberts, D.J.: A Local Perception Filter for Distributed Virtual Environments. In: IEEE Virtual Reality Annual International Symposium (VRAIS 1998), Atlanta, GA, March 14-16 (1998)

    Google Scholar 

  11. Jefferson, D.R.: Virtual Time. ACM Transactions on Programming Languages and Systems 7, 404–425 (1985)

    Article  Google Scholar 

  12. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moon, K.S., Muthukkumarasamy, V., Nguyen, A.TA. (2006). Efficiently Maintaining Consistency Using Tree-Based P2P Network System in Distributed Network Games. In: Pan, Z., Aylett, R., Diener, H., Jin, X., Göbel, S., Li, L. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2006. Lecture Notes in Computer Science, vol 3942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11736639_79

Download citation

  • DOI: https://doi.org/10.1007/11736639_79

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33423-1

  • Online ISBN: 978-3-540-33424-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics