Cloud resource scheduling method for heterogeneous costs under random demands

Abstract

The invention discloses a cloud resource scheduling method for heterogeneous costs under random demands. The method includes the following steps: adopting a random demand model to describe a fine-grained resource requirement of a user application program, adopting a general cost function to describe a heterogeneous cost model, establishing a nonlinear programming problem model with universality, quickly obtaining the lower bound of a solution based on dynamic programming, and then performing iterative approximation to obtain a near-optimal solution. A two-stage algorithm is adopted for scheduling, in the first stage, a quick acquisition algorithm is adopted to obtain a feasible solution of the scheduling problem, and in the second stage, a near-optimal solution acquisition algorithm is adopted to obtain a final solution of the scheduling problem. The scheme of the invention conforms to the actual situation of cloud platform scheduling, and fully utilizes the advantages of cloud resource scheduling.

Description

technical field [0001] The invention relates to a resource allocation method in the cloud, and more particularly to a cloud resource scheduling method for heterogeneous charges under random demand, which belongs to the technical field of cloud computing. Background technique [0002] With the wide application and rapid development of information technology, cloud computing, as an emerging business computing model, has attracted more and more attention. The use of distributed cloud to build high resource consumption systems such as streaming media services not only meets the requirements of multi-regional deployment of applications , and can make full use of cloud computing resources to provide users with service quality assurance, and then effectively control the budget cost of the system. [0003] Due to the difference in the cost function of each regional cloud center, the distributed cloud scheduling needs to introduce a heterogeneous cost model, combined with the highly ...

AI Technical Summary

Problems solved by technology

The currently widely used resource allocation method in the cloud is a scheduling method based on the mean value. This method simplifies or omits the cost model, and only considers the limitation of the total amount of resources when scheduling, which does not conform to the actual situation of cloud platform scheduling, so it cannot make full use of cloud resources. Advantages of Scheduling

Images