UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Load Imbalance and Caching Performance of Sharded Systems

Saino, L; Psaras, I; Leonardi, E; Pavlou, G; (2020) Load Imbalance and Caching Performance of Sharded Systems. IEEE/ACM Transactions on Networking , 28 (1) pp. 112-125. 10.1109/TNET.2019.2957075. Green open access

[img]
Preview
Text
Saino-20-sharding-ToN.pdf - Published version

Download (527kB) | Preview

Abstract

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.

Type: Article
Title: Load Imbalance and Caching Performance of Sharded Systems
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TNET.2019.2957075
Publisher version: https://doi.org/10.1109/TNET.2019.2957075
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Sharding, load balancing, caching
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10093525
Downloads since deposit
35Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item