考虑偏序与反亲和规则的服务链虚拟功能放置
网络与互联网体系结构
2017-08-09 v2
摘要
软件定义网络和网络功能虚拟化是两种提供灵活软件化网络管理的范式。服务提供商正在实例化虚拟网络功能——例如防火墙、深度包检测（DPI）、网关——以极大便利网络服务的部署和重配置，缩短价值实现时间。他们采用服务功能链技术来动态重配置穿越物理和虚拟网络功能的网络路径。为一组服务链在网络中提供成本高效的虚拟功能部署是服务提供商面临的关键技术挑战，该问题近期引起了工业界和学术界的广泛关注。在本文中，我们提出将该问题形式化为一个整数线性规划，该规划允许针对一组服务，在考虑总财务成本的同时，找到最佳可行路径和虚拟功能放置方案，并兼顾每个服务的服务功能链的（全序或偏序）约束以及其他约束，如端到端延迟、同一物理节点上网络功能间的反亲和规则，以及网络和处理能力方面的资源限制。此外，我们提出了一种基于该问题线性松弛的启发式算法，该算法在大规模实例中表现出接近最优的性能。
引用
@article{arxiv.1705.10554,
title = {Virtual Function Placement for Service Chaining with Partial Orders and Anti-Affinity Rules},
author = {Zaid Allybokus and Nancy Perrot and Jérémie Leguay and Lorenzo Maggi and Eric Gourdin},
journal= {arXiv preprint arXiv:1705.10554},
year = {2017}
}