WEKO3
アイテム
スキップグラフにおけるノード密度に基づく迂回経路選択手法の検討
https://ipsj.ixsq.nii.ac.jp/records/239313
https://ipsj.ixsq.nii.ac.jp/records/239313b7068123-d1b3-45e0-8daf-552d6069c9b9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPS24201006.pdf (1.7 MB)
2026年9月12日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DPS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-09-12 | |||||||||
| タイトル | ||||||||||
| タイトル | スキップグラフにおけるノード密度に基づく迂回経路選択手法の検討 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 通信ネットワーク・コンテンツ | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 福井大学大学院工学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 福井大学大学院工学研究科 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Engineering, Uniersity of Fukui | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Engineering, Uniersity of Fukui | ||||||||||
| 著者名 |
神谷, 陸
× 神谷, 陸
× 川上, 朋也
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 実ネットワーク上にアプリケーションレベルで形成するオーバレイネットワークの中で，効率の良いルーティングを実現するために一定のデータ構造を形成するものを構造化オーバレイと呼ぶ．範囲検索可能な構造化オーバレイの一種としてスキップグラフがあり，計算機（ノード）の数に対して対数オーダーでの探索が可能である．しかし，スキップグラフのルーティングでは最短経路にならない場合があり，より高効率なルーティングを実現するために迂回経路を用いる手法である Detouring Skip Graph も提案されている．本論文では，Detouring Skip Graph のアルゴリズムを基に，ノード密度に基づく迂回経路選択を行うアルゴリズムを提案し，しきい値等のパラメータの調整によって Detouring Skip Graph よりもルーティングの効率を向上させられることをシミュレーションにより示す． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10116224 | |||||||||
| 書誌情報 |
研究報告マルチメディア通信と分散処理（DPS） 巻 2024-DPS-201, 号 6, p. 1-8, 発行日 2024-09-12 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8906 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
