文献

J-GLOBAL ID：202002290506795706   整理番号：20A0777795

分散ストリーミング・アプリケーションの品質/待ち時間を意識した実時間スケジューリング【JST・京大機械翻訳】

Quality/Latency-Aware Real-time Scheduling of Distributed Streaming IoT Applications

著者 (3件)： Barijough Kamyar Mirzazad (The University of Texas at Austin, Austin, TX) ,  Zhao Zhuoran (The University of Texas at Austin, Austin, TX) ,  Gerstlauer Andreas (The University of Texas at Austin, Austin, TX)
資料名： ACM Transactions on Embedded Computing Systems  (ACM Transactions on Embedded Computing Systems)
巻： 18  号： 5s  ページ： 1-23  発行年： 2019年 
JST資料番号： W5694A  ISSN： 1539-9087  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 埋め込まれたシステムは,潜在的に無制限な遅延を有するオープンネットワーク上で,モノのインターネット(IoT)のような,しばしばネットワーク化され,分散されている。鍵となる挑戦は,そのような本質的に信頼できない,予測できないネットワーク上でのリアルタイム保証の必要性である。一般的に,タイムアウトは,データ損失と品質を相殺しながら,タイミング保証を提供するために使用される。分散タスク実行とネットワークタイムアウトのスケジュールは,それにより,既存のスケジューリングアルゴリズムでは考慮されない基本的な待ち行列品質トレードオフを決定する。本論文では,品質待ち時間目標の下での分散,実時間ストリーミングアプリケーションのスケジューリングのためのアプローチを提案した。保証された待ち時間制約を満たしながら品質損失を最小化する与えられた分散データフローグラフの静的最悪ケーススケジュールを解析的に導出する問題としてこれを定式化した。この目的のために,まず,与えられたネットワーク特性と全体的線形性仮定の下で,分散ストリーミングアプリケーションのSNRを推定する品質モデルを開発した。この品質モデルを用いて,数値最適化問題として分散データフローグラフのスケジューリングを定式化し,解いた。ランダムグラフによるシミュレーション結果は,品質/待ち時間認識スケジューリングが,平均で50%までベースラインスケジュール上でSNRを改善することを示した。手書き数字認識のための分散ニューラルネットワーク応用に適用したとき,著者らのスケジューリング方法論は,タイトな待ち時間制約の下で,ナイーブな分布の上で分類精度を10%改善することができた。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *待ち時間 ,  *応用プログラム ,  データフローグラフ ,  ネットワーク ,  *スケジューリング ,  線形性 ,  *ストリーミング ,  シミュレーション ,  定式化
準シソーラス用語： 分類精度 ,  スケジューリングアルゴリズム ,  実時間 ,  ネットワーク化 ,  モノのインターネット ,  オープンネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： iot ,  スケジューリング ,  オープンネットワーク ,  リアルタイム ,  ストリーミング

分類 (3件)： 計算機網  (JC03000K) ,  オペレーティングシステム  (JD03020J) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (5件)： ストリーミング ,  アプリケーション ,  待ち時間 ,  意識 ,  実時間スケジューリング