TopRank-Based Delivery Rate Optimization for Coded Caching under Non-Uniform Demands

Mohammadsaber Bahadori, Seyed Pooya Shariatpanahi, Behnam Bahrak · 2026

Read TopRank-Based Delivery Rate Optimization for Coded Caching under Non-Uniform Demands by Mohammadsaber Bahadori, Seyed Pooya Shariatpanahi, Behnam Bahrak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-07292.txt.

Introduction

Bahadori, Shariatpanahi and Bahrak reframe coded caching when file popularity starts out unknown. Rather than estimating each popularity precisely, their method ranks files against each other from request counts and splits them into groups. Earlier methods also ended up grouping files, but only after an estimation step this approach skips. The ranking view wins out especially with few users, tight cache space, or polluted request logs, where regret grows more slowly than the horizon.

Catalog record

CREATORMohammadsaber Bahadori, Seyed Pooya Shariatpanahi, Behnam Bahrak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37916
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.07292

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

TopRank-Based Delivery Rate Optimization for Coded Caching under Non-Uniform Demands Mohammadsaber Bahadori, Seyed Pooya Shariatpanahi, Behnam Bahrak Abstract We study the problem of coded caching with non-uniform file popularity under the setting where the popularity distribution is initially unknown. By reframing the problem, we propose a method inspired by an algorithm from the recommender-systems literature and multi-armed bandits. Unlike prior approaches, which focus on accurately estimating file popularities, our method ranks files relative to one another and partitions them into groups. This perspective is more consistent with the structure of prior approaches as well, since earlier methods also divided files into popular and non-popular groups after estimating their popularities. The proposed approach relies on differences in request counts between files as the basis for ranking, and under many conditions it outperforms the previous algorithm. In particular, we obtain significantly improved performance in scenarios where the number of users in the network is small, the cache storage capacity is limited, or the learning process of the true popularity of files based on observations is contaminated by exploratory or synthetic requests that do not match the true popularity distribution. In these cases, our policy achieves markedly better performance and attains sublinear regret. I Introduction Statistics show that currently more than 66% of the world’s population has access to the Internet and use it [ 1 ] . Therefore, it is of great importance to adopt policies and mechanisms for managing Internet networks in order to avoid unnecessary delay and load. Following the study in [ 2 ] , [ 3 ] , which investigated the caching problem from an information-theoretic perspective and presented remarkable results. Various works have focused on adapting this viewpoint to more realistic, practical settings. One important aspect that was not considered in [ 2 ] is the non-uniform popularity of files stored at the server. Due to the importance and practical relevance of this issue, extensive research has been conducted in this direction [ 4 ] , [ 5 ] , [ 6 ] . In most scenarios, the popularity distribution of files is initially unknown, and it must be learned over time based on observations [ 8 ] . To address this challenge, one can leverage perspectives from bandit algorithms and learning-to-rank techniques [ 11 ] , [ 12 ] . A wide range of problems with different assumptions and characteristics have been studied in these areas, and several creative solutions have been proposed. Some of these problems bear strong similarities to our setting, and with suitable modifications, effective solutions can be derived for our problem. Paper [ 8 ] addresses the case of non-uniform popularities when no prior information about the popularity distribution is available. In brief, it estimates file popularities based on the history of observations and, using a threshold proportional to the inverse of the product of the number of users and the cache size, partitions files into two groups: popular files (which are cached) and unpopular files. A closer examination reveals several drawbacks of this policy: (a) When the number of requests is small, the estimated popularities are inaccurate. Moreover, if all files are initially assumed to have equal popularity, a long time is required to learn the true popularity of each file. (b) If the local cache size or the number of users is small, or if the number of files is very large and none of the files is significantly more popular than the others, the defined popularity threshold may exceed the popularity of all available files, resulting in no file being cached. (c) If, due to initial searches over all files by users or due to fake and misleading requests for low-popularity files generated by bots or malicious users [ 9 ] , [ 10 ] , the observed requests do not follow the true popularity distribution, the algorithm becomes ineffective and may be misled. Upon deeper inspection, we also realize that precisely estimating the true popularity of files, as attempted by [ 8 ] , is not actually essential. What truly matters is effectively partitioning files into two groups: popular and non-popular. In other words, as long as the estimated popular group roughly matches the true popular group, the system functions satisfactorily. For example, if the truly 7th most popular file is estimated as 10th but still included in the popular set, the result remains acceptable. This provides us with a slight degree of flexibility. Motivated by these conditions and assumptions, we propose an algorithm inspired by [ 13 ] that achieves improved performance despite the aforementioned challenges. II PROBLEM SETTING II-A System Model We study a system consisting of one server and K users. The server is connected to the users through an error-free link. Inside the server, there are N files, each of size F bits, denoted by W_{1},W_{2},\dots,W_{N} . Throughout the remainder of this paper, we assume that [P]:=\{1,2,\ldots,P\} . We denote the popularity of file i\in[N] by p_{i} , and the popularity distribution of all files on the server by \mathbf{p}=(p_{1},p_{2},\dots,p_{N}) . We also assume that the files are sorted according to their popularity, or in other words, p_{1}\geq p_{2}\geq\dots\geq p_{N} . We assume that in the considered network, each user has a cache of size MF bits, where M\in[0,N] . This structure is shown in Fig. 1 . Tx Rx 1 Rx 2 \dots Rx K Cache1 Cache2 \dots Cache K Fig. 1: Network Model Communication at time t consists of two phases: • Placement Phase : In this phase, before users request their desired files, the server based on past observations and predictions of future requests, decides how and with what strategy to fill each user’s cache using the files stored on the server. We denote the content placed in the cache of user k\in[K] at time t by Z^{t}_{k} . An important point is that this phase takes place during low-traffic periods of the network. The only limiting factor in this phase is the size of the cache memory. Moreover, We also do not consider any rate for transferring data from the server into the cache memories in this phase. • Delivery Phase : In this phase, each user requests one file from the files available on the server. We denote the request of user k at time t by d_{k}^{t} , and the set of all user requests at this time by \mathbf{d^{t}}=\left(d_{1}^{t},d_{2}^{t},\dots,d_{K}^{t}\right) . In this phase, given the content stored in each user’s cache and the broadcast signal X^{t} transmitted by the server, with total size R_{total}(t)F bits, each user must be able to recover its requested file. Our goal in the placement phase is to fill the users’ cache memories in such a way that during peak network traffic, the load on the network is reduced as much as possible, thereby avoiding delays. In other words, we aim to minimize R_{total}(t) . It is also important to note that these two phases occur continuously over time, and the server always has the opportunity to update or modify the cache contents based on past observations or changes in policy. Since file popularities differ and storage is limited, files should not be treated uniformly. In [ 5 ] , a scheme

Read the complete text