文献

J-GLOBAL ID：202002212329645752   整理番号：20A0957402

モバイルエッジコンピューティングにおける周期的タスクのための計算オフローディングスケジューリング【JST・京大機械翻訳】

Computation Offloading Scheduling for Periodic Tasks in Mobile Edge Computing

著者 (2件)： Josilo Sladana (School of Electrical Engineering and Computer Science, Division of Network and Systems Engineering, KTH Royal Institute of Technology, Stockholm, Sweden) ,  Dan Gyorgy (School of Electrical Engineering and Computer Science, Division of Network and Systems Engineering, KTH Royal Institute of Technology, Stockholm, Sweden)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 28  号： 2  ページ： 667-680  発行年： 2020年 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 様々な遅延に敏感な応用に動機付けられて,著者らは,計算的に集中的なタスクを周期的に生成する無線デバイスのオフロード決定を調整する問題に取り組んだ。著者らは,それらのタスクを実行するために選択することによって,それら自身のコストを最小化することを目的とする自律的な装置を考慮し,複数の無線リンクの一つを通して,それらのタスクをエッジクラウドに負荷するかどうかを検討した。著者らは,問題のゲーム理論モデルを開発して,純粋な戦略Nash均衡の存在を証明して,平衡を計算するための多項式複雑性アルゴリズムを提案した。さらに,平衡の構造を特性化し,ゲームの匿名性の価格に上限を与えることにより,提案したアルゴリズムの近似比に漸近的にタイトな限界を確立した。シミュレーション結果は,提案したアルゴリズムが,デバイスの数において平均線形である計算複雑さにおける非協調計算オフロードと比較して,著しい性能利得を達成することを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  シミュレーション ,  多項式 ,  計算機シミュレーション ,  ゲーム ,  ゲーム理論 ,  近似法 ,  計算量 ,  利得 ,  キャラクタリゼーション ,  Nash均衡 ,  *携帯電話
準シソーラス用語： 自律性 ,  ワイヤレス ,  無線リンク ,  複雑性 , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  マイクロ波・ミリ波通信  (ND08020W) ,  移動通信  (ND08030H)

タイトルに関連する用語 (6件)： モバイル ,  エッジコンピューティング ,  タスク ,  計算 ,  オフローディング ,  スケジューリング