Presentation | 2021-05-14 A Study of the Effect of Agents' Diversities on the Running Time of the Random Walk-Based Rendezvous Search Fumiya Toyoda, Yusuke Sakumoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A rendezvous search, which aims to efficiently meet multiple searchers existing different nodes on a network, is expected to use for various kinds of networks. In order to implement a lightweight rendezvous search using only a part of network information (adjacency information of each node), we have proposed a random walk-based rendezvous search (RRS) that utilizes agents performing the random walk with the preferential selection of a high degree node. In previous works, we have conducted analysis and experiments of RRS to clarify its characteristics, under the circumstances where all agents start at the same time, select an next node from adjacency nodes with the same rule, and perform random walks with the same frequency. In this paper, in order to deepen understanding of the characteristics of RRS, we perform experiments that diverse agents move following different rules. As the result of experiments, we clarify the following two things: (a) the running time of RRS is almost the same when agents start random walk from different nodes at different times, (b) the rule to select a next node from adjacency nodes and the frequency of an agent's moving greatly affect the running time of RRS. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network Search / Blind Search / Rendezvous Algorithm / Random Walk |
Paper # | CQ2021-13 |
Date of Issue | 2021-05-06 (CQ) |
Conference Information | |
Committee | CS / CQ |
---|---|
Conference Date | 2021/5/13(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | On-line |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Optical/Wireless Access and Their Integration, Communication Behavior, QoE and Psychology, Assessment / Measurement / Control / Optimization of Communication Quality, Network Services, Wireless Networks, MIMO/Diversity/Multiplexing Techniques, etc. |
Chair | Jun Terada(NTT) / Hideyuki Shimonishi(NEC) |
Vice Chair | Daisuke Umehara(Kyoto Inst. of Tech.) / Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
Secretary | Daisuke Umehara(Mitsubishi Electric) / Jun Okamoto(NICT) / Takefumi Hiraguri(Doshisha Univ.) |
Assistant | Hiroyuki Saito(OKI) / Takahiro Yamaura(Toshiba) / Yoshiaki Nishikawa(NEC) / Takuto Kimura(NTT) / Ryoichi Kataoka(KDDI Research) |
Paper Information | |
Registration To | Technical Committee on Communication Systems / 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 of the Effect of Agents' Diversities on the Running Time of the Random Walk-Based Rendezvous Search |
Sub Title (in English) | |
Keyword(1) | Network Search |
Keyword(2) | Blind Search |
Keyword(3) | Rendezvous Algorithm |
Keyword(4) | Random Walk |
1st Author's Name | Fumiya Toyoda |
1st Author's Affiliation | Kwansei Gakuin University(Kwansei Univ.) |
2nd Author's Name | Yusuke Sakumoto |
2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Univ.) |
Date | 2021-05-14 |
Paper # | CQ2021-13 |
Volume (vol) | vol.121 |
Number (no) | CQ-15 |
Page | pp.pp.53-58(CQ), |
#Pages | 6 |
Date of Issue | 2021-05-06 (CQ) |