文献

J-GLOBAL ID：202002259300476476   整理番号：20A0432773

エッジコンピューティングにおけるオンラインデッドラインを意識したタスクディスパッチングとスケジューリング【JST・京大機械翻訳】

Online Deadline-Aware Task Dispatching and Scheduling in Edge Computing

著者 (5件)： Meng Jiaying (LINKE Lab, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China) ,  Tan Haisheng (LINKE Lab, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China) ,  Li Xiang-Yang (LINKE Lab, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China) ,  Han Zhenhua (LINKE Lab, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China) ,  Li Bojie (LINKE Lab, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 31  号： 6  ページ： 1270-1286  発行年： 2020年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文において,著者らは,エッジコンピューティングにおけるオンラインデッドライン認識タスクディスパッチとスケジューリングを研究した。著者らは,ネットワークの管理と計算資源を一緒に考慮して,デッドラインの最大数を満たした。筆者らは,新たに到着するタスクをスケジュールし,新しいデッドラインを満足させるためにいくつかの既存のタスクを置き換えるかどうかを考慮する,DedasDedasと名付けたオンラインアルゴリズムを提案した。DedasDedasの非自明な競合比を理論的に導出し,この解析は漸近的にタイトである。さらに,集中化アルゴリズムDedasDedasと比較して,より良いスケーラビリティと10%未満の性能損失を有する分散近似D-Dedasを実装した。次に,IoTセンサ監視と顔マッチングのような典型的な待ち時間に敏感なアプリケーションを備えたエッジコンピューティングテストベッドDeEdge DeEdgeを構築した。大規模なエミュレーションのためにGoogleクラスタGoogleusterからの実世界のデータトレースを採用した。広範なテストベッド実験とシミュレーションにより,DedasDedasのデッドラインミス比はオンラインタスクに対して安定であり,最先端の手法と比較して60%まで削減されることを実証した。さらに,DedasDedasは平均タスク完了時間の最小化において良く機能する。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 応用プログラム ,  時間制限 ,  近似法 ,  センサ ,  エミュレーション ,  集中化 ,  アルゴリズム ,  クラスタ ,  *ディスパッチング ,  *スケジューリング ,  ネットワーク ,  待ち時間
準シソーラス用語： Google ,  モノのインターネット ,  *オンライン , 【Automatic Indexing@JST】

分類 (3件)： 人工知能  (JE08000Z) ,  図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (7件)： エッジコンピューティング ,  オンライン ,  デッドライン ,  意識 ,  タスク ,  ディスパッチング ,  スケジューリング