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

A fair and efficient virtual machine scheduling system and method

A scheduling system and scheduling method technology, applied in software simulation/interpretation/simulation, program startup/switching, resource allocation, etc., can solve the problems of low system operation efficiency, increased scheduling cost, reduced task execution efficiency, etc., to improve efficiency The possibility of collaboration, the reduction of resource waste, the effect of improving flexibility

Active Publication Date: 2017-07-28
XIDIAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The scheduler reduces the possibility of efficient collaboration between virtual machines with collaborative requirements, thus affecting the quality of service of multiple large-scale applications that require collaborative computing
[0013] 2) Maximizing cluster utilization reduces the number of physical machines used, but the physical cluster runs under partial load. If a physical node goes down, it will cause a large number of virtual machines to go down
[0014] 3) Random allocation increases the uncontrollability of the control part, and the scheduler cannot associate allocation, which reduces the possibility of efficient coordination
Due to the characteristics of random behavior, it is easy to cause some extreme situations, resulting in low efficiency of system operation
[0015] 4) Dynamic migration technology brings dynamic features to scheduling, but it also brings increased scheduling costs, such as the preservation of the instantaneous running state of the virtual machine, the migration of virtual mirror copies, etc.
[0016] To sum up, the current typical virtual machine scheduling methods only consider static policy configuration, single host utilization, cluster load, etc., while ignoring the attributes of tasks, which reduces the execution efficiency of tasks

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
  • A fair and efficient virtual machine scheduling system and method
  • A fair and efficient virtual machine scheduling system and method
  • A fair and efficient virtual machine scheduling system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0066] As described in the summary of the invention, the present invention includes the following two points:

[0067] 1) A system for virtual machine placement strategy;

[0068] 2) Scheduling process based on fairness and efficiency considerations.

[0069] Among them, the scheduling method is the focus of the present invention, that is, to select the virtual machine placement scheme that best satisfies the policy from the current cluster. This method adopts a two-step scheduling mechanism. Firstly, based on the fairness scheme considered by cluster resources, an allocation initial set T that satisfies the fairness characteristics is generated; secondly, considering the communication requirements between nodes, the bandwidth model is used to find the relationship between fairness and efficiency , get an E-F curve, and construct a priority queue to execute...

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 virtual machine scheduling system and method with fairness and efficiency balance. The task request of the server is forwarded to the core module of the scheduler; the core module of the scheduler is connected with the cluster resource monitoring module, the task request processing module and the virtual machine opening module respectively, and the scheduler core module obtains information from the cluster resource monitoring and task request processing module, After the processing is completed, it is passed to the virtual machine start module, and the virtual machine is created to the physical node, and finally the virtual machine scheduling process is completed. The present invention comprehensively considers the fairness of allocation and the task communication requirements, allocates resources according to the principle of fairness, and merges the states of the intermediate results of allocation according to the task communication requirements, so as to optimize the allocation results, obtain more reasonable configurations, and realize task execution Comprehensive optimization of efficiency and cluster load.

Description

technical field [0001] The present invention relates to the field of computer science and technology, and further relates to the field of IaaS (Infrastructure as a Service, infrastructure as a service) in cloud computing, specifically a virtual machine scheduling method with fairness and efficiency balance. The invention can be used in the scheduler component of the cloud computing platform to provide more reasonable scheduling strategy support for the cloud computing platform and obtain more reasonable virtual machine allocation configuration. Background technique [0002] The continuous development of computing technology and the diversification of user application requirements make application providers provide more and more diverse solutions, which will cause waste of resources and overhead caused by adapting to different platforms. Cloud computing uses virtualization technology to reorganize and virtualize the underlying physical resources to form a huge resource pool. ...

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 Patents(China)
IPC IPC(8): G06F9/48G06F9/50G06F9/455
Inventor 马建峰王力李金库卢笛
Owner XIDIAN UNIV