ノードの地理情報を考慮した遅延の小さな構造型P2Pオーバレイネットワークの構築法

• Item type: Symposium(1)
• 公開日: 2008-12-03
• タイトル: ノードの地理情報を考慮した遅延の小さな構造型P2Pオーバレイネットワークの構築法
• タイトル / 言語: en
• タイトル: A configuration method of small-delay P2P overlay networks using geometryc positions of nodes
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチメディア通信と分散処理ワークショップ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 静岡大学
• 著者所属: 奈良先端科学技術大学院大学 情報科学研究科
• 著者所属(英): en
• 著者所属(英): Shizuoka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者名: 木谷, 友哉; 中村, 嘉隆
• 著者名(英): TOMOYA, KITANI; YOSHITAKA, NAKAMURA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 一般に構造型P2Pネットワークは.ラベル付けされた情報を分散ハッシュ表(DHT)などを用いて分散管理している.このとき.P2Pネットワークのトポロジ構成,および,リンクの張られたノード間距離がサービス提供時の遅延に大きな影響を与える.そこで,本稿では,各ノードの地理情報を考慮して,遅延の小さな構造型P2Pオーバレイネットワークを構築するプロトコルの提案を行う.提案手法では,ノード間のリンク遅延がそのノード間の物理的距離に比例すると仮定し,任意のノード間のリンク遅延が最小になるようにトポロジを構成する.また,このときトポロジのネットワーク直径はO(logN)(Nはノード数)に抑えるようにする.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: P2P networks can achieve high scalability since they distribute service contents/resources to multiple nodes in the network. In a P2P network, generally, each part of contents is labelled and dispersed in the network, and it is managed by a distributed hash table )DHT). Even in a huge network with 10,000 nodes, it is desirable that each node in the network can access to all nodes with service contents in at most 10 hops since larger hops lead longer access time. It is important to design the topology of a given P2P network because it makes a big impact on its performance such as communication delay between nodes. In this study, we will propose a topology where the network diameter is the logarithmic order of N (N denotes the number of nodes). In addition, we will consider the communication delay of each link in the topology and make it minimize under the assumption that the communication delay of links is proportional to its physical distance.
• 書誌情報: マルチメディア通信と分散処理ワークショップ論文集; 巻 2008, 号 14, p. 139-144, 発行日 2008-12-03
• 出版者 / 言語: ja
• 出版者: 情報処理学会