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.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.