{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00087760","sets":["581:6644:6964"]},"path":["6964"],"owner":"11","recid":"87760","title":["Chord<sup>＃</sup>における経路表の維持管理コスト削減手法の提案とその評価"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-12-15"},"_buckets":{"deposit":"648a8511-648a-49e6-9eaf-acb863620756"},"_deposit":{"id":"87760","pid":{"type":"depid","value":"87760","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Chord<sup>＃</sup>における経路表の維持管理コスト削減手法の提案とその評価","author_link":["363099","363100","363104","363102","363105","363103","363101","363098"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Chord<sup>＃</sup>における経路表の維持管理コスト削減手法の提案とその評価"},{"subitem_title":"A Method for Reducing Maintenance Cost of Routing Table in Chord<sup>＃</sup> and Its Evaluation","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[一般論文] 構造化P2Pネットワーク，Chord#，経路表維持管理，ネットワーク近接性（論文賞受賞）","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2012-12-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"大阪市立大学大学院創造都市研究科"},{"subitem_text_value":"大阪市立大学大学院創造都市研究科"},{"subitem_text_value":"大阪市立大学大学院創造都市研究科"},{"subitem_text_value":"大阪市立大学大学院創造都市研究科"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School for Creative Cities, Osaka City University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School for Creative Cities, Osaka City University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School for Creative Cities, Osaka City University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School for Creative Cities, Osaka City University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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/87760/files/IPSJ-JNL5312013.pdf","label":"IPSJ-JNL5312013"},"date":[{"dateType":"Available","dateValue":"2014-12-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5312013.pdf","filesize":[{"value":"1.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"52305afc-7672-4a44-ba4d-752ecb74e7ce","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2012 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"呉承彦"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"安倍, 広多"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"石橋, 勇人"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"松浦, 敏雄"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Seung, eonOh","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kota, Abe","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hayato, Ishibashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Toshio, Matsuura","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Chord#は範囲検索が可能な構造化P2P（Peer-to-Peer）ネットワークの一種である．Chord#ではショートカットリンク（finger table）を用いることでノード数nに対して，O(log n)ホップで検索が可能である．Chord# のfinger tableは，ノードの挿入や削除，障害に対応するために定期的に更新する必要があるが，本稿ではこの更新処理のコストを削減する方式を提案する．提案手法では，finger tableを2次元配列に拡張したうえで，隣接するノードのfinger tableが類似していることを利用して更新処理に必要なメッセージ数を数分の1に削減する．さらに，リモートノード離脱時のfinger table更新処理の高速化，およびネットワーク近接性を利用したルーティングも実現した．提案方式の有効性はシミュレーションにより確認した．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Chord# is a kind of structured Peer-to-Peer (P2P) network that supports range queries. Chord# achieves O(log n) search hops, where n denotes the number of nodes, by using a finger table, a collection of short cut links. A finger table of Chord# must be periodically updated to catch up node insertion, deletion and failure. In this paper, we propose a method to reduce the cost of updating finger tables. Finger tables are extended to two-dimensional arrays and the cost of updating finger tables is reduced by using the similarity of finger tables of adjacent nodes. The method avoids delay in updating finger tables caused by node leaving and also supports proximity routing. The effectiveness of the proposed method is experimentally confirmed by computer simulations. ","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"2761","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"2752","bibliographicIssueDates":{"bibliographicIssueDate":"2012-12-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicVolumeNumber":"53"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":87760,"updated":"2025-01-20T06:25:40.866438+00:00","links":{},"created":"2025-01-18T23:38:22.606021+00:00"}