著者

秋山 大輔 細川 和宏 安倍 広多 石橋 勇人 松浦 敏雄

出版者

情報処理学会

雑誌

研究報告インターネットと運用技術(IOT) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.9, pp.1-6, 2010-02-22

被引用文献数

2

---

本稿では,多数の 2 次元位置情報を P2P ネットワークを用いて分散管理する一手法を提案する.提案手法では,2 次元平面を Z 曲線を用いて分割し,各領域を一つのピアが管理する.管理領域内のデータ数が一定数を越えると領域を分割することでピアの負荷を一定に保つ.範囲検索のためには構造化オーバレイネットワークの一種である Skip graph を用いる.範囲検索に要するホップ数を削減するために,領域の分割方法を工夫している.提案手法はシミュレーションにより範囲検索に要するホップ数と管理に必要なノード数を評価した.In this paper, we propose a distributed management scheme for 2D location information using Peer-to-Peer network. In the proposed scheme, a 2D plane is divided into fragments with Z-curve and each fragments is managed by a peer. Skip graphs, a kind of structured overlay network, are used for range queries. To reduce hop counts required for range queries, we devised a method to choose appropriate points on dividing. We have evaluated the method with regard to number of hops required for range queries and number of requried peers.

著者

秋山 大輔 細川 和宏 安倍 広多 石橋 勇人 松浦 敏雄

雑誌

研究報告インターネットと運用技術(IOT)

巻号頁・発行日

vol.2010-IOT-8, no.9, pp.1-6, 2010-02-22

---

本稿では,多数の 2 次元位置情報を P2P ネットワークを用いて分散管理する一手法を提案する.提案手法では,2 次元平面を Z 曲線を用いて分割し,各領域を一つのピアが管理する.管理領域内のデータ数が一定数を越えると領域を分割することでピアの負荷を一定に保つ.範囲検索のためには構造化オーバレイネットワークの一種である Skip graph を用いる.範囲検索に要するホップ数を削減するために,領域の分割方法を工夫している.提案手法はシミュレーションにより範囲検索に要するホップ数と管理に必要なノード数を評価した.