文献

J-GLOBAL ID：202202231630032873   整理番号：22A0696220

DePo:サイバー-物理システムのエッジへの動的オフロード拡張イベント処理【JST・京大機械翻訳】

DePo: Dynamically Offload Expensive Event Processing to the Edge of Cyber-Physical Systems

著者 (3件)： Ma Meng (National Engineering Research Center for Software Engineering, Peking University, Beijing, China) ,  Zhang Jingbin (Autonomous Driving Laboratory, Tencent, Beijing, China) ,  Wang Ping (National Engineering Research Center for Software Engineering, School of Software and Microelectronics, Peking University, Beijing, China)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 33  号： 9  ページ： 2120-2132  発行年： 2022年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： イベント処理はCyber-Physical System(CPS)における大量のデータストリームを管理するためのコーナーストーンの1つである。CPSアプリケーションの増加する複雑性により,非常に複雑な事象(高 complicatedな事象)の検出は,特にミッションクリティカルシステムに対して有害な性能劣化をもたらす。この課題に取り組むために,CPSエッジへの負荷をかける新しいタスク-動的イベント処理を定義した。本論文は,問題NP困難を証明して,解法-DePoを提案した。DePoは高価なイベントをサブモデルに分割し,それらをCPSエッジにオフロードする。エッジとサーバが,それらの能力の中で協調的に高価なイベントを処理することができるDePoにおいて,長くて短期のイベントメモリ機構を設計した。さらに,著者らは,オフロード方式の最適性を測定するために,Edge効用と呼ばれる概念を提案した。本研究では,発見的アルゴリズムを提示し,エッジにイベントを配分する方法をガイドし,それによって,DePoが多項式計算複雑度において準最適解を生成する。著者らの広範な実験は,DePoと最適ベンチマークの間の性能ギャップが5%未満であることを示した。DePoは40%以上の冗長状態を効果的に減らし,最先端の手法よりも100%以上のスループットを提供する。実験結果は,特に多数の高価な事象を扱うとき,DePoの高い安定性とスケーラビリティを検証した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  冗長性 ,  計算量 ,  応用プログラム ,  スループット ,  *端部 ,  現象 ,  性質 ,  状態 ,  ベンチマーク ,  NP困難
準シソーラス用語： データストリーム ,  複雑性 ,  発見的アルゴリズム ,  最適性 ,  準最適解 , 【Automatic Indexing@JST】

分類 (2件)： パターン認識  (JE07000S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 物理 ,  エッジ ,  拡張 ,  イベント処理