dc.contributor.authorZheng, Hanying
dc.contributor.authorTang, Xueyan
dc.date.accessioned2015-12-07T04:27:35Z
dc.date.available2015-12-07T04:27:35Z
dc.date.issued2015
dc.identifier.citationZheng, H., & Tang, X. (2015). Analysis of Server Provisioning for Distributed Interactive Applications. IEEE Transactions on Computers, 64(10), 2752-2766.en_US
dc.identifier.issn0018-9340en_US
dc.identifier.urihttp://hdl.handle.net/10220/38973
dc.description.abstractIncreasing 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.en_US
dc.description.sponsorshipMOE (Min. of Education, S’pore)
dc.language.isoenen_US
dc.relation.ispartofseriesIEEE Transactions on Computersen_US
dc.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].en_US
dc.subjectDistributed interactive applicationen_US
dc.subjectServer placementen_US
dc.subjectInteractivityen_US
dc.titleAnalysis of Server Provisioning for Distributed Interactive Applicationsen_US
dc.typeJournal Article
dc.contributor.schoolSchool of Computer Engineeringen_US
dc.identifier.doihttp://dx.doi.org/10.1109/TC.2014.2378252
dc.description.versionAccepted versionen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record