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

Method and device based on maximum load and used for load balancing scheduling

A load balancing and highest load technology, applied in the direction of program startup/switching, resource allocation, multi-programming devices, etc., can solve problems such as obvious fluctuations, long response delays, and inability to guarantee real-time performance, so as to improve resource management efficiency and improve The effect of resource utilization

Inactive Publication Date: 2013-05-15
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of the Credit scheduling algorithm is that it cannot guarantee real-time performance. In applications with high response speed requirements, the event response delay is closely related to its queue position. The response delay is generally long and fluctuates significantly. This problem has been added to boost in Xen3.0.4 Prioritized way to solve

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
  • Method and device based on maximum load and used for load balancing scheduling
  • Method and device based on maximum load and used for load balancing scheduling

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0038] There are four physical processors in the current system: PCPU1, PCPU2, PCPU3, and PCPU4. Currently, there is no VCPU in the working state in the scheduling queue of PCPU1 , that is, all the scheduling values ​​of the VCPUs in the scheduling queue of PCPU1 are consumed and all are in the non-working state. After the virtual machine scheduler detects that the load value of PCPU1 is 0, it triggers the load balancing process to check the load conditions of other PCPUs. Among them, the PCPU2 scheduling queue includes VCPU21 (100), VCPU22 (50), VCPU23 (50), VCPU24 (0). The PCPU3 scheduling queue includes VCPU31(50), VCPU32(50), VCPU33(0), and VCPU34(0). The PCPU4 scheduling queue includes VCPU41(100), VCPU42(0), VCPU43(0), and VCPU44(0). The scheduling values ​​of the corresponding virtual processors are in parentheses.

[0039] According to the method of the present invention, select the PCPU with the largest load, i.e. the VCPU with the largest scheduling value in PCPU2...

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 method and a device based on a maximum load and used for loading balancing scheduling. Load value of a physics processing unit is calculated by a virtual machine scheduler according to scheduling values of all virtual processors in a scheduling queue of the physics processing unit; and a virtual processor with a biggest scheduling value is selected to be allocated to a scheduling queue of a physics processing unit with zero load value from the scheduling queue of the physics processing unit with the biggest load value when the load value of a physics processing unit is zero. According to the method and the device used for the loading balancing scheduling, the moving of a virtual central processing unit (VCPU) can be optimized, resource management efficiency of a virtual machine platform can be improved, and resource utilization rate can be improved.

Description

technical field [0001] The invention relates to computer load processing technology, in particular to a method and equipment for load balancing scheduling based on the highest load. Background technique [0002] In order to improve the utilization rate of hardware resources, a large number of virtual machines (Virtual Machines) are often run on a physical platform, and each virtual machine shares the hardware resources of a physical processor (for example, it may be represented as a PCPU). In order for each virtual machine to obtain the usage time of the physical processor fairly, the virtual machine scheduler generally adopts a time-sharing strategy, takes the virtual processor (for example, it can be represented as VCPU) as the scheduling unit, and is responsible for selecting the appropriate virtual processor from the queue to execute . [0003] The Credit scheduling algorithm is the default scheduling algorithm used by the famous open source virtualization software Xen3...

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): G06F9/48G06F9/50G06F9/455
Inventor 常建忠
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND
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

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

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