# US 2016/0366067 A1 · Allocating a global resource in a distributed grid environment

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

- Number: US 2016/0366067 A1
- Document ID: US20160366067A1
- Status: Published application
- Kind: A1
- Application number: 15/248,931
- Filed: 2016-08-26
- Published: 2016-12-15
- Earliest claimed: 2014-03-26
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Chong Chen; Zhaohui Ding; Zhe Jin; Ajith Shanmuganathan; Michael J. Spriggs; Qi Wang; Chun Liang Yuan
- Web page: https://patentgrep.com/patent/US20160366067A1

## CPC

- G06F 9/50: Allocation of resources, e.g. of the central processing unit [CPU]
- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 9/5011: {the resources being hardware resources other than CPUs, Servers and Terminals}
- G06F 9/5072: {Grid computing}
- G06F 9/5083: {Techniques for rebalancing the load in a distributed system}
- H04L 47/82: {Miscellaneous aspects}
- H04L 47/822: {Collecting or measuring resource availability data}
- H04L 47/83: based on usage prediction
- G06F 2209/504: Resource capping
- H04L 5/0055: {Physical resource allocation for ACK/NACK (for physical mapping arrangements in ARQ protocols H04L1/1861)}
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A technique for allocating a global resource in a distributed grid environment includes a master resource manager (MRM), and a plurality of slave resource managers (SRMs) each configured to allocate a global resource within a respectively controlled region of a distributed grid computing environment. The MRM receives from each SRM use data and demand data associated with the global resource by each consumer in the respective region controlled by the respective SRM. The MRM then computes an allocation of the global resource for each consumer and for each region based on the use data and the demand data. The MRM then communicates to each SRM an amount of the global resource allocated to each consumer in each respective region controlled by a respective SRM and a total allocation of the global resource for the region controlled by the respective SRM.

## Claims

### Claim 1

A system, comprising:
a master resource manager executable by a processor unit; and
a plurality of slave resource managers each configured to allocate a global resource within a respectively controlled region of a distributed grid computing environment;
wherein the master resource manager is configured to:
receive, from each slave resource manager, use data and demand data associated with the global resource by each consumer in the respective region controlled by the respective slave resource manager;
compute an allocation of the global resource for each consumer and for each region based on the use data and the demand data; and
communicate to each slave resource manager an amount of the global resource allocated to each consumer in each respective region controlled by a respective slave resource manager and a total allocation of the global resource for the region controlled by the respective slave resource manager.

### Claim 2 (depends on 1)

The system of claim 1, wherein the master resource manager is configured to estimate a need by each consumer for the global resource based on the use data and the demand data, the need reflecting the amount of resource that is currently being used and the amount of additional resource that is being demanded.

### Claim 3 (depends on 2)

The system of claim 2, wherein the master resource manager is configured to sum the use data and the demand data for each consumer over all regions where the consumer is utilizing the global resource to determine the estimated need.

### Claim 4 (depends on 1)

The system of claim 1, wherein the master resource manager is configured to reallocate the global resource among the consumers and the respective regions in response to receiving an update to the use data or the demand data.

### Claim 5 (depends on 4)

The system of claim 4, wherein the master resource manager is configured to limit a step-size of a change of an allocation amount for each consumer for the global resource in the reallocation.

### Claim 6 (depends on 2)

The system of claim 2, wherein the master resource manager is configured to:
determine a total amount of the global resource to allocate; and
determine an allocation of the total amount of the global resource among the consumers based on the estimated need.

### Claim 7 (depends on 6)

The system of claim 6, wherein the master resource manager is configured to determine the allocation of the total amount of the global resource among the consumers based on the estimated need by limiting the allocation for each consumer to a value representing usage of the global resource by the consumer over all regions where the consumer is utilizing the global resource plus the lesser of the step-size or a demand for the global resource by the consumer over all regions where the consumer utilizes the global resource.

### Claim 8 (depends on 7)

The system of claim 7, wherein the master resource manager is configured to:
allocate any remainder of the global resource up to a value representing usage of the global resource by the consumer over all regions where the consumer is utilizing the global resource plus the demand for the global resource by the consumer over all regions where the consumer utilizes the global resource; and
allocate any further remainder of the global resource without limit to the consumer.

### Claim 9 (depends on 1)

The system of claim 1, wherein the master resource manager is configured to transfer an allocation of the global resource from a first region to a second region by:
decreasing an allocation of the global resource to the first region;
awaiting an acknowledgement from a slave resource manager of the first region of the decreased allocation;
awaiting for usage of the global resource in the first region to decrease; and
responsive to the usage decreasing in the first region, increasing an allocation of the global resource to the second region.

### Claim 10

A computer program product for allocating a global resource in a distributed grid environment, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:
receiving, by a master resource manager from each of a plurality of slave resource managers each configured to allocate a global resource within a respectively controlled region of a distributed grid computing environment, use data and demand data associated with the global resource by each consumer in the respective region;
computing, by the master resource manager, an allocation of the global resource for each consumer and for each region based on the use data and the demand data; and
communicating, by the master resource manager to each slave resource manager, an amount of the global resource allocated to each consumer in each respective region controlled by a respective slave resource manager and a total allocation of the global resource for the region controlled by the respective slave resource manager.

### Claim 11 (depends on 10)

The computer program product of claim 10, wherein the program instructions are executable by the processor to cause the processor to estimate a need by each consumer for the global resource based on the use data and the demand data, the need reflecting the amount of resource that is currently being used and the amount of additional resource that is being demanded.

### Claim 12 (depends on 11)

The computer program product of claim 11, wherein the program instructions are executable by the processor to cause the processor to sum the use data and the demand data for each consumer over all regions where the consumer is utilizing the global resource to determine the estimated need.

### Claim 13 (depends on 10)

The computer program product of claim 10, wherein the program instructions are executable by the processor to cause the processor to reallocate the global resource among the consumers and the respective regions in response to receiving an update to the use data or the demand data.

### Claim 14 (depends on 13)

The computer program product of claim 13, wherein the program instructions are executable by the processor to cause the processor to limit a step-size of a change of an allocation amount for each consumer for the global resource in the reallocation.

### Claim 15 (depends on 15)

The computer program product of claim 15, wherein the program instructions are executable by the processor to cause the processor to:
determine a total amount of the global resource to allocate; and
determine an allocation of the total amount of the global resource among the consumers based on the estimated need.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the program instructions are executable by the processor to cause the processor to determine the allocation of the total amount of the global resource among the consumers based on the estimated need by limiting the allocation for each consumer to a value representing usage of the global resource by the consumer over all regions where the consumer is utilizing the global resource plus the lesser of the step-size or a demand for the global resource by the consumer over all regions where the consumer utilizes the global resource.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein the program instructions are executable by the processor to cause the processor to:
allocate any remainder of the global resource up to a value representing usage of the global resource by the consumer over all regions where the consumer is utilizing the global resource plus the demand for the global resource by the consumer over all regions where the consumer utilizes the global resource; and
allocate any further remainder of the global resource without limit to the consumer.

### Claim 18 (depends on 10)

The computer program product of claim 10, wherein the program instructions are executable by the processor to cause the processor to transfer an allocation of the global resource from a first region to a second region by:
decreasing an allocation of the global resource to the first region;
awaiting an acknowledgement from a slave resource manager of the first region of the decreased allocation;
awaiting for usage of the global resource in the first region to decrease; and
responsive to the usage decreasing in the first region, increasing an allocation of the global resource to the second region.
