File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: An online mechanism for dynamic virtual cluster provisioning in geo-distributed clouds

TitleAn online mechanism for dynamic virtual cluster provisioning in geo-distributed clouds
Authors
Issue Date2016
PublisherIEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000359
Citation
The 35th Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2016), San Francisco, CA., 10-14 April 2016. In IEEE Infocom Proceedings, 2016, p. 1-9 How to Cite?
AbstractIt is common for cloud users to require clusters of inter-connected virtual machines (VMs) in a geo-distributed IaaS cloud, to run their services. Compared to isolated VMs, key challenges on dynamic virtual cluster (VC) provisioning (computation + communication resources) lie in two folds: (1) optimal placement of VCs and inter-VM traffic routing involve NP-hard problems, which are non-trivial to solve offline, not to mention if an online efficient algorithm is sought; (2) an efficient pricing mechanism is missing, which charges a market-driven price for each VC as a whole upon request, while maximizing system efficiency or provider revenue over the entire span. This paper proposes efficient online auction mechanisms to address the above challenges. We first design SWMOA, a novel online algorithm for dynamic VC provisioning and pricing, achieving truthfulness, individual rationality, computation efficiency, and (1 + 2 log μ)-competitiveness in social welfare, where μ is related to the problem size. Next, applying a randomized reduction technique, we convert the social welfare maximizing auction into a revenue maximizing online auction, PRMOA, achieving O(log μ)-competitiveness in provider revenue, as well as truthfulness, individual rationality and computation efficiency. We validate the efficacy of the mechanisms through solid theoretical analysis and trace-driven simulations. © 2016 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/229714
ISBN
ISSN

 

DC FieldValueLanguage
dc.contributor.authorShi, W-
dc.contributor.authorWu, C-
dc.contributor.authorLi, Z-
dc.date.accessioned2016-08-23T14:12:50Z-
dc.date.available2016-08-23T14:12:50Z-
dc.date.issued2016-
dc.identifier.citationThe 35th Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2016), San Francisco, CA., 10-14 April 2016. In IEEE Infocom Proceedings, 2016, p. 1-9-
dc.identifier.isbn978-1-4673-9953-1-
dc.identifier.issn0743-166X-
dc.identifier.urihttp://hdl.handle.net/10722/229714-
dc.description.abstractIt is common for cloud users to require clusters of inter-connected virtual machines (VMs) in a geo-distributed IaaS cloud, to run their services. Compared to isolated VMs, key challenges on dynamic virtual cluster (VC) provisioning (computation + communication resources) lie in two folds: (1) optimal placement of VCs and inter-VM traffic routing involve NP-hard problems, which are non-trivial to solve offline, not to mention if an online efficient algorithm is sought; (2) an efficient pricing mechanism is missing, which charges a market-driven price for each VC as a whole upon request, while maximizing system efficiency or provider revenue over the entire span. This paper proposes efficient online auction mechanisms to address the above challenges. We first design SWMOA, a novel online algorithm for dynamic VC provisioning and pricing, achieving truthfulness, individual rationality, computation efficiency, and (1 + 2 log μ)-competitiveness in social welfare, where μ is related to the problem size. Next, applying a randomized reduction technique, we convert the social welfare maximizing auction into a revenue maximizing online auction, PRMOA, achieving O(log μ)-competitiveness in provider revenue, as well as truthfulness, individual rationality and computation efficiency. We validate the efficacy of the mechanisms through solid theoretical analysis and trace-driven simulations. © 2016 IEEE.-
dc.languageeng-
dc.publisherIEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000359-
dc.relation.ispartofIEEE Infocom Proceedings-
dc.rightsIEEE Infocom Proceedings. Copyright © IEEE Computer Society.-
dc.rights©2016 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.-
dc.titleAn online mechanism for dynamic virtual cluster provisioning in geo-distributed clouds-
dc.typeConference_Paper-
dc.identifier.emailWu, C: cwu@cs.hku.hk-
dc.identifier.authorityWu, C=rp01397-
dc.description.natureLink_to_subscribed_fulltext-
dc.identifier.doi10.1109/INFOCOM.2016.7524440-
dc.identifier.scopuseid_2-s2.0-84983266268-
dc.identifier.hkuros261738-
dc.identifier.spage1-
dc.identifier.epage9-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 160908-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats