Effects of Storage Heterogeneity in Distributed Cache Systems

Autor:	Reddy, Kota Srinivas, Moharir, Sharayu, Karamchandani, Nikhil
Rok vydání:	2018
Předmět:	Computer Science - Information Theory Computer Science - Networking and Internet Architecture
Druh dokumentu:	Working Paper
DOI:	10.23919/WIOPT.2018.8362849
Popis:	In this work, we focus on distributed cache systems with non-uniform storage capacity across caches. We compare the performance of our system with the performance of a system with the same cumulative storage distributed evenly across the caches. We characterize the extent to which the performance of the distributed cache system deteriorates due to storage heterogeneity. The key takeaway from this work is that the effects of heterogeneity in the storage capabilities depend heavily on the popularity profile of the contents being cached and delivered. We analytically show that compared to the case where contents popularity is comparable across contents, lopsided popularity profiles are more tolerant to heterogeneity in storage capabilities. We validate our theoretical results via simulations. Comment: 12 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1809.09877 Zobrazit plný text záznamu View this record from Arxiv