Presentation | 2022-01-28 A Study on Parameter Tuning of a Rendezvous Search Utilizing Random Walks Fumiya Toyoda, Yusuke Sakumoto, Hiroyuki Ohsaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Many studies proposed a rendezvous search that multiple searchers existing on different nodes on a network try to find other searchers. Especially, a blind rendezvous search using only adjacent information among nodes on a network, is expected to use for scale-free networks such as a communication network and a social network. We have proposed a random walk-based rendezvous search (RRS) that utilizes agents performing random walks. According to the experiment results in the previous work, the parameter $alpha$ of RRS should be tuned for maximum performance. In this paper, we first discuss a method for the parameter tuning of RRS, and then investigate the effectivity of the method for the parameter tuning through the experiment using network data of the actual SNSs (Facebook, Twitter, and Reddit). |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network Search / Blind Search / Rendezvous Algorithm / Random Walk / Scale-Free Network |
Paper # | CQ2021-92 |
Date of Issue | 2022-01-20 (CQ) |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 2022/1/27(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kanazawa(Ishikawa Pref.) |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | AR/VR, Broadcasting Service, Video/Voice Services Quality, High Realistic, User Behavior/Psychology, User Experience, Media Quality, Network Quality and QoS Control, Networks and Communications at Disaster, User Behavior, Machine Learning, Video Communication, etc. |
Chair | Jun Okamoto(NTT) |
Vice Chair | Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) |
Secretary | Takefumi Hiraguri(NTT) / Gou Hasegawa(Ritsumeikan Univ.) |
Assistant | Yoshiaki Nishikawa(NEC) / Ryoichi Kataoka(KDDI Research) / Kimiko Kawashima(NTT) |
Paper Information | |
Registration To | Technical Committee on Communication Quality |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Parameter Tuning of a Rendezvous Search Utilizing Random Walks |
Sub Title (in English) | |
Keyword(1) | Network Search |
Keyword(2) | Blind Search |
Keyword(3) | Rendezvous Algorithm |
Keyword(4) | Random Walk |
Keyword(5) | Scale-Free Network |
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 | 2022-01-28 |
Paper # | CQ2021-92 |
Volume (vol) | vol.121 |
Number (no) | CQ-357 |
Page | pp.pp.88-93(CQ), |
#Pages | 6 |
Date of Issue | 2022-01-20 (CQ) |