Efficient zone mapping algorithms for distributed virtual environments
2009 (English)In: PADS 2009: 23rd Workshop on Principles of Advanced and Distributed Simulation, Proceedings, 2009, 137-144 p.Conference paper (Refereed)
This paper deals with the zone mapping problem in large-scale distributed virtual environments (DVEs), e.g., massively multi-player online games, distributed military simulations, etc. To support such large-scale DVEs with real-time interactions among thousands of concurrent, geographically separated clients, a distributed server infrastructure is generally needed, and the virtual world can be partitioned into several distinct zones to distribute the load among the servers. The NP-hard zone mapping problem concerns how to assign the zones of the virtual world to a number of distributed servers to improve interactivity. In this paper, we propose new zone mapping algorithms based on a Linear Programming relaxation of the original problem and meta-heuristics such as local search and evolutionary optimization techniques. We conducted extensive experiments with realistic Internet latency models obtained from real measurements using millions of pairs of geographically distributed IP addresses. The results have shown that our newly proposed algorithms significantly improved the performance of large-scale DVEs in terms of overall interactivity, when compared with existing mechanisms.
Place, publisher, year, edition, pages
2009. 137-144 p.
, Workshop on Principles of Advanced and Distributed Simulation, ISSN 1087-4097
Distributed servers, Distributed Virtual Environments, Evolutionary optimizations, Interactivity, Internet latencies, IP addresss, Linear programming relaxation, Local search, Massively multi-player online games, Meta heuristics, Military simulation, NP-hard, Real measurements, Real time interactions, Virtual worlds, Zone mapping
Computer Science Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-153560DOI: 10.1109/PADS.2009.10ISI: 000271642800017ScopusID: 2-s2.0-70350393794ISBN: 978-076953713-9OAI: oai:DiVA.org:kth-153560DiVA: diva2:753314
2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation, PADS '09, 22 June 2009 through 25 June 2009, Lake Placid, NY, United States
QC 201410072014-10-072014-10-062014-10-07Bibliographically approved