Adaptive client to mirrored-server assignment for massively multiplayer online games

Steven Daniel Webb; Sieteng Soh

doi:10.1117/12.775145

28 January 2008 Adaptive client to mirrored-server assignment for massively multiplayer online games

Steven Daniel Webb, Sieteng Soh

Proceedings Volume 6818, Multimedia Computing and Networking 2008; 68180I (2008) https://doi.org/10.1117/12.775145
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

The Mirrored Server (MS) architecture for network games uses multiple mirrored servers across multiple locations to alleviate the bandwidth bottleneck and to reduce the client-to-server delay time. Response time in MS can be reduced by optimally assigning clients to their mirrors. The goal of optimal client-to-mirror-assignment (CMA) is to achieve the minimum average client-to-mirror delay considering player joins (CMA-J) and leaves (CMA-L), and mirrors with limited capacity. The existing heuristic solution considers only CMA-J, and thus the average delay of the remaining players may increase when one or more players leave. Furthermore, the solution ignores mirror capacity, which may overload mirrors. In this paper we present a resource usage model for the MS architecture, and formally state the CMA problem. For both CMA-J and CMA-L we propose a polynomial time optimal solution and a faster heuristic algorithm that obtains near optimal CMA. Our simulations on randomly generated MS topologies show that our algorithms significantly reduce the average delay of the existing solution. We also compare the merits of the solutions in terms of their optimality and running time efficiency.

Citation Download Citation

Steven Daniel Webb and Sieteng Soh "Adaptive client to mirrored-server assignment for massively multiplayer online games", Proc. SPIE 6818, Multimedia Computing and Networking 2008, 68180I (28 January 2008); https://doi.org/10.1117/12.775145

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available