The Performance of Software Multicast-Reflector Implementations for Multi-player Online Games
Massive multi-player online games are large distributed applications where thousands of participants exchange data. Existing solutions based on central servers face scalability problems. We study a hybrid solution between the peer-to-peer and central server models that divides a large game into several federated small games. The central component of this architecture is a multicast reflector. We present two efficient software implementations that have been developed as Linux kernel extensions and compare them with our user-space implementation. The comparison is based on performance measurements done on actual implementations.
KeywordsMulticast Group Device Driver Large Game Memory Page Address List
Unable to display preview. Download preview PDF.
- 1.Abdelkhalek, A., Bilas, A., Moshovos, A.: Behavior and performance of interactive multi-player game servers. In: Proceedings of the International IEEE Symposium on the Performance Analysis of Systems and Software, ISPASS-2001 (November 2001)Google Scholar
- 2.Bauer, D., Iliadis, I., Rooney, S., Scotton, P.: Communication Architectures for Massive Multi-Player Games. Technical Report RZ3500, IBM Research (June 2003), http://www.research.ibm.com/resources/paper_search.shtml
- 3.Bharambe, A., Rio, S., Seshan, S.: Mercury: A Scalable Publish-Subscribe System for Internet Games. In: NetGames 2002 – First Workshop on Network and System Support for Games, Braunschweig, Germany (April 2002)Google Scholar
- 4.Clendenin, M.: Dual-channel DDR chips aim for 5.3 Gbyte/s bandwith. EETimes (August 2002), http://www.eetimes.com/story/OEG20020809S0036
- 5.Cox, A.: Network buffers and memory management. Linux Journal (September 1996)Google Scholar
- 6.Morse, K.: Interest management in large-scale distributed simulations. Tech. report 96-27, Dept. of Information and Computer Science, University of California, Irvine (1996) Google Scholar
- 7.OpenSkies. OpenSkies Network Architecture, http://www.openskies.net/papers/papers.html
- 8.OpenSkies. Openskies performance test: Demonstration of scalability, http://www.openskies.net/papers/papers.html
- 9.Pettersson, M.: Linux x86 Performance-Monitoring Counters Driver (March 2003), http://user.it.uu.se/mikpe/linux/perfctr
- 10.Postel, J.: User datagram protocol. Request for Comments 768, Internet Engineering Task Force (August 1980)Google Scholar