WEKO3
アイテム
一定次数のオーバレイネットワークにおける最適経路長の経路決定方法の考察
https://ipsj.ixsq.nii.ac.jp/records/10029
https://ipsj.ixsq.nii.ac.jp/records/100290e68b896-add7-42f4-a3cf-517e9c222724
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4802004.pdf (342.3 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-02-15 | |||||||
| タイトル | ||||||||
| タイトル | 一定次数のオーバレイネットワークにおける最適経路長の経路決定方法の考察 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Study of Optimal Path Routing in Constant Degree Overlay Network | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：シームレスコンピューティングとその応用技術 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 分散処理 | |||||||
| 著者所属 | ||||||||
| 広島市立大学 | ||||||||
| 著者所属 | ||||||||
| 広島市立大学 現在，株式会社ジャステック | ||||||||
| 著者所属 | ||||||||
| 広島市立大学 | ||||||||
| 著者所属 | ||||||||
| 広島市立大学 | ||||||||
| 著者所属 | ||||||||
| 広島市立大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hiroshima City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hiroshima City University,Presently with JASTEC | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hiroshima City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hiroshima City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hiroshima City University | ||||||||
| 著者名 |
島, 和之
松尾, 浩平
大場充
佐藤, 康臣
清水, 將吾
× 島, 和之 松尾, 浩平 大場充 佐藤, 康臣 清水, 將吾
|
|||||||
| 著者名(英) |
Kazuyuki, Shima
Kohei, Matsuo
Mitsuru, Ohba
Yasuomi, Sato
Shogo, Shimizu
× Kazuyuki, Shima Kohei, Matsuo Mitsuru, Ohba Yasuomi, Sato Shogo, Shimizu
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分散ハッシュ表（DHT）のためのオーバレイネットワーク，および，その上で最適な経路を求める方法を提案する．DHT は，P2P 型システムのような分散システムにおいて，リソースを効率的に検索するための仕組みである．提案するオーバレイネットワークについて確率論的な評価を行い，平均的な次数がノード数によらず一定であること，および，ノード数n に対して経路長がO(log n) となることを示した．次数が一定であることから，ノード数が多い場合でも，ノードの参加や離脱のとき，隣接ノードを更新するための負荷が高くならず，スケーラブルなシステムを構築できると考えられる．また，従来手法の経路長はO(log n) 以上であることから，提案手法の経路長は最適であり，従来と同等以下の時間でリソースを検索できると考えられる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We propose an overlay network for Distributed Hash Table (DHT) and an optimal path routing in the overlay network. DHTs are mechanisms to efficiently locate nodes that provide a particular resource in distributed systems such as peer-to-peer (P2P) systems. Probabilistic evaluation of the proposed overlay network shows the expected degree is constant not depending on the number of nodes, and the expected path length is O(log n) where the number of nodes is n. The proposed overlay network is scalable, that is, the load of updating neighbors does not become high when the number of nodes becomes large because the degree is constant. The proposed routing can locate nodes within time equals to or shorter than previous works, that is, the path length of the proposed routing is optimal because the path lengths of previous works are not less than O(log n). | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 48, 号 2, p. 422-433, 発行日 2007-02-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
