关于在线边缘服务托管的遗憾分析
分布式、并行与集群计算
2023-03-14 v1 机器学习
性能
摘要
我们考虑服务托管问题，其中服务提供商可通过短期合约动态租用边缘资源，以向其客户保证更好的服务质量。服务也可部分托管在边缘，此时客户请求可在边缘被部分服务。系统产生的总成本建模为租金成本、因服务客户时延产生的服务成本，以及因将服务的代码/数据库从云服务器获取到边缘以托管服务所用带宽产生的获取成本的组合。在本文中，我们以遗憾作为度量比较多种托管策略，遗憾定义为某策略与最优策略在某一时间范围 内产生成本的差值。特别地，我们考虑文献中提出的 Retro Renting (RR) 和 Follow The Perturbed Leader (FTPL) 策略，并给出这些策略遗憾的性能保证。我们表明，在独立同分布随机到达下，RR 策略具有线性遗憾而 FTPL 策略具有常数遗憾。接下来，我们提出 FTPL 的一种变体，即 Wait then FTPL (W-FTPL)，它同样具有常数遗憾，同时对获取成本表现出好得多的依赖。我们还表明，在对抗性到达下，RR 策略具有线性遗憾，而 FTPL 和 W-FTPL 的遗憾均为 ，这是阶最优的。
引用
@article{arxiv.2303.06851,
title = {On the Regret of Online Edge Service Hosting},
author = {R Sri Prakash and Nikhil Karamchandani and Sharayu Moharir},
journal= {arXiv preprint arXiv:2303.06851},
year = {2023}
}