Unlock instant, AI-driven research and patent intelligence for your innovation.

Resource scheduling method and system oriented to network function virtualization

A technology of network function virtualization and network function, which is applied in the field of resource scheduling oriented to network function virtualization, and can solve problems such as low algorithm efficiency

Active Publication Date: 2018-10-30
HUAZHONG UNIV OF SCI & TECH
View PDF7 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] (1) The efficiency of the algorithm is too low, and there is a large gap between the final resource consumption and the optimal solution;
[0013] (2) Considering the deployment overhead or the communication overhead separately, the relationship between the two is not found and the two
[0015] (3) Simply consider a certain topology

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
  • Resource scheduling method and system oriented to network function virtualization
  • Resource scheduling method and system oriented to network function virtualization
  • Resource scheduling method and system oriented to network function virtualization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] This embodiment discloses a method, which can be implemented by the system of the present invention and / or other alternative devices. For example, the method of the present invention is realized by using various components in the system of the present invention.

[0053] According to a preferred embodiment, a resource scheduling method oriented to network function virtualization, the method may include: at least one processor obtains information about at least one service chain constructed by a client request, and thus constructs a service through at least one processor chain collection. Preferably, the method may further include: at least one processor establishing an extended graph of deployed network function instances based on the service chain set and the network topology relationship between the at least two data centers. For example, first extract all network functions that are not repeated in the service chain set, and thus build an extended graph. Preferably,...

Embodiment 2

[0059] According to a preferred embodiment, a resource scheduling method oriented to network function virtualization.

[0060] This embodiment may be a further improvement and / or supplement to Embodiment 1, and repeated content will not be repeated here. In the case of no conflict or contradiction, the whole and / or part of the content of the preferred implementations of other embodiments may serve as supplements to this embodiment.

[0061] Preferably, the method may include: acquiring information of at least one service chain to be constructed and constructing a set of service chains accordingly. Preferably, the method may further include: merging network functions of the same type in the service chain set into one to establish a comprehensive network service graph. Preferably, the method may further include: establishing an extended graph for deploying network function instances based on the integrated network service graph and the network topology relationship between at l...

Embodiment 3

[0083] This embodiment also discloses a system, which is suitable for executing each method step described in the present invention, so as to achieve the expected technical effect.

[0084] This embodiment may be a further improvement and / or supplement to Embodiment 1, 2 or their combination, and repeated content will not be repeated. In the case of no conflict or contradiction, the whole and / or part of the content of the preferred implementations of other embodiments may serve as supplements to this embodiment.

[0085] According to a preferred embodiment, a resource scheduling system oriented to network function virtualization, the system includes: at least one processor and at least one computer-readable storage medium storing several computer program instructions, the computer program instructions included in the at least one processor An instruction to perform the following operations when executed: obtain information about at least one service chain to be constructed and...

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 relates to a resource scheduling method and system oriented to network function virtualization. The method comprises the steps of obtaining information of at least one to-be-constructedservice chain, and using the information to construct a service chain set; merging network functions of the same type in the service chain set into one function to build a comprehensive network service graph; based on the comprehensive network service graph and a network topology relation, building a deployed extension graph; according to the deploy limit condition and the extension graph, building a model; scaling deploy variables representing the deploy condition of each network function in the model into a real number within the range of [0,1], and updating the model to obtain a basic solution; sorting instances in the basic solution according to the values of the real numbers obtained after the deploy variables corresponding to the instances are scaled, and abandoning the network function instances of which the deploy variables are zero to obtain a sorting sequence, and updating the model to obtain total expense associated with deploy expense and communication expense; in accordance with an optimizing target, trying to sequentially delete the instances corresponding to the sorting sequence in a traversal mode according to the sorting sequence to obtain the minimum general expense.

Description

technical field [0001] The invention relates to the field of network function virtualization, in particular to a resource scheduling method and system oriented to network function virtualization. Background technique [0002] The emergence and development of big data pose new challenges and requirements for computer networks, especially data center networks, and the maturity of virtualization technology and cloud computing technology makes the virtualization deployment of network functions a reality. Features such as reliability, controllability, and scalability have become the focus of people's attention. The traditional network function processing method based on dedicated hardware deployment has a long deployment cycle and complex operation and maintenance. It not only consumes a lot of financial and material resources, but also causes a waste of resources. It is also difficult to manage and has poor flexibility. It cannot adapt to the requirements of big data in the new ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24
CPCH04L41/00H04L41/0893H04L41/145
Inventor 顾琳陈肖肖金海
Owner HUAZHONG UNIV OF SCI & TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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