A cost-minimizing resource allocation method for cloud systems based on deadlines

A resource allocation and cost-minimum technology, applied in the field of computer networks, can solve problems such as not being able to meet user resource usage needs on time, not considering user deadlines, etc.

Inactive Publication Date: 2017-04-19
NANJING UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above two methods do not consider the deadline for the completion of each task of the user, which cannot meet the user's demand for resource usage on time

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 cost-minimizing resource allocation method for cloud systems based on deadlines
  • A cost-minimizing resource allocation method for cloud systems based on deadlines
  • A cost-minimizing resource allocation method for cloud systems based on deadlines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] The present invention is based on a deadline-driven cloud system cost minimization resource allocation method, and the steps are as follows:

[0051] Step 1, the cloud server in the cloud system collects available resources of each physical node.

[0052] There are 32 physical nodes in the cloud system, each node has 2 quad-core Xeon CPUs and 16G memory, and the cloud server in the cloud system collects the available resources of each physical node, including CPU resources, disk read and write speed resources, and hard disk resources and network bandwidth resources.

[0053] Step 2, the cloud server in the cloud system collects the user's task request.

[0054] The cloud server in the cloud system collects the user's task request. The task request includes the multidimensional task vector required by each task and the scheduled deadline for the execution of each task. The deadlines for the completion of the five tasks in the cloud system are [5 ,1,4,6,8] and the unit ...

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 resource allocation method with minimized cloud system cost based on expiration date drive. The resource allocation method comprises the following steps of collecting an available resource of each physical node in a cloud system by a cloud server; collecting a task request of a user; finally allocating a virtual resource in the cloud system by adopting a harmony search method, i.e. initializing parameters of the harmony search method by the cloud server, generating a new solution of the harmony search method by the cloud server, determining an objective function value of the new solution, updating a solution vector in a harmony memory library, determining a solution with minimized cost in the harmony memory library and a cloud system cost value corresponding to the explanation with the minimized cost, repeatedly iterating to maximum iteration times and outputting an optimal harmony solution vector. According to the resource allocation method disclosed by the invention, the available resources in the cloud system are fully excavated; the resources are dynamically allocated from CPU (Central Processing Unit) resources, magnetic disk read-write speed resources and network wideband resources in a plurality of dimensionalities by using a virtual machine diversification technology; the technical support is provided for efficiently utilizing the resources in the cloud system and guaranteeing that tasks are finished within expiration dates.

Description

technical field [0001] The invention belongs to the technical field of computer networks, in particular to a resource allocation method based on deadline-driven cloud system cost minimization. Background technique [0002] Cloud computing has become an attractive technology in order to facilitate the use of virtual environment scheduling methods on the Internet. The typical feature of cloud computing is that it has a virtual resource pool, which includes hardware resources, platform resources, and service resources. All resources provided by the system should be under the payment model. The purpose of this is to prevent users from excessive demand for resources that they really need and to use resources reasonably. [0003] In the cloud system, the workload of each task of the user is multi-dimensional; the computing resources required by each task of the user are also multi-attributed, including CPU, disk read and write speed, and network bandwidth; therefore, the computin...

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/50G06F17/30H04L29/08
Inventor 徐雷杨余旺李亚平唐振民兰少华张小飞
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products