講演抄録/キーワード |
講演名 |
2022-11-18 16:25
利用率の分散および離心中心性を用いたエッジサーバ配置決定法 ○柴田航季・宮田純子(芝浦工大) CCS2022-61 |
抄録 |
(和) |
自動運転技術やオンラインゲームにエッジコンピューティングを用いる場合,全ユーザのリアルタイム性を確保する必要があるため,最大遅延時間を削減する事は重要である.エッジコンピューティングで生じる遅延には主に,データを送信する際に生じる伝搬遅延,エッジサーバで生じる待ち時間がある.エッジサーバに送信される計算処理要求の平均待ち時間はサーバの利用率に依存するため,利用率の偏りの増加が最大待ち時間の増加に繋がってしまう.また,エッジサーバから極端に離れたユーザが存在してしまうとそのユーザの伝搬遅延が大きくなってしまう.既存手法ではユーザとエッジサーバ間のジョブの送信による遅延の削減を目指したが,その結果各エッジサーバの利用率のばらつきが大きくなり,最大待ち時間も大きくなる可能性がある.そこで本研究では,サーバの利用率の分散,ネットワークの離心中心性を考慮することで,最大遅延時間を削減するエッジサーバ配置決定,ジョブの割り当て決定を行う. |
(英) |
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 / |
文献情報 |
信学技報, vol. 122, no. 255, CCS2022-61, pp. 91-96, 2022年11月. |
資料番号 |
CCS2022-61 |
発行日 |
2022-11-10 (CCS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CCS2022-61 |