{"created":"2026-02-16T07:19:31.424155+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:02007409","sets":["1164:4088:1771221559804:1771221642894"]},"path":["1771221642894"],"owner":"80578","recid":"2007409","title":["分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2026-02-24"},"_buckets":{"deposit":"d05a327e-3585-4e34-bd86-7293720409b1"},"_deposit":{"id":"2007409","pid":{"type":"depid","value":"2007409","revision_id":0},"owners":[80578],"status":"published","created_by":80578},"item_title":"分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討","author_link":[],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討","subitem_title_language":"ja"},{"subitem_title":"A Study of Load Balancing Using Link Hash Values in Distributed Cycle Enumeration","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"IA","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2026-02-24","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"工学院大学大学院工学研究科／一橋大学大学院ソーシャル・データサイエンス研究科"},{"subitem_text_value":"能美防災（株）研究開発センター"},{"subitem_text_value":"一橋大学大学院ソーシャル・データサイエンス研究科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Engineering, Kogakuin University / Graduate School of Social Data Science, Hitotsubashi University","subitem_text_language":"en"},{"subitem_text_value":"R&D Division, NOHMI BOSAI LTD.","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Social Data Science, Hitotsubashi University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/2007409/files/IPSJ-IOT26072032.pdf","label":"IPSJ-IOT26072032.pdf"},"date":[{"dateType":"Available","dateValue":"9999-01-01"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-IOT26072032.pdf","filesize":[{"value":"1.4 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"43"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"ead1c450-60b6-495d-a13b-b8515fd51966","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2026 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"奥田,友希"}]},{"creatorNames":[{"creatorName":"大西,真晶"}]},{"creatorNames":[{"creatorName":"坂野,遼平"}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Tomoki Okuda","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Masaaki Ohnishi","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Ryohei Banno","creatorNameLang":"en"}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12326962","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8787","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"既存の通報システムは有線網に依存しており，巨大地震等の国難級災害時には，119番通報等の不通が発生するリスクが指摘されている．我々は有線網に依存せず，各種インフラから独立して動作する無線メッシュを構築し，災害時の通報網として使用することを検討してきた．通報網では，冗長経路を確保するため閉路検出が重要である．既存手法ではノード番号に基づき重複する閉路列挙を抑制するが，番号の小さいノードに処理負荷が集中する課題があった．そこで本稿では，各リンクに着目し，ノード番号の組から算出したハッシュ値でリンク順序を定め，その順序を閉路列挙の判定基準として用いる手法を提案する．これにより，重複防止と閉路検出の負荷分散の両立を図る．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告インターネットと運用技術（IOT）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2026-02-24","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"32","bibliographicVolumeNumber":"2026-IOT-72"}]},"relation_version_is_last":true,"weko_creator_id":"80578"},"id":2007409,"updated":"2026-02-16T07:50:48.413324+00:00","links":{}}