Multi-Server Coded Caching
Seyed Pooya Shariatpanahi, Seyed Abolfazl Motahari, Babak Hossein, Khalaj

TL;DR
This paper explores topology-aware coding strategies for multi-server networks with cache-enabled clients, proposing schemes tailored to different network classes and demonstrating their near-optimal performance in reducing service delay.
Contribution
It introduces a classification of multi-server networks and develops coding schemes optimized for each, analyzing their delay and demonstrating near-optimality in flexible networks.
Findings
Flexible networks achieve order-optimal delay with the proposed scheme.
Network topology significantly impacts service delay reduction.
The schemes outperform traditional methods in certain regimes.
Abstract
In this paper, we consider multiple cache-enabled clients connected to multiple servers through an intermediate network. We design several topology-aware coding strategies for such networks. Based on topology richness of the intermediate network, and types of coding operations at internal nodes, we define three classes of networks, namely, dedicated, flexible, and linear networks. For each class, we propose an achievable coding scheme, analyze its coding delay, and also, compare it with an information theoretic lower bound. For flexible networks, we show that our scheme is order-optimal in terms of coding delay and, interestingly, the optimal memory-delay curve is achieved in certain regimes. In general, our results suggest that, in case of networks with multiple servers, type of network topology can be exploited to reduce service delay.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
