# US 2014/0229621 A1 · Device to efficiently allocate resources for cloud computing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0229621 A1
- Document ID: US20140229621A1
- Status: Published application
- Kind: A1
- Application number: 14/092,344
- Filed: 2013-11-27
- Published: 2014-08-14
- Earliest claimed: 2013-02-13
- Inventors: Hyung K. SONG; You K. OH; Jeong W. JI; Kyu S. LEE
- Web page: https://patentgrep.com/patent/US20140229621A1

## CPC

- H04L 47/822: {Collecting or measuring resource availability data}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A resource allocation device for cloud computing is disclosed. The resource allocation device may include a resource information collecting unit to collect information on tasks to be processed and resource used for the tasks; and a resource allocation unit to allocate the tasks to the resources using initial value setting and cycle deletion (IVSCD) according to the information so that utility is increased.

## Claims

### Claim 1

A resource allocation device comprising:
a resource information collecting unit to collect information on tasks to be processed and resource used for the tasks; and
a resource allocation unit to allocate the tasks to the resources using initial value setting and cycle deletion (IVSCD) according to the information so that utility is increased.

### Claim 2 (depends on 1)

The resource allocation device of claim 1, wherein the resource allocation unit sets an initial allocation matrix by mapping the resources and the tasks according to the to information collected by the processor, generates a final allocation matrix increased by as much as a sum of utilities from the initial allocation matrix, and allocates the tasks to the resources based on the final allocation matrix.

### Claim 3 (depends on 2)

The resource allocation device of claim 2, wherein the resource allocation unit sets the initial allocation matrix by arranging the tasks in an order of a number of subtasks included in each of the tasks.

### Claim 4 (depends on 2)

The resource allocation device of claim 2, wherein the resource allocation unit sets the initial allocation matrix so that a number of sharing the resources is minimized.

### Claim 5 (depends on 4)

The resource allocation device of claim 4, wherein the resource allocation unit generates the final allocation matrix that minimizes an expense consumed by the resources while maintaining an execution time for processing the tasks based on the number of sharing the resources.

### Claim 6 (depends on 2)

The resource allocation device of claim 2, wherein the resource allocation unit generates a graph including an edge connecting elements of the initial allocation matrix, and generates the final allocation matrix by performing cycle deletion with respect to the graph.

### Claim 7 (depends on 6)

The resource allocation device of claim 6, wherein the resource allocation unit colors the edge with a different color from edge not neighboring edges according to the task.

### Claim 8 (depends on 1)

The resource allocation device of claim 1, wherein the information on the resources comprises information on a price of each resources including a necessary expense per unit time needed to use the resources.

### Claim 9 (depends on 1)

The resource allocation device of claim 1, wherein the resource allocation unit prevents allocation of a resource not meeting a condition of the task.

### Claim 10 (depends on 1)

The resource allocation device of claim 1, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 11 (depends on 2)

The resource allocation device of claim 2, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 12 (depends on 3)

The resource allocation device of claim 3, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 13 (depends on 4)

The resource allocation device of claim 4, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 14 (depends on 5)

The resource allocation device of claim 5, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 15 (depends on 6)

The resource allocation device of claim 6, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 16 (depends on 7)

The resource allocation device of claim 7, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 17 (depends on 8)

The resource allocation device of claim 8, wherein the utility refers to a minimized expense and execution time required for processing the task.

### Claim 18 (depends on 9)

The resource allocation device of claim 9, wherein the utility refers to a minimized expense and execution time required for processing the task.
