Hydra: a massively-multiplayer peer-to-peer architecture for the game developer

ABSTRACT

We present the design and implementation of Hydra, a peer-to-peer architecture for massively-multiplayer online games. By supporting a novel augmented server-client programming model with a protocol that guarantees consistency in the messages committed when nodes fail, existing game developers can realize the benefits of a peer-to-peer architecture without the burden of handling the complexities associated with network churn. Our key contribution is the development of a programming interface that is intuitive and easy to use, and that can be supported transparently at the network layer. We have implemented a prototype of Hydra and we demonstrate that our proposed architecture is practical by developing two games under the Hydra framework: a simple "capture the flag" tank game and a squad-based real-time strategy (RTS) game. Our experience in developing these games suggests that our proposed programming model is suitable for game development. Our preliminary experiments also show that Hydra imposes only a small message overhead and is thus scalable.

REFERENCES

• 1: Marios Assiotis , Velin Tzanov, A distributed architecture for MMORPG, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, October 30-31, 2006, Singapore [doi>10.1145/1230040.1230067]
• 2: N. E. Baughman and B. N. Levine. Cheat-proof playout for centralized and distributed online games. In INFOCOM, pages 104--113, 2001.
• 3: Steve Benford , Chris Greenhalgh , David Lloyd, Crowded collaborative virtual environments, Proceedings of the SIGCHI conference on Human factors in computing systems, p.59-66, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.258588]
• 4: Ashwin R. Bharambe , Mukesh Agrawal , Srinivasan Seshan, Mercury: supporting scalable multi-attribute range queries, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 5: Ashwin Bharambe , Jeffrey Pang , Srinivasan Seshan, Colyseus: a distributed architecture for online multiplayer games, Proceedings of the 3rd conference on Networked Systems Design & Implementation, p.12-12, May 08-10, 2006, San Jose, CA
• 6: Blizzard Inc. World of Warcraft. http://www.warofwarcraft.com.
• 7: M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 2002.
• 8: Eric Cronin , Burton Filstrup , Anthony R. Kurc , Sugih Jamin, An efficient synchronization mechanism for mirrored game architectures, Proceedings of the 1st workshop on Network and system support for games, p.67-73, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566510]
• 9: Margaret DeLap , Björn Knutsson , Honghui Lu , Oleg Sokolsky , Usa Sammapun , Insup Lee , Christos Tsarouchis, Is runtime verification applicable to cheat detection?, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016553]
• 10: Stefano Ferretti , Marco Roccetti, Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games, Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology, p.405-412, June 15-17, 2005, Valencia, Spain [doi>10.1145/1178477.1178570]
• 11: E. Frécon and M. Stenius. Dive: a scaleable network architecture for distributed virtual environments. Distributed Systems Engineering, 5(3), November 1998.
• 12: N. Gebhardt, T. Alten, C. Stehno, G. Davidson, A. F. Celis, and J. Goewert. Irrlicht engine.
• 13: C. Greenhalgh. Awareness-based communication management in the MASSIVE systems. Distributed Systems Engineering, 5(3), November 1998.
• 14: Chris Greenhalgh , Steve Benford, Supporting Rich And Dynamic Communication In Large-Scale Collaborative Virtual Environments, Presence: Teleoperators and Virtual Environments, v.8 n.1, p.14-35, February 1999 [doi>10.1162/105474699566026]
• 15: Thorsten Hampel , Thomas Bopp , Robert Hinn, A peer-to-peer architecture for massive multiplayer online games, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, p.48-es, October 30-31, 2006, Singapore [doi>10.1145/1230040.1230058]
• 16: Takuji Iimura , Hiroaki Hazeyama , Youki Kadobayashi, Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016549]
• 17: J. Kaufman, T. Lehman, G. Deen, and J. Thomas. OptimalGrid -- autonomic computing on the grid, June 2003.
• 18: B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In Proceedings of IEEE INFOCOM'04, March 2004.
• 19: E. Lety, L. Gautier, and C. Diot. Mimaze, a 3D multi-player game on the internet. In Proceedings of the 4th International Conference on Virtual System and Multimedia, volume 1, pages 84--89, November 1998.
• 20: Abdennour El Rhalibi , Madjid Merabti, Agents-based modeling for a peer-to-peer MMOG architecture, Computers in Entertainment (CIE), v.3 n.2, April 2005 [doi>10.1145/1063723.1063731]
• 21: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 22: Shinya Yamamoto , Yoshihiro Murata , Keiichi Yasumoto , Minoru Ito, A distributed event delivery method with load balancing for MMORPG, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, October 10-11, 2005, Hawthorne, NY [doi>10.1145/1103599.1103610]
• 23: Anthony (Peiqun) Yu , Son T. Vuong, MOPAR: a mobile peer-to-peer overlay rrchitecture for interest management of massively multiplayer online games, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA [doi>10.1145/1065983.1066007]