VNF online scheduling method based on particle swarm algorithm

A particle swarm algorithm and scheduling method technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems that are difficult to apply to large-scale networks, transmission delay between network functions cannot be ignored, and VNF scheduling. The effect of ensuring quality and flexibility, ensuring network real-time performance, and low algorithm complexity

Active Publication Date: 2020-08-07
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In practical application of virtual network function scheduling, due to the limited capacity of links, the transmission delay between network functions in network services cannot be ignored, which will also have a great impact on the results of VNF scheduling
Generally speaking, heuristic methods can be used to solve the VNF scheduling problem of transmission delay, but as the ...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • VNF online scheduling method based on particle swarm algorithm
  • VNF online scheduling method based on particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Hereinafter, the present invention will be further described with reference to the drawings.

[0032] A VNF online scheduling method based on particle swarm algorithm, which includes the following steps:

[0033] (1) Initialize physical network resources and service requests, and enter relevant parameters of network topology and network services. The relevant parameters include node resource capacity, topology link bandwidth, number of network functions required for network services, network service data traffic, and network Service request bandwidth;

[0034] (2) Determine whether there is an unfinished network service in the current process, if so, proceed to the next step, otherwise end the process;

[0035] (3) Determine whether the current time slice has network services completed, if yes, proceed to the next step, otherwise skip to step (5);

[0036] (4) For the completed network service, release its related resources and update the network topology, and update the network...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a VNF online scheduling method based on a particle swarm algorithm. The VNF online scheduling method belongs to the technical field of virtual network function scheduling. According to the VNF online scheduling method, mapping is carried out on virtual network functions and links forming network services according to resources and constraint conditions of infrastructures for each network service arriving in real time, and a mapping scheme is determined mainly by considering the influence of time delay factors in the process. Moreover, the priority influence of the network services is considered in the scheduling process, and priority preemption is supported for the virtual network functions mapped to the same infrastructure node, so that the requirements of the network can be better met. The VNF online scheduling method can give a reasonable scheduling scheme to determine an execution time sequence of the virtual network functions in each network service, thereby achieving the effects of guaranteeing the real-time performance of the network and saving the network resources.

Description

Technical field [0001] The invention relates to the technical field of virtual network function scheduling, in particular to a VNF online scheduling method based on particle swarm algorithm. Background technique [0002] The scheduling of VNF (Virtual Network Feature) is a combined optimization problem. It needs to provide the specific execution of the virtual network function mapped on the infrastructure node, including the execution sequence, execution time, etc. In order to ensure the service quality of the network services provided by the operators, they hope to solve this problem through a reasonable scheduling plan to ensure that each virtual network function is executed without reducing the service performance to achieve the optimal network service execution. If an optimized and stable scheduling scheme can be provided, it is of great significance to the conservation of network resources and the development of future networks. Many existing documents have studied the virt...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24
CPCH04L41/145H04L41/12H04L41/0896
Inventor 魏东红毛军礼陈立水王其才高京伟
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products