中文
相关论文

相关论文: Fundamental Limits of Topology-Aware Shared-Cache …

200 篇论文

We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics. It is known that a naive application of coded caching over the channel at hand…

信息论 · 计算机科学 2018-01-16 Richard Combes , Asma Ghorbel , Mari Kobayashi , Sheng Yang

A new scheme for the problem of centralized coded caching with non-uniform demands is proposed. The distinguishing feature of the proposed placement strategy is that it admits equal sub-packetization for all files while allowing the users…

信息论 · 计算机科学 2019-07-26 Saeid Sahraei , Pierre Quinton , Michael Gastpar

The performance of existing coded caching schemes is sensitive to the worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper, we address this limitation in the following manner: in…

信息论 · 计算机科学 2020-02-11 Apostolos Destounis , Asma Ghorbel , Georgios S. Paschos , Mari Kobayashi

Caching the popular multimedia content is a promising way to unleash the ultimate potential of wireless networks. In this paper, we contribute to proposing and analyzing the cache-based content delivery in a three-tier heterogeneous network…

信息论 · 计算机科学 2015-08-13 Chenchen Yang , Yao Yao , Zhiyong Chen , Bin Xia

This work investigates the problem of demand privacy against colluding users for shared-link coded caching systems, where no subset of users can learn any information about the demands of the remaining users. The notion of privacy used here…

信息论 · 计算机科学 2020-12-07 Qifa Yan , Daniela Tuninetti

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…

信息论 · 计算机科学 2019-12-03 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

We study the caching problem when we are allowed to match each user to one of a subset of caches after its request is revealed. We focus on non-uniformly popular content, specifically when the file popularities obey a Zipf distribution. We…

信息论 · 计算机科学 2018-05-08 Jad Hachem , Nikhil Karamchandani , Sharayu Moharir , Suhas Diggavi

In this work, we design and analyze novel distributed scheduling algorithms for multi-user MIMO systems. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they…

信息论 · 计算机科学 2015-03-20 Joseph Kampeas , Asaf Cohen , Omer Gurewitz

This paper studies the problem of load-balancing the demand for content in a peer-to-peer network across heterogeneous peer nodes that hold replicas of the content. Previous decentralized load balancing techniques in distributed systems…

网络与互联网体系结构 · 计算机科学 2007-05-23 Mema Roussopoulos , Mary Baker

Replicating or caching popular content in memories distributed across the network is a technique to reduce peak network loads. Conventionally, the main performance gain of this caching was thought to result from making part of the requested…

信息论 · 计算机科学 2015-09-08 Mohammad Ali Maddah-Ali , Urs Niesen

Caching is an efficient way to reduce peak hour network traffic congestion by storing some contents at the user's cache without knowledge of later demands. Coded caching strategy was originally proposed by Maddah-Ali and Niesen to give an…

信息论 · 计算机科学 2018-03-19 Kai Wan , Daniela Tuninetti , Pablo Piantanida , Mingyue Ji

Inspired by prior work by Tian and by Cao and Xu, this paper presents an efficient computer-aided framework to characterize the fundamental limits of coded caching systems under the constraint of linear coding. The proposed framework…

信息论 · 计算机科学 2025-11-26 Niccolò Brembilla , Yinbin Ma , Pietro Belotti , Federico Malucelli , Daniela Tuninetti

We consider load balancing in large-scale heterogeneous server systems in the presence of data locality that imposes constraints on which tasks can be assigned to which servers. The constraints are naturally captured by a bipartite graph…

概率论 · 数学 2022-12-01 Zhisheng Zhao , Debankur Mukherjee , Ruoyu Wu

Recently, coding has been a useful technique to mitigate the effect of stragglers in distributed computing. However, coding in this context has been mainly explored under the assumption of homogeneous workers, although the real-world…

分布式、并行与集群计算 · 计算机科学 2020-02-18 DaeJin Kim , Hyegyeong Park , Junkyun Choi

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

最优化与控制 · 数学 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

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…

信息论 · 计算机科学 2018-09-27 Kota Srinivas Reddy , Sharayu Moharir , Nikhil Karamchandani

We explore the performance of coded caching in a SISO BC setting where some users have higher link capacities than others. Focusing on a binary and fixed topological model where strong links have a fixed normalized capacity 1, and where…

信息论 · 计算机科学 2016-06-28 Jingjing Zhang , Petros Elia

Coded caching and delivery is studied taking into account the correlations among the contents in the library. Correlations are modeled as common parts shared by multiple contents; that is, each file in the database is composed of a group of…

信息论 · 计算机科学 2017-11-13 Qianqian Yang , Deniz Gündüz

This work studies the $K$-user broadcast channel with $\Lambda$ caches, when the association between users and caches is random, i.e., for the scenario where each user can appear within the coverage area of -- and subsequently is assisted…

信息论 · 计算机科学 2021-12-30 Adeel Malik , Berksan Serbetci , Petros Elia

Coded caching is an information theoretic scheme to reduce high peak hours traffic by partially prefetching files in the users local storage during low peak hours. This paper considers heterogeneous decentralized caching systems where cache…

信息论 · 计算机科学 2020-01-17 Mozhgan Bayat , Kai Wan , Mingyue Ji , Giuseppe Caire