• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Communications >A Provably-Efficient Online Algorithm for Re-Utilizing Unused VM Resources for Edge Providers
【24h】

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

机译：一种有效的在线算法，可为边缘提供商重新利用未使用的VM资源

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In 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.
机译：近年来，由于生成数据的迅速增长，计算越来越多地从兆瓦数据中心迁移到互联网边缘（A.K.A边缘计算），以避免高延迟和不堪重负的带宽。与集中云不同，Edge Computing处理附近用户生成的工作负载。因此，由于从大量用户缺乏统计多路复用，边缘数据中心的资源需求表现出更多波动，从而产生时变不使用的计算资源。在本文中，我们提出了未使用的备用VM重新利用机制，无法使用边缘计算提供商提供的不同类型的未使用的资源，例如存储，CPU，GPU等。值得注意的是，在销售之前，未使用的VM资源的确切金额未知。我们在现实设置下评估我们算法的性能，显示我们所提出的VM捆绑分配算法（1Ω/Ω-1ε（e）m 1 /ω-1 -1）与最佳情况相比，最糟糕的情况;而且，我们的算法优于现有和启发式算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号