DocumentCode :
2435971
Title :
Efficient Zone Mapping Algorithms for Distributed Virtual Environments
Author :
Ta, Duong Nguyen Binh ; Zhou, Suiping ; Cai, Wentong ; Tang, Xueyan ; Ayani, Rassul
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
fYear :
2009
fDate :
22-25 June 2009
Firstpage :
137
Lastpage :
144
Abstract :
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.
Keywords :
Internet; client-server systems; distributed algorithms; linear programming; real-time systems; NP-hard zone mapping algorithm; distributed server infrastructure; distributed virtual environment; geographically distributed IP address; geographically separated client; interactive DVE; linear programming; real-time interaction; realistic Internet latency model; Computational modeling; Computer simulation; Delay; Internet; Large-scale systems; Linear programming; Military computing; Network servers; Virtual environment; Web server; distributed virtual environments; metaheuristics; zone mapping;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Principles of Advanced and Distributed Simulation, 2009. PADS '09. ACM/IEEE/SCS 23rd Workshop on
Conference_Location :
Lake Placid, NY
Print_ISBN :
978-0-7695-3713-9
Type :
conf
DOI :
10.1109/PADS.2009.10
Filename :
5158329
Link To Document :
بازگشت