NDLI: Interactivity-Constrained Server Provisioning in Large-Scale Distributed Virtual Environments

Content Provider	IEEE Xplore Digital Library
Author	Duong Nguyen Binh Ta Thang Nguyen Suiping Zhou Xueyan Tang Wentong Cai Ayani, R.
Copyright Year	1990
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.
Sponsorship	IEEE Computer Society
Starting Page	304
Ending Page	312
Page Count	9
File Size	764814
File Format	PDF
ISSN	10459219
Volume Number	23
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Servers Quality of service Delay Heuristic algorithms Approximation algorithms Complexity theory Internet interactivity. Distributed virtual environments server provisioning
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The Client Assignment Problem for Continuous Distributed Interactive Applications: Analysis, Algorithms, and Evaluation

The Server Provisioning Problem for Continuous Distributed Interactive Applications

QoS Driven Parallelization of Resources to Reduce File Download Delay

Analysis of Server Provisioning for Distributed Interactive Applications

Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers under Quality of Service Constraints

Distributed Placement of Autonomic Internet Services

On Delay Adjustment for Dynamic Load Balancing in Distributed Virtual Environments

A distributed admission control model for QoS assurance in large-scale media delivery systems

Delay Constrained Subtree Homeomorphism Problem with Applications

Interactivity-Constrained Server Provisioning in Large-Scale Distributed Virtual Environments

Similar Documents

The Client Assignment Problem for Continuous Distributed Interactive Applications: Analysis, Algorithms, and Evaluation

The Server Provisioning Problem for Continuous Distributed Interactive Applications

QoS Driven Parallelization of Resources to Reduce File Download Delay

Analysis of Server Provisioning for Distributed Interactive Applications

Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers under Quality of Service Constraints

Distributed Placement of Autonomic Internet Services

On Delay Adjustment for Dynamic Load Balancing in Distributed Virtual Environments

A distributed admission control model for QoS assurance in large-scale media delivery systems

Delay Constrained Subtree Homeomorphism Problem with Applications

Interactivity-Constrained Server Provisioning in Large-Scale Distributed Virtual Environments