By Topic

QoS-Aware Server Provisioning for Large-Scale Distributed Virtual Environments

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Ta, D.N.B. ; Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore ; Zhou, S. ; Wentong Cai ; Xueyan Tang
more authors

Maintaining interactivity is one of the key challenges in distributed virtual environments (DVE) due to the large, heterogeneous Internet latency and the fact that clients in a DVE are usually geographically separated. Previous work in this area have dealt with optimizing interactivity performance given limited server resource. In this paper, we consider a new problem, termed the performance-constrained server provisioning, whose goal is to minimize the resource needed to achieve a pre-determined level of Quality of Service (QoS). 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 also propose several computationally efficient approximation algorithms for solving the problem. Via extensive simulation study, we show that the newly proposed algorithms that take into account inter-server dependencies significantly outperform the well-known set covering algorithm for both problem variants.

Published in:

Principles of Advanced and Distributed Simulation (PADS), 2010 IEEE Workshop on

Date of Conference:

17-19 May 2010