WEKO3
アイテム
スキップグラフにおける階層的メンバーシップベクトルに基づく迂回経路選択手法の検討
https://ipsj.ixsq.nii.ac.jp/records/2008499
https://ipsj.ixsq.nii.ac.jp/records/2008499362839d4-bfb5-4b1f-a9dc-ebcb8e4a1cb3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPS26206056.pdf (1.5 MB)
2028年3月10日からダウンロード可能です。
|
Copyright (c) 2026 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DPS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2026-03-10 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | スキップグラフにおける階層的メンバーシップベクトルに基づく迂回経路選択手法の検討 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 分散システム設計と運用 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 福井大学大学院工学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 福井大学大学院工学研究科 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Engineering, University of Fukui | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Engineering, University of Fukui | ||||||||||
| 著者名 |
神谷,陸
× 神谷,陸
× 川上,朋也
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 構造化オーバレイネットワークの一種であるスキップグラフでは，各ノードはキーとメンバーシップベクトルと呼ばれる値を持ち，これらの値に基づいて階層的な双方向のリンクをノード間に形成する．メンバーシップベクトルをランダムに生成する場合，スキップグラフは対数オーダーでのルーティングを可能としているが，実環境においては，様々な要因によるクエリの偏りが生じる．その一つとして，地理的情報や所属といった属性の情報に基づいた偏りが考えられる．本研究では，属性に基づく階層的なメンバーシップベクトルの指定と異なる属性のノードに対するリンクの追加により，同一の属性を持つノード間で行われるルーティングの効率を向上させる手法を提案する．シミュレーションの結果，比較手法からランダムなルーティングにおける平均ホップ数を5%程度，属性に基づいたルーティングにおける平均ホップ数を30%程度削減できることを確認した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10116224 | |||||||||
| 書誌情報 |
研究報告マルチメディア通信と分散処理（DPS） 巻 2026-DPS-206, 号 56, p. 1-8, 発行日 2026-03-10 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8906 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
