SYSTEM AND METHOD FOR SELF ORGANIZING DATA CENTER

• US 20180321981A1
• Filed: 10/24/2017
• Published: 11/08/2018
• Est. Priority Date: 05/04/2017
• Status: Abandoned Application

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: MCCORMICK, William Carson
• Application Number:
  US15/792,577
• Publication Number:
  US 20180321981A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 2009/45562 Creating, deleting, cloning virtual machine instances
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2009/45579 I/O management, e.g. providing access to device drivers or storage
• CPC Class Codes: G06F 2209/483 Multiproc
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06F 9/4875 with migration policy, e.g. auction, contract negotiation
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 5/0035 Resource allocation in a cooperative multipoint environment

Abstract

A self organizing data center comprising: a plurality of services, each service configured to select and modify its placement; and a plurality of servers, each server configured to select and modify its resource allocation to each placement. A service or service application executing in the data center can request to modify its resource allocation. The data center, upon receiving a request to modify the resource allocation, runs an auction among the services and determines the proposed new resource allocation and its conditions. The service transmits an answer to the data server and if the answer indicates acceptance of the new resource allocation, the data center implements the new resource allocation.

Claims

1. A method of managing a data center, the method comprising:

a server of the data center receiving a request for a resource allocation from a first service instantiated by one or more applications executing in the data center;

responsive to the request from the first service, the server defining a respective new resource allocation for the first service, and providing a corresponding new resource allocation result to the first service.

2. The method as claimed in claim 1, wherein the server is selected by the first service, in accordance with a Stochastic Local Search.

3. The method as claimed in claim 1, further comprising steps of:

receiving a Commit Auction message from the first service, the Commit Auction message indicating that the first service accepts the new resource allocation result; and

responsive to the Commit Auction message, the server implementing the new resource allocation for the first service.

4. The method as claimed in claim 1, further comprising steps of:

receiving a Rollback Auction message from the first service, the Rollback Auction message indicating that the first service rejects the resource allocation result; and

responsive to the Rollback Auction message, the server discarding the new resource allocation for the first service.

5. The method as claimed in claim 1, wherein defining the resource allocation comprises the server defining the new resource allocation in accordance with an Algorithmic Game Theory based auction.

6. The method as claimed in claim 5, wherein the Algorithmic Game Theory based auction encompasses the first service and at least one other service to which resources of the server are allocated, and generates a respective new resource allocation for the first service and each of the at least one other service.

7. The method as claimed in claim 1, wherein defining a respective resource allocation for the first service further comprises defining a respective new resource allocation for at least one other service to which resources of the server are allocated.

8. The method as claimed in claim 7, further comprising steps of:

receiving a Commit Auction message from the first service, the Commit Auction message indicating that the first service accepts the new resource allocation result; and

responsive to the Commit Auction message, the server implementing the respective new resource allocation for the first service and the respective new resource allocation for each of the at least one other service.

9. A server configured to manage resources of a data center, the server comprising:

a non-transitory computer readable storage medium storing software instructions for controlling the server to;

receive a request for a resource allocation from a first service instantiated by one or more applications executing in the data center;

responsive to the request from the first service, define a respective new resource allocation for the first service; and

provide a corresponding new resource allocation result to the first service.

10. The server as claimed in claim 9, further configured to:

receive a Commit Auction message from the first service, the Commit Auction message indicating that the first service accepts the new resource allocation result; and

implement the new resource allocation for the first service.

11. The server as claimed in claim 9, further configured to:

receive a Rollback Auction message from the first service, the Rollback Auction message indicating that the first service rejects the new resource allocation result; and

discard the new resource allocation for the first service.

12. The server as claimed in claim 9, wherein defining the new resource allocation comprises defining the new resource allocation in accordance with an Algorithmic Game Theory based auction.

13. The server as claimed in claim 12, wherein the Algorithmic Game Theory based auction encompasses the first service and at least one other service to which resources of the server are allocated, and generates a respective new resource allocation for each of the first service and each of the at least one other service.

14. The server as claimed in claim 9, wherein defining a new respective resource allocation for the first service further comprises defining a respective new resource allocation for at least one other service to which resources of the server have been allocated.

15. The server as claimed in claim 14, further configured to:

receive a Commit Auction message from the first service, the Commit Auction message indicating that the first service accepts the new resource allocation result; and

responsive to the Commit Auction message, implement the respective new resource allocation for the first service and the respective new resource allocation for the at least one other service.