RetroRenting：一种边缘服务缓存的在线策略
网络与互联网体系结构
2021-05-18 v9 系统与控制
系统与控制
摘要
共享边缘计算平台的快速普及使应用服务提供商能够部署各种具有严格延迟和高带宽需求的业务。这些平台的一个关键优势是，它们通过短期合约按资源使用比例向客户收费，从而提供按使用量付费的灵活性。这使得客户能够根据请求强度的变化动态决定是否在平台上托管其服务，从而显著节省成本。我们场景下一个自然的策略是生存时间（Time-To-Live, TTL）策略。我们表明，无论在对抗性到达场景下（即就竞争比而言），还是在低到达率的独立同分布随机到达场景下，无论TTL定时器取值如何，TTL策略的表现都很差。我们提出了一种称为RetroRenting（RR）的在线策略，并证明在确定性在线策略类中，RR相对于竞争比是阶最优的。此外，我们针对独立同分布随机到达过程并结合负关联的租赁成本序列给出了RR的性能保证，并证明其与最优在线策略表现相当。进一步，我们使用合成和真实世界轨迹进行仿真，以比较RR与最优离线和在线策略的性能。仿真表明，在所有考虑的设置中，RR的性能接近最优。我们的结果说明了RR的普适性。
引用
@article{arxiv.1912.11300,
title = {RetroRenting: An Online Policy for Service Caching at the Edge},
author = {V S Ch Lakshmi Narayana and Sharayu Moharir and Nikhil Karamchandani},
journal= {arXiv preprint arXiv:1912.11300},
year = {2021}
}