IP Library Granted Patent US 9,338,061
Granted Patent B2
US 9,338,061 · App. 13/457,449 · Granted May 10, 2016

Open station as a stream analysis operator container

Inventors: Qiming Chen (Cupertino, CA); Meichun Hsu (Los Altos Hills, CA)
Assignee: Hewlett Packard Enterprise Development LP
H04L41/14
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,338,061
App. No.
13/457,449
Filed
Apr 26, 2012
Granted
May 10, 2016
Kind
B2
Art Unit
2448
USPC
709/231
Abstract

An open station as a stream analysis operator container is disclosed. In an example, a method is stored as instructions on computer readable media and executable by a processor. The method includes packaging graph-structured stream transformations into a topology of a top-level dataflow process including stream transformation operators (STOs) on open stations. The method also includes sending a tuple from one of the STOs to every other STO in the topology subscribed to a data stream of the tuple.

Claims (18)

1. A method of using an open station as a stream analysis operator container, the method is stored as instructions on a non-transitory computer readable media and executable by a processor for: packaging graph-structured stream transformations into a topology of a top-level dataflow process including stream transformation operators (STOs) on open stations, wherein the open stations each have a defined dataflow function having a higher level of abstraction with respect to the STOs contained in each open station such that the defined dataflow function of each open station encompass different types of specific STO application logic, facilitating the plugging in of specific types of STO application logic into the topology of the top-level dataflow process; and sending a tuple from one of the STOs to every other STO in the topology subscribed to a data stream of the tuple, and further comprising executing multiple STOs in parallel using a task property specifying a number of threads for running the multiple STOs.

2. The method of claim 1 , wherein the data stream is an unbounded sequence of tuples.

3. The method of claim 1 , further comprising executing an STO cycle-by-cycle to process the data stream chunk-by-chunk.

4. The method of claim 3 , wherein processing the data stream chunk-by-chunk is by cutting the data stream into a sequence of chunks, with each chunk representing a bounded data set on which an operation is defined, and after processing a chunk of the data stream, re-running the operation to process the next chunk of the data stream.

5. The method of claim 3 , wherein executing the STO cycle-by-cycle is as a Cycle-based STO (CSTO) to generate an unbounded sequence of results on each chunk of the data stream.

6. The method of claim 1 , further comprising grouping data streams to inform the topology how to send the tuple.

7. The method of claim 1 , wherein edges in the graph identify STOs subscribed to the data stream.

8. A data processing system with open station as a stream analysis operator container, comprising: a topology of graph-structured stream transformations representing a top-level dataflow process including stream transformation operators (STOs) on open stations, wherein the open stations each have a defined dataflow function having a higher level of abstraction with respect to the STOs contained in each open station such that the defined dataflow function of each open station encompass different types of specific STO application logic-facilitating the plugging in of specific types of STO application logic into the topology of the top-level dataflow process; and a processor for sending a tuple from one of the STOs to every other STO in the topology subscribed to a data stream of the tuple, and further comprising executing multiple STOs in parallel using data grouping characteristics indicating how results of predecessor STOs are grouped for sending to successor STOs.

9. The system of claim 8 , wherein characteristics of the STOs are properties of the corresponding station objects.

10. The system of claim 8 , wherein input/output characteristics of the STOs specify number of input tuples and output tuples the handled by the STOs.

11. The system of claim 8 , wherein the STOs support one input/one output, one input/multiple outputs, multiple inputs/one output, and multiple inputs/multiple outputs.

12. The system of claim 8 , wherein grouping characteristics of the STOs define how the topology sends tuples between STOs.

13. The system of claim 8 , wherein the grouping characteristics comprise a shuffle grouping which sends tuples to a random task to evenly distribute processing the tuples across all consecutive downstream tasks.

14. The system of claim 8 , wherein the grouping characteristics comprise a fields grouping which ensures tuples with same value go to a same task.

15. A data processing system with open station as a stream analysis operator container, comprising: a topology of graph-structured stream transformations into a topology of a top-level dataflow process including stream transformation operators (STOs) on open stations, wherein the open stations each have a defined dataflow function having a higher level of abstraction with respect to the STOs contained in each open station such that the defined dataflow function of each open station encompass different types of specific STO application logic, facilitating the plugging in of specific types of STO application logic into the topology of the top-level dataflow process; and a processor for sending a tuple from one of the STOs to every other STO in the topology subscribed to a data stream of the tuple, wherein invocation of the STOs follow a pattern for handling input and output, and further comprising executing multiple STOs in parallel using a task property specifying a number of threads for running the multiple STOs.

16. The system of claim 15 , further comprising a scalar STO invocation pattern.

17. The system of claim 15 , further comprising a table STO invocation pattern.

18. The system of claim 15 , further comprising a set-in/set-out STO invocation pattern.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2012
From: CHEN, QIMING; HSU, MEICHUN
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 028133/0279 →
Continuity (1)
Related Publication 20130290554A1 · Oct 31, 2013