Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/80933
Title: Analysis of Server Provisioning for Distributed Interactive Applications
Authors: Zheng, Hanying
Tang, Xueyan
Keywords: Distributed interactive application
Server placement
Interactivity
Issue Date: 2015
Source: Zheng, H., & Tang, X. (2015). Analysis of Server Provisioning for Distributed Interactive Applications. IEEE Transactions on Computers, 64(10), 2752-2766.
Series/Report no.: IEEE Transactions on Computers
Abstract: Increasing geographical spreads of modern distributed interactive applications (DIAs) make distributed server deployment vital for combating network latency and improving the interactivity among participants. In this paper, we investigate the server provisioning problem that concerns where to place servers for DIAs. We formulate the server provisioning problem with an objective of reducing the network latency involved in the interaction between participants. We prove that the problem is NP-hard under several scenarios. We analyze the performance of the classical k-median server placement for DIAs and propose a new greedy server provisioning heuristic for DIAs. Theoretical analysis shows that the approximation ratio of the proposed greedy algorithm is much lower than that of the k-median placement. Experiments using real Internet latency data also show that our proposed algorithm significantly outperforms the k-median and other baseline server placements.
URI: https://hdl.handle.net/10356/80933
http://hdl.handle.net/10220/38973
ISSN: 0018-9340
DOI: 10.1109/TC.2014.2378252
Rights: © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/TC.2014.2378252].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Analysis of server provisioning for distributed interactive applications.pdf1.03 MBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations

4
checked on Jul 16, 2020

WEB OF SCIENCETM
Citations 20

3
checked on Oct 13, 2020

Page view(s) 20

269
checked on Oct 19, 2020

Download(s) 20

98
checked on Oct 19, 2020

Google ScholarTM

Check

Altmetric


Plumx

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