English
Related papers

Related papers: Caching Contents with Varying Popularity using Res…

200 papers

We design a new scheduling policy to minimize the general non-decreasing cost function of age of information (AoI) in a multiuser system. In this system, the base station stochastically generates time-sensitive packets and transmits them to…

Information Theory · Computer Science 2021-09-14 Zhifeng Tang , Zhuo Sun , Nan Yang , Xiangyun Zhou

We develop Gibbs sampling based techniques for learning the optimal content placement in a cellular network. A collection of base stations are scattered on the space, each having a cell (possibly overlapping with other cells). Mobile users…

Networking and Internet Architecture · Computer Science 2019-06-19 Arpan Chattopadhyay , Bartłomiej Błaszczyszyn , H. Paul Keeler

Caching at small base stations (SBSs) has demonstrated significant benefits in alleviating the backhaul requirement in heterogeneous cellular networks (HetNets). While many existing works focus on what contents to cache at each SBS, an…

Information Theory · Computer Science 2016-11-15 Bo Zhou , Ying Cui , Meixia Tao

We consider a restless multi-armed bandit in which each arm can be in one of two states. When an arm is sampled, the state of the arm is not available to the sampler. Instead, a binary signal with a known randomness that depends on the…

Systems and Control · Computer Science 2017-12-20 Rahul Meshram , D. Manjunath , Aditya Gopalan

This work presents a new way of exploiting non-uniform file popularity in coded caching networks. Focusing on a fully-connected fully-interfering wireless setting with multiple cache-enabled transmitters and receivers, we show how…

Information Theory · Computer Science 2021-03-23 Eleftherios Lampiris , Berksan Serbetci , Thrasyvoulos Spyropoulos , Giuseppe Caire , Petros Elia

We investigate a pilot allocation problem in wireless networks over Markovian fading channels. In wireless systems, the Channel State Information (CSI) is collected at the Base Station (BS), in particular, this paper considers a pilot-aided…

Optimization and Control · Mathematics 2016-08-31 Maialen Larranaga , Mohamad Assaad , Apostolos Destounis , Georgios S. Paschos

Caching at the wireless edge nodes is a promising way to boost the spatial and spectral efficiency, for the sake of alleviating networks from content-related traffic. Coded caching originally introduced by Maddah-Ali and Niesen…

Information Theory · Computer Science 2022-03-18 Kai Wan , Minquan Cheng , Mari Kobayashi , Giuseppe Caire

The overall performance of content distribution networks as well as recently proposed information-centric networks rely on both memory and bandwidth capacities. In this framework, the hit ratio is the key performance indicator which…

Performance · Computer Science 2016-11-27 Massimo Gallo , Bruno Kauffmann , Luca Muscariello , Alain Simonian , Christian Tanguy

We consider the restless Markov bandit problem, in which the state of each arm evolves according to a Markov process independently of the learner's actions. We suggest an algorithm that after $T$ steps achieves $\tilde{O}(\sqrt{T})$ regret…

Machine Learning · Computer Science 2012-10-23 Ronald Ortner , Daniil Ryabko , Peter Auer , Rémi Munos

We study a resource allocation problem with varying requests, and with resources of limited capacity shared by multiple requests. It is modeled as a set of heterogeneous Restless Multi-Armed Bandit Problems (RMABPs) connected by constraints…

Optimization and Control · Mathematics 2020-03-30 Jing Fu , Bill Moran , Peter G. Taylor

WiFi densification leads to the existence of multiple overlapping coverage areas, which allows user stations (STAs) to choose between different Access Points (APs). The standard WiFi association method makes the STAs select the AP with the…

Networking and Internet Architecture · Computer Science 2020-05-29 Marc Carrascosa , Boris Bellalta

In mobile edge computing systems, base stations (BSs) equipped with edge servers can provide computing services to users to reduce their task execution time. However, there is always a conflict of interest between the BS and users. The BS…

Machine Learning · Computer Science 2024-07-08 Yiming Chen , Xingyuan Hu , Bo Gu , Shimin Gong , Zhou Su

Design of distributed caching mechanisms is considered as an active area of research due to its promising solution in reducing data load in the backhaul link of a cellular network. In this paper, the problem of distributed content caching…

Information Theory · Computer Science 2020-10-14 S. Krishnendu , B. N. Bharath , Navneet Garg , Vimal Bhatia , Tharmalingam Ratnarajah

We consider an online prediction problem in the context of network caching. Assume that multiple users are connected to several caches via a bipartite network. At any time slot, each user may request an arbitrary file chosen from a large…

Information Theory · Computer Science 2021-10-27 Debjit Paria , Abhishek Sinha

Mobile edge caching enables content delivery directly within the radio access network, which effectively alleviates the backhaul burden and reduces round-trip latency. To fully exploit the edge resources, the most popular contents should be…

Networking and Internet Architecture · Computer Science 2017-09-19 Peng Yang , Ning Zhang , Shan Zhang , Li Yu , Junshan Zhang , Xuemin Shen

A multi-access wireless network with N transmitting nodes, each equipped with an energy harvesting (EH) device and a rechargeable battery of finite capacity, is studied. At each time slot (TS) a node is operative with a certain probability,…

Information Theory · Computer Science 2015-01-05 Pol Blasco , Deniz Gunduz

We address the problem of user association in a dense millimeter wave (mmWave) network, in which each arriving user brings a file containing a random number of packets and each time slot is divided into multiple mini-slots. This problem is…

Networking and Internet Architecture · Computer Science 2025-04-22 Mandar R. Nalavade , Gaurav S. Kasbekar , Vivek S. Borkar

We consider a task of scheduling a crawler to retrieve content from several sites with ephemeral content. A user typically loses interest in ephemeral content, like news or posts at social network groups, after several days or hours. Thus,…

Information Retrieval · Computer Science 2015-03-31 Konstantin Avrachenkov , Vivek Borkar

We propose a dynamic formulation of file-sharing networks in terms of an average cost Markov decision process with constraints. By analyzing a Whittle-like relaxation thereof, we propose an index policy in the spirit of Whittle and compare…

Performance · Computer Science 2019-02-12 Sarath Pattathil , Vivek S. Borkar , Gaurav S. Kasbekar

In this paper we study the problem of content placement in a cache network. We consider a network where routing of requests is based on random walks. Content placement is done using a novel mechanism referred to as reinforced counters. To…

Networking and Internet Architecture · Computer Science 2015-03-19 Guilherme Domingues , Edmundo de Souza e Silva , Rosa M. M. Leao , Daniel S. Menasche