Sökning: onr:"swepub:oai:DiVA.org:kth-153560" >
Efficient zone mapp...
-
Ta, D. N. B.
(författare)
Efficient zone mapping algorithms for distributed virtual environments
- Artikel/kapitelEngelska2009
Förlag, utgivningsår, omfång ...
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-153560
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-153560URI
-
https://doi.org/10.1109/PADS.2009.10DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
QC 20141007
-
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.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Zhou, S.
(författare)
-
Cai, W.
(författare)
-
Tang, X.
(författare)
-
Ayani, RassulKTH,Skolan för informations- och kommunikationsteknik (ICT)(Swepub:kth)u1vqxr9e
(författare)
-
KTHSkolan för informations- och kommunikationsteknik (ICT)
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:PADS 2009, s. 137-1449780769537139
Internetlänk
Hitta via bibliotek
Till lärosätets databas