Abstract:Abstract Network function virtualization (NFV) has been proposed to enable flexible management and deployment of the network service in cloud. In NFV architecture, a network service needs to invoke several service functions (SFs) in a particular order following the service chain function. The placement of SFs has significant impact on the performance of network services. However, stochastic nature of the network service arrivals and departures as well as meeting the end-to-end Quality of Service(QoS) makes the SFs placement problem even more challenging. In this paper, we firstly provide a system architecture for the SFs placement of cloud service with end-to-end QoS deadline. We then formulate the end-to-end service placement as a Markov decision process (MDP) which aims to minimize the placement cost and the end-to-end delay. In our MDP, the end-to-end delay of active services in the network is considered to be the state of the system, and the placement (nonplacement or placement) of SF is considered as the action. Also, we discuss the rationality of our analytical model by analyzing the Markov stochastic property of the end-to-end service placement. To obtain the optimal placement policy, we then propose an algorithm (Algorithm 1) for dynamic SFs placement based on our model and use successive approximations, i.e. $\epsilon $-iteration algorithm (Algorithm 2) to obtain action distribution. Finally, we evaluate the proposed MDP by comparing our optimal method with DDQP, DRL-QOR, MinPath and MinDelay for QoS optimization, including acceptance probability, average delay, resource utilization, load-balancing and reliability.

Network Function Placement Under Randomly Arrived Networking Traffic

Efficient Virtual Network Function Placement for Poisson Arrived Traffic.

Efficient VNF Placement for Poisson Arrived Traffic

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

Reliability-Aware VNF Placement Using a Probability-Based Approach.

Accommodating Dynamic Traffic Immediately: A VNF Placement Approach.

Provably Efficient Algorithms for Joint Placement and Allocation of Virtual Network Functions

Service Function Chain Placement for Joint Cost and Latency Optimization.

Automated Function Placement and Online Optimization of Network Functions Virtualization

Efficient Load Balancing for the VNF Deployment with Placement Constraints

A Survey on the Placement of Virtual Network Functions

Joint VNF Placement and Scheduling for Latency-sensitive Services

Service Function Placement Optimization For Cloud Service With End-to-End Delay Constraints

Placement Optimization of Virtual Network Functions in a Cloud Computing Environment

Distributed Placement And Online Optimization Of Virtual Machines For Network Service Chains

Cost Efficient State-Aware Function Placement and Flow Scheduling for NFV Networks.

Latency-aware placement of vehicular metaverses using virtual network functions

Virtual network function placement and resource optimization in NFV and edge computing enabled networks.

Routing-Led Placement of VNFs in Arbitrary Networks

Online Virtual Network Function Scheduling Towards Deterministic Latency

Virtual Network Function Placement Considering Resource Optimization and SFC Requests in Cloud Datacenter