中文
相关论文

相关论文: On the Delay-Storage Trade-off in Content Download…

200 篇论文

We investigate the use of maximum distance separable (MDS) codes to cache popular content to reduce the download delay of wireless content delivery. In particular, we consider a cellular system where devices roam in an out of a cell…

信息论 · 计算机科学 2017-01-09 Amina Piemontese , Alexandre Graell i Amat

Cache-aided coded multicast leverages side information at wireless edge caches to efficiently serve multiple unicast demands via common multicast transmissions, leading to load reductions that are proportional to the aggregate cache size.…

信息论 · 计算机科学 2018-06-14 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

Coded distributed computing can alleviate the communication load by leveraging the redundant storage and computation resources with coding techniques in distributed computing. In this paper, we study a MapReduce-type distributed computing…

信息论 · 计算机科学 2023-01-11 Qifa Yan , Xiaohu Tang , Meixia Tao , Qin Huang

The demand for global video has been burgeoning across industries. With the expansion and improvement of video-streaming services, cloud-based video is evolving into a necessary feature of any successful business for reaching internal and…

网络与互联网体系结构 · 计算机科学 2018-06-27 Abubakr O. Al-Abbasi , Vaneet Aggarwal

In cache-aided networks, the server populates the cache memories at the users during low-traffic periods, in order to reduce the delivery load during peak-traffic hours. In turn, there exists a fundamental trade-off between the delivery…

信息论 · 计算机科学 2019-03-15 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

Cache-aided content delivery is studied in a multi-server system with $P$ servers and $K$ users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any $\rho$ out of $P$ servers. Thanks to the…

信息论 · 计算机科学 2018-04-16 Nitish Mital , Deniz Gunduz , Cong Ling

In this paper, we quantify how much codes can reduce the data retrieval latency in storage systems. By combining a simple linear code with a novel request scheduling algorithm, which we call Blocking-one Scheduling (BoS), we show…

最优化与控制 · 数学 2012-02-08 Longbo Huang , Sameer Pawar , Hao Zhang , Kannan Ramchandran

A key function of cloud infrastructure is to store and deliver diverse files, e.g., scientific datasets, social network information, videos, etc. In such systems, for the purpose of fast and reliable delivery, files are divided into chunks,…

性能 · 计算机科学 2017-06-12 Virag Shah , Anne Bouillard , Francois Baccelli

Retrieving data from large-scale source code archives is vital for AI training, neural-based software analysis, and information retrieval, to cite a few. This paper studies and experiments with the design of a compressed key-value store for…

数据结构与算法 · 计算机科学 2026-01-21 Paolo Ferragina , Francesco Tosoni

Recent literature including our past work provide analysis and solutions for using (i) erasure coding, (ii) parallelism, or (iii) variable slicing/chunking (i.e., dividing an object of a specific size into a variable number of smaller…

网络与互联网体系结构 · 计算机科学 2014-03-21 Guanfeng Liang , Ulas C. Kozat

Cache-aided content delivery is studied in a multi-server system with $P$ servers and $K$ users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any $\rho$ out of $P$ servers. Thanks to the…

信息论 · 计算机科学 2020-03-12 Nitish Mital , Deniz Gunduz , Cong Ling

Redundant storage maintains the performance of distributed systems under various forms of uncertainty. This paper considers the uncertainty in node access and download service. We consider two access models under two download service…

信息论 · 计算机科学 2021-08-09 Pei Peng , Moslem Noori , Emina Soljanin

We consider load balancing problem in a cache network consisting of storage-enabled servers forming a distributed content delivery scenario. Previously proposed load balancing solutions cannot perfectly balance out requests among servers,…

信息论 · 计算机科学 2019-08-06 Mahdi Jafari Siavoshani , Farzad Parvaresh , Ali Pourmiri , Seyed Pooya Shariatpanahi

We propose a unified coded framework for distributed computing with straggling servers, by introducing a tradeoff between "latency of computation" and "load of communication" for some linear computation tasks. We show that the coded scheme…

信息论 · 计算机科学 2016-10-26 Songze Li , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

We consider the setting of distributed storage system where a single file is subdivided into smaller fragments of same size which are then replicated with a common replication factor across servers of identical cache size. An incoming file…

信息论 · 计算机科学 2022-06-27 Rooji Jinan , Ajay Badita , Pradeep Sarvepalli , Parimal Parag

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

In future content-centric networks, content is identified independently of its location. From an end-user's perspective, individual storage systems dissolve into a seemingly omnipresent structureless `storage fog'. Content should be…

信息论 · 计算机科学 2020-09-14 Joachim Neu , Muriel Médard

Allocation of (redundant) file chunks throughout a distributed storage system affects important performance metrics such as the probability of file recovery, data download time, or the service rate of the system under a given data access…

分布式、并行与集群计算 · 计算机科学 2018-08-24 Pei Peng , Emina Soljanin

A centralized coded caching system, consisting of a server delivering N popular files, each of size F bits, to K users through an error-free shared link, is considered. It is assumed that each user is equipped with a local cache memory with…

信息论 · 计算机科学 2016-12-15 Mohammad Mohammadi Amiri , Deniz Gunduz

Erasure codes have been widely considered a promising solution to enhance data reliability at low storage costs. However, in modern geo-distributed storage systems, erasure codes may incur high data access latency as they require data…

信息论 · 计算机科学 2020-12-08 Kaiyang Liu , Jun Peng , Jingrong Wang , Jianping Pan