Supercharge Your Innovation With Domain-Expert AI Agents!

Load balancing resource scheduling method based on Rete and character string pattern matching algorithm

A pattern matching and resource scheduling technology, applied in resource allocation, computing, electrical digital data processing, etc., can solve problems such as reduced matching efficiency, difficulty in meeting demand, and ignoring the rapidity of service matching.

Pending Publication Date: 2021-09-14
INFORMATION & COMM BRANCH OF STATE GRID JIANGSU ELECTRIC POWER +3
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing resource scheduling methods focus on the level of service matching accuracy, while ignoring the rapidity of service matching. With the surge of manufacturing resources, the matching efficiency of traditional service matching methods will be greatly reduced, making it difficult to meet the demand

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
  • Load balancing resource scheduling method based on Rete and character string pattern matching algorithm
  • Load balancing resource scheduling method based on Rete and character string pattern matching algorithm
  • Load balancing resource scheduling method based on Rete and character string pattern matching algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention is further described below. The following examples are only used to illustrate the technical solutions of the present invention more clearly, and cannot be used to limit the protection scope of the present invention.

[0053] The invention provides a load balancing resource scheduling method based on the Rete algorithm and the string pattern matching algorithm, which first uses the string pattern matching algorithm to filter out a batch of available nodes, and then uses the Rete algorithm to match resources to the best node.

[0054] see figure 1 , the concrete realization process of the present invention is as follows:

[0055] The main string of the node is formed according to the node resource table, and the pattern string to be matched is formed according to the Pod resource scheduling request;

[0056] Use the string pattern matching algorithm to match the pattern string with the node main string to obtain available nodes;

[0057] Use the Re...

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 load balancing resource scheduling method based on Rete and a character string pattern matching algorithm, which comprises the following steps: for a Docker container, when Pod is scheduled to a proper node of a cluster in a Kubernetes cluster, screening out a batch of available nodes by using the character string pattern matching algorithm; and using the Rete algorithm to match the resources to the optimal node. According to the method, all objects and strategies matched with all the modes are found out through a network screening method, the strategy matching efficiency can be improved fundamentally, and therefore the resource calling time is shortened.

Description

technical field [0001] The invention relates to the technical field of resource scheduling, in particular to a load balancing resource scheduling method based on Rete and string pattern matching algorithms. Background technique [0002] Kubernetes is an open source platform for automated deployment, expansion, and operation and maintenance of container clusters. Through Kubernetes, users can quickly and effectively respond to user needs, deploy applications quickly and predictably, expand applications extremely quickly, and seamlessly connect new application functions. And it can save resources, optimize the use of hardware resources, and provide a complete open source solution for container orchestration and management. [0003] A Pod is composed of one or more containers (e.g. Docker containers) and has the ability to share storage / networking / UTS / PID, as well as specifications for running containers. And in Kubernetes, a Pod is the smallest atomic unit that can be schedul...

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): G06F9/48G06F9/50G06F16/903
CPCG06F9/4881G06F9/5083G06F16/90344Y02D10/00
Inventor 夏飞袁国泉赵然冒佳明商林江赵新建范磊张颂王翀张利许良杰陈璐
Owner INFORMATION & COMM BRANCH OF STATE GRID JIANGSU ELECTRIC POWER
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