Abstract
Multiplayer games are representative of a large class of distributed applications that suffer from redundant communication, bottlenecks, single points of failure and poor reactivity to changing network conditions. Many of these problems can be alleviated through simple network adaptations at the infrastructure level. In this paper, we describe a model in which game packets are directed along the edges of a rooted tree connecting the players, aggregated during the upstream flight and multicast from the root to the leaves. This tree is constructed based on a heuristic, and can dynamically adjust itself in response to changes in network conditions. This gaming infrastructure is built and maintained using active networks, which is currently the only open architecture suitable for these types of applications. We have designed and implemented a prototype using ANTS that performs these adaptations for unmodified DOOM clients. We present analytical and simulation results that illustrate the reduction in communication overhead, and show that the multicast tree can quickly adjust to changing network conditions. The overhead of the active network-based middleware is acceptable, especially in wide-area networks.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
ARRCANE project - http://www.docs.uu.se/arrcane/
B. Levine and J. J. Garcia-Luna-Aceves, A comparison of reliable multicast protocols, Multimedia Systems, 6(5) (1998) 334–348.
B. M. Waxman, Routing of multipoint connections, IEEE J. Select. Areas Commun., 6(9) (December 1988) 1617–1622.
D.S. Johnson, J. K. Lenstra, and A. H. G. R. Kan, The Complexity of the Network Design Problem, Networks, 8 (Winter 1978) 279–85.
D. Tennenhouse and D. Wetherall, Towards an Active Network Architecture, ACM Computer Communication Review, Volume 26(2) (April 1996) 5–18.
D. Wetherall, J. Guttag and D. Tennenhouse, ANTS: A toolkit for building and dynamically deploying network protocols, Ph.D. dissertation, University of Washington (1998).
E. Cronin, B. Filstrup and A. R. Kurc, A distributed multiplayer game server system, UM EECS589 Course Project report, http://www.eecs.umich.edu/∼bfilstru/quakefinal.pdf (May 2001).
E. Cronin, B. Filstrup, A. R. Kurc and S. Jamin, An efficient synchronization mechanism for mirrored game architectures, Proc. Of the First Workshop on Network and System Support for Games (2002) pp. 67–73.
F. Adelstein, G. Richard III and L. Schwiebert, Building Dynamic Multicast Trees in Mobile Networks, ICPP Workshop (1999) pp. 17–.
J. Steinman, J. W. Wallace, D. Davani and D. Elizandro, Scalable distributed military simulations using the SPEEDES object-oriented simulation framework, Proc. of Object-Oriented Simulation Conference (OOS'98) (1998) pp. 3–23.
K.L. Morse, Interest Management in Large-Scale Distributed Simulations, Technical Report ICS-TR-96-27, Dept. of Information & Computer Science, Univ. of California at Irvine (1996).
K.L. Morse, L. Bic, M. Dillencourt and K. Tsai, Multicast grouping for dynamic data distribution management, Proc. of the 31st Society for Computer Simulation Conference (1999).
L. Gautier, C. Diot and J. Kurose, End-to-end transmission control mechanisms for multiparty interactive applications on the Internet, Proc. of IEEE Infocom 1999 3 (March 1999).
L. Lehman, S. J. Garland and D. L. Tennenhouse, Active Reliable Multicast, Proc. of the 17th INFOCOM (March 1998) pp. 581–589.
L.H. Sahasrabuddhe and B. Mukherjee, Multicast Routing Algorithms and Protocols: A Tutorial, IEEE Network (January/February 2000) 90–102.
M. Maimour, J. Mazuy and C. Pham, The cost of active services in active reliable multicast, Proc. of the Fourth Annual International Workshop on Active Middleware Services (July 2002) pp. 67–74.
M. Yarvis, P. Reiher and G. Popek, Conductor: A Framework for Distributed Adaptation, Proc. 7th Workshop on Hot Topics in Operating Systems (1999).
L. Gautier and C. Dior, Design and Evaluation of MiMaze, a Multi-player Game on the Internet, in Proc. of the IEEE International Conference on Multimedia Computin 9 and Systems (1998) pp. 233–236.
Modeling Topology of Large Internetworks – http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html..
R. M. Karp, Complexity of Computer Computations, Plenum: New York (1972) pp. 85–103.
Revere project - http://lever.cs.ucla.edu/revere/
S. Ali and A. Khokhar, Distributed Center Location Algorithm for Fault-Tolerant Multicast in Wide-Area Networks, Workshop on Advances in Parallel and Distributed Computing, IEEE Symposium on Reliable Distributed Computing (October 1998).
S. Ramabhadran and J. Pasquale, A framework for application-specific customization of network services, Proc. of the Fourth Annual International Workshop on Active Middleware Services (July 2002) pp. 35–40.
V. Ferreria, A. Rudenko, K. Eustice, R. Guy, V. Ramakrishna and P. Reiher, Panda: Middleware to Provide the Benefits of Active Networks to Legacy Applications, DANCE 02 (May 2002).
Y. He, C. S. Raghavendra and S. Berson, Gathercast with Active Networks, Proc. of the Fourth Annual International Workshop on Active Middleware Services (July 2002) pp. 61–66.
Game Research - http://www.game-research.com/art_myths_of_gaming.asp
P. Tullmann, M. Hibler and J. Lepreau, Janos: A Java-oriented OS for active network nodes, IEEE Journal on Selected Areas in Communications 19, 3 (March 2001) 501–510.
IDC, White Paper - Butterfly.net: Powering Next-Generation Gaming with Computing On-Demand, e-business Case Study, http://www.butterfly.net/platform/technology/idc.pdf
World Forge project – http://www.worldforge.org
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ramakrishna, V., Robinson, M., Eustice, K. et al. An Active Self-Optimizing Multiplayer Gaming Architecture. Cluster Comput 9, 201–215 (2006). https://doi.org/10.1007/s10586-006-7564-2
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10586-006-7564-2