loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

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.

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.227.161.132

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 - CLOSER; ISBN 978-989-758-295-0; ISSN 2184-5042, SciTePress, 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 - CLOSER},
year={2018},
pages={440-447},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006703504400447},
isbn={978-989-758-295-0},
issn={2184-5042},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Cloud Computing and Services Science - CLOSER
TI - PopRing: A Popularity-aware Replica Placement for Distributed Key-Value Store
SN - 978-989-758-295-0
IS - 2184-5042
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
PB - SciTePress