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

Load balancer for cloud system

A load balancer and cloud system technology, applied in the direction of instruments, multi-programming devices, program control design, etc., can solve the problems of less consideration of costs, increased communication costs, and inapplicable virtual machine migration scenarios, etc., to achieve the highest utilization rate Excellent, low system energy consumption

Active Publication Date: 2019-11-01
XINXIANG UNIV
View PDF19 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some studies have proposed a multi-objective virtual machine migration algorithm to ensure high resource utilization while reducing the traffic burden between associated virtual machines. Some studies have proposed a Scattered algorithm to optimize the traffic between virtual machines. While minimizing the frequency of migrations, these authors have given less consideration to the costs incurred by the migration itself
More importantly, these migration strategies based on individual virtual machines will increase communication costs due to the association between virtual machines, and are not suitable for actual virtual machine migration scenarios

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 balancer for cloud system
  • Load balancer for cloud system
  • Load balancer for cloud system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] With reference to the drawings, the load balancer for the cloud system is composed of a threshold algorithm control module 1, a first-layer module 2 of the load balancer, and a second-layer module 3 of the load balancer. The threshold algorithm control module 1 is connected in parallel with the first layer module 2 of the load balancer and the second layer module 3 of the load balancer, and the first layer module 2 of the load balancer and the second layer module 3 of the load balancer are connected in series. The first layer module 2 of the load balancer is composed of a first identification counter module 4, a second identification counter module 7, a system index monitor module 5 (including a display screen) and a random parameter generator module 6, and each component is connected in series; The second layer module 3 of the load balancer is a virtual machine driver module.

[0026] The first counter module is used to identify the arriving customer demand, count the ...

Embodiment 2

[0031] Embodiment 2 threshold algorithm control module

[0032] The design of the load balancer of the present invention is based on a threshold algorithm, and the system performance is optimized mainly by regulating the number of virtual machines, so the present invention simulates a M / M / C(t) queuing system model for the load balancing of virtual machines, and Find the steady-state distribution during load balancing, analyze the steady-state performance indicators of the system, and adjust the working status of the load balancer according to the value of the system indicators at a certain time, so that the virtual machines can be fully utilized. List the average cost function of the system per unit time, generate policy parameters by the components of the load balancer, and then calculate the system threshold with the help of numerical experiments, and the load balancer records system indicators, optimal thresholds, and threshold changes in real time. The optimal design of th...

Embodiment 3

[0044] Embodiment 3 Steady-state analysis of customer demand and number of virtual machines

[0045] according to Figure 4 Graphically, when the input and output of the system reach a balanced state, the following equations hold:

[0046] p' ns (t)=-(λ+nμ)p ns (t)+λp ns-1 (t)+(n+1)μp ns+1 (t)

[0047] p' ns+i (t)=-(λ+(n+1)μ)p ns+i (t)+λp ns+i-1 (t)+(n+1)μp ns+i+1 (t)

[0048] where n=0,1,..., i=1,2,...,s-1.

[0049] According to l=x(t)=ns+i, there are:

[0050] p l '(t)=λ l-1 p l-1 (t)-(λ l +μ l )p l (t)+μ l+1 p l+1 (t) (4)

[0051] where λ l Indicates the input rate when the system captain is l transferred to the system captain is l+1, μ l Indicates the output rate at which the system captain is l transferred to the system captain is l-1.

[0052] Next, let θ l Indicates the existing load rate of the system, then:

[0053]

[0054] Therefore, θ l It can be expressed as:

[0055]

[0056] in

[0057] According to the steady-state equations ...

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 balancer for a cloud system based on a threshold regulation and control algorithm, and belongs to the field of computer processors. The load balancer comprises two layers of components, wherein the first-layer component comprises a first identification counter module, a second identification counter module, a system index monitor (including a display screen) and a random parameter generator module; the second-layer component is a virtual machine driver module; the first counter module is used for identifying the arrived customer demands and counting the customerdemands arriving at the system; the second identification counter module is used for calculating the arrival rate and sensing the number of customer demands in line, and the second identification counter module is used for recognizing the processed customer demands, counting the customer demands leaving the system, calculating the output rate and sensing the total number of customer demands in thesystem; the random parameter generator module randomly generates strategy parameters and can also be manually set; and the system index monitor senses and displays various indexes of the system in real time, and on the basis of an identification result of the first-layer component, can calculate the optimal threshold value and the minimum system cost through a threshold value algorithm, and the result is also displayed on the system index monitoring screen, and the optimal threshold value command is received through the virtual machine driver module, so that the scheduling of the virtual machine is controlled, and the optimal virtual machine scheduling is realized. The load balancer has the advantage that the number of the virtual machines can be regulated and controlled in real time, sothat the system performance is optimal.

Description

technical field [0001] The invention belongs to the field of computer processors and relates to a load balancer based on a threshold regulation algorithm. Background technique [0002] With the vigorous development of computer technology and Internet technology, the information age has come a long time ago. In recent years, Internet technology has been deeply integrated with all walks of life, gradually forming "Internet +", which has benefited all aspects of human life, but also led to more serious data explosions and information floods, which makes customers more concerned about the performance of various processors. The requirements are more stringent. On the cloud platform, the virtual machine scheduling and optimization method is an important way to realize the reasonable allocation of cloud computing resources and energy saving. The dynamic scheduling strategy of virtual machines is getting better and better, which can make the entire cloud platform handle customer n...

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/50
CPCG06F9/5083G06F9/5077Y02D10/00
Inventor 赵国喜梁桂珍周贵祥
Owner XINXIANG UNIV
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