WEKO3
アイテム
超分散コンピューティング基盤に向けたEnd-to-End 時間制約付きマイクロサービスの最適配置アルゴリズムの検討
https://ipsj.ixsq.nii.ac.jp/records/240155
https://ipsj.ixsq.nii.ac.jp/records/2401558e43e186-f86a-4f3a-9410-09934d2021a9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2024039.pdf (2.0 MB)
2026年6月19日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-06-19 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | 超分散コンピューティング基盤に向けたEnd-to-End 時間制約付きマイクロサービスの最適配置アルゴリズムの検討 | |||||||||||||||
| タイトル | ||||||||||||||||
| 言語 | en | |||||||||||||||
| タイトル | Placement Algorithm for End-to-End Time-Constrained Microservices on Geographically Distributed Post-5G Infrastructure | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||
| 著者所属 | ||||||||||||||||
| ソフトバンク株式会社 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| ソフトバンク株式会社 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| ソフトバンク株式会社 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| ソフトバンク株式会社 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 国立研究開発法人産業技術総合研究所 | ||||||||||||||||
| 著者名 |
笠原, 弘貴
× 笠原, 弘貴
× 北島, 龍一
× 十和田, 潤
× 佐藤, 治
× 広渕, 崇宏
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | エッジコンピューティングにおけるアプリケーション配置は，リアルタイムなデータ処理を要求するアプリケーションにおいて特に重要であり，ノード間の通信遅延や処理時間を考慮した最適な配置アルゴリズムが必要である．マイクロサービスで構成されEnd-to-End (E2E) 時間制約を含むアプリケーションを，地理的に分散した拠点間に，効率的に配置する手法を提案する．まず，計算基盤リソースとアプリケーションをそれぞれグラフ構造に抽象化する手法を考案し，そのグラフを用いて，アプリケーションの最適配置問題を整数線形最適化問題としての定式化を行った．新たな最適配置手法として逐次サブパス写像法を開発し，厳密解法や既存の遺伝的アルゴリズム，ヒューリスティクス手法であるRandom walk Max-Matchとの比較を行った．提案手法は，NP困難であるグラフ写像問題を線形時間で近似的に解くことができ，要求するリソース制約とE2E時間制約を満たしたアプリケーション構成グラフの配置解を算出した．オフライン問題では，提案手法が，アプリケーション構成グラフのノード数が増えた場合でも他手法に比べて安定して解を算出可能であり，配置解の基盤ノードの利用コストにおいて他手法と比較して優れた性能であることを示した． | |||||||||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイルシンポジウム2024論文集 巻 2024, p. 272-284, 発行日 2024-06-19 |
|||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
