PopRing: A Popularity-aware Replica Placement for Distributed Key-Value Store

Denis M. Cavalcante, Victor A. Farias, Flavio R. C. Sousa, Manoel Rui P. Paula, Javam C. Machado, Neuman Souza

Abstract

Distributed key-value stores (KVS) are a well-established approach for cloud data-intensive applications, but they were not designed to consider workloads with data access skew, mainly caused by popular data. In this work, we analyze the problem of replica placement on KVS for workloads with data access skew. We formally define our problem as a multi-objective optimization and present the PopRing approach based on genetic algorithm to find a new replica placement scheme. We also use OpenStack-Swift as the baseline to evaluate the performance improvements of PopRing under different configurations. A moderate PopRing configuration reduced in 52% the load imbalance and in 32% the replica placement maintenance while requiring the reconfiguration (data movement) of only 6% of total system data.

Download


Paper Citation


in Harvard Style

M. Cavalcante D., Farias V., Sousa F., P. Paula M., Machado J. and Souza N. (2018). PopRing: A Popularity-aware Replica Placement for Distributed Key-Value Store.In Proceedings of the 8th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-295-0, pages 440-447. DOI: 10.5220/0006703504400447


in Bibtex Style

@conference{closer18,
author={Denis M. Cavalcante and Victor A. Farias and Flavio R. C. Sousa and Manoel Rui P. Paula and Javam C. Machado and Neuman Souza},
title={PopRing: A Popularity-aware Replica Placement for Distributed Key-Value Store},
booktitle={Proceedings of the 8th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2018},
pages={440-447},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006703504400447},
isbn={978-989-758-295-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - PopRing: A Popularity-aware Replica Placement for Distributed Key-Value Store
SN - 978-989-758-295-0
AU - M. Cavalcante D.
AU - Farias V.
AU - Sousa F.
AU - P. Paula M.
AU - Machado J.
AU - Souza N.
PY - 2018
SP - 440
EP - 447
DO - 10.5220/0006703504400447