エッジコンピューティング環境におけるQuantum-Inspired Evolutionary Algorithmを用いたエッジサーバの配置手法

カテゴリ: 研究会(論文単位)

論文No: CMN23019

グループ名: 【C】電子・情報・システム部門 通信研究会

発行日: 2023/01/16

タイトル(英語): A Method for Placement of Edge Servers Using Quantum-Inspired Evolutionary Algorithm in an Edge Computing Environment

著者名: 花岡 昂佑(関西大学),田部井 元(関西大学),平田 孝志(関西大学)

著者名(英語): Kosuke Hanaoka(Kansai University),Gen Tabei(Kansai University),Kouji Hirata(Kansai University)

キーワード: エッジコンピューティング|ＩｏＴ|施設配置問題|ＱＥＡ|Edge computing|Internet of Things|facility location problem|Quantum-Inspired Evolutionary Algorithm

要約(日本語): 本稿ではヒューリスティックアルゴリズムであるQuantum-Inspired Evolutionary Algorithm(QEA)を用いてネットワークにおけるエッジサーバの配置を決定する。_x000D_ ネットワークの負荷を最小にする問題やエッジサーバの負荷を最小にする問題の定式化を行う。また、メタヒューリスティックアルゴリズムであるQEAを用いて近似解を得る手法を提案する。数値実験を通して、提案手法の性能を評価する。_x000D_

要約(英語): This paper proposes an edge server placement method using Quantum-Inspired Evolutionary Algorithm (QEA) in edge computing environments. We formulate optimization problems of edge sever placement for minimizing the load on a network and the load on edge servers as mathematical programming. The proposed method provide a meta_x000D_ heuristic algorithm based on QEA to obtain approximate solution. Through numerical experiments, we evaluate the_x000D_ performance of the proposed method.

本誌: 2023年1月19日-2023年1月20日通信研究会

本誌掲載ページ: 79-84 p

原稿種別: 日本語

PDFファイルサイズ: 893 Kバイト