More Web Proxy on the site http://driver.im/

Article

Observations on game server discovery mechanisms

Author:

Tristan HendersonAuthors Info & Claims

NetGames '02: Proceedings of the 1st workshop on Network and system support for games

Pages 47 - 52

https://doi.org/10.1145/566500.566507

Published: 16 April 2002 Publication History

Abstract

Networked First Person Shooter (FPS) games are amongst the most popular multiuser applications on the Internet today. At any given time, there are thousands of servers available to a potential player. We describe and analyse the existing mechanisms for locating these game servers. The mechanisms are found to be inefficient and do not scale well. We propose and describe a distributed peer-to-peer server discovery mechanism. This is a work in progress.

References

[1]

E. Adar and B. A. Huberman. Free Riding on Gnutella. First Monday, 5(10), Oct. 2000.]]

[2]

R. Anderson. The Eternity service. In Proceedings of Pragocrypt '96, pages 242-252, Prague, Czech Republic, Sept. 1996.]]

[3]

Y. W. Bernier. Half-Life and TeamFortress networking: Closing the loop on scalable network gaming backend services. In Proceedings of the 14th Games Developers Conference, San Jose, CA, Mar. 2000.]]

[4]

I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Proceedings of the International Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA, July 2000.]]

Digital Library

[5]

A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinchart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proceedings of the Sixth Annual ACM Symposium on Principles of distributed computing, pages 1-12, Vancouver, Canada, Aug. 1987.]]

Digital Library

[6]

Direct Connect file-sharing network. http://www.neo-modus.com.]]

[7]

Z.-M. Fei, S. Bhattacharjee, E. W. Zegura, and M. Ammar. A novel server selection technique for improving the response time of a replicated service. In Proceedings of the 17th IEEE Conference on Computer Communications (INFOCOM), pages 783-791, San Francisco, CA, Mar. 1998.]]

[8]

T. Funkhouser. Network topologies for scalable multi-user virtual environments. In Proceedings of the Virtual Reality Annual International Symposium 1996 (VRAIS '96), pages 222-229, Santa Clara, CA, Apr. 1996.]]

Digital Library

[9]

GameSpy. http://www.gamespy3d.com.]]

[10]

T. Henderson. Latency and user behaviour on a multiplayer game server. In Proceedings of the 3rd International Workshop on Networked Group Communication (NGC), pages 1-13, London, UK, Nov. 2001.]]

Digital Library

[11]

T. Manninen. Virtual Team Interactions in Networked Multimedia Games --- Case: "Counter-Strike" --- Multi-player 3D Action Game. In Proceedings of the 4th Annual International Workshop on Presence (PRESENCE 2001), Philadephia, PA, May 2001.]]

[12]

J. Mogul and S. Deering. Path MTU Discovery, Nov. 1990. RFC 1191.]]

Digital Library

[13]

Y.-S. Ng. Internet game design. Gamasutra, Aug. 01, 1997. http://www.gamasutra.com/features/19970801/ng.htm.]]

[14]

QStat. http://www.qstat.org.]]

[15]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of ACM SIGCOMM 2001, pages 161-172, San Diego, CA, Aug. 2001.]]

Digital Library

[16]

J. Ritter. Why Gnutella Can't Scale. No, Really., 2001. http://www.darkridge.com/~jpr5/doc/gnutella.html.]]

[17]

S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN '02), San Jose, CA, Jan. 2002.]]

[18]

M. D. Schroeder, A. D. Birrell, and R. M. Needham. Experience with Grapevine: The growth of a distributed system. ACM Transactions on Computer Systems, 2(1):3-23, Feb. 1984.]]

Digital Library

[19]

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup service for Internet applications. In Proceedings of ACM SIGCOMM 2001, pages 149-160, San Diego, CA, Aug. 2001.]]

Digital Library

[20]

Valve Software. Half-Life. http://www.sierrastudios.com/games/half-life/.]]

[21]

R. van Renesse. Scalable and secure resource location. In Proceedings of the 33rd Hawaii International Conference on System Sciences, pages 1209-1218, Maui, HI, Jan. 2000.]]

Digital Library

[22]

M. Waldman, A. D. Rubin, and L. F. Cranor. Publius: a robust, tamper-evident, censorship-resistant, web publishing system. In Proceedings of the 9th USENIX Security Symposium, pages 59-72, Denver, CO, Aug. 2000.]]

Digital Library

Cited By

Aboolian RSun YLeu J(2012)Deploying a Zone-Based Massively Multiplayer Online Game on a Congested NetworkInternational Journal of Information Systems and Supply Chain Management10.4018/jisscm.20120101035:1(38-57)Online publication date: 1-Jan-2012
https://doi.org/10.4018/jisscm.2012010103
Armitage GHeyde A(2012)REEDACM Transactions on Multimedia Computing, Communications, and Applications10.1145/2168996.21690008:2(1-21)Online publication date: 22-May-2012
https://dl.acm.org/doi/10.1145/2168996.2169000
Cong Ly Cheng-Hsin Hsu Hefeeda M(2011)IRSIEEE Transactions on Multimedia10.1109/TMM.2011.211464513:4(733-747)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1109/TMM.2011.2114645
Show More Cited By

Index Terms

Observations on game server discovery mechanisms
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

How computer gamers experience the game situation: a behavioral study
Theoretical and Practical Computer Applications in Entertainment

Very little is known about computer gamers' playing experience. Most social scientific research has treated gaming as an undifferentiated activity associated with various factors outside the gaming context. This article considers computer games as ...
GameFlow in Different Game Genres and Platforms
Theoretical and Practical Computer Applications in Entertainment

The GameFlow model strives to be a general model of player enjoyment, applicable to all game genres and platforms. Derived from a general set of heuristics for creating enjoyable player experiences, the GameFlow model has been widely used in evaluating ...
Client-side adaptive search optimisation for online game server discovery
NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet

This paper describes a client-side, adaptive search technique to reduce both the time taken to discover playable online First Person Shooter (FPS) game servers and the number of network flows created during game server discovery. Online FPS games ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NetGames '02: Proceedings of the 1st workshop on Network and system support for games

April 2002

76 pages

ISBN:1581134932

DOI:10.1145/566500

Conference Chair:
Lars Wolf
TU Braunschweig

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WNSSG02

Sponsor:

SIGMM

WNSSG02: First Workshop on Network and Systems Support for Games

April 16 - 17, 2002

Braunschweig, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
265
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aboolian RSun YLeu J(2012)Deploying a Zone-Based Massively Multiplayer Online Game on a Congested NetworkInternational Journal of Information Systems and Supply Chain Management10.4018/jisscm.20120101035:1(38-57)Online publication date: 1-Jan-2012
Armitage GHeyde A(2012)REEDACM Transactions on Multimedia Computing, Communications, and Applications10.1145/2168996.21690008:2(1-21)Online publication date: 22-May-2012
Cong Ly Cheng-Hsin Hsu Hefeeda M(2011)IRSIEEE Transactions on Multimedia10.1109/TMM.2011.211464513:4(733-747)Online publication date: 1-Aug-2011
Sun YLeu J(2011)Deploying a massively multiplayer online game with a low-latency server infrastructureInformation Technology and Management10.1007/s10799-011-0084-712:1(35-47)Online publication date: 1-Mar-2011
But JLeong CBranch PArmitage G(2010)Minimising Disruption Caused by Online FPS Game Server Discovery in a Wireless Network2010 IEEE Wireless Communication and Networking Conference10.1109/WCNC.2010.5506647(1-6)Online publication date: Apr-2010
Lee YAgarwal SButcher CPadhye J(2008)Measurement and estimation of network QoS among peer Xbox 360 game playersProceedings of the 9th international conference on Passive and active network measurement10.5555/1791949.1791956(41-50)Online publication date: 29-Apr-2008
Lee YAgarwal SButcher CPadhye J(2008)Measurement and Estimation of Network QoS Among Peer Xbox 360 Game PlayersPassive and Active Network Measurement10.1007/978-3-540-79232-1_5(41-50)Online publication date: 2008
Buford JYu HLua E(2008)P2P Networking and ApplicationsundefinedOnline publication date: 12-Dec-2008
Ko BRubenstein DPadmanabhan VSreenan C(2004)Distributed server replication in large scale networksProceedings of the 14th international workshop on Network and operating systems support for digital audio and video10.1145/1005847.1005875(127-132)Online publication date: 16-Jun-2004
Karousos NPandis I(2004)Developer Support in Open Hypermedia Systems: Towards a Hypermedia Service Discovery MechanismMetainformatics10.1007/978-3-540-24647-3_8(89-99)Online publication date: 2004
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents