English
Related papers

Related papers: Decentralized Caching under Nonuniform File Popula…

200 papers

Small cell densification is one of the effective ideas addressing the demand for higher capacity in cellular networks. The major problem faced in such networks is the wireless backhaul link and its limited capacity. Caching most popular…

Information Theory · Computer Science 2018-01-03 Mostafa Javedankherad , Zolfa Zeinalpour-Yazdi

Caching at mobile devices can facilitate device-to-device (D2D) communications, which may significantly improve spectrum efficiency and alleviate the heavy burden on backhaul links. However, most previous works ignored user mobility, thus…

Information Theory · Computer Science 2017-03-07 Rui Wang , Jun Zhang , S. H. Song , Khaled B. Letaief

We introduce the subset assignment problem in which items of varying sizes are placed in a set of bins with limited capacity. Items can be replicated and placed in any subset of the bins. Each (item, subset) pair has an associated cost. Not…

Data Structures and Algorithms · Computer Science 2016-10-04 Shahram Ghandeharizadeh , Sandy Irani , Jenny Lam

Caching is a technique to reduce peak traffic rates by prefetching popular content into memories at the end users. Conventionally, these memories are used to deliver requested content in part from a locally cached copy rather than through…

Information Theory · Computer Science 2014-05-06 Mohammad Ali Maddah-Ali , Urs Niesen

Caching at the wireless edge can be used to keep up with the increasing demand for high-definition wireless video streaming. By prefetching popular content into memory at wireless access points or end-user devices, requests can be served…

Information Theory · Computer Science 2019-12-03 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

Coded caching utilizes pre-fetching during off-peak hours and multi-casting for delivery in order to balance the traffic load in communication networks. Several works have studied the achievable peak and average rates under different…

Information Theory · Computer Science 2022-01-27 Ciyuan Zhang , Su Wang , Vaneet Aggarwal , Borja Peleato

Distributed average consensus is the main mechanism in algorithms for decentralized computation. In distributed average consensus algorithm each node has an initial state, and the goal is to compute the average of these initial states in…

Information Theory · Computer Science 2012-01-24 Saber Jafarizadeh , Abbas Jamalipour

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

In modern large-scale distributed systems, analytics jobs submitted by various users often share similar work, for example scanning and processing the same subset of data. Instead of optimizing jobs independently, which may result in…

Databases · Computer Science 2018-05-23 Pietro Michiardi , Damiano Carra , Sara Migliorini

In order to reduce the latency of data delivery, one of techniques is to cache the popular contents at the base stations (BSs) i.e. edge caching. However, the technique of caching at edge can only reduce the backhaul delay, other techniques…

Information Theory · Computer Science 2018-08-30 Tachporn Sanguanpuak , Sudarshan Guruacharya , Nandana Rajatheva , Matti Latva-aho

We consider the task of minimizing the sum of convex functions stored in a decentralized manner across the nodes of a communication network. This problem is relatively well-studied in the scenario when the objective functions are smooth, or…

Optimization and Control · Mathematics 2024-05-29 Dmitry Kovalev , Ekaterina Borodich , Alexander Gasnikov , Dmitrii Feoktistov

Edge caching and computing have been regarded as an efficient approach to tackle the wireless spectrum crunch problem. In this paper, we design a general coded caching with device computing strategy for content computation, e.g., virtual…

Information Theory · Computer Science 2020-02-17 Yingjiao Li , Zhiyong Chen , Meixia Tao

Decentralized optimization is critical for solving large-scale machine learning problems over distributed networks, where multiple nodes collaborate through local communication. In practice, the variances of stochastic gradient estimators…

Optimization and Control · Mathematics 2026-02-13 Hongxu Chen , Ke Wei , Luo Luo

Information-centric networking extensively uses universal in-network caching. However, developing an efficient and fair collaborative caching algorithm for selfish caches is still an open question. In addition, the communication overhead…

Networking and Internet Architecture · Computer Science 2017-05-03 Liang Wang , Gareth Tyson , Jussi Kangasharju , Jon Crowcroft

Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the proximity of data sources, thereby reducing service provision latency and saving backhaul network bandwidth. Although computation offloading…

Computer Science and Game Theory · Computer Science 2017-09-27 Lixing Chen , Jie Xu

Caching popular contents at base stations (BSs) of a heterogeneous cellular network (HCN) avoids frequent information passage from content providers to the network edge, thereby reducing latency and alleviating traffic congestion in…

Information Theory · Computer Science 2017-06-20 Juan Wen , Kaibin Huang , Sheng Yang , Victor O. K. Li

Motivated by the need for decentralized learning, this paper aims at designing a distributed algorithm for solving nonconvex problems with general linear constraints over a multi-agent network. In the considered problem, each agent owns…

Optimization and Control · Mathematics 2022-06-23 Jiawei Zhang , Songyang Ge , Tsung-Hui Chang , Zhi-Quan Luo

We consider the coded caching problem with shared caches where several users share a cache, but each user has access to only a single cache. For this network, the fundamental limits of coded caching are known for centralized and…

Information Theory · Computer Science 2021-07-02 Elizabath Peter , B. Sundar Rajan

Edge service caching can effectively reduce the delay or bandwidth overhead for acquiring and initializing applications. To address single-base station (BS) transmission limitation and serious edge effect in traditional cellular-based edge…

Signal Processing · Electrical Eng. & Systems 2023-02-22 Langtian Qin , Hancheng Lu , Yao Lu , Chenwu Zhang , Feng Wu

We study the problem of wireless edge caching when file popularity is unknown and possibly non-stationary. A bank of $J$ caches receives file requests and a utility is accrued for each request depending on the serving cache. The network…

Networking and Internet Architecture · Computer Science 2020-01-20 Georgios Paschos , Apostolos Destounis , George Iosifidis