Paper Abstract and Keywords |
Presentation |
2021-05-14 10:50
A Study of the Effect of Agents' Diversities on the Running Time of the Random Walk-Based Rendezvous Search Fumiya Toyoda, Yusuke Sakumoto (Kwansei Univ.) CQ2021-13 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Network Search / Blind Search / Rendezvous Algorithm / Random Walk / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 121, no. 15, CQ2021-13, pp. 53-58, May 2021. |
Paper # |
CQ2021-13 |
Date of Issue |
2021-05-06 (CQ) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CQ2021-13 |
Conference Information |
Committee |
CS CQ |
Conference Date |
2021-05-13 - 2021-05-14 |
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. |
Paper Information |
Registration To |
CQ |
Conference Code |
2021-05-CS-CQ |
Language |
Japanese |
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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2021-05-14 10:50:00 |
Presentation Time |
25 minutes |
Registration for |
CQ |
Paper # |
CQ2021-13 |
Volume (vol) |
vol.121 |
Number (no) |
no.15 |
Page |
pp.53-58 |
#Pages |
6 |
Date of Issue |
2021-05-06 (CQ) |
|