文献

J-GLOBAL ID：202102210430240087   整理番号：21A1286647

ストリーム処理システムにおける負荷を意識したシェディング【JST・京大機械翻訳】

Load-Aware Shedding in Stream Processing Systems

著者 (3件)： Rivetti Nicolo (Rome, Italy) ,  Busnel Yann (IMT Atlantique, IRISA, Rennes, France) ,  Querzoni Leonardo (DIAG, Sapienza University of Rome, Rome, Italy)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12410  ページ： 121-153  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 分散ストリーム処理システムは,今日,連続データストリーム上で解析を行うツールとして,運動量を獲得している。負荷遮断は,利用可能な計算資源が適切に与えられない場合,入力負荷における予測できないスパイクを処理するために用いられる技術である。本論文では,従来の研究とは異なり,新しい負荷遮断ソリューションである負荷アウェアシェディング(LAS)を提案し,事前定義コストモデルも,タプル実行期間に関する仮定にも依存しない。スケッチ,LASは,小さな誤差限界で各タプルの実行期間を効率的に推定し,この知識を用いて,できるだけ少ないタプルを落下しながら,待ち行列待ち時間を制限するために,任意のオペレータで入力ストリームを先を見越えるように,この知識を使用する。理論解析により,LASが最適オンライン負荷シェダーの[数式:原文を参照]近似であることを証明した。さらに,シミュレーションとプロトタイプに基づく広範な実用的評価を通して,ストリーム処理アプリケーションへのその影響を評価した。Copyright Springer-Verlag GmbH Germany, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 運動量 ,  オペレータ ,  近似法 ,  負荷遮断 ,  応用プログラム ,  *待ち時間 ,  プロトタイプ
準シソーラス用語： コストモデル ,  データストリーム ,  理論解析 ,  オンライン ,  計算資源 ,  *ストリーム処理 , 【Automatic Indexing@JST】

著者キーワード (4件)： 負荷遮断 ,  ストリーム処理 ,  データストリーミング ,  分散システム

分類 (3件)： 計算機網  (JC03000K) ,  オペレーティングシステム  (JD03020J) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (4件)： ストリーム ,  処理システム ,  意識 ,  シェディング