中文
相关论文

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

200 篇论文

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

Large-scale distributed storage systems typically use erasure codes to provide durability of data in the face of failures. A set of $k$ blocks to be stored is encoded using an $[n, k]$ code to generate $n$ blocks that are then stored on…

信息论 · 计算机科学 2019-07-31 Francisco Maturana , K. V. Rashmi

A large number of streaming applications use reliable transport protocols such as TCP to deliver content over the Internet. However, head-of-line blocking due to packet loss recovery can often result in unwanted behavior and poor…

信息论 · 计算机科学 2014-08-08 Jason Cloud , Douglas Leith , Muriel Medard

Caching appears to be an efficient way to reduce peak hour network traffic congestion by storing some content at the user's cache without knowledge of later demands. Recently, Maddah-Ali and Niesen proposed a two-phase, placement and…

信息论 · 计算机科学 2016-01-28 Kai Wan , Daniela Tuninetti , Pablo Piantanida

This paper investigates the fundamental tradeoff between cache size and download time in the (H;r;M;N) combination network, where a server with N files is connected to H relays (without caches) and each of the K:=\binom{H}{r} users (with…

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

In applications of distributed storage systems to modern key-value stores, the stored data is highly dynamic due to frequent updates. The multi-version coding problem was formulated to study the cost of storing dynamic data in distributed…

信息论 · 计算机科学 2019-05-27 Ramy E. Ali , Viveck Cadambe , Jaime Llorca , Antonia Tulino

This paper analyzes the achievable tradeoff between cache~size and download~rate in decentralized caching systems with the uncoded cache placement originally proposed by Maddah-Ali and Niesen. It proposes two novel delivery schemes that…

信息论 · 计算机科学 2017-05-25 Kai Wan , Daniela Tuninetti , Pablo Piantanida

In this work, we consider a novel distributed data storage/caching scenario in a cellular setting where multiple nodes may fail/depart at the same time. In order to maintain the target reliability, we allow cooperative regeneration of lost…

信息论 · 计算机科学 2021-05-06 Suayb S. Arslan , Massoud Pourmandi , Elif Haytaoglu

In cloud storage systems with a large number of servers, files are typically not stored in single servers. Instead, they are split, replicated (to ensure reliability in case of server malfunction) and stored in different servers. We analyze…

分布式、并行与集群计算 · 计算机科学 2018-07-09 Avishek Ghosh , Kannan Ramchandran

One of the primary objectives of a distributed storage system is to reliably store large amounts of source data for long durations using a large number $N$ of unreliable storage nodes, each with $c$ bits of storage capacity. Storage nodes…

信息论 · 计算机科学 2021-01-14 Michael Luby , Thomas Richardson

Coded caching utilizes proper file subpacketization and coded delivery to make full use of the multicast opportunities in content delivery, to alleviate file transfer load in massive content delivery scenarios. Most existing work considers…

信息论 · 计算机科学 2021-10-01 Jialing Liao , Olav Tirkkonen

This chapter deals with the topic of designing reliable and efficient codes for the storage and retrieval of large quantities of data over storage devices that are prone to failure. For long, the traditional objective has been one of…

The explosion of the amount of data stored in cloud systems calls for more efficient paradigms for redundancy. While replication is widely used to ensure data availability, erasure correcting codes provide a much better trade-off between…

分布式、并行与集群计算 · 计算机科学 2017-03-16 Steve Jiekak , Anne-Marie Kermarrec , Nicolas Le Scouarnec , Gilles Straub , Alexandre Van Kempen

Recent studies show that the coded caching technique can facilitate the wireless content distribution by mitigating the wireless traffic rate during the peak-traffic time, where the contents are partially prefetched to the local cache of…

网络与互联网体系结构 · 计算机科学 2014-07-08 Sinong Wang , Xiaohua Tian , Hui Liu

Network coding is a highly efficient data dissemination mechanism for wireless networks. Since network coded information can only be recovered after delivering a sufficient number of coded packets, the resulting decoding delay can become…

信息论 · 计算机科学 2016-11-17 Rui A. Costa , Daniele Munaretto , Joerg Widmer , Joao Barros

Streaming erasure codes encode a source stream to guarantee that each source packet is recovered within a fixed delay at the receiver over a burst-erasure channel. This paper introduces diversity embedded streaming erasure codes (DE-SCo),…

信息论 · 计算机科学 2010-07-13 Ahmed Badr , Ashish Khisti , Emin Martinian

Our paper presents solutions using erasure coding, parallel connections to storage cloud and limited chunking (i.e., dividing the object into a few smaller segments) together to significantly improve the delay performance of uploading and…

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

We consider the problem of efficient recovery of the data stored in any individual node of a distributed storage system, from the rest of the nodes. Applications include handling failures and degraded reads. We measure efficiency in terms…

信息论 · 计算机科学 2016-11-15 Nihar B. Shah

Motivated by applications of distributed storage systems to key-value stores, the multi-version coding problem was formulated to efficiently store frequently updated data in asynchronous decentralized storage systems. Inspired by…

信息论 · 计算机科学 2019-03-14 Ramy E. Ali , Viveck R. Cadambe

Caching is popular technique in content delivery networks that allows for reductions in transmission rates from the content-hosting server to the end users. Coded caching is a generalization of conventional caching that considers the…

信息论 · 计算机科学 2016-07-28 Li Tang , Aditya Ramamoorthy