Granted Patent B2

US 9,674,093 · App. 14/462,044 · Granted Jun 6, 2017

Abstract

Claims (26)

1. A method for adapting resources of the cluster of nodes for a real-time streaming workflow, comprising:

receiving, by a processor, a notification that a node of the cluster of nodes associated with an instance of a process of the real-time streaming workflow is predicted to be a bottleneck;

identifying, by the processor, a number of hops to send a resource statement when the bottleneck is predicted that minimizes a ripple effect associated with transmitting the resource statement;

transmitting, by the processor, the resource statement to one or more nodes of the cluster of nodes within the number of hops;

receiving, by the processor, a response from at least one of the one or more nodes within the cluster of nodes, wherein the response from the at least one of the one or more nodes within the cluster of nodes is based on an evaluation performed by the at least one of the one or more nodes within the cluster of nodes, wherein the evaluation is a comparison of an inbound network bandwidth, an outbound network bandwidth and a processing capability of the at least one of the one or more nodes within the cluster of nodes to an inbound network bandwidth, an outbound network bandwidth and a processing capability of the node; and

adapting, by the processor, a resource usage to the at least one of the one or more nodes within the cluster of nodes that the response was received from, wherein the adapting comprises a migration of the instance or a duplication of the instance.

2. The method of claim 1 , wherein the resource usage comprises at least one of: a memory resource or a processor resource.

3. The method of claim 1 , wherein the predicting is based on D(L i , t, p), wherein D is a data generation rate that is a function of an ith level L i , at a time t of a process p and R(L i , t, p), wherein R is data processing rate of the ith level L i , at the time t of the process p.

4. The method of claim 1 , wherein the number of hops is identified based on a difference between a desired load level and a current load level and a threshold value.

5. The method of claim 4 , wherein the threshold value is based on a total delay comprising a sum of a round trip delay, a time required for evaluation and a time to implement the adapting.

6. The method of claim 1 , wherein the resource statement comprises a resource requirement and a location of a preceding node and a succeeding node.

7. The method of claim 6 , wherein the resource requirement for an ith level, L i , is a function of an inbound network bandwidth, a processing capability and an outbound network bandwidth of the preceding node and the succeeding node.

8. The method of claim 1 , wherein the adapting is performed in serial when an adjacent node to the node is also predicted to be the bottleneck.

9. A non-transitory computer-readable medium storing a plurality of instructions which, when executed by a processor of an endpoint device, cause the processor to perform operations for adapting resources of the cluster of nodes for a real-time streaming workflow, the operations comprising:

receiving a notification that a node of the cluster of nodes associated with an instance of a process of the real-time streaming workflow is predicted to be a bottleneck;

predicting a bottleneck at the node based monitoring of the resource usage;

identifying a number of hops to send a resource statement when the bottleneck is predicted that minimizes a ripple effect associated with transmitting the resource statement;

transmitting the resource statement to one or more nodes of the cluster of nodes within the number of hops;

receiving a response from at least one of the one or more nodes within the cluster of nodes, wherein the response from the at least one of the one or more nodes within the cluster of nodes is based on an evaluation performed by the at least one of the one or more nodes within the cluster of nodes, wherein the evaluation is a comparison of an inbound network bandwidth, an outbound network bandwidth and a processing capability of the at least one of the one or more nodes within the cluster of nodes to an inbound network bandwidth, an outbound network bandwidth and a processing capability of the node; and

adapting a resource usage to the one of the at least one or more nodes within the cluster of nodes that the response was received from, wherein the adapting comprises a migration of the instance or a duplication of the instance.

10. The non-transitory computer-readable medium of claim 9 , wherein the resource usage comprises at least one of: a memory resource or a processor resource.

11. The non-transitory computer-readable medium of claim 9 , wherein the number of hops is identified based on a difference between a desired load level and a current load level and a threshold value.

12. The non-transitory computer-readable medium of claim 11 , wherein the threshold value is based on a total delay comprising a sum of a round trip delay, a time required for evaluation and a time to implement the adapting.

13. The non-transitory computer-readable medium of claim 9 , wherein the resource statement comprises a resource requirement and a location of a preceding node and a succeeding node.

14. The non-transitory computer-readable medium of claim 13 , wherein the resource requirement for an ith level, L i , is a function of an inbound network bandwidth, a processing capability and an outbound network bandwidth of the preceding node and the succeeding node.

15. The non-transitory computer-readable medium of claim 9 , wherein the adapting is performed in serial when an adjacent node to the node is also predicted to be the bottleneck.

Assignments (10)