loading
Papers

Research.Publish.Connect.

Paper

Authors: Denis M. Cavalcante ; Victor A. Farias ; Flavio R. C. Sousa ; Manoel Rui P. Paula ; Javam C. Machado and Neuman Souza

Affiliation: Federal University of Ceara, Brazil

ISBN: 978-989-758-295-0

Keyword(s): Replica Placement, Consistent Hashing, Data Access Skew, Multi-objective Optimization, Genetic Algorithm.

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.207.134.98

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.