在线 VNF 链化与预测式调度：最优性与权衡
网络与互联网体系结构
2020-08-05 v1
摘要
对于 NFV 系统，关键设计空间包括面向网络请求的功能链化以及面向服务器的资源调度。该问题具有挑战性，因为 NFV 系统通常要求多个（且常相互冲突）设计目标，以及在有限信息下实时决策的计算效率。此外，预测式调度对 NFV 系统的益处仍未被探索。本文提出 POSCARS，一种高效的预测式在线服务链化与资源调度方案，可在保证队列稳定性的同时实现各系统指标间可调的权衡。通过对系统建模粒度的仔细选择，我们更好地理解了设计空间中的权衡。借助非平凡变换，我们将复杂优化问题解耦为一系列在线子问题，仅以有限信息即达成最优性。通过采用随机化负载均衡技术，我们提出 POSCARS 的三种变体以降低决策开销。理论分析与仿真表明，POSCARS 及其变体仅需少量未来信息即可实现近最优系统代价与极低请求响应时间。
引用
@article{arxiv.2008.01647,
title = {Online VNF Chaining and Predictive Scheduling: Optimality and Trade-offs},
author = {Xi Huang and Simeng Bian and Xin Gao and Weijie Wu and Ziyu Shao and Yang Yang and John C. S. Lui},
journal= {arXiv preprint arXiv:2008.01647},
year = {2020}
}