需要の集中を考慮した分散Key-Value Storeにおけるレプリカの動的配置手法

• Item type: SIG Technical Reports(1)
• 公開日: 2014-02-27
• タイトル: 需要の集中を考慮した分散Key-Value Storeにおけるレプリカの動的配置手法
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 分散KVS・ネットワーク
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学／JST CREST
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University / JST CREST
• 著者名: 白松幸起; 堀江光; 河野健二
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: DHT には特定のコンテンツに対してリクエストが集中すると，担当ノード及びその周辺ノードへ負荷が集中するという問題点がある．既存の対策として，あらかじめリクエスト集中時の負荷を予測し，負荷分散のためのレプリカを配置しておく手法がとられているが，突発的なリクエストの集中を引き起こす原因は多岐にわたり，リクエスト集中時の負荷の予測は一般には極めて困難である．本研究では，あらかじめレプリカを配置することなく，リクエストの集中に対して耐性の高いレプリカの配置手法を提案する．提案手法では動的にレプリカを配置することで，オーバープロビジョニングを抑える．同時に，Chord の特性を利用し，リクエスト配送経路となりやすいノードへレプリカを配置する．また，配置したレプリカへのアクセス率を高めるため，新規ノード加入時にノード分布の均等化を行なう．提案手法の負荷削減効果を示すため Overlay Weaver [1] を用いてシミュレーション実験を行った．担当ノードへのリクエスト数の平均において，提案手法では既存手法よりも約 20%以上負荷を低減することができた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 2014-OS-128, 号 10, p. 1-7, 発行日 2014-02-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会