In one embodiment, a method includes empirically analyzing a set of active reservations and a current set of consumable resources belonging to a class of consumable resources. Each active reservation is of a managed task type and includes a group of one or more tasks requiring access to a consumable resource of the class. The method further includes, based on the empirically analyzing, clocking the set of active reservations each clocking cycle. In addition, the method includes, responsive to the clocking, sorting a priority queue of the set of active reservations.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method comprising: empirically analyzing, by at least one process on a computer cluster comprising a plurality of computers, a set of active reservations and a current set of consumable resources belonging to a class of consumable resources, wherein the empirically analyzing comprises computing a flow-control clocking weight for each reservation of the set of active reservations, wherein each active reservation is of a managed task type and comprises a group of one or more tasks requiring access to a consumable resource of the class; based on the empirically analyzing, clocking the set of active reservations each clocking cycle; responsive to the clocking, sorting, by the at least one process, a priority queue of the set of active reservations, wherein: the sorting comprises sorting the priority queue by wait-times; the wait-times comprising a wait-time for each active reservation in the set of active reservations; and each wait-time comprises fractional units of resource-time; and processing the active reservations to completion.
2. The method of claim 1 , wherein each flow-control clocking weight comprises fractional units of resources.
3. The method of claim 2 , wherein, for each reservation of the set of active reservations, the wait-time is given an initial value upon creation of the reservation, the initial value comprising a factor of the flow-control clocking weight.
4. The method of claim 3 , wherein the clocking comprises, each said clocking cycle, decrementing the wait-time for each reservation in the set of active reservations by a factor of the flow-control clocking weight.
5. The method of claim 4 , wherein the factor is a product of the flow-control clocking weight, an actual average capacity of the current set of consumable resources during the clocking cycle, and a length of the clocking cycle.
6. The method of claim 2 , further comprising: responsive to a determination that at least one consumable resource in a current set of consumable resources is free, assigning the at least one consumable resource to a reservation of the set of active reservations that is at a top of the priority queue.
7. The method of claim 6 , wherein as each task of the reservation finishes accessing the assigned consumable resource, incrementing the wait-time by a factor of resource-time units utilized by the task.
8. The method of claim 2 , wherein the wait-times are maintained in a double-precision floating-point format.
9. The method of claim 1 , wherein the clocking cycle is defined in units of wall time; and wherein the wait-times comprise fractional units of resource-seconds.
10. The method of claim 1 , wherein the empirically analyzing is repeated as new reservations of the managed task type are created on the computer cluster.
11. The method of claim 1 , wherein the class of consumable resources is access to a bottleneck point of a business process.
12. The method of claim 1 , wherein the class of consumable resources comprises at least one selected from the group consisting of: floating software licenses and voice ports.
13. The method of claim 1 , wherein the method is performed relative to multiple managed task types.
14. The method of claim 1 , wherein at least a portion of the current set of consumable resources are external to the computer cluster.
15. An information handling system, comprising: a computer cluster that includes a plurality of computers, wherein the computer cluster is configured to: empirically analyze a set of active reservations and a current set of consumable resources belonging to a class of consumable resources; wherein the empirical analysis comprises: computing a flow-control clocking weight for each reservation of the set of active reservations; wherein each active reservation is of a managed task type and comprises a group of one or more tasks requiring access to a consumable resource of the class; based on the empirical analysis, clock the set of active reservations each clocking cycle; responsive to the clocking, sort a priority queue of the set of active reservations, wherein: the sort comprises sorting the priority queue by wait-times; the wait-times comprising a wait-time for each active reservation in the set of active reservations; and each wait-time comprises fractional units of resource-time; and processing the active reservations to completion.
16. The information handling system of claim 15 , wherein each flow-control clocking weight comprises fractional units of resources.
17. The information handling system of claim 16 , wherein, for each reservation of the set of active reservations, the wait-time is given an initial value upon creation of the reservation, the initial value comprising a factor of the flow-control clocking weight, wherein the clocking comprises, each said clocking cycle, decrementing the wait-time for each reservation in the set of active reservations by a factor of the flow-control clocking weight.
18. The information handling system of claim 17 , wherein the computer cluster is configured to: respond to a determination that at least one consumable resource in a current set of consumable resources is free, assign the at least one consumable resource to a reservation of the set of active reservations that is at a top of the priority queue.
19. The information handling system of claim 17 , wherein the computer cluster is configured to: as each task of the reservation finishes accessing an assigned consumable resource, increment the wait-time by a factor of resource-time units utilized by the task.
20. A computer-program product comprising a non-transitory computer-usable medium having computer-readable program code embodied therein, the computer-readable program code adapted to be executed by a computer cluster to implement a method comprising: empirically analyzing a set of active reservations and a current set of consumable resources belonging to a class of consumable resources, wherein the empirically analyzing comprises: computing a flow-control clocking weight for each reservation of the set of active reservations; wherein each active reservation is of a managed task type and comprises a group of one or more tasks requiring access to a consumable resource of the class; based on the empirically analyzing, clocking the set of active reservations each clocking cycle; responsive to the clocking, sorting a priority queue of the set of active reservations, wherein: the sorting comprises sorting the priority queue by wait-times; the wait-times comprising a wait-time for each active reservation in the set of active reservations; and each wait-time comprises fractional units of resource-time; and processing the active reservations to completion.
21. The computer-program product of claim 20 , wherein each flow-control clocking weight comprises fractional units of resources.
22. The computer-program product of claim 21 , wherein, for each reservation of the set of active reservations, the wait-time is given an initial value upon creation of the reservation, the initial value comprising a factor of the flow-control clocking weight, wherein the clocking comprises, each said clocking cycle, decrementing the wait-time for each reservation in the set of active reservations by a factor of the flow-control clocking weight.
23. The computer-program product of claim 22 , wherein the computer cluster is configured to: respond to a determination that at least one consumable resource in a current set of consumable resources is free, assign the at least one consumable resource to a reservation of the set of active reservations that is at a top of the priority queue.
24. The computer-program product of claim 22 , wherein the computer cluster is configured to: as each task of the reservation finishes accessing an assigned consumable resource, increment the wait-time by a factor of resource-time units utilized by the task.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 29, 2015
October 11, 2016
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.