2024-03-29T09:20:04Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000667492023-04-27T10:00:04Z01164:02836:05643:05919
ピアの近接性を考慮したスキップグラフの構築Constructing Skip Graphs with Proximityjpnセッション02 P2Pと無線通信http://id.nii.ac.jp/1001/00066749/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=66749&item_no=1&attribute_id=1&file_no=1Copyright (c) 2009 by the Information Processing Society of Japan大阪大学大学院情報科学研究科大阪大学大学院情報科学研究科大阪大学大学院情報科学研究科牧川, 文紀土屋, 達弘菊野, 亨キーの検索に特化したグラフであるスキップグラフは,ネットワーク上に点在するピアが持つキーを管理するために有効なグラフ構造である.しかし,通常のスキップグラフはピアの物理的な位置やピア間の通信時間などを考慮していない.そのため,部分的に通信時間が非常に大きいリンクがグラフ内に存在してしまう可能性がある.本論文ではスキップグラフを構築する際にピア間の通信時間を計測し,より通信時間が小さくなるようにグラフの構築を行う.また,グラフ全体のバランスを取るための手法も合わせて提案する.シミュレーションにより,提案した手法が通常のスキップグラフと比較して小さい検索時間でキーの検索ができることを確認した.A skip graph is a valuable overlay network for searching for keys in a peer-to-peer application. A problem with the construction algorithm for skip graphs is that it considers neither peers' physical location nor communication cost between peers. Because of this, a skip graph often contains links with considerably high communication time. In this paper, we propose a communication cost-aware construction to reduce the time required to search for keys. We also propose a method for dynamically keeping the balance of a skip graph. The results of simulations show that in the skip graph constructed by our approach, a peer can search for keys with lower time than in the original skip graph.AN10116224研究報告マルチメディア通信と分散処理(DPS)2009-DPS-1415182009-11-192009-12-08