2010 IEEE Workshop on Principles of Advanced and Distributed Simulation (2010)
May 17, 2010 to May 19, 2010
Duong N B Ta , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Suiping Zhou , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Wentong Cai , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Xueyan Tang , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Rassul Ayani , Sch. of Inf.&Commun. Technol., R. Inst. of Technol., Stockholm, Sweden
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.
set covering problem, QoS aware server provisioning, large scale distributed virtual environments, heterogeneous Internet latency, performance constrained server provisioning, quality of service, NP hard, interserver dependencies
Suiping Zhou, R. Ayani, Wentong Cai, Xueyan Tang and D. N. Ta, "QoS-Aware Server Provisioning for Large-Scale Distributed Virtual Environments," 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation(PADS), Atlanta, GA, 2010, pp. 1-8.