{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00203509","sets":["1164:4088:10109:10110"]},"path":["10110"],"owner":"44499","recid":"203509","title":["ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2020-02-24"},"_buckets":{"deposit":"11295100-2e3e-4bbb-a13d-4226b62084d1"},"_deposit":{"id":"203509","pid":{"type":"depid","value":"203509","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案","author_link":["501916","501917","501920","501918","501919","501915"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案"},{"subitem_title":"A Study on Efficient Blind Search Utilizing the Rendezvous of Random Walk Agents","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ネットワーク，設計 他","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2020-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":"School of Science and Technology, Kwansei Gakuin University","subitem_text_language":"en"},{"subitem_text_value":"School of Science and Technology, Kwansei Gakuin University","subitem_text_language":"en"},{"subitem_text_value":"School of Science and Technology, Kwansei Gakuin 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/203509/files/IPSJ-IOT20048018.pdf","label":"IPSJ-IOT20048018.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-IOT20048018.pdf","filesize":[{"value":"1.7 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"43"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"05b68014-cbc8-4a41-baae-be0b588a9398","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2020 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":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fumiya, Toyoda","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yusuke, Sakumoto","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroyuki, Ohsaki","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":"ブラインド探索は，ネットワーク全体のトポロジ情報を用いないネットワーク探索方法である．ブラインド探索は高いロバスト性や実装の容易性など様々な長所を有するが，ネットワークに与える負荷や探索時間の観点から効率の良い方法の実現が難しい．本稿では，既存のランダムウォークの解析結果を活用し，ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案を行う．シミュレーション実験を通じて，提案するブラインド探索は，理論上最も最速であるフラッディング探索と同程度の探索時間を実現しつつも，ネットワークに与える負荷の小さい効率的な方法であることを示す．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"A blind search is a search method for a network, without using topology information of an entire network. While a blind search has advantages such as high-robust property and easiness of construction, it is difficult to put an effective way into practice from the perspective of network load and search time. In this paper, we propose the efficient blind search utilizing the rendezvous of random walk agents based on the previous analysis result of random walk. Through the simulation experiment, we indicate that the proposed blind search is as fast as flooding search which is theoretically the fastest search way, with a low-load on a network.","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":"2020-02-24","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"18","bibliographicVolumeNumber":"2020-IOT-48"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:05:55.325494+00:00","updated":"2025-01-19T20:31:12.311834+00:00","id":203509}