在网络边缘部署及时刷新的服务
分布式、并行与集群计算
2024-06-25 v1 网络与互联网体系结构
摘要
在网络边缘容纳服务有利于时间敏感型应用。然而，由于需要将服务镜像拉取到边缘、同步服务容器的数据库以及进行服务模块的热更新，维持服务可用性会消耗大量资源。因此，根据收到的用户请求和服务刷新（维护）成本来确定应部署哪些服务，往往被现有研究所忽略，这至关重要。本文研究如何在边缘服务器之间协作部署及时刷新服务并卸载用户请求，以最小化背haul传输成本。我们构建了一个整数非线性规划问题并证明其NP难度。由于服务放置、卸载和刷新成本之间复杂的时空耦合效应，此问题高度不可约。我们首先通过将其转化为马尔可夫最短路径问题，在时间域中进行解耦。随后，我们提出了一种轻量级的折扣价值近似（DVA）方法，进一步通过估计边缘服务器之间的卸载成本，在空间域中进行解耦。我们证明了DVA的最坏性能界限。5G服务放置测试平台实验和真实轨迹仿真结果表明，与最新方法基线相比，DVA可将总传输成本降低最高达59.1%。
引用
@article{arxiv.2406.16280,
title = {Placing Timely Refreshing Services at the Network Edge},
author = {Xishuo Li and Shan Zhang and Hongbin Luo and Xiao Ma and Junyi He},
journal= {arXiv preprint arXiv:2406.16280},
year = {2024}
}