File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A Provably-Efficient Online Algorithm for Re-Utilizing Unused VM Resources for Edge Providers

TitleA Provably-Efficient Online Algorithm for Re-Utilizing Unused VM Resources for Edge Providers
Authors
Issue Date2019
PublisherIEEE. The Journal's web site is located at https://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104
Citation
Proceedings of IEEE International Conference on Communications (IEEE ICC 2019), Shanghai, China, 20-24 May 2019 How to Cite?
AbstractIn recent years, as a result of the rapidly growing volume of generated data, computation has been increasingly migrating from megascale data centers to Internet edges (a.k.a edge computing), for avoiding high latencies and overwhelmed bandwidths. Unlike centralized clouds, edge computing processes workloads generated by users nearby. Thus, due to the lack of statistical multiplexing from a large group of users, the resource demand at an edge data center exhibits more fluctuations, resulting in time-varying unused computation resources. In this paper, we propose our UNusEd spAred VM Re-uTilizing mecHanism, UNEARTH, to utilize different types of unused resources, such as storage, CPU, GPU, and so on, offered by an edge computing provider. Notably, the exact amount of unused VM resources is unknown before selling them. We evaluate the performance of our algorithms under realistic settings, showing that our proposed VM bundle allocation algorithm can achieve (1+ Ω/Ω −1 ε (e)M1/Ω−1 −1)-approximation in the worst case compared with optimums; and overall, our algorithms outperform the existing and heuristic algorithms.
DescriptionCQRM-8: Edge and Fog Computing
Persistent Identifierhttp://hdl.handle.net/10722/273016

 

DC FieldValueLanguage
dc.contributor.authorSun, Q-
dc.contributor.authorRen, S-
dc.contributor.authorWu, C-
dc.date.accessioned2019-08-06T09:20:57Z-
dc.date.available2019-08-06T09:20:57Z-
dc.date.issued2019-
dc.identifier.citationProceedings of IEEE International Conference on Communications (IEEE ICC 2019), Shanghai, China, 20-24 May 2019-
dc.identifier.urihttp://hdl.handle.net/10722/273016-
dc.descriptionCQRM-8: Edge and Fog Computing-
dc.description.abstractIn recent years, as a result of the rapidly growing volume of generated data, computation has been increasingly migrating from megascale data centers to Internet edges (a.k.a edge computing), for avoiding high latencies and overwhelmed bandwidths. Unlike centralized clouds, edge computing processes workloads generated by users nearby. Thus, due to the lack of statistical multiplexing from a large group of users, the resource demand at an edge data center exhibits more fluctuations, resulting in time-varying unused computation resources. In this paper, we propose our UNusEd spAred VM Re-uTilizing mecHanism, UNEARTH, to utilize different types of unused resources, such as storage, CPU, GPU, and so on, offered by an edge computing provider. Notably, the exact amount of unused VM resources is unknown before selling them. We evaluate the performance of our algorithms under realistic settings, showing that our proposed VM bundle allocation algorithm can achieve (1+ Ω/Ω −1 ε (e)M<sup>1/Ω−1</sup> −1)-approximation in the worst case compared with optimums; and overall, our algorithms outperform the existing and heuristic algorithms.-
dc.languageeng-
dc.publisherIEEE. The Journal's web site is located at https://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104-
dc.relation.ispartofIEEE International Conference on Communications (ICC)-
dc.rightsIEEE International Conference on Communications (ICC). Copyright © IEEE.-
dc.rights©2019 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.titleA Provably-Efficient Online Algorithm for Re-Utilizing Unused VM Resources for Edge Providers-
dc.typeConference_Paper-
dc.identifier.emailWu, C: cwu@cs.hku.hk-
dc.identifier.authorityWu, C=rp01397-
dc.identifier.doi10.1109/ICC.2019.8761877-
dc.identifier.hkuros299708-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats