Producer system partitioning among leasing agent systems

• US 9,369,518 B2
• Filed: 06/26/2013
• Issued: 06/14/2016
• Est. Priority Date: 06/26/2013
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Parakh, Vishal, Kanawati, Antoun Joubran, Karnik, Mukul Vijay
• Primary Examiner(s): Cheema, Umar
• Assistant Examiner(s): Fan, John
• Application Number:
  US13/927,929
• Publication Number:
  US 20150019732A1
• Time in Patent Office: 1,084 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 9/00 Arrangements for program control, e.g. control units program control for peripheral devices G06F13/10
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Processes and systems are disclosed for partitioning a number of producer systems among a number of leasing agents. A leasing agent can identify a set of available producer systems within an environment and can partition the producer systems among each of the number of leasing agents. The leasing agent can then inform the other leasing agents of the producer systems assigned to each of the leasing agents. As the number of available producer systems change, the partitioning process can be repeated to rebalance the assignment of producer systems among the leasing agents.

Claims

1. A method for partitioning producer systems among a plurality of leasing agent systems, the method comprising:

by a first leasing agent system comprising one or more servers configured to perform load balancing across a plurality of producer systems, wherein individual producer systems of the plurality of producer systems comprise one or more servers configured to provide computing resources;

monitoring a change in a number of available producer systems over time, the change resulting from at least one of an addition of one or more new producer systems to the plurality of producer systems or a loss of one or more existing available producer systems from the plurality of producer systems;

determining whether a change in the number of available producer systems from a first time period to a second time period satisfies a threshold, wherein the first time period precedes the second time period; and

in response to determining that the change in the number of available producer systems from the first time period to the second time period satisfies the threshold;

partitioning the plurality of producer systems among the plurality of leasing agent systems by assigning to individual leasing agent systems a different subset of the plurality of producer systems; and

for individual leasing agent systems of the plurality of leasing agent systems other than the first leasing agent system, providing the individual leasing agent systems with an identity of the subset of producer systems assigned to the leasing agent system from the plurality of producer systems to enable different producer systems of the plurality of producer systems to provide computing resources to different consumer systems, whereby the partitioning of the plurality of producer systems among the plurality of leasing agent systems enables a balancing of an allocation of the computing resources provided by the plurality of producer systems among the different consumer systems.

2. The method of claim 1, further comprising notifying a set of leasing agent systems from the plurality of leasing agent systems that the first leasing agent system is partitioning the plurality of producer systems causes the set of leasing agent systems to refrain from attempting to partition the plurality of producer systems while the first leasing agent system is partitioning the plurality of producer systems.

3. The method of claim 1, wherein the first time period and a number of producer systems available at the first time period comprise values that ensure that the change in the number of available producer systems from the first time period to the second time period satisfies the threshold when the first leasing agent system is activated after a period of non-activation.

4. The method of claim 1, wherein a first set of producer systems is available at the first time period and a second set of producer systems is available at the second time period, wherein the change in the number of available producer systems from the first time period to the second time period equals a difference between a total number of producer systems in the first set and a total number of producer systems in the second set.

5. The method of claim 4, further comprising:

receiving an indication that at least one of the plurality of leasing agent systems is not available at a third time period;

identifying a third set of producer systems available at the third time period;

identifying a set of leasing agent systems available at the third time period;

partitioning the third set of producer systems available at the third time period among the set of leasing agent systems available at the third time period; and

for individual leasing agent systems of the set of leasing agent systems available at the third time period, providing the leasing agent system with an identity of a subset of producer systems from the third set of producer systems, the subset of producer systems determined based, at least in part, on said partitioning of the third set of producer systems.

6. The method of claim 5, wherein the third set of producer systems and the second set of producer systems are the same systems.

7. The method of claim 1, wherein partitioning a first set of producer systems available at the first time period among the plurality of leasing agent systems comprises dividing the first set of producer systems into non-overlapping subsets of producer systems.

8. The method of claim 1, further comprising:

determining that a producer system from a first subset of producer systems assigned to the first leasing agent system is no longer available; and

updating a count of available producer systems to reflect that the producer system is no longer available.

9. The method of claim 8, wherein determining that the producer system is no longer available comprises receiving a notification from a consumer system that the producer system is unresponsive.

10. The method of claim 8, wherein determining that the producer system is no longer available comprises determining that the producer system is unresponsive to a status request provided by the first leasing agent system.

11. The method of claim 1, further comprising:

receiving a request from a producer system to register with the first leasing agent system;

determining whether the producer system is included in the subset of producer systems assigned to the first leasing agent system; and

in response to determining that the producer system is included in the subset of producer systems assigned to the first leasing agent system, registering the producer system at the first leasing agent system.

12. The method of claim 11, wherein, in response to determining that the producer system is not included in the subset of producer systems assigned to the first leasing agent system, the method further comprises:

identifying a second leasing agent system from the plurality of leasing agent systems assigned to the producer system; and

providing the producer system with an identity of the second leasing agent system.

13. The method of claim 1, wherein a consumer system from the different consumer systems accesses different producer systems from the plurality of producer systems at different periods in time.

14. A system for partitioning producer systems among a plurality of leasing agents, the system comprising:

a plurality of leasing agents including a first leasing agent, wherein individual leasing agents from the plurality of leasing agents comprise one or more servers configured to perform load balancing across a plurality of producer systems, wherein individual producer systems of the plurality of producer systems comprise one or more servers configured to provide services or computing resources, the first leasing agent further comprising a partitioning system configured to;

monitor a change in a number of available producer systems, the change resulting from at least one of an addition of one or more new producer systems to the plurality of producer systems or a loss of one or more existing available producer systems from the plurality of producer systems; and

determine whether the change in the number of available producer systems satisfies a threshold; and

the partitioning system further configured to, in response to determining that the change in the number of available producer systems satisfies the threshold;

partition the plurality of producer systems into multiple subsets of producer systems based on a count of a number of leasing agents included in the plurality of leasing agents to attempt to cause access to the plurality of producer systems by different user systems to be approximately evenly distributed among the plurality of producer systems; and

provide, for individual leasing agents of the plurality of leasing agents, an identity of producer systems included in one of the subsets of producer systems to the leasing agent.

15. The system of claim 14, wherein a number of subsets of producer systems corresponds to the count of the number of leasing agents included in the plurality of leasing agents.

16. The system of claim 14, the partitioning system is further configured to provide individual leasing agents with the identity of producer systems included in a different subset of producer systems from the subsets of producer systems.

17. The system of claim 14, wherein the partitioning system is further configured to alert one or more leasing agents of the plurality of leasing agents, not inclusive of the first leasing agent, that the partitioning system of the first leasing agent is partitioning the plurality of producer systems.

18. The system of claim 14, wherein, in response to receiving an alert that a second leasing agent from the plurality of leasing agents is partitioning the plurality of producer systems, the partitioning system of the first leasing agent is further configured to refrain from partitioning the plurality of producer systems.

19. The system of claim 14, wherein the first leasing agent is further configured to:

receive a request from a producer system to register with the first leasing agent;

determine whether the producer system is included in a subset of producer systems assigned to the first leasing agent;

in response to determining that the producer system is included in the subset of producer systems assigned to the first leasing agent, register the producer system at the first leasing agent; and

in response to determining that the producer system is not included in the subset of producer systems assigned to the first leasing agent, identify a second leasing agent from the plurality of leasing, agents assigned to the producer system and provide the producer system with an identity of the second leasing agent.

20. A method of partitioning leases among a plurality of leasing agent systems, the method comprising:

by a first leasing agent system comprising one or more servers configured to perform load balancing across a plurality of producer systems, wherein individual producer systems of the plurality of producer systems comprise one or more servers configured to provide services or computing resources;

monitoring a change in a number of leases available for a set of available producer systems, the change resulting from at least one of an addition of one or more new producer systems to the plurality of producer systems or a loss of one or more existing available producer systems from the plurality of producer systems;

determining whether the change in the number of leases available for the set of available producer systems satisfies a threshold; and

in response to determining that the change in the number of leases available for the set of available producer systems satisfies the threshold;

partitioning the number of leases available for individual producer systems among a plurality of leasing agent systems by assigning individual leasing agent systems from the plurality of leasing agent systems a subset of leases from the number of leases available for individual producer systems; and

for individual leasing agent systems of the plurality of leasing agent systems, providing the leasing agent system with the subset of leases assigned to the leasing agent system, whereby the partitioning of the number of leases available for individual producer systems among the plurality of leasing agent systems enables a balancing of a workload among the plurality of leasing agent systems.

21. The method of claim 20, wherein individual leasing agent systems are assigned a non-overlapping subset of leases.

22. The method of claim 20, wherein providing the leasing agent system with the subset of leases excludes providing the first leasing agent system with the subset of leases assigned to the leasing agent system.

23. The method of claim 20, wherein providing the leasing agent system with the subset of leases assigned to the leasing agent system comprises providing the leasing agent system with the number of leases assigned to the leasing agent system for individual producer systems of the plurality of producer systems.

24. The method of claim 20, wherein providing the leasing agent system with the subset of leases assigned to the leasing agent system comprises providing the leasing agent system with an identifier for individual leases assigned to the leasing agent system.

25. The method of claim 20, wherein partitioning the number of leases available for individual producer systems among the plurality of leasing agent systems comprises partitioning the number of leases available for individual producer systems substantially equally among the plurality of leasing agent systems.

26. The method of claim 20, wherein the plurality of leasing agent systems comprises a subset of a set of leasing agent systems.

27. The method of claim 26, wherein the plurality of leasing agent systems includes the first leasing agent system.

28. The method of claim 20, wherein the set of available producer systems comprises a subset of available producer systems.

29. The method of claim 20, wherein said partitioning the number of leases available for individual producer systems among the plurality of leasing agent systems occurs in response to a number of total leases available among the set of available producer systems at a first time period changing a threshold amount compared to a second time period.