Understanding sharded caching systems

Lorenzo Saino, Ioannis Psaras, George Pavlou
2016 IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications  
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 identifier. It is ubiquitously used in key-value stores, CDNs and many other applications. Despite considerable work has focused on the design and the 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
more » ... ll 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.
doi:10.1109/infocom.2016.7524442 dblp:conf/infocom/SainoPP16 fatcat:pmdo5xlzune5fcfdxpxpkvo57q