Virtual resource dispatching system for related task requests and dispatching and distributing method for related task requests

Abstract

The invention discloses a virtual resource dispatching system for related task requests and a dispatching and distributing method for the related task requests. Operation performance can be effectively guaranteed when the communication related tasks exist, and meanwhile an effective balance point is selected from a system load. In addition, by the adoption of dominant_share evaluation features based on a DRF, it can be prevented that too many resources are distributed, and fragments of partial resources are generated. By the adoption of a distributing strategy based on greed, compared with a linear programming algorithm, the distributing algorithm has a great time performance advantage, the dispatching time delay is reduced, and good user experience is obtained. Finally, the dispatching algorithm can improve the resource utilization condition of a platform, reduce the number of available tasks in waiting, increase the resource utilization rate of the cloud computing platform, and improve the performance of the platform and the overall processing performance of the platform.

Description

technical field [0001] The invention belongs to the field of computer science, and relates to a virtual resource scheduling system in a cloud computing environment, in particular to a virtual resource scheduling system and a scheduling and allocation method oriented to associated task requests. Background technique [0002] Cloud computing adopts an innovative computing model to enable users to obtain nearly unlimited computing power and rich and diverse information services through the Internet at any time. Its innovative business model enables users to freely access computing and services and pay by volume. The current cloud computing incorporates a large number of innovative technologies represented by virtualization, service management automation and standardization. With the help of the scalability and flexibility of virtualization technology, cloud computing improves resource utilization and simplifies the management and maintenance of resources and services; uses info...

AI Technical Summary

Problems solved by technology

[0007] The above methods have their own limitations in solving the virtual machine resource scheduling problem in cloud computing:

[0008] 1. In order to ensure that the load of the virtual machines on each physical machine is as consistent as possible, the load balancing algorithm will lead to a relatively loose distribution scheme of the virtual machines, resulting in tasks or applications with a large amount of interaction or network communication that may have poor network conditions , resulting in a decrease in service quality or an increase in task execution delay

[0009] 2. For the algorithm of platform utilization, try to use a small number of physical machines to meet the application's virtual machine resource requests to achieve better resource utilization, but this algorithm is a typical NP problem, and solving this problem often results in higher Scheduling cost, so it is rarely used in the actual cloud computing platform

[0010] 3. The resource utilization of the DRF algorithm itself will cause more fragments, resulting in insufficient allocation and schedulable times. In addition, due to ignoring the relationship between the location of the physical machine itself, it will cause physical machine resources and tasks. The actual running network conditions do not match the

Therefore, the scheduling results of task requests for a large number of communications often cannot achieve better performance advantages.

Images