PRODUCER SYSTEM PARTITIONING AMONG LEASING AGENT SYSTEMS

• US 20150019732A1
• Filed: 06/26/2013
• Published: 01/15/2015
• 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
• Granted Patent: US 9,369,518 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• 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 processors;

determining a first set of producer systems available at a first time period;

identifying a second set of producer systems available at a second time period, wherein the second time period occurs prior to the first time period;

calculating a difference in number between the first set of producer systems and the second set of producer systems;

determining whether the difference satisfies a threshold; and

in response to determining that the difference satisfies the threshold;

partitioning the first set of producer systems among a plurality of leasing agent systems by assigning to individual leasing agent systems a different subset of the first set 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 first set of producer systems to enable different producer systems from the first set of producer systems to provide services to different consumer systems, whereby the partitioning of the first set of producer systems among the plurality of leasing agent systems enables a balancing of an allocation of the services provided by the first set 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 first set of producer systems causing the set of leasing agent systems to refrain from attempting to partition the first set of producer systems while the first leasing agent system is partitioning the first set of producer systems.

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

4. The method of claim 1, wherein the first set of producer systems comprises a total number of producer systems available at the first time period and wherein the second set of producer systems comprises the total number of producer systems available at the second time period.

5. The method of claim 1, 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 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 the 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 second set of producer systems.

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

7. The method of claim 1, wherein partitioning the 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, wherein determining the first set of producer systems available at the first time period is based, at least in part, on the count of available producer systems.

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 the 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 processors, the first leasing agent further comprising a partitioning system configured to determine whether a difference between a set of available producer systems at a first time period and the set of available producer systems at a second time period satisfies a threshold; and

the partitioning system further configured to, in response to determining that the difference satisfies the threshold;

partition the set 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 set 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 set of producer systems, the partitioning system of the first leasing agent is further configured to refrain from partitioning the set of producer systems.

19. The system of claim 14, wherein the first leasing agent further comprises a registration module 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 the 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 processors;

identifying a set of available producer systems;

determining a number of leases available for individual producer systems of the set of available producer systems;

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.