Load Imbalance and Caching Performance of Sharded Systems

Sharding is a method for allocating data items to nodes of a distributed caching or storage system based on the result of a hash function computed on the item’s identifier. It is ubiquitously used in key-value stores, CDNs and many other applications. Despite considerable work that has focused on the design and implementation of such systems, there is limited understanding of their performance in realistic operational conditions from a theoretical standpoint. In this paper we fill this gap by providing a thorough modeling of sharded caching systems, focusing particularly on load balancing and caching performance aspects. Our analysis provides important insights that can be applied to optimize the design and configuration of sharded caching systems.

Load Imbalance and Caching Performance of Sharded Systems / Saino, Lorenzo; Psaras, Ioannis; Leonardi, Emilio; Pavlou, George. - In: IEEE-ACM TRANSACTIONS ON NETWORKING. - ISSN 1063-6692. - ELETTRONICO. - 28:1(2020), pp. 112-125.

SFX


Titolo: Load Imbalance and Caching Performance of Sharded Systems
Autori: 
LEONARDI, Emilio
mostra contributor esterni 
Data di pubblicazione: 2020
Rivista: 
IEEE-ACM TRANSACTIONS ON NETWORKING  
Digital Object Identifier (DOI): http://dx.doi.org/10.1109/TNET.2019.2957075
Appare nelle tipologie:1.1 Articolo in rivista

File in questo prodotto:
FileDescrizioneTipologiaLicenza 
accettato.pdf Articolo principale2. Post-print / Author's Accepted ManuscriptPUBBLICO - Tutti i diritti riservatiVisibile a tuttiVisualizza/Apri
ton19.pdf 2a Post-print versione editoriale / Version of RecordNon Pubblico - Accesso privato/ristrettoAdministrator   Richiedi una copia
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11583/2771412

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
 
 
 
Powered by IRIS-about IRIS-Utilizzo dei cookie
Logo CINECA  Copyright © 2020