| 講演抄録/キーワード |
| 講演名 |
2018-07-13 11:20
データ処理時間最小化を目的としたMEC & UEの計算能力および無線チャネル状態に基づくリソース割り当て法の検討 ○小林龍司・安達宏一(電通大) RCS2018-119 |
| 抄録 |
(和) |
モバイルデバイスの高性能化に伴い,モバイルアプリケーションやサービスに関心が集まっているが,アプリケーションを処理するためには高い計算能力が必要となる.モバイルデバイスの計算能力は依然として限られているため,複雑な処理を短時間で実現するモバイルエッジコンピューティング(MEC: Mobile Edge Computing)が注目されている.MEC 環境において,複数の無線端末が処理を必要とするデータを保持している場合,無線端末とMEC を具備した基地局間の無線チャネル状態及び,MEC と無線端末のデータ処理能力を考慮した無線並びに計算リソースの割り当てが必要となる.本稿では,複数の無線端末が分割可能なタスクを有するMEC 環境において,計算タスクの処理完了時間を最小化するための無線リソースと計算リソースの割り当て法を検討する.この時,計算タスクの処理完了時間は,タスクのアップロード,MEC サーバでの計算タスクの実行,及びMEC サーバで処理終了後の計算結果の返送の3 つのフェーズから構成され,モバイルデバイスは自身でもローカルで処理可能であるものとする.この最適化問題に対して二分探索法とジョンソンアルゴリズムを用いた無線リソース並びに計算リソー
ス割り当て法を提案する.計算機シミュレーションにより,提案アルゴリズムは既存方式と比較して,最大で37%程度タスクの処理完了時間を低減できることを示す. |
| (英) |
Due to the rapid advancement of the computing power of mobile devices, the interest in mobile applications and services have been rapidly growing. Since the computing power of mobile devices are not yet to be sufficient to handle heavy applications such as augmented reality and image recognition, the concept of mobile edge computing
(MEC) has attracted huge attention. A MEC server which can handle such heavy applications are located at the edge of the radio access network such as base stations. Thus, user equipments (UEs) can request the MEC server to process the task and get the response within short time. If multiple UEs possess the data that need to be processed by MEC server, the radio and computational resources need to be allocated to each UE by taking into account the wireless channel condition and the computational power of UEs and MEC. In this paper, we consider the allocation method of the radio and computation resources to minimize the processing completion time of computation task when the tasks can be divided. The processing completion time of the tasks are composed of three phases, uploading the tasks, executing the computation tasks at the MEC server, and returning the computation result after the processing at the MEC server. In addition, the UE itself can compute locally. For the formulated optimization problem, we propose a radio and computational resources allocation method using binary search method and Johnson’s algorithm. Our simulation result show that the proposed algorithm can reduce the task completion time up to 37% compared to the
existing methods. |
| キーワード |
(和) |
MEC / エッジコンピューティング / セルラーネットワーク / リソース割り当て / / / / |
| (英) |
Mobile edge computing / cellular network / resource allocation / / / / / |
| 文献情報 |
信学技報, vol. 118, no. 125, RCS2018-119, pp. 189-194, 2018年7月. |
| 資料番号 |
RCS2018-119 |
| 発行日 |
2018-07-04 (RCS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
RCS2018-119 |
| 研究会情報 |
| 研究会 |
ASN NS RCS SR RCC |
| 開催期間 |
2018-07-11 - 2018-07-13 |
| 開催地(和) |
函館アリーナ |
| 開催地(英) |
Hakodate Arena |
| テーマ(和) |
無線分散ネットワーク,機械学習とAIを応用した無線通信・ネットワーク技術,M2M (Machine-to-Machine),D2D (Device-to-Device),IoT(Internet of Things),一般 |
| テーマ(英) |
Wireless Distributed Network, Machine Learning and AI for Wireless Communications and Networks, M2M (Machine-to-Machine), D2D (Device-to-Device), IoT(Internet of Things), etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
RCS |
| 会議コード |
2018-07-ASN-NS-RCS-SR-RCC |
| 本文の言語 |
日本語 |
| タイトル(和) |
データ処理時間最小化を目的としたMEC & UEの計算能力および無線チャネル状態に基づくリソース割り当て法の検討 |
| サブタイトル(和) |
|
| タイトル(英) |
Computational Capability of MEC & UE and Wireless Channel Condition Based Resource Allocation for Data Processing Time Minimization |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
MEC / Mobile edge computing |
| キーワード(2)(和/英) |
エッジコンピューティング / cellular network |
| キーワード(3)(和/英) |
セルラーネットワーク / resource allocation |
| キーワード(4)(和/英) |
リソース割り当て / |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
小林 龍司 / Ryuji Kobayashi / コバヤシ リュウジ |
| 第1著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
| 第2著者 氏名(和/英/ヨミ) |
安達 宏一 / Koichi Adachi / アダチ コウイチ |
| 第2著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2018-07-13 11:20:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
RCS |
| 資料番号 |
RCS2018-119 |
| 巻番号(vol) |
vol.118 |
| 号番号(no) |
no.125 |
| ページ範囲 |
pp.189-194 |
| ページ数 |
6 |
| 発行日 |
2018-07-04 (RCS) |
|