講演抄録/キーワード |
講演名 |
2023-03-02 13:40
多段階情報処理システムにおけるエッジ・ピアサーバによる処理進捗度向上のための分散型タスクオフロード及びスケジューリング ○浅尾英寿(名大)・福島行信(岡山大)・策力木格(電通大)・計 宇生(NII)・村瀬 勉(名大) IN2022-79 |
抄録 |
(和) |
本稿では、多段階情報処理システムにおいて、エッジ・ピアサーバを利用してタスクを適切にオフローディング およびスケジューリングすることで、正確度(処理の達成度)の総和を向上させる分散処理制御法を提案する。提案 手法は、従来手法では考慮されていなかったタスクの正確度特性(タスクの CPU 時間と正確度の関係)を考慮した上 でタスクのオフロード先となるエッジ・ピアサーバを決定し、さらに、エッジ・ピアサーバにおいて遺伝的アルゴ リズムを用いて正確度の向上量が最大となるように、処理対象とするタスクを決定する。
提案する分散処理制御法によってどれだけの正確度の総和が向上するかシミュレーションで確認する。ネットワ ーク内のユーザ数とピアサーバ数の合計が固定のモデルにおいて、ユーザ数を変化させて正確度の総和の評価を行 う。評価の結果、提案手法は従来手法と比較して正確度の総和を最大で約 37%改善できることが明らかとなり、提 案手法の有効性が確認された。 |
(英) |
In this paper, we propose a distributed processing control method that improves the total sum of accuracy by offloading and scheduling tasks to the appropriate edge server and peer server in a multi-stage information processing system. The conventional method that process tasks on a first-come, first-served basis at edge-peer servers works well when the number of edge-peer servers is large compared to the number of users. On the other hand, The proposed method works as well as the conventional method when the number of edge-peer servers is large compared to the number of users, and can be effective when the number of edge-peer servers is small compared to the number of users. The proposed method offloads tasks by taking into account the characteristics of tasks, and also optimally schedules tasks with a genetic algorithm by setting the number of parallel processes and changing the processing order at the edge-peer servers. |
キーワード |
(和) |
多段階情報処理システム / モバイルエッジコンピューティング / 遺伝的アルゴリズム / / / / / |
(英) |
Multi-stage Information Processing System / Mobile Edge Computing / Genetic Algorithm / / / / / |
文献情報 |
信学技報, vol. 122, no. 407, IN2022-79, pp. 80-84, 2023年3月. |
資料番号 |
IN2022-79 |
発行日 |
2023-02-23 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2022-79 |