Adaptive server selection for large scale interactive online games

Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video

Volumn , Issue , 2004, Pages 152-157

  Lee, Kang Won ^a   Ko, Bong Jun ^b   Calo, Seraphin ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Columbia University ^*  (United States)

Author keywords

Distributed algorithm; MMOG; Server selection; Synchronization delay model

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; INTERACTIVE COMPUTER SYSTEMS; MATHEMATICAL MODELS; ONLINE SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS; SYNCHRONIZATION;

ADAPTIVE SERVER SELECTION; DELAY MODELS; DISTRIBUTED ALGORITHMS; FIRST-PERSON-SHOOTING (FPS); NETWORK COMMUNICATIONS; ONLINE GAMES;

GAME THEORY;

EID: 4544232367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1005847.1005880     Document Type: Conference Paper

References (17)

1. J. Bar-Ilan and D. Peleg. Approximation algorithms for selecting network centers. In Proc, 2nd Workshop on Algorithms and Data Structures, Lecture Notes in Comput. Sci. 519, pages 343-354, 1991.
2. D. Bauer, S. Rooney, and P. Scotton. Network infrastructure for massively distributed games. In NetGames'02, April 2002.
3. P. Bettner and M. Terrano. 1500 archers on a 28.8: Network programming in age of empires and beyond. In Game Developers Conference 2001.
4. BRITE, http://www.cs.bu.edu/brite/.
5. Butterfly.net. http://www.butterfly.net/.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, second edition, 2001.
7. E. Cronin, B. Filstrup, and A. Kurc. A distributed multiplayer game server system, technical report, Univ. of michigan. Technical report, May 2001.
8. C. Diot and L. Gautier. A distributed architecture for multiplayer interactive applications on the internet, IEEE networks magazine, vol. 13, no. 4, July/August 1999.
9. Y.-J. Lin and S. P. Katherine Guo. Sync-MS: Synchronized messaging service for real-time multi-player distributed games. In Proceedings of 10th IEEE International Conference on Network Protocols (ICNP 2002), November 2002.
10. M. Mauve, S. Fischer, and J. Widmer. A generic proxy system for networked computer games. In NetGames'02, April 2002.
11. M. Parsa, Q. Zhu, and J. J. Garcia-Luna-Aceves. An iterative algorithm for delay-constrained minimum-cost multicasting. IEEE/ACM Transactions on Networking, 6(4), August 1998.
12. PlanetSide. http://www.planetside.com/.
13. L. Qiu, V. Padmanabham, and G. Voelker. On the placement of web server replicas. In Proc. 20th IEEE INFOCOM 2001, August 2001.
14. D. Saha, S. Sahu, and A. Shaikh. A service platform for online games. In NetGames'03, May 2003.
15. H. F. Salama, D. S. Reeves, and Y. Viniotis. An Efficient Delay-Constrained Minimum Spanning Tree Heuristic, Technical Report TR-96/46. North Carolina State University. Technical report, 1996.
16. Terazona. http://www.zona.net/.
17. D. G. Thaler and C. V. Ravishankar. Distributed center-location algorithms. IEEE Transactions on Selected Areas in Communications, vol. 15, issue 3, April 1997.