中文

EdgeMORE:利用租户多选项改进资源分配

分布式、并行与集群计算 2019-11-07 v3

摘要

在边缘计算(EC)范式下,网络运营商(NO)将计算资源部署在网络边缘,并让第三方服务提供商(SP)作为租户在其上运行。除了因计算节点邻近而为 SP 和最终用户带来的明显优势外,NO 旨在分配边缘资源以提升自身效用,包括带宽节省、运营成本降低、用户 QoE 等。然而,尽管竞争边缘资源的第三方服务数量预计将急剧增长,受物理限制所限,已部署资源无法相应增加。因此,尽管存在约束,仍需智能策略以充分挖掘 EC 潜力。为此,我们提议利用服务适应性这一迄今主要被忽视的维度:每项服务可适应 NO 分配给它的资源量,平衡在边缘执行的服务计算比例,其余依赖远程服务器(如云端)完成。我们提出 EdgeMORE,一种资源分配策略,其中 SP 通过声明其能够运行的不同配置(指定所需资源及提供给 NO 的效用)来表达适应不同资源约束的能力。NO 随后为每个 SP 选择最便利的选项,以最大化总效用。我们将 EdgeMORE 形式化为一个整数线性规划。通过仿真我们表明,相较于不允许服务运行多选项的标准情形,EdgeMORE 大幅提升了 EC 效用。

关键词

引用

@article{arxiv.1908.01526,
  title  = {EdgeMORE: Improving Resource Allocation with Multiple Options from Tenants},
  author = {Andrea Araldo and Alessandro Di Stefano and Antonella Di Stefano},
  journal= {arXiv preprint arXiv:1908.01526},
  year   = {2019}
}