文献

J-GLOBAL ID：202002223540514151   整理番号：20A2084860

エッジコンピューティングにおけるオフローディング問題のための近似アルゴリズム【JST・京大機械翻訳】

Approximation Algorithm for the Offloading Problem in Edge Computing

著者 (7件)： Han Xinxin (Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China) ,  Han Xinxin (University of Chinese Academy of Sciences, Beijing, China) ,  Gao Guichen (Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China) ,  Gao Guichen (University of Chinese Academy of Sciences, Beijing, China) ,  Ning Li (Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China) ,  Wang Yang (Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China) ,  Zhang Yong (Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12384  ページ： 134-144  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： エッジ-クラウド環境において,オフロード技術は,クラウドまたはエッジのいずれかで実行されるタスクを決定する。オフロードは,サービスの品質とシステムの効率を改善できる。オフロード問題に関するほとんどの以前の研究で,クラウドサイドまたはエッジサイドの両方のタスク間の通信コストはしばしば無視される。任意の2つのタスク間の通信コストがゼロで非対称である一般的オフローディングモデルを考察した。さらに,エッジ側の資源制限により,エッジサイド上で実行されるタスクの数は固定定数kにより有界であると仮定した。この一般化オフロード問題は,基数制約による総コストを最小化するのにNP困難である。半定値プログラムに基づいて,[数式:原文を参照]の性能保証による近似アルゴリズムを与えた。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *非対称性 ,  総原価 ,  NP困難
準シソーラス用語： 通信コスト ,  *近似アルゴリズム ,  *オフローディング , 【Automatic Indexing@JST】

著者キーワード (4件)： オフローディング ,  エッジコンピューティング ,  近似アルゴリズム ,  半定値プログラム

分類 (2件)： 移動通信  (ND08030H) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： エッジコンピューティング ,  オフローディング ,  問題 ,  近似アルゴリズム