• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2005 Fiscal Year Annual Research Report

ピア・ツー・ピアネットワークにおける複製管理方式に関する研究

Research Project

Project/Area Number 17650029
Research InstitutionOsaka University

Principal Investigator

原 隆浩  大阪大学, 大学院・情報科学研究科, 助教授 (20294043)

Keywordsピア・ツー・ピアネットワーク / 複製管理 / 問合せ処理 / 複製配置 / データ更新 / 更新伝播
Research Abstract

近年、ノード(ピア)がクライアントとサーバの両方の役割を担い、互いにデータ共有を行うピア・ツー・ピア(P2P)ネットワークが注目されている。本研究では、非構造P2Pネットワークにおける効果的な複製配置方式および更新情報伝播方式の確立を目的としている。
2年計画の初年度である平成17年度は、まず、非構造型P2Pネットワークにおいて、問合せ成功率の向上とネットワークトラヒックの削減を実現するための複製配置方式を考案した。提案方式では、各データへのアクセス頻度が既知である理想的な環境を想定し、データのアクセス頻度に応じて、データアクセス時に問合せを伝播した経路上のピアが確率的に複製の配置を決定する。この方式により、複製数の最適比として知られているデーアクセス頻度比の平方根にほぼ近い数の複製を配置することが可能となった。
今年度はさらに、シミュレーション実験により、提案方式の有効性を検証した。実験結果から、提案方式は従来手法に比べて、上述の平方根配置に近い複製数を実現でき、問合せ成功率を大幅に向上することを確認した。
次年度は、今年度の提案方式を拡張し、データアクセス頻度やネットワークトポロジを、周辺ピア間で交換される問合せメッセージなどから自律的に見積もる方法について検討する。さらに、データ更新が発生する環境を想定し、効率的な更新伝播法についても検討する予定である。

  • Research Products

    (4 results)

All 2006

All Journal Article (4 results)

  • [Journal Article] P2Pネットワーク上のデータアクセス頻度を考慮した確率的な複製配置方式2006

    • Author(s)
      木戸 裕樹 他
    • Journal Title

      日本データベース学会Letters 4・4(掲載決定)

  • [Journal Article] On a Collaborative caching in a Peer-to-Peer Network for Push-based Broadcast2006

    • Author(s)
      Kazuhiko Maeda, et al.
    • Journal Title

      Proc.of International Conference on Database and Expert Systems Applications (DEXA2000)

      Pages: 879-889

  • [Journal Article] Consistency Management among Replicas in Peer-to-Peer Mobile Ad Hoc Networks2006

    • Author(s)
      Takahiro Hara, et al.
    • Journal Title

      Proc.of International Symposium on Reliable Distributed Systems(SRDS2005)

      Pages: 3-12

  • [Journal Article] Peer-to-Peerネットワークにおけるデータアクセス頻度を考慮した確率的な複製配置方式の評価と考察2006

    • Author(s)
      木戸 裕樹 他
    • Journal Title

      情報処理学会データベースとWeb情報システムに関するシンポジウム論文集

      Pages: 1-8

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi