Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/82194
Full metadata record
DC FieldValueLanguage
dc.contributor.authorZheng, Hanyingen
dc.contributor.authorTang, Xueyanen
dc.date.accessioned2017-07-31T05:17:36Zen
dc.date.accessioned2019-12-06T14:48:21Z-
dc.date.available2017-07-31T05:17:36Zen
dc.date.available2019-12-06T14:48:21Z-
dc.date.issued2015en
dc.identifier.citationZheng, H., & Tang, X. (2016). The Server Provisioning Problem for Continuous Distributed Interactive Applications. IEEE Transactions on Parallel and Distributed Systems, 27(1), 271-285.en
dc.identifier.issn1045-9219en
dc.identifier.urihttps://hdl.handle.net/10356/82194-
dc.description.abstractIn this paper, we study the server provisioning problem for continuous Distributed Interactive Applications (DIAs) whose application states not only change because of the operations performed by participants, but also evolve along with the passing of time. We focus on finding the locations of servers for hosting continuous DIAs, with the goals of optimizing the interactivity performance while fulfilling the consistency and fairness requirements. We show that the server provisioning problem is challenging by presenting its NP-hardness and non-approximability results under several conditions. We propose two efficient server placement algorithms and analyze their approximation ratios. The approximation ratio of the proposed M-BETTER algorithm is quite close to a lower bound for any polynomial-time algorithm. We also conduct experimental evaluations to compare the proposed algorithms with several baseline server placements.en
dc.description.sponsorshipMOE (Min. of Education, S’pore)en
dc.format.extent14 p.en
dc.language.isoenen
dc.relation.ispartofseriesIEEE Transactions on Parallel and Distributed Systemsen
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/TPDS.2015.2388473].en
dc.subjectDistributed interactive applicationen
dc.subjectServer placementen
dc.titleThe Server Provisioning Problem for Continuous Distributed Interactive Applicationsen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Computer Science and Engineeringen
dc.identifier.doi10.1109/TPDS.2015.2388473en
dc.description.versionAccepted versionen
item.grantfulltextopen-
item.fulltextWith Fulltext-
Appears in Collections:SCSE Journal Articles
Files in This Item:
File Description SizeFormat 
The Server Provisioning Problem for Continuous Distributed Interactive Applications.pdf1.66 MBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 20

13
Updated on Jul 10, 2024

Web of ScienceTM
Citations 20

10
Updated on Oct 27, 2023

Page view(s) 50

457
Updated on Jul 20, 2024

Download(s) 50

133
Updated on Jul 20, 2024

Google ScholarTM

Check

Altmetric


Plumx

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