Change search
ReferencesLink to record
Permanent link

Direct link
Efficient zone mapping algorithms for distributed virtual environments
Show others and affiliations
2009 (English)In: PADS 2009: 23rd Workshop on Principles of Advanced and Distributed Simulation, Proceedings, 2009, 137-144 p.Conference paper (Refereed)
Abstract [en]

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
Keyword [en]
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
National Category
Computer Science Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-153560DOI: 10.1109/PADS.2009.10ISI: 000271642800017ScopusID: 2-s2.0-70350393794ISBN: 978-076953713-9OAI: 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 20141007

Available from: 2014-10-07 Created: 2014-10-06 Last updated: 2014-10-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ayani, Rassul
By organisation
School of Information and Communication Technology (ICT)
Computer ScienceElectrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 14 hits
ReferencesLink to record
Permanent link

Direct link