Dynamic resource allocation algorithm of SDN/NFV network based on load balance

A technology of dynamic resource allocation and load balancing, applied in data exchange network, computing, program control design, etc., can solve the problems of insufficient refinement of resource allocation process and single service object.

Active Publication Date: 2018-03-06
STATE GRID HENAN INFORMATION & TELECOMM CO +1
View PDF8 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can detect the resource utilization of the virtual machine, but its disadvantage is that the p

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
  • Dynamic resource allocation algorithm of SDN/NFV network based on load balance
  • Dynamic resource allocation algorithm of SDN/NFV network based on load balance
  • Dynamic resource allocation algorithm of SDN/NFV network based on load balance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] Embodiment one, a kind of SDN / NFV network dynamic resource allocation algorithm based on load balancing, comprises the following steps:

[0074] S1, establish task and network model:

[0075] 1. Use a general serial DAG to describe different services, expressed as D T =(T,E T ), represents the subtask of the business, E T =(e uv ) represents the virtual link from node u to node v, each node in the DAG represents a subtask, and the binary number x it Indicates the execution status of subtask t at node i, when the value is 1, it means that node i is executing subtask t, figure 1 Indicates the DAG of the service chain. By reasonably mapping the execution nodes and paths of the subtasks of different services, we can optimize the QoS of the service as a whole while ensuring the balanced traffic carried by the links;

[0076] 2. Based on the network model of SDN / NFV, the underlying network is modeled as an undirected graph G=(V,E s ), the vertex V={1,...,i,...,N} repr...

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 provides a dynamic resource allocation algorithm of an SDN/NFV network based on load balance. In view of multimedia services of different needs, virtual link mapping objectives, constraints and physical link load states are associated, sub-tasks are adaptively mapped to network nodes according to the physical link load states, and used resources and remaining resources of physical nodes and links are effectively distinguished so as to balance the load, improve the utilization rate of network resources and avoid the occurrence of local optimum or current optimum. The scheme is asfollows: performing sub-task mapping to find a server node satisfying constraints for each sub-task in a service request, wherein a mapping model of the sub-task is described as (the formula is described in the specification); and then, performing virtual link mapping to find a physical path satisfying capacity constraints of each virtual link for each virtual link in the service request, whereina dynamic virtual mapping problem is described as (the formula is described in the specification).

Description

technical field [0001] The invention relates to the technical field of dynamic resource allocation, in particular to a load balancing-based SDN / NFV network dynamic resource allocation algorithm. Background technique [0002] In recent years, users' requirements for differentiated QoS for multimedia services have been continuously increasing, and multimedia traffic has experienced explosive growth, all of which have put enormous pressure on the existing bearer network. In the current carrier network, due to the lack of intelligent bearer plane and the closedness of the system caused by the tight coupling between services and network equipment, the problems of low resource utilization, long deployment period of new services and insufficient guarantee of differentiation are caused. , it is meaningful to study the end-to-end transmission of differentiated multimedia services quickly and efficiently. [0003] In the network, the processing and storage capabilities of node device...

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/917H04L12/803H04L47/2491H04L47/76
CPCH04L47/125H04L47/76H04L45/14H04L45/124H04L45/306H04L45/64G06F9/5011G06F9/505G06F9/5077H04L47/2491G06F2009/45595G06F9/4881G06F9/45558
Inventor 李文萃王世文王春迎陆继钊罗臻安致嫄吴利杰杨燚盛磊
Owner STATE GRID HENAN INFORMATION & TELECOMM CO
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap