JP5679917B2 - データ・ストリームを処理するためのコンピュータ実装方法、システム及びコンピュータ・プログラム - Google Patents
データ・ストリームを処理するためのコンピュータ実装方法、システム及びコンピュータ・プログラム Download PDFInfo
- Publication number
- JP5679917B2 JP5679917B2 JP2011138024A JP2011138024A JP5679917B2 JP 5679917 B2 JP5679917 B2 JP 5679917B2 JP 2011138024 A JP2011138024 A JP 2011138024A JP 2011138024 A JP2011138024 A JP 2011138024A JP 5679917 B2 JP5679917 B2 JP 5679917B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- tuple
- execution path
- data stream
- attributes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/254—Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
105・・・管理システム
120・・・通信ネットワーク
130・・・計算ノード
132・・・オペレータ・グラフ
134・・・ストリーム・マネージャ
135・・・ソース
140・・・シンク
225・・・メモリ
230・・・ストレージ
235・・・処理要素(PE)
240・・・オペレータ
245・・・推定処理時間(EPT)コンポーネント
255・・・ストリーム接続データ
260・・・バッファ化ストリーム・データ
325・・・メモリ
330・・・ストレージ
335・・・
335・・・基本オペレータ・グラフ
340・・・代替オペレータ・グラフ
Claims (9)
- 複数の計算ノード上で実行中の複数の処理要素を含むデータ・ストリーム環境においてデータ・ストリームを処理するためのコンピュータ・システム実装方法であって、前記複数の計算ノードの各々が前記複数の処理要素の各々をホストし、前記複数の計算ノードの各々がコンピュータ・プロセッサを備えており、前記複数の処理要素の各々が、データ・ストリームの着信タプルを受信し及び前記着信タプル上の個々の1以上の処理動作を実行するように構成されており、前記方法は、
処理すべき前記データ・ストリームのうち複数の属性を含む第1のタプルを受信するステップと、
1つ以上の前記コンピュータ・プロセッサの動作によって、少なくとも前記受信した第1のタプル内の前記複数の属性のうち1つ以上の属性に部分的に基づき、前記データ・ストリームの前記受信した第1のタプルを処理するための推定処理時間を計算するステップと、
前記計算した推定処理時間が所定のしきい値時間を超えないことを決定する場合、オペレータ・グラフを通じて第1の実行パスを使用して前記第1のタプルを第1の態様で処理するステップであって、前記オペレータ・グラフは前記複数の処理要素を接続して表したグラフである、前記処理するステップと、
前記計算した推定処理時間が前記所定のしきい値時間を超えることを決定する場合、前記受信した第1のタプルを、
(i)前記第1のタプルを廃棄すること;
(ii)処理要素が使用可能になるときに処理するように、前記第1のタプルを格納すること、及び、前記第1の実行パス内の少なくとも1つの処理要素が使用可能であることを決定する場合、前記第1の実行パスを使用して前記格納した第1のタプルを処理すること;
(iii)前記オペレータ・グラフを通じて第2の実行パスを使用して前記第1のタプルを処理するステップであって、前記第2の実行パスは前記第1の実行パスと異なる、前記処理すること;
の少なくとも1つで処理するステップと
を含み、前記方法は、
前記第1の実行パス内の少なくとも1つの処理要素の現在のワークロードをモニタするステップと、
前記現在のワークロードに基づき前記しきい値時間を調整するステップと
をさらに含む、前記方法。 - 前記第1の実行パスを使用して前記第1のタプルを前記第1の態様で処理するステップが、
前記第1の実行パスを使用して前記データ・ストリームの前記受信した第1のタプルを処理するための実際の実行時間を計算するステップと、
前記実際の実行時間及び前記処理した第1のタプルの識別子を履歴データに格納するステップと
を含む、請求項1に記載の方法。 - 前記計算するステップがさらに、他のタプルを処理するステップから収集した履歴データに基づく、請求項1に記載の方法。
- 前記調整するステップが、
前記現在のワークロードが第1のワークロード値を超えることを決定する場合、前記第1の実行パス内の前記少なくとも1つの処理要素の全体的なワークロードを削減するように前記しきい値時間を減少させるステップと、
前記現在のワークロードが第2のワークロード値未満であることを決定する場合、前記第1の実行パス内の前記少なくとも1つの処理要素の全体的なワークロードを増大するように前記しきい値時間を増加させるステップと
を含む、請求項1〜3のいずれか一項に記載の方法。 - 複数の計算ノード上で実行する複数の処理要素を含むデータ・ストリーム環境においてデータ・ストリームを処理するためのコンピュータ・システム実装方法であって、前記複数の計算ノードの各々が前記複数の処理要素の各々をホストし、前記複数の計算ノードの各々がコンピュータ・プロセッサを備えており、前記複数の処理要素の各々が、データ・ストリームの着信タプルを受信し及び前記着信タプル上の個々の1以上の処理動作を実行するように構成されており、前記方法は、
処理すべき前記データ・ストリームのうち複数の属性を含む第1のタプルを受信するステップと、
1つ以上の前記コンピュータ・プロセッサの動作によって、少なくとも前記受信した第1のタプル内の前記複数の属性のうち1つ以上の属性に部分的に基づき、前記データ・ストリームの前記受信した第1のタプルを処理するための推定処理時間を計算するステップと、
前記計算した推定処理時間が所定のしきい値時間を超えないことを決定する場合、前記オペレータ・グラフを通じて第1の実行パスを使用して前記第1のタプルを第1の態様で処理するステップであって、前記オペレータ・グラフは前記複数の処理要素を接続して表したグラフである、前記処理するステップと、
前記計算した推定処理時間が前記所定のしきい値時間を超えることを決定する場合、前記第1の実行パス内の1つ以上の処理要素に対する遅延を最小化するように、前記第1のタプルを、
(i)前記第1のタプルを廃棄すること;
(ii)処理要素が使用可能になるときに処理するように、前記第1のタプルを格納すること、及び、前記第1の実行パス内の少なくとも1つの処理要素が使用可能であることを決定する場合、前記第1の実行パスを使用して前記格納した第1のタプルを処理すること;
(iii)前記オペレータ・グラフを通じて第2の実行パスを使用して前記第1のタプルを処理するステップであって、前記第2の実行パスは前記第1の実行パスと異なる、前記処理すること;
の少なくとも1つを含む第2の態様で処理するステップと
を含み、前記方法は、
前記第1の実行パス内の少なくとも1つの処理要素の現在のワークロードをモニタするステップと、
前記現在のワークロードに基づき前記しきい値時間を調整するステップと
をさらに含む、前記方法。 - 前記データ・ストリームの前記受信した第1のタプルを記述するメタデータを収集するステップをさらに含む、請求項5に記載の方法。
- 前記メタデータが、(i)前記複数の属性内の属性の数、(ii)前記複数の属性内の1つ以上の属性の長さ、及び(iii)前記複数の属性内の1つ以上の属性のタイプのうち少なくとも1つを含む、請求項6に記載の方法。
- 前記調整するステップが、
前記現在のワークロードが第1のワークロード値を超えることを決定する場合、前記第1の実行パス内の前記少なくとも1つの処理要素の全体的なワークロードを削減するように前記しきい値時間を減少させるステップと、
前記現在のワークロードが第2のワークロード値未満であることを決定する場合、前記第1の実行パス内の前記少なくとも1つの処理要素の全体的なワークロードを増大するように前記しきい値時間を増加させるステップと
を含む、請求項5〜7のいずれか一項に記載の方法。 - データ・ストリームを処理するためのコンピュータ・システムであって、複数の計算ノードを備えており、前記複数の計算ノードの各々が前記複数の処理要素の各々をホストし、前記複数の計算ノードの各々がコンピュータ・プロセッサを備えており、前記複数の処理要素の各々が、データ・ストリームの着信タプルを受信し及び前記着信タプル上の個々の1以上の処理動作を実行するように構成されており、前記コンピュータ・システムに、請求項1〜8のいずれか一項に記載の方法の各ステップを実行させる、前記コンピュータ・システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/860,000 US8639809B2 (en) | 2010-08-20 | 2010-08-20 | Predictive removal of runtime data using attribute characterizing |
US12/860000 | 2010-08-20 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012043409A JP2012043409A (ja) | 2012-03-01 |
JP2012043409A5 JP2012043409A5 (ja) | 2014-08-07 |
JP5679917B2 true JP5679917B2 (ja) | 2015-03-04 |
Family
ID=45595081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011138024A Expired - Fee Related JP5679917B2 (ja) | 2010-08-20 | 2011-06-22 | データ・ストリームを処理するためのコンピュータ実装方法、システム及びコンピュータ・プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8639809B2 (ja) |
JP (1) | JP5679917B2 (ja) |
CN (1) | CN102375877A (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8744367B2 (en) * | 2010-08-31 | 2014-06-03 | At&T Intellectual Property I, L.P. | Tail optimization protocol for cellular radio resource allocation |
US8527627B2 (en) | 2010-12-14 | 2013-09-03 | At&T Intellectual Property I, L.P. | Intelligent mobility application profiling with respect to identified communication bursts |
US9220066B2 (en) | 2011-06-20 | 2015-12-22 | At&T Intellectual Property I, L.P. | Bundling data transfers and employing tail optimization protocol to manage cellular radio resource utilization |
US9264872B2 (en) | 2011-06-20 | 2016-02-16 | At&T Intellectual Property I, L.P. | Controlling traffic transmissions to manage cellular radio resource utilization |
US9396157B2 (en) * | 2011-08-26 | 2016-07-19 | International Business Machines Corporation | Stream application performance monitoring metrics |
US8990635B2 (en) * | 2011-12-22 | 2015-03-24 | International Business Machines Corporation | Detecting and resolving errors within an application |
US8924939B2 (en) * | 2012-05-09 | 2014-12-30 | International Business Machines Corporation | Streams debugging within a windowing condition |
US9391830B2 (en) * | 2012-09-26 | 2016-07-12 | International Business Machines Corporation | Dynamic stream processing within an operator graph |
US9195559B2 (en) | 2012-12-12 | 2015-11-24 | International Business Machines Corporation | Management of stream operators with dynamic connections |
US20140280338A1 (en) * | 2013-03-14 | 2014-09-18 | Cisco Technology, Inc. | Distributed network analytics |
US9571545B2 (en) | 2013-03-15 | 2017-02-14 | International Business Machines Corporation | Evaluating a stream-based computing application |
US9329970B2 (en) | 2013-03-15 | 2016-05-03 | International Business Machines Corporation | Selecting an operator graph configuration for a stream-based computing application |
EP2981885A4 (en) * | 2013-04-03 | 2016-11-02 | Hewlett Packard Development Co | MODIFYING OPERATIONS TO BE EXECUTED IN MULTIPLE EXECUTION ENVIRONMENTS |
US9147010B2 (en) | 2013-04-17 | 2015-09-29 | International Business Machines Corporation | Reconfiguring an operator graph based on attribute usage |
CN104462087B (zh) * | 2013-09-13 | 2018-09-04 | 北大方正集团有限公司 | 一种文本文档分页处理方法和系统 |
US9515965B2 (en) * | 2013-09-18 | 2016-12-06 | International Business Machines Corporation | Managing data paths in an operator graph |
WO2015125453A1 (ja) | 2014-02-18 | 2015-08-27 | 日本電気株式会社 | 情報処理装置及び負荷制御方法 |
US9747343B2 (en) * | 2015-02-19 | 2017-08-29 | International Business Machines Corporation | Algorithmic changing in a streaming environment |
US11240286B2 (en) * | 2015-06-29 | 2022-02-01 | International Business Machines Corporation | Software request-filtering predictive technique based on resource usage probabilities |
CN106599161B (zh) * | 2016-12-08 | 2020-02-14 | 竹间智能科技(上海)有限公司 | 延长机器人思考时间的回复方法及系统 |
US10579624B2 (en) * | 2017-01-08 | 2020-03-03 | International Business Machines Corporation | Tuple attribute expiry management |
US10417239B2 (en) | 2017-01-13 | 2019-09-17 | International Business Machines Corporation | Reducing flow delays in a data streaming application caused by lookup operations |
US10541944B1 (en) * | 2017-07-24 | 2020-01-21 | Rockwell Collins, Inc. | High integrity AFDX switches |
CN107566206B (zh) * | 2017-08-04 | 2020-09-04 | 华为技术有限公司 | 一种流量测量方法、设备及系统 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2816730B1 (fr) * | 2000-11-13 | 2004-10-15 | Commissariat Energie Atomique | Procede de securisation rendant deterministe l'execution en temps reel d'applications multitaches du type controle- commande avec confinement d'erreur |
US8107524B2 (en) * | 2001-03-30 | 2012-01-31 | Vixs Systems, Inc. | Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network |
JP2004046312A (ja) * | 2002-07-09 | 2004-02-12 | Nippon Telegr & Teleph Corp <Ntt> | サイト運営者情報抽出方法、装置、サイト運営者情報抽出プログラム、および該プログラムを記録した記録媒体 |
JP3833665B2 (ja) | 2004-03-16 | 2006-10-18 | 三井住友海上火災保険株式会社 | 記録物、記録方法、及び記録物の読み取り装置 |
JP4810918B2 (ja) | 2005-08-01 | 2011-11-09 | 富士ゼロックス株式会社 | コードパターン画像生成装置及び方法、コードパターン画像読取装置及び方法、及びコードパターン画像媒体 |
JP4523921B2 (ja) * | 2006-02-24 | 2010-08-11 | 三菱電機株式会社 | 計算機リソース動的制御装置 |
KR20080109786A (ko) * | 2006-03-29 | 2008-12-17 | 닛본 덴끼 가부시끼가이샤 | 통신 방법, 노드 및 제어 프로그램 |
US7817563B1 (en) * | 2007-06-26 | 2010-10-19 | Amazon Technologies, Inc. | Adaptive data stream sampling |
US7769806B2 (en) * | 2007-10-24 | 2010-08-03 | Social Communications Company | Automated real-time data stream switching in a shared virtual area communication environment |
JP5465413B2 (ja) * | 2008-10-29 | 2014-04-09 | 株式会社日立製作所 | ストリームデータ処理方法、及びそのシステム |
-
2010
- 2010-08-20 US US12/860,000 patent/US8639809B2/en active Active
-
2011
- 2011-06-22 JP JP2011138024A patent/JP5679917B2/ja not_active Expired - Fee Related
- 2011-08-19 CN CN2011102387994A patent/CN102375877A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
CN102375877A (zh) | 2012-03-14 |
US20120047505A1 (en) | 2012-02-23 |
US8639809B2 (en) | 2014-01-28 |
JP2012043409A (ja) | 2012-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5679917B2 (ja) | データ・ストリームを処理するためのコンピュータ実装方法、システム及びコンピュータ・プログラム | |
US9135057B2 (en) | Operator graph changes in response to dynamic connections in stream computing applications | |
US8560526B2 (en) | Management system for processing streaming data | |
US9189449B2 (en) | Memory management in a streaming application | |
US8572274B2 (en) | Estimating load shed data in streaming database applications | |
US9043381B2 (en) | Predictive operator graph element processing | |
US9158795B2 (en) | Compile-time grouping of tuples in a streaming application | |
JP5656781B2 (ja) | ストリーム・ベースのデバッギングのための方法、記憶媒体、およびシステム(ストリーム・ベースのデバッギング技法) | |
US9251205B2 (en) | Streaming delay patterns in a streaming environment | |
US8943120B2 (en) | Enhanced barrier operator within a streaming environment | |
US8688646B2 (en) | Speculative execution in a real-time data environment | |
US20130198318A1 (en) | Processing element management in a streaming data system | |
US9262223B2 (en) | Lazy initialization of operator graph in a stream computing application | |
WO2013113575A1 (en) | Deploying an executable with historical performance data | |
Javed et al. | Characterization of big data stream processing pipeline: A case study using flink and kafka | |
US9152689B2 (en) | Managing passthru connections on an operator graph | |
US20140164356A1 (en) | Tuple routing in a streaming application | |
US8600976B2 (en) | Invalidating streams in an operator graph | |
US9218566B2 (en) | Detecting disallowed combinations of data within a processing element | |
US9330118B2 (en) | Exiting windowing early for stream computing | |
US9158784B2 (en) | Compressing tuples in a streaming application |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140605 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140605 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20140605 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20140605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140609 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20140703 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140724 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20141022 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141022 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20141211 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20141211 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150106 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5679917 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |