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

Cache packet scheduling optimization algorithm based on consistent Hash in server-free computing environment

A serverless, computing environment technology, applied in the field of cloud computing, can solve problems such as cache failure

Active Publication Date: 2021-09-10
WUHAN UNIV OF TECH
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using the traditional hash algorithm, when the number of nodes changes, the locations of all caches will change, which will cause all caches to become invalid within a certain period of time.

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
  • Cache packet scheduling optimization algorithm based on consistent Hash in server-free computing environment
  • Cache packet scheduling optimization algorithm based on consistent Hash in server-free computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0033] The cache packet scheduling optimization algorithm based on consistent hash in the serverless computing environment proposed by the present invention, such as figure 1 The specific steps of the algorithm are as follows:

[0034] 1) Obtain all work processes W in the serverless computing environment (W={w 1 ,...,w n}), and the load threshold T of each worker process (T={t 1 ,...,t n}).

[0035]2) Traverse all the software packages required to run the serverless computing function, find out the largest software package among the required software packages and record it as P;

[0036] The specific steps are: define the variable max and initialize it to 0; define HashMap to store all the software packages required by the current serverless computing function, the key value is the id of the software package, and the value value...

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 cache packet scheduling optimization algorithm based on consistent Hash in a server-free computing environment, which aims at solving the problem that a server-free function depending on a large software packet in an existing server-free computing platform is slow to start; the invention caches the software packet in a corresponding working process by combining a consistent Hash algorithm and a load balancing algorithm; and meanwhile, virtual nodes are introduced to optimize the consistency Hash algorithm, so that the problem of node avalanche caused by Hash ring deflection due to too few nodes in the consistency Hash algorithm is solved. The software cache package scheduling method is suitable for a large micro-service architecture in a server-free computing environment, the starting speed of a server-free function can be effectively increased, the load balancing effect is achieved, and meanwhile the resource utilization rate of a server-free platform is increased.

Description

technical field [0001] The invention relates to the technical field of cloud computing, in particular to a cache packet scheduling optimization algorithm based on consistent hashing in a serverless computing environment. [0002] technical background [0003] Cloud computing is a service related to information technology, software, and the Internet. This kind of computing resource sharing pool is called "cloud". Cloud computing gathers many computing resources and realizes automatic management through software. Allows resources to be provided quickly. The core concept of cloud computing is to take the Internet as the center, provide fast and secure cloud computing services and data storage on the website, so that everyone who uses the Internet can use the huge computing resources and data centers on the network. Generally, its service types are divided into three categories, namely Infrastructure as a Service (IaaS), Platform as a Service (PaaS) and Software as a Service (Sa...

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/50
CPCG06F9/4881G06F9/5011G06F9/5083
Inventor 李春林张庆哲
Owner WUHAN UNIV OF TECH
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