Encyclopedia of Computer Graphics and Games

Living Edition
| Editors: Newton Lee

Distributed Simulation and Games

  • Jouni IkonenEmail author
Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-08234-9_226-1



Distributed game simulation is a single simulation, which has been distributed over multiple processors and interconnected via a network. The game entities are synchronized in a manner, which try to ensure that the game is playable and fair, despite network latencies.


Many computer games present dynamically modelled game environments, which are dynamic in the sense that they change over time. Changes to the environment are typically initiated by events, which can be created by users (e.g., players) or other events. Simulation in a computer game uses discrete time, as the state of the environment is inspected in discrete points in time. This is called discrete event simulation. Inspection of the states does not necessarily have to be inspected at even intervals, but when something occurs that can change a state in the system. Events are placed in an event queue and ordered by the timestamp of...

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


  1. Aldridge, D.: I shot you first: Networking the gameplay of HALO: REACH. Game Developers Conference (2011)Google Scholar
  2. Bettner, P., Terrano, M.: 1500 archers on a 28.8: Network programming in Age of Empires and beyond. In The 2001 Game Developer Conference Proceedings, San Jose, CA (2001)Google Scholar
  3. Chandy, K.M., Misra, J.: Distributed simulation: a case study in design and verification of distributed programs. IEEE Trans. Softw. Eng. SE-5, 440–452 (1979).  https://doi.org/10.1109/TSE.1979.230182MathSciNetCrossRefzbMATHGoogle Scholar
  4. IEEE Std 1278.1: IEEE 1278.1–2012 - Standard for Distributed Interactive Simulation - Application protocols (2012)Google Scholar
  5. IEEE Std 1516: IEEE Std 1516–2010 - IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)– Framework and Rules (2010)Google Scholar
  6. Jefferson, D.R.: Virtual time. ACM Trans. Program. Lang. Syst. 7, 404–425 (1985).  https://doi.org/10.1145/3916.3988CrossRefGoogle Scholar
  7. Pantel, L., Wolf, L.C.: On the suitability of dead reckoning schemes for games. In: 1st Workshop on Network and System Support for Games, pp. 79–84. ACM Press, New York (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Software engineeringLappeenranta University of TechnologyLappeenrantaFinland