講演抄録/キーワード |
講演名 |
2014-07-30 14:25
CassandraにおけるQuorumパラメータの動的制御による性能向上 ○田中俊也・福田 諭・川島龍太・齋藤彰一・松尾啓志(名工大) CPSY2014-39 |
抄録 |
(和) |
分散キーバリューストア(分散KVS)は,
単純なデータの保存や検索を高速に行うこと
が出来るため,多くのWebサービスで利用
されている.いくつかの分散KVSでは,
一貫性を緩和して効率性を向上させることで
Webサービスの性能要求に応えているが,
効率性と一貫性はトレードオフの関係
にある.本研究では分散KVSの実装の1つである
Cassandraにおいて,一貫性を維持しながらシステムを高速化する手法を
提案する.一貫性を維持するための手法としてQuorumプロトコルを採用し,
各キーに対する読み出し要求と書き込み要求の割合に応じて,
応答時間が小さくなるようにQuorumパラメータを制御する.
一貫性レベルを静的に決定した場合の予備実験では
,クエリに対するレスポンスのスループットが最大30%向上した. |
(英) |
Distributed key-value-stores are used in a lot of
web applications because of the speed of storing or
searching simple data. Some distributed key-value-stores
are designed to meet demands of performance, however, there are trade-offs between
efficiency and consistency. In this paper, we propose
a method that ensures both efficiency and consistency.
In order to maintain the consistency, we adopt Quorum protocol, and
control consistency depending on the proportion of read request and
write request to each key.
In preliminary experiment, we set consistency-level statically, and
the throughput of resposes to queries increased by 30%. |
キーワード |
(和) |
分散KVS / Cassandra / 一貫性 / Quorumプロトコル / / / / |
(英) |
Distributed KVS / Cassandra / Consistency / Quorum-based protocol / / / / |
文献情報 |
信学技報, vol. 114, no. 155, CPSY2014-39, pp. 173-178, 2014年7月. |
資料番号 |
CPSY2014-39 |
発行日 |
2014-07-21 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2014-39 |