{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00194859","sets":["1164:4088:9695:9718"]},"path":["9718"],"owner":"44499","recid":"194859","title":["DetouringSkipGraph:迂回経路を活用する構造化オーバレイ"],"pubdate":{"attribute_name":"公開日","attribute_value":"2019-02-28"},"_buckets":{"deposit":"739bd242-7f67-4ec5-94d8-fd842a26b274"},"_deposit":{"id":"194859","pid":{"type":"depid","value":"194859","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"DetouringSkipGraph:迂回経路を活用する構造化オーバレイ","author_link":["462398","462399","462393","462394","462395","462396","462392","462397"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"DetouringSkipGraph:迂回経路を活用する構造化オーバレイ"},{"subitem_title":"Detouring Skip Graph: A Structured Overlay Utilizing Detour Routes","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"グラフ/学習","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2019-02-28","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京工業大学"},{"subitem_text_value":"東京工業大学"},{"subitem_text_value":"東京工業大学"},{"subitem_text_value":"東京工業大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Tokyo Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Tokyo Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Tokyo Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Tokyo Institute of Technology","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/194859/files/IPSJ-IOT19044050.pdf","label":"IPSJ-IOT19044050.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-IOT19044050.pdf","filesize":[{"value":"1.9 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"43"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"5259e477-53ce-4fe6-b6e0-b7370a5512b9","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2019 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":"金子, 孟司"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"坂野, 遼平"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"青木, 優介"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"首藤, 一幸"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takeshi, Kaneko","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryohei, Banno","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yusuke, Aoki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kazuyuki, Shudo","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"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":"ノード群による自律分散的なネットワークを構築し，効率的なルーティングを実現する構造化オーバレイ技術の一つに Skip Graph がある．Skip Graph は，各ノードに割り当てられる membership vector に基づいてネットワークトポロジを形成することで，ノード数 n に対してO (logn) の経路長を達成する．しかし，各ノードは大域的な情報をもたないため，大抵の場合は最短経路ではない．そこで我々は，迂回経路を活用することで経路長を短縮する Detouring Skip Graph を提案する．提案手法は追加リンクの構築等を必要としないため，Skip Graph の特長を維持した上での経路長の短縮に成功している．評価実験により，平均経路長がSkip Graph よりも 20% から 30% 程度短縮したことを確認した．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Skip Graph, one of the structured overlays, constructs its own structure based on membership vectors assigned to every node, and consequently it provides routing path lengths of O (logn) where n is the total number of nodes. However, there is a problem that most of routing paths are not the shortest paths because each node knows only its local information, rather than the global topology. We proposed Detouring Skip Graph, which shortens the path lengths by means of utilizing detour routes. It does not require construction of extra links and modification of its topology ; thereby, we succeeded in shortening them while maintaining the advantages of Skip Graph. Our evaluation experiments confirmed that the average path length was shortened by approximately 20% to 30% compared to Skip Graph.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告インターネットと運用技術（IOT）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2019-02-28","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"50","bibliographicVolumeNumber":"2019-IOT-44"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"updated":"2025-01-19T23:18:38.029597+00:00","created":"2025-01-19T00:59:53.178437+00:00","links":{},"id":194859}