Item type |
SIG Technical Reports(1) |
公開日 |
2020-02-24 |
タイトル |
|
|
タイトル |
ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案 |
タイトル |
|
|
言語 |
en |
|
タイトル |
A Study on Efficient Blind Search Utilizing the Rendezvous of Random Walk Agents |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ネットワーク,設計 他 |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
関西学院大学理工学部 |
著者所属 |
|
|
|
関西学院大学理工学部 |
著者所属 |
|
|
|
関西学院大学理工学部 |
著者所属(英) |
|
|
|
en |
|
|
School of Science and Technology, Kwansei Gakuin University |
著者所属(英) |
|
|
|
en |
|
|
School of Science and Technology, Kwansei Gakuin University |
著者所属(英) |
|
|
|
en |
|
|
School of Science and Technology, Kwansei Gakuin University |
著者名 |
豊田, 郁弥
作元, 雄輔
大崎, 博之
|
著者名(英) |
Fumiya, Toyoda
Yusuke, Sakumoto
Hiroyuki, Ohsaki
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ブラインド探索は,ネットワーク全体のトポロジ情報を用いないネットワーク探索方法である.ブラインド探索は高いロバスト性や実装の容易性など様々な長所を有するが,ネットワークに与える負荷や探索時間の観点から効率の良い方法の実現が難しい.本稿では,既存のランダムウォークの解析結果を活用し,ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案を行う.シミュレーション実験を通じて,提案するブラインド探索は,理論上最も最速であるフラッディング探索と同程度の探索時間を実現しつつも,ネットワークに与える負荷の小さい効率的な方法であることを示す. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12326962 |
書誌情報 |
研究報告インターネットと運用技術(IOT)
巻 2020-IOT-48,
号 18,
p. 1-6,
発行日 2020-02-24
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8787 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |