講演名 | 2022-11-18 利用率の分散および離心中心性を用いたエッジサーバ配置決定法 柴田 航季(芝浦工大), 宮田 純子(芝浦工大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 自動運転技術やオンラインゲームにエッジコンピューティングを用いる場合,全ユーザのリアルタイム性を確保する必要があるため,最大遅延時間を削減する事は重要である.エッジコンピューティングで生じる遅延には主に,データを送信する際に生じる伝搬遅延,エッジサーバで生じる待ち時間がある.エッジサーバに送信される計算処理要求の平均待ち時間はサーバの利用率に依存するため,利用率の偏りの増加が最大待ち時間の増加に繋がってしまう.また,エッジサーバから極端に離れたユーザが存在してしまうとそのユーザの伝搬遅延が大きくなってしまう.既存手法ではユーザとエッジサーバ間のジョブの送信による遅延の削減を目指したが,その結果各エッジサーバの利用率のばらつきが大きくなり,最大待ち時間も大きくなる可能性がある.そこで本研究では,サーバの利用率の分散,ネットワークの離心中心性を考慮することで,最大遅延時間を削減するエッジサーバ配置決定,ジョブの割り当て決定を行う. |
抄録(英) | When edge computing is used for automated driving technology or online gaming, it is important to reduce the maximum delay because real-time performance for all users must be ensured. The main types of delay in edge computing are propagation delay, which occurs when sending data, and delay, which occurs at the edge server. Since the average delay of computation requests sent to edge servers depends on server utilization, an increase in utilization bias leads to an increase in maximum delay. In addition, if a user is extremely far from the edge server, the propagation delay for that user will increase. Existing methods aimed to reduce the delay caused by sending jobs between users and edge servers, however, this could result in large variations in the utilization of each edge server, which could also increase the maximum delay. Therefore, In this study, we propose the edge server placement and job assignment method to reduce the maximum delay by considering the distribution of server utilization and the network eccentricity. |
キーワード(和) | エッジコンピューティング / 遅延 / 配置問題 / ジョブ割り当て / 公平性 / 負荷分散 / 利用率 |
キーワード(英) | Edge Computing / Delay / Server Placement / Job Allocation / Fairness / Load Balancing / Utilization |
資料番号 | CCS2022-61 |
発行日 | 2022-11-10 (CCS) |
研究会情報 | |
研究会 | CCS |
---|---|
開催期間 | 2022/11/17(から2日開催) |
開催地(和) | シンフォニアテクノロジー響ホール伊勢 (伊勢市観光文化会館) |
開催地(英) | |
テーマ(和) | 相互作用(インタラクション)と情報伝達(コミュニケーション),一般 |
テーマ(英) | |
委員長氏名(和) | 赤井 恵(北大) |
委員長氏名(英) | Megumi Akai(Hokkaido Univ.) |
副委員長氏名(和) | 中野 秀洋(東京都市大) / 会田 雅樹(都立大) |
副委員長氏名(英) | Hidehiro Nakano(Tokyo City Univ.) / Masaki Aida(TMU) |
幹事氏名(和) | 宮田 純子(芝浦工大) / 眞田 耕輔(三重大) |
幹事氏名(英) | Sumiko Miyata(Shibaura Inst. of Tech.) / Kosuke Sanada(Mie Univ.) |
幹事補佐氏名(和) | 安田 裕之(東大) / 安東 弘泰(筑波大) / 佐々木 智志(湘南工科大) / 小林 幹(立正大) |
幹事補佐氏名(英) | Hiroyuki Yasuda(Univ. of Tokyo) / Hiroyasu Ando(Tsukuba Univ.) / Tomoyuki Sasaki(Shonan Inst. of Tech.) / Miki Kobayashi(Rissho Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Complex Communication Sciences |
---|---|
本文の言語 | JPN |
タイトル(和) | 利用率の分散および離心中心性を用いたエッジサーバ配置決定法 |
サブタイトル(和) | |
タイトル(英) | Edge Server Placement Decision Method Using Utilization Variance and Eccentricity |
サブタイトル(和) | |
キーワード(1)(和/英) | エッジコンピューティング / Edge Computing |
キーワード(2)(和/英) | 遅延 / Delay |
キーワード(3)(和/英) | 配置問題 / Server Placement |
キーワード(4)(和/英) | ジョブ割り当て / Job Allocation |
キーワード(5)(和/英) | 公平性 / Fairness |
キーワード(6)(和/英) | 負荷分散 / Load Balancing |
キーワード(7)(和/英) | 利用率 / Utilization |
第 1 著者 氏名(和/英) | 柴田 航季 / Koki Shibata |
第 1 著者 所属(和/英) | 芝浦工業大学(略称:芝浦工大) Shibaura Institute of Technology(略称:SIT) |
第 2 著者 氏名(和/英) | 宮田 純子 / Sumiko Miyata |
第 2 著者 所属(和/英) | 芝浦工業大学(略称:芝浦工大) Shibaura Institute of Technology(略称:SIT) |
発表年月日 | 2022-11-18 |
資料番号 | CCS2022-61 |
巻番号(vol) | vol.122 |
号番号(no) | CCS-255 |
ページ範囲 | pp.91-96(CCS), |
ページ数 | 6 |
発行日 | 2022-11-10 (CCS) |