中文
相关论文

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

200 篇论文

Private information retrieval scheme for coded data storage is considered in this paper. We focus on the case where the size of each data record is large and hence only the download cost (but not the upload cost for transmitting retrieval…

信息论 · 计算机科学 2016-11-15 Terence H. Chan , Siu-Wai Ho , Hirosuke Yamamoto

Coded caching is a technique that generalizes conventional caching and promises significant reductions in traffic over caching networks. However, the basic coded caching scheme requires that each file hosted in the server be partitioned…

信息论 · 计算机科学 2018-02-20 Li Tang , Aditya Ramamoorthy

As a strategy to further reduce the transmission pressure during the peak traffic times in wireless network, coded caching has been widely studied recently. And several coded caching schemes are constructed focusing on the two core problems…

信息论 · 计算机科学 2017-12-27 Minquan Cheng , Jing Jiang , Youzhi Yao

One practical open problem is the development of a distributed algorithm that achieves near-optimal utility using only a finite (and small) buffer size for queues in a stochastic network. This paper studies utility maximization (or cost…

最优化与控制 · 数学 2015-01-15 Sucha Supittayapornpong , Michael J. Neely

Content delivery networks often employ caching to reduce transmission rates from the central server to the end users. Recently, the technique of coded caching was introduced whereby coding in the caches and coded transmission signals from…

信息论 · 计算机科学 2016-02-16 Hooshang Ghasemi , Aditya Ramamoorthy

Current approaches to the practical implementation of network coding are batch-based, and often do not use feedback, except possibly to signal completion of a file download. In this paper, the various benefits of using feedback in a network…

网络与互联网体系结构 · 计算机科学 2009-04-13 Jay Kumar Sundararajan , Devavrat Shah , Muriel Medard

Decentralized coded caching is studied for a content server with $N$ files, each of size $F$ bits, serving $K$ active users, each equipped with a cache of distinct capacity. It is assumed that the users' caches are filled in advance during…

信息论 · 计算机科学 2016-10-13 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gündüz

We consider the delay of network coding compared to routing with retransmissions in packet erasure networks with probabilistic erasures. We investigate the sub-linear term in the block delay required for unicasting $n$ packets and show that…

信息论 · 计算机科学 2012-11-15 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho , Michelle Effros

Video content delivery at the wireless edge continues to be challenged by insufficient bandwidth and highly dynamic user behavior which affects both effective throughput and latency. Caching at the network edge and coded transmissions have…

网络与互联网体系结构 · 计算机科学 2020-01-22 Lalhruaizela Chhangte , Emanuele Viterbo , D Manjunath , Nikhil Karamchandani

We propose a new decentralized coded caching scheme for a two-phase caching network, where the data placed in user caches in the prefetching phase are random portions of a maximal distance separable (MDS) coded version of the original…

信息论 · 计算机科学 2018-06-27 Yi-Peng Wei , Sennur Ulukus

Data storage systems are more reliable than their individual components. In order to build highly reliable systems out of less reliable parts, systems introduce redundancy. In replicated systems, objects are simply copied several times with…

信息论 · 计算机科学 2013-08-13 John Cook , Robert Primmer , Ab de Kwant

Modern distributed storage systems often use erasure codes to protect against disk and node failures to increase reliability, while trying to meet the latency requirements of the applications and clients. Storage systems may have caches at…

分布式、并行与集群计算 · 计算机科学 2017-07-24 Vaneet Aggarwal , Yih-Farn R. Chen , Tian Lan , Yu Xiang

This paper studies the decentralized coded caching for a Fog Radio Access Network (F-RAN), whereby two edge-nodes (ENs) connected to a cloud server via fronthaul links with limited capacity are serving the requests of $K_r$ users. We…

信息论 · 计算机科学 2018-05-01 Antonious M. Girgis , Ozgur Ercetin , Mohammed Nafie , Tamer ElBatt

In this paper, we consider the coded-caching broadcast network with user cooperation, where a server connects with multiple users and the users can cooperate with each other through a cooperation network. We propose a centralized coded…

信息论 · 计算机科学 2019-04-12 Jiahui Chen , Haoyu Yin , Xiaowen You , Yanlin Geng , Youlong Wu

In this paper, we study the problem of storing an archive of versioned data in a reliable and efficient manner in distributed storage systems. We propose a new storage technique called differential erasure coding (DEC) where the differences…

信息论 · 计算机科学 2015-03-19 J. Harshan , Anwitaman Datta , Frédérique Oggier

Coded caching leverages the differences in user cache memories to achieve gains that scale with the total cache size, alleviating network congestion due to high-quality content requests. Additionally, distributing transmitters over a wide…

信息论 · 计算机科学 2025-05-05 Kagan Akcay , Eleftherios Lampiris , MohammadJavad Salehi , Giuseppe Caire

Network Coding is a packet encoding technique which has recently been shown to improve network performance (by reducing delays and increasing throughput) in broadcast and multicast communications. The cost for such an improvement comes in…

信息论 · 计算机科学 2016-03-25 Emmanouil Skevakis , Ioannis Lambadaris

The explosion in the volumes of data being stored online has resulted in distributed storage systems transitioning to erasure coding based schemes. Yet, the codes being deployed in practice are fairly short. In this work, we address what we…

信息论 · 计算机科学 2016-09-22 Parikshit Gopalan , Guangda Hu , Swastik Kopparty , Shubhangi Saraf , Carol Wang , Sergey Yekhanin

This paper studies the fundamental tradeoff between storage and latency in a general wireless interference network with caches equipped at all transmitters and receivers. The tradeoff is characterized by an information-theoretic metric,…

信息论 · 计算机科学 2018-02-21 Fan Xu , Meixia Tao , Kangqi Liu

Characterization of the delay profile of systems employing random linear network coding is important for the reliable provision of broadcast services. Previous studies focused on network coding over large finite fields or developed Markov…

信息论 · 计算机科学 2022-03-08 Ioannis Chatzigeorgiou , Andrea Tassi