REAL-TIME LOAD BALANCING OF AN INTERACTIVE MULTIPLAYER GAME SERVER

摘要

We investigate optimal load balancing strategies for a scalable parallel game server architecture. Our work develops from an existing multi-threaded implementation of the QuakeWorld game server: we investigate the comparative efficiency of different load-balancing algorithms, and determine how different metrics can be used to analyse performance. We find that achieving optimal performance is a trade-off between achieving an even workload distribution whilst minimising intra-frame wait time, and that a combined set of metrics is required to understand how load balancing affects performance.