Analyzing the tradeoff between throughput and latency in multicore scalable in-memory database systems

Hitoshi Mitake, Hiroshi Yamada, Tatsuo Nakajima

    研究成果: Conference contribution

    1 被引用数 (Scopus)

    抄録

    In this paper, we present a tradeoff between throughput and latency in multicore scalable in-memory database systems by showing the results of a performance evaluation and analysis of Masstree, a state-of-the-art multicore scalable data structure that forms the foundation of a variety of multicore scalable database systems. The key technique to make Masstree scalable is an advanced concurrency control technique. Such a technique reduces cache line contention between cores and contributes to high throughput and scalability. However, surprisingly, the worst case latency of the Masstree-based key-value storage system was more than 10 times larger than the score of the memcached system. To detect the main source of the high latency spikes, we analyzed the concurrency control techniques of Masstree. As a result, we found that read-copy update (RCU), an important technique that enables scalability in Masstree, becomes the dominant factor in the high latency spikes. We present a straightforward approach to resolve the latency spikes. In addition, we also show the limitation of the straightforward approach and possible future directions of essential solutions.

    本文言語English
    ホスト出版物のタイトルProceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems, APSys 2016
    出版社Association for Computing Machinery, Inc
    ISBN(電子版)9781450342650
    DOI
    出版ステータスPublished - 2016 8月 4
    イベント7th ACM SIGOPS Asia-Pacific Workshop on Systems, APSys 2016 - Hong Kong, China
    継続期間: 2016 8月 42016 8月 5

    Other

    Other7th ACM SIGOPS Asia-Pacific Workshop on Systems, APSys 2016
    国/地域China
    CityHong Kong
    Period16/8/416/8/5

    ASJC Scopus subject areas

    • コンピュータ ネットワークおよび通信
    • ハードウェアとアーキテクチャ

    フィンガープリント

    「Analyzing the tradeoff between throughput and latency in multicore scalable in-memory database systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル