中文
相关论文

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

200 篇论文

This paper studies the fundamental limits of the shared-link coded caching problem with correlated files, where a server with a library of $N$ files communicates with $K$ users who can locally cache $M$ files. Given an integer $r \in [N]$,…

信息论 · 计算机科学 2021-06-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

We consider the data shuffling problem in a distributed learning system, in which a master node is connected to a set of worker nodes, via a shared link, in order to communicate a set of files to the worker nodes. The master node has access…

信息论 · 计算机科学 2020-06-24 Adel Elmahdy , Soheil Mohajer

Content delivery networks store information distributed across multiple servers, so as to balance the load and avoid unrecoverable losses in case of node or disk failures. Coded caching has been shown to be a useful technique which can…

信息论 · 计算机科学 2016-11-22 Tianqiong Luo , Vaneet Aggarwal , Borja Peleato

With high throughput networks acquiring a crucial role in supporting data-intensive applications, a variety of data center network topologies have been proposed to achieve high capacity at low cost. While this literature explores a large…

网络与互联网体系结构 · 计算机科学 2014-02-13 Ankit Singla , P. Brighten Godfrey , Alexandra Kolla

In this paper, we investigate the transmission delay of cache-aided broadcast networks with user cooperation. Novel coded caching schemes are proposed for both centralized and decentralized caching settings, by efficiently exploiting time…

信息论 · 计算机科学 2021-07-06 Jiahui Chen , Xiaowen You , Youlong Wu , Shuai Ma

This paper considers a two-hop network architecture known as a combination network, where a layer of relay nodes connects a server to a set of end users. In particular, a new model is investigated where the intermediate relays employ caches…

信息论 · 计算机科学 2017-12-14 Ahmed A. Zewail , Aylin Yener

Maddah-Ali and Niesen (MAN) in 2014 surprisingly showed that it is possible to serve an arbitrarily large number of cache-equipped users with a constant number of transmissions by using coded caching in shared-link broadcast networks. This…

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

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

信息论 · 计算机科学 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

We consider a network consisting of a file server connected through a shared link to a number of users, each equipped with a cache. Knowing the popularity distribution of the files, the goal is to optimally populate the caches such as to…

信息论 · 计算机科学 2017-06-23 Urs Niesen , Mohammad Ali Maddah-Ali

Coded caching (CC) schemes exploit the cumulative cache memory of the users and simple linear coding to turn unicast traffic (individual file requests) into a multicast transmission. For the originally proposed $K$-user single-server/single…

信息论 · 计算机科学 2024-03-12 Kagan Akcay , MohammadJavad Salehi , Giuseppe Caire

This paper comprehensively studies a content-centric mobile network based on a preference learning framework, where each mobile user is equipped with a finite-size cache. We consider a practical scenario where each user requests a content…

网络与互联网体系结构 · 计算机科学 2020-02-21 Adeel Malik , Joongheon Kim , Kwang Soon Kim , Won-Yong Shin

The fundamental caching problem in networks asks to find an allocation of contents to a network of caches with the aim of maximizing the cache hit rate. Despite the problem's importance to a variety of research areas -- including not only…

网络与互联网体系结构 · 计算机科学 2024-12-24 Robert Ganian , Fionn Mc Inerney , Dimitra Tsigkari

Maddah-Ali and Niesen, in a seminal paper, introduced the notion of coded caching. The exact nature of the fundamental limits in this context has remained elusive even as several approximate characterizations have been found. A new optimal…

信息论 · 计算机科学 2019-05-22 Vijith Kumar K P , Brijesh Kumar Rai , Tony Jacob

Network caching asks how to place contents in distributed caches so that future requests are served close to their users. Ganian, Mc Inerney and Tsigkari recently initiated the parameterized-complexity study of the problem and, for the…

数据结构与算法 · 计算机科学 2026-05-07 József Pintér , Regina Stangl

It has been recently established that joint design of content delivery and storage (coded caching) can significantly improve performance over conventional caching. This has also been extended to the case when content has non-uniform…

信息论 · 计算机科学 2016-11-17 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

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…

信息论 · 计算机科学 2022-03-18 Kai Wan , Minquan Cheng , Mari Kobayashi , Giuseppe Caire

Caching is an efficient way to reduce peak-hour network traffic congestion by storing some contents at user's local cache without knowledge of later demands. Maddah-Ali and Niesen initiated a fundamental study of caching systems; they…

信息论 · 计算机科学 2015-11-10 Kai Wan , Daniela Tuninetti , Pablo Piantanida

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

信息论 · 计算机科学 2017-01-27 Apostolos Destounis , Mari Kobayashi , Georgios Paschos , Asma Ghorbel

Data shuffling of training data among different computing nodes (workers) has been identified as a core element to improve the statistical performance of modern large-scale machine learning algorithms. Data shuffling is often considered as…

信息论 · 计算机科学 2020-01-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire , Pablo Piantanida

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

信息论 · 计算机科学 2015-01-13 Ajaykrishnan N. , Navya S. Prem , Vinod M. Prabhakaran , Rahul Vaze