1. VNF placement in NFV-enabled networks: considering time-varying workloads and multi-tenancy with a throughput optimization heuristic.
- Author
-
Yue, Yi, Sun, Shiding, Zhang, Xuebei, Li, Ruihua, Yang, Wencong, Cao, Chang, and Tang, Xiongyan
- Subjects
- *
VIRTUAL networks , *SOFTWARE-defined networking , *LINEAR programming , *INTEGER programming , *COST control - Abstract
Through the integration of Network Function Virtualization (NFV), Software-Defined Networks, cloud service providers can realize cost reduction, performance enhancement, and support for advanced application scenarios. Within this framework, Service Function Chain (SFC) has emerged as a pivotal approach for delivering network services, offering flexibility and cost-effectiveness in provisioning Virtual Network Functions (VNFs) dynamically and elastically across a network of physical devices. This paper concentrates on optimizing VNF placement within NFV-enabled networks to elevate the number of SFC Requests (SFCRs) successfully processed. Emphasizing the often-overlooked factors of time-varying workloads and VNF sharing via multi-tenancy technology, we present a novel Integer Linear Programming (ILP) formulation for the strategic placement of VNFs. To effectively solve this ILP, we introduce a Throughput Optimization Heuristic Solution (TOHS), comprising an algorithm based on correlation for assigning SFCRs to nodes, alongside a VNFR aggregation algorithm aimed at optimizing node resource utilization by consolidating VNFRs requiring identical VNF types. Through detailed numerical simulations and comparative analysis with existing literature, we demonstrate that TOHS approaches the performance of ILP solvers for small-scale problems, outperforming other solutions in diverse scenarios. Specifically, TOHS achieves higher network throughput and more efficient utilization of network resources, underscoring its efficacy in practical NFV-enabled network deployments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF