具有时变负载与可证明保证的虚拟业务嵌入
网络与互联网体系结构
2022-11-21 v1
摘要
在满足服务质量要求的同时高效部署业务是网络切片中的一大挑战。有效的解决方案将业务的虚拟网络功能（VNF）实例放置于蜂窝基础设施的不同位置，并通过按需扩缩这些实例来进行管理。本文针对上述问题和不同业务间子切片复用的高度相关方面展开研究。此外，与已有工作不同，我们考虑了业务的有限生命周期与时变流量负载。我们指出了业务管理中两类主要的低效来源：（i）由于具有不同时延要求的多个业务流量由同一虚拟机（VM）处理所导致的计算资源过度消耗；（ii）同一 VM 中流量处理请求打包不佳，导致开启超出必要的更多 VM。为应对上述问题，我们设计了一种称为 REShare 的算法，该算法能够动态适应系统运行条件，并在前述相互矛盾的需求之间找到最优权衡。我们证明 REShare 具有较低的算法复杂度，并在非递减负载下具有渐近 2-竞争比。基于真实场景的数值结果表明，我们的方案优于其他替代方案，能够快速适应时变条件并将业务成本降低超过 25%。
引用
@article{arxiv.2211.10207,
title = {Virtual Service Embedding with Time-Varying Load and Provable Guarantees},
author = {Gil Einziger and Gabriel Scalosub and Carla Fabiana Chiasserini and Francesco Malandrino},
journal= {arXiv preprint arXiv:2211.10207},
year = {2022}
}