| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-09-06 15:40 分散型仮想空間におけるボロノイ図を用いた領域分割法 ○新谷峻弘・橘 拓至（福井大）  NS2024-85 |
|
| 抄録 | （和） | デジタルツイン（DT） を活用した大規模仮想空間の利用が注目されており，「バーチャルシンガポール」プロジェクトでは，シンガポールの都市全体を精密に再現した3Dモデルを用いて都市計画，交通管理，防災対策などを行っている．現実世界のDTと連携した大規模仮想環境を構築するには，膨大な計算処理を複数のMulti-access Edge Computing (MEC)サーバで分散処理することが期待される．このような分散型仮想空間は，各MECサーバで構築された複数の部分仮想空間をリアルタイムで統合することによって物理空間の情報を適切に反映した構築・運用が可能となる．本稿では，分散型仮想空間を構築するために，部分仮想空間同士のリアルタイム同期を考慮した領域分割法を提案する．提案する領域分割法では，部分仮想空間同士のリアルタイム同期を実現するために部分対象領域をボロノイ図を用いて分割し，DTの同期強度条件などを考慮して各領域にMECサーバを配置する．提案法では，部分仮想空間の環境同期時間のばらつきを最小化する最適化問題を定式化し，その解を遺伝的アルゴリズムを用いて導出することで適切な部分仮想空間の構築を実現する．数値例で提案法の性能を評価することで，提案方式の有効性を調査する． |
| （英） | The use of large-scale virtual spaces using Digital Twin (DT) has attracted attention, and the "Virtual Singapore" project uses a 3D model that accurately reproduces the entire city of Singapore for urban planning, traffic management, disaster prevention, and other purposes. In order to construct a large-scale virtual environment linked to real-world DTs, it is expected that enormous amounts of computational processing will be distributed among multiple multi-access edge computing (MEC) servers. Such a distributed virtual space can be constructed and operated by integrating multiple partial virtual spaces constructed by each MEC server in real time, appropriately reflecting the information in the physical space. In this paper, we propose a region partitioning method for constructing distributed virtual spaces that takes into account real-time synchronization among partial virtual spaces. In the proposed region partitioning method, the target region is partitioned using a Voronoi diagram to realize real-time synchronization among partial virtual spaces, and MEC servers are placed in each region considering the synchronization strength conditions of DTs. The proposed method formulates an optimization problem to minimize the variation of environment synchronization time in the sub-virtual space, and derives the solution using a genetic algorithm to construct an appropriate sub-virtual space. We investigate the effectiveness of the proposed method by evaluating its performance on numerical examples. | |
| キーワード | （和） | 分散型仮想空間 / デジタルツイン / 同期時間 / 遺伝的アルゴリズム / ボロノイ図 / / / |
| （英） | Distributed Virtual Space / Digital twin / Synchronization time / Genetic algorithm / Voronoi diagram / / / | |
| 文献情報 | 信学技報, vol. 124, no. 179, NS2024-85, pp. 60-64, 2024年9月. | |
| 資料番号 | NS2024-85 | |
| 発行日 | 2024-08-29 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2024-85 |
|
| 研究会情報 | |
| 研究会 | NS IN CS NV |
| 開催期間 | 2024-09-05 - 2024-09-06 |
| 開催地（和） | 東北大学 電気通信研究所 + オンライン開催 |
| 開催地（英） | Tohoku University + Online |
| テーマ（和） | セッション管理(SIP・IMS)，相互接続技術/標準化，次世代・新世代・将来ネットワーク，クラウド/データセンタネットワーク，SDN(OpenFlow等)・NFV，IPv6，機械学習のネットワーク適用，一般 |
| テーマ（英） | Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2024-09-IN-NS-CS-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散型仮想空間におけるボロノイ図を用いた領域分割法 |
| サブタイトル（和） | |
| タイトル（英） | Domain Decomposition with Voronoi Diagrams in Distributed Virtual Space |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散型仮想空間 / Distributed Virtual Space |
| キーワード(2)（和/英） | デジタルツイン / Digital twin |
| キーワード(3)（和/英） | 同期時間 / Synchronization time |
| キーワード(4)（和/英） | 遺伝的アルゴリズム / Genetic algorithm |
| キーワード(5)（和/英） | ボロノイ図 / Voronoi diagram |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 新谷 峻弘 / Takahiro Shinya / シンヤ タカヒロ |
| 第1著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： Fukui Univ) |
| 第2著者 氏名（和/英/ヨミ） | 橘 拓至 / Takuji Tachibana / タチバナ タクジ |
| 第2著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： Fukui Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-09-06 15:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2024-85 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.179 |
| ページ範囲 | pp.60-64 |
| ページ数 | 5 |
| 発行日 | 2024-08-29 (NS) |
[研究会発表申込システムのトップページに戻る]