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)