基于变尺寸向量装箱的边缘计算中边缘用户最优分配
分布式、并行与集群计算
2019-04-12 v1
摘要
在移动边缘计算中，边缘服务器地理分布在放置在终端用户附近的基站周围，以提供高度可访问和高效的计算能力与服务。在移动边缘计算环境中，服务提供商可以在租用的边缘服务器上部署其服务，以减少分配到这些边缘服务器的终端用户所经历的端到端服务延迟。最优部署必须最大化已分配终端用户的数量并最小化租用边缘服务器的数量，同时确保终端用户的所需服务质量。本文我们将边缘用户分配（EUA）问题建模为装箱问题，并引入一种基于词典序目标规划技术的新颖最优方法来求解 EUA 问题。我们进行了三组实验，将所提方法与两种代表性基线方法进行比较。实验结果表明，我们的方法显著优于另外两种方法。
引用
@article{arxiv.1904.05553,
title = {Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing},
author = {Phu Lai and Qiang He and Mohamed Abdelrazek and Feifei Chen and John Hosking and John Grundy and Yun Yang},
journal= {arXiv preprint arXiv:1904.05553},
year = {2019}
}