HDSO: A High-Performance Dynamic Service Orchestration Algorithm in Hybrid NFV Networks

Abstract

The network function virtualization technology helps replacing dedicated network devices with virtual machines, and both virtual and physical devices will exist during the transition period of virtualization. Service orchestration is responsible for mapping virtual services to physical nodes, but most researches only focus on static orchestration. In this paper, we consider the problem of resource allocation in dynamic orchestration scenario, then propose a high-performance dynamic service orchestration (HDSO) algorithm in hybrid NFV networks. Experiments based on CPLEX and the testbed both show that the algorithm effectively reduces the system cost and improves the performance in terms of the throughput rate and the service success rate.