有限通信下的分布式无悔边缘资源分配
摘要:支持低延迟和计算密集型服务(如物联网),预计5G网络将具有云和边缘计算能力。为此,我们考虑一个通用的网络配置,其中执行分析任务的设备可以部分处理任务并将其剩余部分卸载到基站,然后基站可以将其重新路由到云和/或边缘服务器。为了考虑到潜在的不可预测的流量需求和边缘网络动态性,我们将资源分配问题制定为具有服务违规约束的在线凸优化问题,并允许相邻节点之间的有限通信。为了解决这个问题,我们提出了一种在线分布式(跨节点)原始对偶算法,并证明它实现了亚线性的遗憾和违规约束;事实上,实现的界限与最佳已知的集中式替代方案的界限同阶。我们进一步使用公开可用的米兰数据集来支持我们的结果。
作者:Saad Kriouile, Dimitrios Tsilimantos, Theodoros Giannakas
论文ID:2304.05355
分类:Networking and Internet Architecture
分类简称:cs.NI
提交时间:2023-04-12