Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Service function chain deployment algorithm based on resource fragment avoidance

A service function chain and resource fragmentation technology, applied in the field of SFC deployment algorithm, can solve problems such as degradation, premature convergence, and lack of guidance

Active Publication Date: 2019-08-16
XIAN UNIV OF POSTS & TELECOMM
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the hybridization and genetic operators of the genetic algorithm are all random and unguided iterative searches under certain probability conditions; therefore, while they provide evolutionary opportunities for individuals in the population, they also inevitably produce the possibility of degeneration
Due to the inability to maintain the diversity of the group, it is prone to premature convergence

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
  • Service function chain deployment algorithm based on resource fragment avoidance
  • Service function chain deployment algorithm based on resource fragment avoidance
  • Service function chain deployment algorithm based on resource fragment avoidance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The present invention will be further described in detail below in conjunction with the drawings and embodiments.

[0075] See figure 1 , The steps of the SFC deployment algorithm based on resource fragment avoidance in the present invention:

[0076] 1) Use resource fragmentation to measure the resource fragmentation status of the underlying network physical nodes and links, and minimize resource fragmentation as an optimization goal;

[0077] 2) The fitness function value of individual chromosomes in the genetic algorithm is used as the criterion for the quality of the spatial solution. The higher (or lower) the fitness function value, the better the solution vector. The highest (or lowest) fitness value after iteration represents the The individual is the global optimal solution. Simultaneously, the simulated annealing algorithm is introduced to improve the defect that the traditional genetic algorithm is easy to fall into the local optimum, and the genetic algorithm comb...

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 service function chain deployment algorithm based on resource fragment avoidance, which uses resource fragment degree to measure resource fragment states of physical nodes and links of an underlying network, and minimizes the resource fragment degree as an optimization target. The method comprises steps of taking a fitness function value of an individual chromosome in thegenetic algorithm as a standard of spatial solution, and finishing mapping of a virtual network function by using a fusion simulated annealing genetic algorithm; and completing mapping of the virtuallinks by using an improved Dijkstra algorithm. According to the invention, generation of underlying network resource fragments is reduced to improve the utilization rate of physical resources, and meanwhile, the mapping success rate of the SFC is improved.

Description

Technical field [0001] The invention relates to an SFC deployment algorithm, in particular to a service function chain deployment algorithm based on resource fragment avoidance. Background technique [0002] With the rapid development of network and computing technology, a variety of novel hardware devices and application software emerge in an endless stream, and user demand for more diversified and high data rate services continues to increase. Network operators must expand the number and types of services they provide to cope with the network The scale of users continues to increase. Therefore, telecom operators must continue to purchase, store, and operate new physical equipment to meet service needs. This not only requires the technical personnel operating and managing the equipment to have skilled skills and rapid adaptability, but also through the continuous addition of new equipment The deployment of new network functions has greatly increased the capital expenditure (Cap...

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): G06F9/455G06N3/00G06N3/12H04L12/911
CPCG06F9/45558G06N3/006G06N3/126H04L47/70G06F2009/45595
Inventor 赵季红潘峰曲桦王珂赵建龙颜皓靓
Owner XIAN UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com