METHOD AND APPARATUS FOR RIPPLE RATE SENSITIVE AND BOTTLENECK AWARE RESOURCE ADAPTATION FOR REAL-TIME STREAMING WORKFLOWS
First Claim
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; 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.
7 Assignments
0 Petitions
Accused Products
Abstract
A method, non-transitory computer readable medium, and apparatus for adapting resources of the cluster of nodes for a real-time streaming workflow are disclosed. For example, the method receives 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, identifies 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, transmits the resource statement to at least one or more nodes of the cluster of nodes within the number of hops, receives a response from one of the at least one or more nodes within the cluster of nodes and adapts 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.
-
Citations
20 Claims
-
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; 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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; 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. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A method for adapting resources of the cluster of nodes for a real-time streaming workflow, comprising:
-
receiving, by a processor, a notification from an instance of a node of the cluster of nodes associated with the instance of a process of the workflow of continuously generated data that the instance is predicted to be a bottleneck, wherein the instance monitors an incoming data rate, an outgoing data rate and a processing rate and applies a Jackson network flow analysis or a Baskett-Chandy-Muntz-Palacios (BCMP) network flow analysis to predict the 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 based a comparison of a different between a desired load level and a current load level to a threshold value; transmitting, by the processor, the resource statement to all nodes of the cluster of nodes within the number of hops; receiving, by the processor, a response from one or more of the all nodes within the cluster of nodes; sending, by the processor, a notification to the one or more of the all nodes within the cluster of nodes to confirm that resources on the one or more of the all nodes within the cluster of nodes is still available; receiving, by the processor, a confirmation in response to the notification; and adapting, by the processor, a resource usage to the one or more of the all nodes within the cluster of nodes that the response and the confirmation were received from.
-
Specification