Change search
ReferencesLink to record
Permanent link

Direct link
Interactivity-Constrained Server Provisioning in Large-Scale Distributed Virtual Environments
Show others and affiliations
2012 (English)In: IEEE Transactions on Parallel and Distributed Systems, ISSN 1045-9219, E-ISSN 1558-2183, Vol. 23, no 2, 304-312 p.Article in journal (Refereed) Published
Abstract [en]

Maintaining interactivity is one of the key challenges in distributed virtual environments (DVEs). In this paper, we consider a new problem, termed the interactivity-constrained server provisioning problem, whose goal is to minimize the number of distributed servers needed to achieve a prespecified level of interactivity. We identify and formulate two variants of this new problem and show that they are both NP-hard via reductions to the set covering problem. We then propose several computationally efficient approximation algorithms for solving the problem. The main algorithms exploit dependencies among distributed servers to make provisioning decisions. We conduct extensive experiments to evaluate the performance of the proposed algorithms. Specifically, we use both static Internet latency data available from prior measurements and topology generators, as well as the most recent, dynamic latency data collected via our own large-scale deployment of a DVE performance monitoring system over PlanetLab. The results show that the newly proposed algorithms that take into account interserver dependencies significantly outperform the well-established set covering algorithm for both problem variants.

Place, publisher, year, edition, pages
2012. Vol. 23, no 2, 304-312 p.
Keyword [en]
Distributed virtual environments, server provisioning, interactivity
National Category
Computer Systems
URN: urn:nbn:se:kth:diva-63231DOI: 10.1109/TPDS.2011.107ISI: 000298381100013ScopusID: 2-s2.0-84855357086OAI: diva2:484920

QC 20120127

Available from: 2012-01-27 Created: 2012-01-23 Last updated: 2014-01-27Bibliographically 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
IEEE Transactions on Parallel and Distributed Systems
Computer Systems

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

Direct link