Latency and scalability: A survey of issues and techniques for supporting networked games

2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings

Volumn 1, Issue , 2005, Pages 150-155

  Xinbo, Jiang ^a   Safaei, Farzad ^a   Boustead, Paul ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Games; Latency; Network support; Scalability

Indexed keywords

COMPUTER ARCHITECTURE; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; INTERACTIVE COMPUTER GRAPHICS; REAL TIME SYSTEMS; SERVERS; SYNCHRONIZATION;

NETWORK LATENCY; NETWORKED GAMES; ONLINE GAMES; PEER TO PEER NETWORK;

ONLINE SYSTEMS;

EID: 33847260182     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICON.2005.1635458     Document Type: Conference Paper

References (47)

1. Blizzard, www.blizzard.com.
2. Counter-Strike. www.counter-strike.com.
3. NCsoft. www.lineaee.com.
4. S. Wright and S. Tischer, "Architectural Consideration in Online Game Service over DSL Networks," presented at IEEE International Conference on Communications, 2004.
5. Entertainment-Software-Association. www.theesa.com.
6. C. Greenhalgh and S. Benford, "MASSIVE: a collaborative virtual environment for teleconferencing," ACM Transaction on Computer-Human Interactions (TOCHI), vol. 2, pp. 239-261, 1995.
7. F. Safaei, P. Boustead, C. D. Nguyen, J. Brun, and M. Dowlatshahi, "Latency-Driven Distribution: Infrastructure Needs of Participatory Entertainment Applications," in IEEE Communication Magazine, vol. 43, 2005, pp. 106-112.
8. L. Pantel and L. C. Wolf, "On the Impact of Delay on Real-Time Multiplayer Games," presented at Proc. of the 12th int. workshop on Network and Operating systems Support for digital audio and video, Miami, Florida, USA, 2002.
9. I. Vaghi, C. Greenhalgh, and S. Benford, "Coping with Inconsistency due to Network Delays in Collaborative Virtual Environments," presented at Proc. of the ACM symposium on Virtual Reality Software and Technology, London, United Kindom, 1999.
10. Y. W. Bemier, "Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization," presented at Proc. of Game Developers Conference'01, 2001.
11. M. Mauve, J. Vogel, V. Hilt, and W. Effelsberg, "Local-lag and Timewarp: Providing Consistency for Replicated Continuous Applications," IEEE Transaction on Multimedia, vol. 6, pp. 47-57, 2004.
12. T. Beigbeder, R. Conghlan, C. Lusher, and J. Plunkert, "The Effects of Loss and Latency on User Performance in Unreal Tournament 2003," presented at SIGCOMM04 Workshops, 2004.
13. J. Nicholes and M. Claypool, "The Effects of Latency of Online Madden NFL Football," 2004.
14. N. Sheldon, E. Girard, S. Borg, M. Claypool, and E. Agu, "The Effect of Latency on User Performance in Warcraft III," presented at NetGames, 2003.
15. P. Quax and P. Monsieurs, "Objective and Subjective Evaluation of the Influence of Small Amounts of Delay and Jitter on a Recent First Person Shooter Game," presented at SIGCOMM'04 Workshops, 2004.
16. B. F. Eric Cornin, Anthony R. Kurc, Gugih Jamin, "An Efficient Synchronization Mechanism for Mirrored Game Architecture," in Multimedia Tools and Applications, vol. 23, 2002, pp. 7-30.
17. T. A. Funkhouser, "RING: A Client-Server System for Multiuser Virtual Environments," presented at In Proc. 1995 Symposium on Interactive 3D Graphics, 1995.
18. Y.-J. Lin, K. Guo, and S. Paul, "Snyc-Ms: Synchronized Messaging Service for Real-Time Multi-Player Distributed Games," presented at Proceedings of the 10th IEEE Conference on Network Protocols, 2002.
19. E. Lety, L. Gautier, and C. Diot, "MiMaze, a 3D Multi-Player Game on the Internet," presented at Proceeding of the 4th International Conference on Virtual System and MultiMedia, Gigu, Japen, Nov 1998.
20. A. B. Ahmed Abdelkhalek, "Parallel and Performance of Interactive Multiplayer Game Servers," presented at Proceedings of the 18th Parallel and Distributed Processing Symposium, 2004.
21. L. Pantel and L. C. Wolf, "On the Suitability of Dead Reckoning Schemes for Games," presented at NetGames, Germany, 2002.
22. M. Mauve, "How to keep a dead man from shooting," presented at Proc. of the 7th International Workshop on Interactive Distributed Multimedia Systems, 2000.
23. J. S. Steinman, "Interactive SPEEDS," presented at Proceedings of the 24th annual symposium on Simulation, New Orleans, Louisiana, United States, 1991.
24. J. S. Steinman, "Breathing Time Warp," presented at Proceedings of the seventh workshop on Parallel and Distributed Simulation, May 1993.
25. G. J. Armitage, "An Experimental Estimation of Latency Sensitivity in Multiplayer Quake 3," presented at 11th International Conference on Networks, Sydney, 2003.
26. A. Abdelkhalek, A. Bilas, and A. Moshovos, "Behavior and Performance of Interactive Multi-Player Game Servers," presented at 2001 IEEE International Symposium on Performance Analysis of System and Software, 2003.
27. E.Cronin, B. Filstrup, and A. Kurc, "A Distributed MultiPlayer Game Server System." EECS589, Coruse Project Report, University of Michigan, May2001.
28. M. Mauve, S. Fischer, and J. Widmer, "A Generic Proxy System for Networked Computer Games," presented at Netgames 2002, Braunschweig, Germany, 2002.
29. J. D. Pellegrino and C. Dovrolis, "Bandwidth Requirement and state consistency in three multiplayer game architecture," presented at NetGames 2003, Redwood City, California, 2003.
30. J. W. Barrus, R. C. Waters, and D. B. Anderson, "Locales: Supporting Large Multiuser Virtual Environments," IEEE Computer Graphics and Applications, vol. 16, pp. 50-57, 1996.
31. Unknown-Author, "Overview of ButterFly Grid," http://www.emergentgametech.com.
32. P. Boustead and F. Safaei, "Comparison of Delievery Architecture for Immersive Audio in Crowded Network Games," presented at NOSSDAV'04, Cork, Ireland, 2004.
33. D. Bauer, S. Rooney, and P. Scotton, "Network Infrastructure for Massively Distributed Games," presented at NetGames 2002, Braunschweig, Germany, 2002.
34. Napster. http://www.napster.com.
35. Gnutella. www.gnutella.com.
36. KaZaA. www.kazaa.com.
37. J. Ritter, "Why Gnutella Can't Scale," http://www.darkridge. com/~jpr5/doc/gnutella.html, 2001.
38. A. J. Howe, "Napster and Gnutella: a Comparison of Two Popular Peer-to-Peer Protocols," vol. 2005, http://members.tripod.com/ahowe_ca/ pdf/napstergnutella.pdf, 2001.
39. J. Smed, T. Kaukoranta, and H. Hakonen, "Aspects of Networking in Multiplayer Computer Games," presented at Proc of the International Conference on Application and Development of Computer Games in the 21st Century, 2001.
40. O. Hagsand, "Interactive multiuser VEs in the DIVE system," Multimedia, vol. 3, pp. 30-39, 1996.
41. S. Rooney, D. Bauer, and R. Deydier, "A Federated Peer-to-Peer Network Game Architecture," in IEEE Communications Magzine, vol. 42, 2004, pp. 114-122.
42. A. Boukerche, R. B. Araujo, and M. Laffranchi, "A Hybrid Solution to Support Multiuser 3D Virtual Simulation Environments in Peer-to-Peer Networks," presented at Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications, 2004.
43. T. Limura, H. Hazeyama, and Y. Kadobayashi, "Zoned Federation of Game Servers: a Peer-to-Peer Approach to Scalable Multi-Player Online Games," presented at SIGCOMM04 WORKSHOP, Portland, Oregon, USA, 2004.
44. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," presented at Proceedings of SIGCOMM 2001, 2001.
45. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," presented at Proceedings of SIGCOMM 2001, 2001.
46. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," presented at Proc. IFIP/ACMMiddleware 2001, Heidelberg, Germany.
47. B. Knutsson, H. Lu, W. Xu, and B. Hopkins, "Peer-to-peer support for massively multiplayer games," presented at INFOCOM 2004, 2004.