講演抄録/キーワード |
講演名 |
2022-11-15 09:30
マルチユーザMECシステムにおける無線環境を考慮した移動ユーザの経路設計及び資源割当 ○棚木拓海・安達宏一(電通大) RCS2022-155 |
抄録 |
(和) |
インダストリー4.0では,人の代わりとして機能するロボットのような移動端末の活用が想定され,その適用先として災害現場やインフラ保守現場等が挙げられている.このような環境では移動端末に対して高度な情報処理能力が要求されるが,移動端末に搭載可能な情報処理能力には限りがある.この課題を解決する技術の一つとしてモバイルエッジコンピューティング(MEC:Mobile Edge Computing)が注目されている.
MECでは,強力な計算能力を持つMECサーバが端末から送信されたタスクを高速に代替処理し結果を端末へ返送することで,端末の不足した情報処理能力を補うことが可能となる.複数のMECサーバを複数の移動端末で共有する環境では,適切な接続先MECサーバ選択,移動経路設計,及び通信・計算資源割当が処理能力向上のために重要となる.
本研究では,動的計画法を用いた接続先MECサーバの選択を考慮する端末の移動経路決定法及びジョンソンアルゴリズムを用いた通信・計算資源割当法を提案し,タスク処理成功率の向上及びタスク処理遅延の短縮を図る.計算機シミュレーションにより,提案手法がベンチマークと比較してタスク処理成功率を向上させ,タスク処理遅延を短縮できることを示す. |
(英) |
Mobile Edge Computing (MEC) is a technology that provides users with vast computing resources at low latency by allowing MEC servers to perform user-submitted tasks on their behalf. In MEC systems where multiple mobile users share multiple servers, server selection (i.e. user association), users' path planning, and communication and computing resources allocation are essential to take advantage of the MEC systems.
In this paper, we propose a path planning and resource allocation method for multiple users sharing multiple MEC servers to improve the task processing success rate and shorten the task processing delay. Specifically, we adopt dynamic programming to derive the path that maximizes the sum of weighted communication rates considering user association and then use Johnson's algorithm to allocate the resources that minimize the maximum task processing delay. The numerical evaluation showed that the proposed method improved the MEC performance compared to the benchmark method. |
キーワード |
(和) |
モバイルエッジコンピューティング / 経路設計 / 資源割当 / 動的計画法 / ジョンソンアルゴリズム / / / |
(英) |
MEC / Path planning / Resource allocation / Dynamic programming / Johnson's algorithm / / / |
文献情報 |
信学技報, vol. 122, no. 252, RCS2022-155, pp. 1-6, 2022年11月. |
資料番号 |
RCS2022-155 |
発行日 |
2022-11-08 (RCS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RCS2022-155 |
研究会情報 |
研究会 |
RCS AP UWT |
開催期間 |
2022-11-15 - 2022-11-17 |
開催地(和) |
九州大学 病院キャンパス+オンライン開催 |
開催地(英) |
Kyushu University, and Online |
テーマ(和) |
アダプティブアンテナ,等化,干渉キャンセラ,MIMO,無線通信,一般 |
テーマ(英) |
Adaptive Antenna, Equalization, Interference Canceler, MIMO, Wireless Communications, etc. |
講演論文情報の詳細 |
申込み研究会 |
RCS |
会議コード |
2022-11-RCS-AP-UWT |
本文の言語 |
日本語 |
タイトル(和) |
マルチユーザMECシステムにおける無線環境を考慮した移動ユーザの経路設計及び資源割当 |
サブタイトル(和) |
|
タイトル(英) |
Trajectory Optimization and Resource Allocation in Mobility-Aware MEC Systems |
サブタイトル(英) |
|
キーワード(1)(和/英) |
モバイルエッジコンピューティング / MEC |
キーワード(2)(和/英) |
経路設計 / Path planning |
キーワード(3)(和/英) |
資源割当 / Resource allocation |
キーワード(4)(和/英) |
動的計画法 / Dynamic programming |
キーワード(5)(和/英) |
ジョンソンアルゴリズム / Johnson's algorithm |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
棚木 拓海 / Takumi Tanagi / タナギ タクミ |
第1著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communication (略称: UEC) |
第2著者 氏名(和/英/ヨミ) |
安達 宏一 / Koichi Adachi / アダチ コウイチ |
第2著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communication (略称: 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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2022-11-15 09:30:00 |
発表時間 |
25分 |
申込先研究会 |
RCS |
資料番号 |
RCS2022-155 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.252 |
ページ範囲 |
pp.1-6 |
ページ数 |
6 |
発行日 |
2022-11-08 (RCS) |
|