講演名 2017-03-02
高可用分散クラスタを用いたデータ管理における負荷分散方式
古屋 翔大(日大), 上田 清志(日大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,端末の高機能化,ネットワークインフラの整備に伴い様々なサービスに対するユーザ数が膨大化している.そのような環境下では,スケール性・耐障害性・高信頼性の向上を目的として,分散データストアを用いたシステムが普及しつつある. NetroSphere構想で公開されているMAGONIAtextregisteredは,負荷分散により大規模トラヒックを処理し,Key-Value Store型のデータ冗長化による信頼性を向上,動的なシステム規模の拡大や縮小,などの基盤機能を持つ.これまでの分散データストアでは,転置インデックスにより属性値の検索に対応していたが,インデックス特有の負荷の偏りが発生する場合があった.本研究ではMAGONIAに準拠したアプリケーションにおけるインデックスのハッシュ値を分割し負荷を平準化する方式,その時の分割するbit長を決定する方式を提案する.また,この提案方式を実機,シミュレーションにより評価する.
抄録(英) Recently, the number of users for various services has been enlarged with the advancement of functions of terminals and the development of network infrastructure. Hence, a system using a distributed data store is becoming widespread for the purpose of improving scaleability, fault tolerance and high reliability. MAGONIAtextregistered shown for NetroSphere conception handles large-scale traffic by load dispersion. That has base functions such as data redundancy improvement of the reliability and the management of a dynamic system scale.Previous distributed data stores supported retrieval of attribute values by inverted index, but there was a case where bias to the index occurred. In this research, we propose a method to divide the hash value of an index in an application conforming to MAGONIA to equalize the load, and a method to determine the bit length to divide at that time. We evaluate this proposed method by actual machine and simulation.
キーワード(和) 高可用サーバクラスタ / Key-Value Store / インデックス
キーワード(英) High Availablility Server Cluster / Key-Value Store / Index
資料番号 NS2016-186
発行日 2017-02-23 (NS)

研究会情報
研究会 NS / IN
開催期間 2017/3/2(から2日開催)
開催地(和) 沖縄残波岬ロイヤルホテル
開催地(英) OKINAWA ZANPAMISAKI ROYAL HOTEL
テーマ(和) 一般
テーマ(英) General
委員長氏名(和) 戸出 英樹(阪府大) / 山岡 克式(東工大)
委員長氏名(英) Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
副委員長氏名(和) 岡崎 義勝(NTT) / 岸田 卓治(NTT)
副委員長氏名(英) Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT)
幹事氏名(和) 塚本 和也(九工大) / 前田 英樹(NTT) / 北原 武(KDDI研) / 木村 達郎(NTT)
幹事氏名(英) Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takeshi Kitahara(KDDI R&D Labs.) / Tatsuro Kimura(NTT)
幹事補佐氏名(和) 鎌村 星平(NTT) / 金子 晋丈(慶大) / 夏目 貴史(NTT)
幹事補佐氏名(英) Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems / Technical Committee on Information Networks
本文の言語 JPN
タイトル(和) 高可用分散クラスタを用いたデータ管理における負荷分散方式
サブタイトル(和)
タイトル(英) Load Balancing Method for Data Management using Highly Available Distributed Clusters
サブタイトル(和)
キーワード(1)(和/英) 高可用サーバクラスタ / High Availablility Server Cluster
キーワード(2)(和/英) Key-Value Store / Key-Value Store
キーワード(3)(和/英) インデックス / Index
第 1 著者 氏名(和/英) 古屋 翔大 / Shota Furuya
第 1 著者 所属(和/英) 日本大学(略称:日大)
Nihon University(略称:Nihon Univ.)
第 2 著者 氏名(和/英) 上田 清志 / Kiyoshi Ueda
第 2 著者 所属(和/英) 日本大学(略称:日大)
Nihon University(略称:Nihon Univ.)
発表年月日 2017-03-02
資料番号 NS2016-186
巻番号(vol) vol.116
号番号(no) NS-484
ページ範囲 pp.163-168(NS),
ページ数 6
発行日 2017-02-23 (NS)