CassandraにおけるQuorumパラメータの動的制御による性能向上 (コンピュータシステム) Improving Performance of Cassandra by Dynamic Control of Quorum Parameters

この論文をさがす

著者

    • 田中 俊也 TANAKA Toshiya
    • 名古屋工業大学大学院創成シミュレーション工学専攻 Nagoya Institute of Technology, Department of Scientific and Engineering Simulation
    • 福田 諭 FUKUDA Satoshi
    • 名古屋工業大学大学院創成シミュレーション工学専攻 Nagoya Institute of Technology, Department of Scientific and Engineering Simulation
    • 齋藤 彰一 SAITO Shoichi
    • 名古屋工業大学大学院情報工学専攻 Nagoya Institute of Technology, Department of Computer Science and Engineering
    • 松尾 啓志 MATSUO Hiroshi
    • 名古屋工業大学大学院創成シミュレーション工学専攻 Nagoya Institute of Technology, Department of Scientific and Engineering Simulation

抄録

分散キーバリューストア(分散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%.

収録刊行物

  • 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114(155), 173-178, 2014-07-28

    一般社団法人電子情報通信学会

各種コード

  • NII論文ID(NAID)
    110009947108
  • NII書誌ID(NCID)
    AN10013141
  • 本文言語コード
    JPN
  • ISSN
    0913-5685
  • NDL 記事登録ID
    025636164
  • NDL 請求記号
    Z16-940
  • データ提供元
    NDL  NII-ELS 
ページトップへ