Change search
ReferencesLink to record
Permanent link

Direct link
Multi-objective zone mapping in large-scale distributed virtual environments
Show others and affiliations
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
Abstract [en]

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.
Keyword [en]
Distributed virtual environments, Multi-objective optimization, Geographically distributed server architecture, Zone mapping, Interactivity enhancement
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-31328DOI: 10.1016/j.jnca.2010.12.008ISI: 000287571600014ScopusID: 2-s2.0-79251598675OAI: diva2:404677
QC 20110318Available from: 2011-03-18 Created: 2011-03-14 Last updated: 2011-03-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ayani, Rassul
By organisation
Software and Computer Systems, SCS
In the same journal
Journal of Network and Computer Applications
Computer and Information Science

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: 39 hits
ReferencesLink to record
Permanent link

Direct link