Multi-objective zone mapping in large-scale distributed virtual environments
2011 (English)In: Journal of Network and Computer Applications, ISSN 1084-8045, E-ISSN 1095-8592, Vol. 34, no 2, 551-561 p.Article in journal (Refereed) Published
In large-scale distributed virtual environments (DVEs), the NP-hard zone mapping problem concerns how to assign distinct zones of the virtual world to a number of distributed servers to improve overall interactivity. Previously, this problem has been formulated as a single-objective optimization problem, in which the objective is to minimize the total number of clients that are without QoS. This approach may cause considerable network traffic and processing overhead, as a large number of zones may need to be migrated across servers. In this paper, we introduce a multi-objective approach to the zone mapping problem, in which both the total number of clients without QoS and the migration overhead are considered. To this end, we have proposed several new algorithms based on meta-heuristics such as local search and multi-objective evolutionary optimization techniques. Extensive simulation studies have been conducted with realistic network latency data modeled after actual Internet measurements, and different workload distribution settings. Simulation results demonstrate the effectiveness of the newly proposed algorithms.
Place, publisher, year, edition, pages
2011. Vol. 34, no 2, 551-561 p.
Distributed virtual environments, Multi-objective optimization, Geographically distributed server architecture, Zone mapping, Interactivity enhancement
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-31328DOI: 10.1016/j.jnca.2010.12.008ISI: 000287571600014ScopusID: 2-s2.0-79251598675OAI: oai:DiVA.org:kth-31328DiVA: diva2:404677
QC 201103182011-03-182011-03-142011-03-18Bibliographically approved