分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2026-02-24
• タイトル / 言語: ja
• タイトル: 分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討
• タイトル / 言語: en
• タイトル: A Study of Load Balancing Using Link Hash Values in Distributed Cycle Enumeration
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IA
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 工学院大学大学院工学研究科／一橋大学大学院ソーシャル・データサイエンス研究科
• 著者所属: 能美防災（株）研究開発センター
• 著者所属: 一橋大学大学院ソーシャル・データサイエンス研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Kogakuin University / Graduate School of Social Data Science, Hitotsubashi University
• 著者所属(英): en
• 著者所属(英): R&D Division, NOHMI BOSAI LTD.
• 著者所属(英): en
• 著者所属(英): Graduate School of Social Data Science, Hitotsubashi University
• 著者名: 奥田,友希; 大西,真晶; 坂野,遼平
• 著者名(英): Tomoki Okuda; Masaaki Ohnishi; Ryohei Banno
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 既存の通報システムは有線網に依存しており，巨大地震等の国難級災害時には，119番通報等の不通が発生するリスクが指摘されている．我々は有線網に依存せず，各種インフラから独立して動作する無線メッシュを構築し，災害時の通報網として使用することを検討してきた．通報網では，冗長経路を確保するため閉路検出が重要である．既存手法ではノード番号に基づき重複する閉路列挙を抑制するが，番号の小さいノードに処理負荷が集中する課題があった．そこで本稿では，各リンクに着目し，ノード番号の組から算出したハッシュ値でリンク順序を定め，その順序を閉路列挙の判定基準として用いる手法を提案する．これにより，重複防止と閉路検出の負荷分散の両立を図る．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Existing disaster notification systems rely on wired networks, and there is a risk that in the event of a large-scale disaster such as a massive earthquake, there will be a failure of emergency notification services such as 119. we have proposed a disaster notification wireless mesh network that operates independently of existing infrastructures and is fault-tolerant. In a notification network, cycle detection is crucial for ensuring redundant paths. Existing methods suppress the enumeration of duplicate cycles based on node numbers, but they faced the issue of processing load concentrating on nodes with smaller numbers. Therefore, this paper proposes a method that focuses on each link, determines the link order using hash values calculated from node number pairs, and employs this order as the criterion for determining cycle enumeration. This achieves both duplicate prevention and load balancing for cycle detection.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2026-IOT-72, 号 32, p. 1-6, 発行日 2026-02-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会