Joint Optimization of Chain Placement and Request Scheduling for Network Function...——论文泛读

ICDCS 2017 Paper 论文阅读笔记整理

问题

网络功能虚拟化（NFV）的最新趋势为运营商在商品服务器上灵活部署基于软件的NFs带来了希望。NF包括防火墙、负载均衡器、广域网加速器等。但虚拟NF（VNF）通常需要链接在一起，以提供特定的网络服务，例如一些流需要防火墙和负载均衡器处理，而其他流只需要防火墙处理。

因此，需要一种有效的方案来将VNF链放置在网络上，并有效地调度对服务实例的请求，实现最大化服务中每个节点的平均资源利用率，同时最小化每个请求的平均响应延迟。如图1，计算资源的低利用率会增加服务中的计算节点数量，进一步增加了网络流的传播延迟和传输成本。图2显示了有效地调度请求可以减少服务实例的平均排队延迟和处理延迟，同时降低了作业拒绝率。

挑战

• 请求到达VNF的过程与前一个VNF的服务过程相关联，这种链接要求使得不能单独放置每个VNF，而且不同的请求需要不同的VNF链。因此，需要找到一个合适的模型来捕捉这些重要的特性。

• 由于计算节点之间资源容量的差异和VNF之间资源需求的差异，找出放置所有VNF的最优解通常是计算成本高昂的。因此，目标是找到一个接近最优的解决方案。

• 由于VNF的每个服务实例都可以由多个请求共享，因此请求调度不当会导致频繁拥塞和高作业拒绝率。因此，需要一种有效的方法来将多个请求调度到VNF实例，这将减少排队延迟和作业拒绝率。

本文方法

本文将VNF链放置问题作为NP难的装箱问题的一个变体，并基于开放Jackson网络的概念对请求调度问题进行建模。本文提出了一种优先级驱动的加权算法 BFDSU 来提高资源利用率，并提出了一个启发式算法 RCKK 来减少响应延迟。

通过跟踪驱动模拟，本文方法可以在不同的场景中提高性能，与最先进的方法相比，本文方法可以将平均资源利用率提高33.4%，并将平均总延迟减少19.9%。

总结

在网络功能虚拟化（NFV）场景的调度，实现最大化服务中每个节点的平均资源利用率，最小化每个请求的平均响应延迟。本文将VNF链放置问题作为NP难的装箱问题的一个变体，并基于开放Jackson网络的概念对请求调度问题进行建模。针对两个需求分别提出方法，提出优先级驱动的加权算法 BFDSU 来提高资源利用率，提出启发式算法 RCKK 来减少响应延迟。

局限性：两个方法是分开的，不能同时实现高资源利用率和低延迟两个目标。