文献

J-GLOBAL ID：201302249855542466   整理番号：13A0887718

データストリーム処理におけるレイテンシ削減と高可用性のためのオペレータ実行方法

著者 (5件)： 上田高徳 (早稲田大 メディアネットワークセ) ,  打田研二 (早稲田大) ,  秋岡明香 (早稲田大 IT研究機構) ,  山名早人 (早稲田大 理工学術院) ,  山名早人 (国立情報学研)
資料名： 日本データベース学会論文誌  (Journal of the DBSJ)
巻： 10  号： 3  ページ： 1-6  発行年： 2012年02月24日 
JST資料番号： L5754A  ISSN： 1883-1060  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： データストリームマネジメントシステムではデータレート変動に適応しながらレイテンシを削減しつつ高可用性を実現する必要がある。本稿の提案手法であるChase Executionでは,1)低レイテンシを優先したオペレータ配置を行う,2)データレートが一時的に増大した場合に備えた配置を並列に用いてクエリを実行し早く出力された結果を採用する,ことで低レイテンシ処理とデータレート変動への対応を両立させた。障害が発生しない状態でも複数の配置の出力を利用し,データレート変動への対応,高可用性の実現,低レイテンシでの処理,という全要求の同時実現を目指した。実験の結果,本手法によりレイテンシを削減できることを示した。

シソーラス用語： *データ ,  *ストリーミング ,  待ち時間 ,  MTBF ,  アベイラビリティ ,  伝送速度 ,  質問 ,  データレート ,  高可用性 ,  故障
準シソーラス用語： クエリー ,  *データストリーム ,  レイテンシ

分類 (1件)： 計算機利用技術一般  (JE01000C)

引用文献 (16件)：

• [1] Abadi, D.J., Ahmad, Y., Balazinska, M., cetintemel, U., Cherniack, M., Hwang, J.H., Lindner, W., Maskey, A.S., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y. and Zdonik, S.: The Design of the Borealis Stream Processing Engine, Proc. CIDR 2005, pp.277-289.
• [2] Avnur, R. and Hellerstein, J.M.: Eddies: Continuously Adaptive Query Processing, Proc. SIGMOD 2000, pp.261-272.
• [3] Babcock, B., Babu, S., Datar, M., Motwani, R. and Thomas, D.: Operator scheduling in data stream systems, The VLDB Journal, Vol.13, pp.333-353, 2004.
• [4] Balazinska, M., Balakrishnan, H., Madden, S. R. and Stonebraker, M.: Fault-Tolerance in the Borealis Distributed Stream Processing System, ACM Trans. Database Syst., Vol.33, pp.3:1-3:44, 2008.
• [5] Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N. and Zdonik, S.: Monitoring Streams -A New Class of Data Management Applications, Proc. VLDB 2002, pp.215-226.

タイトルに関連する用語 (4件)： ストリーム処理 ,  レイテンシ ,  高可用性 ,  オペレータ