Locality aware dynamic load management for massively multiplayer games

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2005, Pages 289-300

  Chen, Jin ^a   Wu, Baohua ^b   Delap, Margaret ^b   Knutsson, Björn ^b   Lu, Honghui ^b   Amza, Cristiana ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Adaptive; Distributed; Load balancing; Locality aware; Massively multiplayer games

Indexed keywords

ADAPTIVE ALGORITHMS; SERVERS;

ADAPTIVE; DISTRIBUTED; LOAD BALANCING;

GAME THEORY;

EID: 31844431504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1065944.1065982     Document Type: Conference Paper

References (15)

1. Gagan Aggarwal, Rajeev Motwani, and An Zhu. The load rebalancing problem. In The Fifteenth Annual ACM symposium on Parallel algorithms and architectures, pages 258-265, 2003.
2. S. Aluru and F. Sevilgen. Parallel domain decomposition and load balancing using space-filling curves. In In Proc. 4th International Conference on High-Performance Computing, pages 230-235, 1997.
3. Butterfly.net, Inc. The butterfly grid: A distributed platform for online games, 2003. www.butterfly.net/platform/.
4. Guohong Cao. Integrating distributed channel allocation and adaptive handoff management for QoS-sensitive cellular networks. Wireless Networks, 9(2):131-142, 2003.
5. Jin Chen. Locality aware dynamic load management for massively multiplayer games. Master's thesis, University of Toronto, Jan 2005.
6. Prasanna Ganesan, Mayank Bawa, and Hector Garcia-Molina. Online balancing of range-partitioned data with applications to peer-to-peer systems. In Proceedings of 30th International Conference on Very Large Data Bases (VLDB), Aug 2004.
7. Masato Hori, Takeki Iseri, Kazutoshi Fujikawa, Shinji Shimojo, and Hideo Miyahara. Cittatron: a multiple-server networked game with load adjustment mechanisms on the internet. In SCS Euromedia Conference, pages 253-260, 2001.
8. Bjorn Knutsson, Honghui Lu, Wei Xu, and Bryan Hopkins. Peer-to-peer support for massively multiplayer games. In INFOCOM '04, Hong Kong, China, March 2004.
9. John C. S. Lui and M. F. Chan. An efficient partitioning algorithm for distributed virtual environment systems. IEEE Transactions on Parallel and Distributed Systems, 13(3), March 2002.
10. Mike Mika and Chris Charla. Simple, cheap pathfinding. In Steve Rabin, editor, AI Game Programming Wisdom, pages 155-160. Charles River Media, Inc., 2002.
11. Mitch Ferguson and Michael Ballbach. Product review: Massively multiplayer online game middleware, January 2003. http://www.gamasutra.com/ features/20030115/ferguson_01.htm.
12. Katherine L. Morse. Interest management in large-scale distributed simulations. Technical Report ICS-TR-96-27, University of California, Irvine, 1996.
13. NC Soft. Lineage, 2002. http://www.lineage.com/.
14. Sony Computer Entertainment Inc. Everquest online adventures, 2002. everquestonlineadventures.station.sony.com/.
15. Zona Inc. Terrazona: Zona application frame work white paper, 2002. www.zona.net/whitepaper/Zonawhitepaper.pdf.