Presentation | 2020-03-03 A Study on Efficient Blind Search Utilizing the Rendezvous of Random Walk Agents Fumiya Toyoda, Yusuke Sakumoto, Hiroyuki Ohsaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Spectral Graph Theory / Rendezvous Problem / Blind Search / Flooding / Random Walk |
Paper # | SITE2019-96,IA2019-74 |
Date of Issue | 2020-02-24 (SITE, IA) |
Conference Information | |
Committee | IA / SITE / IPSJ-IOT |
---|---|
Conference Date | 2020/3/2(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Nagoya University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Internet and Information Ethics Education, etc. |
Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Tetsuya Morizumi(Kanagawa Univ.) |
Vice Chair | Rei Atarashi(IIJ) / Toru Kondo(Hiroshima Univ.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) |
Secretary | Rei Atarashi(Kwansei Gakuin Univ.) / Toru Kondo(KDDI Research) / Hiroshi Yamamoto(NEC) / Masaru Ogawa(Toyo Eiwa Univ.) / Takushi Otani(KDDI Research) |
Assistant | Kenji Ohira(Osaka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Ryohei Banno(Tokyo Inst. of Tech.) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) |
Paper Information | |
Registration To | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Efficient Blind Search Utilizing the Rendezvous of Random Walk Agents |
Sub Title (in English) | |
Keyword(1) | Spectral Graph Theory |
Keyword(2) | Rendezvous Problem |
Keyword(3) | Blind Search |
Keyword(4) | Flooding |
Keyword(5) | Random Walk |
1st Author's Name | Fumiya Toyoda |
1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ) |
2nd Author's Name | Yusuke Sakumoto |
2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ) |
3rd Author's Name | Hiroyuki Ohsaki |
3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ) |
Date | 2020-03-03 |
Paper # | SITE2019-96,IA2019-74 |
Volume (vol) | vol.119 |
Number (no) | SITE-434,IA-435 |
Page | pp.pp.99-104(SITE), pp.99-104(IA), |
#Pages | 6 |
Date of Issue | 2020-02-24 (SITE, IA) |