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

Resource pool allocation method and resource scheduler

A resource allocation and resource pooling technology, applied in the field of communications, can solve the problems of different computing and bandwidth capabilities, different performance/processing capabilities of IaaS resource pools

Active Publication Date: 2016-04-06
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF5 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since multiple subtasks are interdependent, and each IaaS resource pool has different computing capabilities and bandwidth capabilities, there are many alternative allocation schemes for selecting different resource pools for each subtask. Solutions may bring different performance / processing capabilities, and there is currently a lack of a solution for selecting the best combination of resource pools for an application

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
  • Resource pool allocation method and resource scheduler
  • Resource pool allocation method and resource scheduler
  • Resource pool allocation method and resource scheduler

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0052] like figure 2 As shown, this embodiment provides a resource pool allocation method, including the following steps:

[0053] S101: Divide an application task into multiple subtasks; divide the multiple subtasks of the application task into one or more sets according to the dependencies between the subtasks;

[0054] Dependency refers to the relationship between predecessors, successors, and concurrent executions between tasks. Serial subtasks can be divided into one set, and parallel subtasks can be divided into different sets. For example, if image 3 As shown, an application task is divided into 8 subtasks, and the logical sequence of the 8 subtasks is as follows image 3 As shown in the directed acyclic graph in , where subtasks 1 and 2 work serially to form set 1, subtasks 3, 4 and 5 work serially to form set 2, and subtasks 6 and 7 work serially to form set 3 , subtask 8 constitutes set 4, sets 2 and 3 work in parallel. Each collection can be deployed in multipl...

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 present invention discloses a resource pool allocation method and a resource scheduler. The method comprises: dividing an application task into a plurality of subtasks; grouping the plurality of subtasks of the application task into one or more sets according to dependency among the subtasks; establishing an objective function, wherein the objective function is a sum of computational capabilities of occupied resource pools and a sum of bandwidth resources when each of the set uses allocated resource pools to perform a task; for each set of an application task, selecting a corresponding resource pool from a plurality of candidate resource pools as a resource pool allocation scheme of the application task; using a particle swarm algorithm to solve a resource pool allocation scheme which minimizes a value of the objective function; and performing allocation according to the obtained resource pool allocation scheme. According to the resource pool allocation method and the resource scheduler disclosed by the present invention, the objective function is established, and the particle swarm algorithm is used to optimize allocation and management of heterogeneous resource pools in a cloud environment, thereby selecting an optimal resource pool allocation scheme for a cloud computing application task quickly and efficiently.

Description

technical field [0001] The invention relates to the communication field, in particular to a resource pool allocation method and a resource scheduler. Background technique [0002] In the current cloud computing environment, business is usually only completed in a certain cloud computing resource pool. Compared with the traditional serial transaction processing mode, a heterogeneous cloud computing Infrastructure as a Service (IaaS for short) resource pool is proposed. The heterogeneous private cloud and public cloud are combined as a large resource pool for the cloud computing resource scheduler to schedule. In a heterogeneous cloud computing IaaS resource pool, applications and services can be decomposed into smaller components called subtasks. like figure 1 As shown in Fig. 1, an application is divided into 8 subtasks, and the logical sequence of the subtasks of an application is called a workflow, which is usually represented by a directed acyclic graph. A node represe...

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 Applications(China)
IPC IPC(8): G06F9/50H04L29/08
Inventor 刘露张云勇程莹殷波
Owner CHINA UNITED NETWORK COMM GRP CO LTD