Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/102269
Title: Interactivity-constrained server provisioning in large-scale distributed virtual environments
Authors: Ta, Duong Nguyen Binh
Nguyen, Thang
Zhou, Suiping
Tang, Xueyan
Cai, Wentong
Ayani, Rassul
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Ta, D. N. B., Nguyen, T., Zhou, S. P., Tang, X. Y., Cai, W. T., & Ayani, R. (2012). Interactivity-constrained server provisioning in large-scale distributed virtual environments. IEEE transactions on parallel and distributed systems, 23(2), 304-312.
Series/Report no.: IEEE transactions on parallel and distributed systems
Abstract: 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.
URI: https://hdl.handle.net/10356/102269
http://hdl.handle.net/10220/16528
DOI: 10.1109/TPDS.2011.107
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.