Network Function Virtualization (NFV) is an emerging approach to overcome the limitations of proprietary network hardware appliances. Under the paradigm of NFV, network functions may be implemented virtually-referred to as Virtual Network Functions (VNFs). A set of chained network functions compose an end-to-end network service called a Service Function Chain (SFC). The SFC placement problem on fully VNF-enabled networks has a reach body of work in the literature in recent years. However, before fully realizing NFV, we face hybrid networks in which only some network nodes support virtualization. In this paper, we study the problem of dynamic SFC placement considering such a hybrid network. First, we formulate the problem as an Integer Linear Programming (ILP) model. Then, we propose some heuristic algorithms for initial SFC placement and handling SFC scaling requests (i.e., network function insertion/deletion to/from the deployed SFC) reactively and proactively. Furthermore, we propose two placement strategies, i.e., sharing and grouping for placing SFCs on the substrate network. Using simulation, we compare the performance of the proposed model and algorithms on fully VNF-enabled and hybrid networks. Moreover, we show that sharing and grouping VNFs can provide higher performance in terms of request acceptance rate and efficiently and reduce the average delay and overall cost.

网络功能虚拟化 (NFV) 是一种克服专有网络硬件设备限制的新兴方法。在 NFV 的范式下，网络功能可以虚拟实现——称为虚拟网络功能 (VNF)。一组链式网络功能组成一个端到端的网络服务，称为服务功能链 (SFC)。近年来，在完全支持 VNF 的网络上的 SFC 放置问题在文献中有大量工作。然而，在完全实现 NFV 之前，我们面临着只有部分网络节点支持虚拟化的混合网络。在本文中，我们研究了考虑这种混合网络的动态 SFC 放置问题。首先，我们将问题表述为整数线性规划 (ILP) 模型。然后，我们提出了一些启发式算法，用于初始 SFC 放置和被动和主动地处理 SFC 扩展请求（即，向/从已部署的 SFC 插入/删除网络功能）。此外，我们提出了两种放置策略，即在基板网络上放置 SFC 的共享和分组。通过仿真，我们比较了所提出的模型和算法在完全启用 VNF 的混合网络上的性能。此外，我们表明，共享和分组 VNF 可以在请求接受率和高效方面提供更高的性能，并降低平均延迟和总体成本。通过仿真，我们比较了所提出的模型和算法在完全启用 VNF 的混合网络上的性能。此外，我们表明，共享和分组 VNF 可以在请求接受率和高效方面提供更高的性能，并降低平均延迟和总体成本。通过仿真，我们比较了所提出的模型和算法在完全启用 VNF 的混合网络上的性能。此外，我们表明，共享和分组 VNF 可以在请求接受率和高效方面提供更高的性能，并降低平均延迟和总体成本。