| 講演名 | 2021-05-14 エーシ?ェントの多様性か?ランタ?ムウォークを活用したランテ?フ?ー探索の実行時間に与える影響 豊田 郁弥(関西学院大), 作元 雄輔(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワーク上の異なるノードに存在する複数の探索者が効率的に出会うことを目的としたランデブー探索は，様々なネットワークへの応用が期待されている．我々はこれまでに，ネットワークの一部の情報(各ノードの隣接ノードの情報)だけを用いた軽量なランデブー探索を実現するために，ランダムウォークを行う複数のエージェントを活用した方法(RRS: Random walk-based Rendezvous Search)を提案してきた．これまでの研究では，全てのエージェントが同じ条件で動作する場合(全てのエーシ?ェントか?同時刻に開始し，同し?規則て?隣接ノート?を選択するランタ?ムウォークを同し?頻度て?行う場合)の解析や実験を行い，その取り組みを通じてRRS の特性を明らかにした．本稿では，RRS の特性をより深く理解するために，異なる条件で動作する多様なエージェントを混在させた場合の実験を行う．3 種類の多様性を考慮した実験の結果，(a) 探索開始時刻が異なってもRRS の実行時間はほとんど変わらないこと，(b) 隣接ノードの選択則の違いおよび移動頻度の違いは，RRS の実行時間に与える影響が大きいこと， を明らかにする． |
| 抄録(英) | 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. |
| キーワード(和) | ネットワーク探索 / ブラインド探索 / ランデブーアルゴリズム / ランダムウォーク |
| キーワード(英) | Network Search / Blind Search / Rendezvous Algorithm / Random Walk |
| 資料番号 | CQ2021-13 |
| 発行日 | 2021-05-06 (CQ) |
| 研究会情報 | |
| 研究会 | CS / CQ |
|---|---|
| 開催期間 | 2021/5/13(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | On-line |
| テーマ（和） | 光／無線アクセスとそれらの融合，通信行動，QoEと心理，QoS，通信品質の評価・計測・制御・最適化，ネットワークサービス，無線ネットワーク，MIMO・ダイバーシチ・マルチプレキシング，一般 |
| テーマ（英） | 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. |
| 委員長氏名（和） | 寺田 純(NTT) / 下西 英之(NEC) |
| 委員長氏名（英） | Jun Terada(NTT) / Hideyuki Shimonishi(NEC) |
| 副委員長氏名（和） | 梅原 大祐(京都工繊大) / 岡本 淳(NTT) / 平栗 健史(日本工大) |
| 副委員長氏名（英） | Daisuke Umehara(Kyoto Inst. of Tech.) / Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| 幹事氏名（和） | 名倉 健一(三菱電機) / 吉田 悠来(NICT) / 木村 共孝(同志社大) / 山中 広明(NICT) / アベセカラ ヒランタ(NTT) |
| 幹事氏名（英） | Kenichi Nakura(Mitsubishi Electric) / Yuki Yoshida(NICT) / Tomotaka Kimura(Doshisha Univ.) / Hiroaki Yamanaka(NICT) / Hirantha Abeysekera(NTT) |
| 幹事補佐氏名（和） | 斉藤 洋之(OKI) / 山浦 隆博(東芝) / 西川 由明(NEC) / 木村 拓人(NTT) / 堅岡 良知(KDDI総合研究所) |
| 幹事補佐氏名（英） | Hiroyuki Saito(OKI) / Takahiro Yamaura(Toshiba) / Yoshiaki Nishikawa(NEC) / Takuto Kimura(NTT) / Ryoichi Kataoka(KDDI Research) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Systems / Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | エーシ?ェントの多様性か?ランタ?ムウォークを活用したランテ?フ?ー探索の実行時間に与える影響 |
| サブタイトル（和） | |
| タイトル（英） | A Study of the Effect of Agents' Diversities on the Running Time of the Random Walk-Based Rendezvous Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク探索 / Network Search |
| キーワード(2)（和/英） | ブラインド探索 / Blind Search |
| キーワード(3)（和/英） | ランデブーアルゴリズム / Rendezvous Algorithm |
| キーワード(4)（和/英） | ランダムウォーク / Random Walk |
| 第 1 著者 氏名（和/英） | 豊田 郁弥 / Fumiya Toyoda |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Univ.) |
| 第 2 著者 氏名（和/英） | 作元 雄輔 / Yusuke Sakumoto |
| 第 2 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Univ.) |
| 発表年月日 | 2021-05-14 |
| 資料番号 | CQ2021-13 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | CQ-15 |
| ページ範囲 | pp.53-58(CQ), |
| ページ数 | 6 |
| 発行日 | 2021-05-06 (CQ) |