講演名 2023-03-02
多段階情報処理システムにおけるエッジ・ピアサーバによる処理進捗度向上のための分散型タスクオフロード及びスケジューリング
浅尾 英寿(名大), 福島 行信(岡山大), 策力 木格(電通大), 計 宇生(NII), 村瀬 勉(名大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では、多段階情報処理システムにおいて、エッジ・ピアサーバを利用してタスクを適切にオフローディング およびスケジューリングすることで、正確度(処理の達成度)の総和を向上させる分散処理制御法を提案する。提案 手法は、従来手法では考慮されていなかったタスクの正確度特性(タスクの 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
資料番号 IN2022-79
発行日 2023-02-23 (IN)

研究会情報
研究会 IN / NS
開催期間 2023/3/2(から2日開催)
開催地(和) 沖縄コンベンションセンター + オンライン開催
開催地(英) Okinawa Convention Centre + Online
テーマ(和) 一般
テーマ(英) General
委員長氏名(和) 波戸 邦夫(インターネットマルチフィード) / 大石 哲矢(NTT)
委員長氏名(英) Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT)
副委員長氏名(和) 村瀬 勉(名大) / 三好 匠(芝浦工大)
副委員長氏名(英) Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.)
幹事氏名(和) 城 哲(KDDI総合研究所) / 渡部 康平(長岡技科大) / 秦泉寺 久美(NTT) / 濱田 浩気(NTT) / 池邉 隆(NTT) / 山口 実靖(工学院大)
幹事氏名(英) Tetsu Jyo(KDDI Research) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Kumi Jinzenji(NTT) / Koki Hamada(NTT) / Takashi Ikebe(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.)
幹事補佐氏名(和) / 三原 孝太郎(NTT)
幹事補佐氏名(英) / Kotaro Mihara(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Information Networks / Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) 多段階情報処理システムにおけるエッジ・ピアサーバによる処理進捗度向上のための分散型タスクオフロード及びスケジューリング
サブタイトル(和)
タイトル(英) Task offload and scheduling with edge-peer computing in multi-stage Information processing system to improve progress of computing process
サブタイトル(和)
キーワード(1)(和/英) 多段階情報処理システム / Multi-stage Information Processing System
キーワード(2)(和/英) モバイルエッジコンピューティング / Mobile Edge Computing
キーワード(3)(和/英) 遺伝的アルゴリズム / Genetic Algorithm
第 1 著者 氏名(和/英) 浅尾 英寿 / Hidetoshi Asao
第 1 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:NU)
第 2 著者 氏名(和/英) 福島 行信 / Yukinobu Fukushima
第 2 著者 所属(和/英) 岡山大学(略称:岡山大)
Okayama University(略称:OU)
第 3 著者 氏名(和/英) 策力 木格 / Celimuge Wu
第 3 著者 所属(和/英) 電気通信大学(略称:電通大)
The University of Electro-Communications(略称:UEC)
第 4 著者 氏名(和/英) 計 宇生 / Yusheng Ji
第 4 著者 所属(和/英) 国立情報学研究所(略称:NII)
National Institute of Informatics(略称:NII)
第 5 著者 氏名(和/英) 村瀬 勉 / Tutomu murase
第 5 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:NU)
発表年月日 2023-03-02
資料番号 IN2022-79
巻番号(vol) vol.122
号番号(no) IN-407
ページ範囲 pp.80-84(IN),
ページ数 5
発行日 2023-02-23 (IN)