文献

J-GLOBAL ID：201802210911270328   整理番号：18A0451274

マルチユーザ無線ネットワークにおける同時ジョブ分割と協調計算オフローディング【Powered by NICT】

Joint Job Partitioning and Collaborative Computation Offloading in Multi-User Wireless Networks

著者 (4件)： Mu Siqi ,  Zhong Zhangdui ,  Zhao Dongmei ,  Ni Minming
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： VTC-Fall  ページ： 1-6  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 近傍デバイスへのオフロード計算は,集中的な計算負荷でアプリケーションをサポートする場合,局所計算負荷とエネルギー消費を低減する機会を資源制約モバイル装置を提供する。本論文では,マルチユーザ無線ネットワークにおける共同ジョブ分割と協調計算オフローディング,各応用の完了時間制約下での全体的なネットワークのエネルギー消費を最小化することを考察した。問題は二値整数線形計画法問題として定式化し,重み付き二部グラフマッチング問題に変換した。Kuhn-Munkresアルゴリズムでは,はじめに最適分割とスケジューリングを得るために採用した。三分散スケジューリングアルゴリズムを紹介した。最初のものは,安定マッチングと呼ばれている,各モバイルノードはそれ自身の関心に基づくマッチング協力者または依頼者を選択した。次に非同期欲張りアルゴリズムを提案し,各依頼者協力者対が協調して全エネルギー消費を低下させる。最後に,欲張りアルゴリズムに基づいて,修正版,最大差分エネルギーマッチング(MDEM)アルゴリズムと呼ばれるを考案し,すべてのノードのエネルギー消費を利益を得るために,安定性基準を緩和することにより全体のネットワークエネルギーコストを最小化する。シミュレーション結果はMDEMアルゴリズムは,ネットワークのための全エネルギー消費の点で最適に近い性能を達成することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： マッチング ,  応用プログラム ,  *ネットワーク ,  エネルギー消費 ,  整数線形計画法 ,  アルゴリズム ,  定式化 ,  スケジューリング
準シソーラス用語： 欲張りアルゴリズム ,  スケジューリングアルゴリズム ,  二部グラフ ,  計算負荷 ,  *オフローディング ,  *無線ネットワーク ,  *マルチユーザ , 【Automatic Indexing@JST】

分類 (3件)： 無線通信一般  (ND08010L) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： マルチユーザ ,  無線ネットワーク ,  協調 ,  計算 ,  オフローディング