CSE 561 -- Computer Networks -- Spring 2000
TERM PROJECT

Quake: An Example Multi-User Network Application -- Problems and Solutions in Distributed Interactive Simulations

AUTHORS: Shawn Bonham, Daniel Grossman, William Portnoy, & Kenneth Tam

 Abstract

Research efforts into the engineering of real-time, distributed, virtual environments for use over the Internet have flourished since DARPA's first steps in this direction fifteen years ago. The video game "Quake" (from id Software), having been the first successful game in this genre, has seen its interface and network usage characteristics become something of a standard in the network entertainment world. As Quake-like games which promise more detailed character skins, richer environment textures, and "realer" physics are released in rapid succession, such applications are quickly becoming the most data-intensive, latency-abhorring, and generally demanding distributed programs running on today's networks.

With this in mind, we have chosen the freely available "Quake I" and "QuakeWorld" sources as the subjects for a series of experiments to determine what transport and network layer strategies result in the best game play for the user, and why. In modifying these sources, we have attempted to define the term "acceptable gameplay" in networked first person shooters, and obtained quantitative data capturing this notion. Furthermore, we have quantitatively demonstrated that the later QuakeWorld code exhibits, as predicted, better network performance than the earlier Quake I code.

Keywords: Distributed Interactive Simulation, Real-Time, Multi-User Internet Applications

Please download our paper here:   Quake.ps

References

  1. Netrek Continuum. http://www.netrek.org
  2. John 'JCal' Callaham for GAMESPY. "The History of QuakeWorld". http://www.gamespy.com/articles/quakeworld_a.shtm
  3. Thomas A. Funkhouser. "RING: A Client-Server System for Multi-User Virtual Environments". In 1995 Symposium on Interactive 3D Graphics, pages 85-92. ACM SIGGRAPH, April 1995. ISBN 0-89791-736-7.
  4. Peter Lincroft. "The Internet Sucks: Or, What I Learned Coding X-Wing vs. Tie Fighter". http://www.gamasutra.com/features/19990903/lincroft_01.htm
  5. Michael R. Macedonia, Michael J. Zyda, David R. Pratt, Donald P. Brutzman, and Paul T. Barham. "Exploiting Reality with Multicast Groups". IEEE Computer Graphics and Applications, 15(5):38-45, September 1995.
  6. D.C. Miller and J.A. Thorpe. "SIMNET: The Advent of Simulator Networking". In Proceedings of the IEEE, pages 1114-1123, August 1995.
  7. L. Rizzo. "Dummynet: A Simple Approach to the Evaluation of Network Protocols". Technical report, Dipartimento di Ingegneria dell'Informazione, Universita di Pisa, Italy, 1997.
  8. Ravi Swamy. "id Software Releases Quake 1 Source Code Under the GPL". http://linuxtoday.com/stories/14111.html
  9. Tim Sweeney. "Unreal Networking Architecture". http://unreal.epicgames.com/network.htm
  10. Seth J. Teller and Carlo H. Séquin. "Visibility Preprocessing for Interactive Walkthroughs". In Computer Graphics (SIGGRAPH '91 Proceedings), volume 25, pages 61-69, July 1991.
This page last updated: Tuesday, July 4, 2000.
E-mail the authors: Shawn Bonham, Daniel Grossman, Will Portnoy, and Kenneth Tam.