WEKO3
アイテム
スキップグラフにおける推定経路長に基づく迂回経路選択手法の検討
https://ipsj.ixsq.nii.ac.jp/records/228955
https://ipsj.ixsq.nii.ac.jp/records/228955dbab7ab8-9a3e-46ea-af4b-e9b726d1c054
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
|
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-11-08 | |||||||||
| タイトル | ||||||||||
| タイトル | スキップグラフにおける推定経路長に基づく迂回経路選択手法の検討 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 福井大学工学部 | ||||||||||
| 著者所属 | ||||||||||
| 福井大学工学部 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| School of Engineering, Uniersity of Fukui | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| School of Engineering, Uniersity of Fukui | ||||||||||
| 著者名 |
神谷, 陸
× 神谷, 陸
× 川上, 朋也
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 実ネットワーク上にアプリケーションレベルで形成するネットワークであるオーバレイネットワークの中で,効率の良いルーティングを実現するために一定のデータ構造を形成するものを構造化オーバレイと呼ぶ.その一種としてスキップグラフがあり,計算機(ノード)の数に対して対数オーダーでの探索が可能である.しかしスキップグラフのルーティングでは最短経路にならない場合があり,より高効率なルーティングを実現するために迂回経路を用いる手法が提案されている.本論文では,スキップグラフにおいて推定経路長に基づく迂回経路選択を行い,より良いルーティング手法を検討する. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11851388 | |||||||||
| 書誌情報 |
研究報告モバイルコンピューティングと新社会システム(MBL) 巻 2023-MBL-109, 号 3, p. 1-2, 発行日 2023-11-08 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8817 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||