HyDiff：要求度が変化するオブジェクトのための普及度ベースP2P複合型検索手法

• Item type: Journal(1)
• 公開日: 2011-02-15
• タイトル: HyDiff：要求度が変化するオブジェクトのための普及度ベースP2P複合型検索手法
• タイトル / 言語: en
• タイトル: HyDiff: P2P Hybrid-search Based on Diffusion Rate for Objects with Varying Request Rate
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：分散処理とネットワークサービス
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者名: 遠藤伶; 重野, 寛
• 著者名(英): Rei, Endo; Hiroshi, Shigeno
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複合型検索は，オブジェクトの人気により効率が変化する2種の検索モデルを，人気に応じて使い分けることで検索の効率を高めている．既存手法ではオブジェクトの要求度を人気として定義しているが，検索効率には普及度の方がより大きな影響を与える．そのため，要求度が急激に変化し，要求度と普及度に大きな差が出る状況では検索の有用性が低下する．本論文では，オブジェクトの要求度が急激に変化しても有用性が低下しない，普及度ベース複合型検索手法HyDiffを提案する．HyDiffでは，各スーパノードが周囲のオブジェクト情報をもとにグローバル普及度を推定し，検索手法の選択に使用することで，選択ミスによる有用性低下を抑える．また，シミュレーションを行い，HyDiffの有用性を応答率・応答時間・維持コストなどの点から示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Hybrid-Search uses two kinds of search models whose efficiency changes with object popularity. Hybrid-Search correspond to a popularity of search target object and selects a better search model. An existing technique calculates the popularity from a request rate of the object. However a request rate gives a less influence on search efficiency than a diffusion rate. Therefore a search efficiency tends to decrease with increasing a difference between a request rate and a diffusion rate of a search target object when a request rate has a large change. We propose Hybrid-Search based diffusion rate, HyDiff, in this paper. A search efficiency is not decrease even when a request rate has a large change in HyDiff. Each super nodes estimate a global diffusion rate from a state of neighbor objects. Next, HyDiff selects a better search technique using the estimation global diffusion rate. In addition, we show that HyDiff is useful by simulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 52, 号 2, p. 368-375, 発行日 2011-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764