NFV使能服务的鲁棒在线组合、路由与网络功能放置

网络功能虚拟化（NFV）促进了网络领域的创新并降低了管理现代传统网络的复杂性。通过NFV，网络服务的供应变得更加敏捷，虚拟网络功能可按需实例化于商用服务器与数据中心上。网络功能可以是强制型或尽力型。前者对网络服务的正确性严格必要，而后者为偏好但非必要。本文研究NFV使能网络服务的在线供应。我们考虑具有多个强制与尽力NF实例的单播与组播NFV使能服务。我们提出一种基于原始对偶的在线近似算法，在物理链路与NFV节点资源约束下分配处理与传输资源以最大化利润函数。该在线算法类似于一种联合接纳机制与在线组合、路由及NF放置框架。该在线算法由离线公式通过基于原始对偶的分析导出。此分析对具有多资源类型的NFV使能服务利润最大化问题的本质提供了直接洞察与基础性理解。