中文
相关论文

相关论文: Placement Delivery Array Design through Strong Edg…

200 篇论文

In this paper, we study the coded caching scheme for the $(K,L,M_{\text{T}},M_{\text{U}},N)$ partially connected linear network, where there are $N$ files each of which has an equal size, $K+L-1$ transmitters and $K$ users; each user and…

信息论 · 计算机科学 2023-10-30 Minquan Cheng , Yun Xie , Zhenhao Huang , Mingming Zhang , Youlong Wu

A location-aware multi-antenna coded caching scheme is proposed for applications with location-dependent data requests, such as wireless immersive experience, where users are immersed in a three-dimensional virtual world. The wireless…

信息论 · 计算机科学 2023-07-11 Hamidreza Bakhshzad Mahmoodi , MohammadJavad Salehi , Antti Tolli

Coded caching scheme provides us an effective framework to realize additional coded multicasting gain by exploiting coding into multiple transmitted signals. The goal of coded caching design is to jointly optimize the placement and delivery…

信息论 · 计算机科学 2019-06-21 Qiaoling Zhang , Lei Zheng , Minquan Cheng , Qingchun Chen

We investigate the problem of coded caching for nonuniform demands when the structured clique cover algorithm proposed by Maddah-Ali and Niesen for decentralized caching is used for delivery. We apply this algorithm to all user demands…

信息论 · 计算机科学 2018-04-04 Seyed Ali Saberali , Lutz Lampe , Ian Blake

In this paper, we present a hybrid graph-drawing algorithm (GDA) for layouting large, naturally-clustered, disconnected graphs. We called it a hybrid algorithm because it is an implementation of a series of already known graph-drawing and…

图形学 · 计算机科学 2015-07-13 Toni-Jan Keith P. Monserrat , Jaderick P. Pabico , Eliezer A. Albacea

We consider the classical coded caching problem as defined by Maddah-Ali and Niesen, where a server with a library of $N$ files of equal size is connected to $K$ users via a shared error-free link. Each user is equipped with a cache with…

信息论 · 计算机科学 2018-07-10 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

The multi-antenna coded caching problem, where the server having $L$ transmit antennas communicating to $K$ users through a wireless broadcast link, is addressed. In the problem setting, the server has a library of $N$ files, and each user…

信息论 · 计算机科学 2022-01-27 K. K. Krishnan Namboodiri , Elizabath Peter , B. Sundar Rajan

Coded caching techniques have received significant attention lately due to their provable gains in reducing the cost of data delivery in wireless networks. These gains, however, have only been demonstrated under the assumption of a free…

信息论 · 计算机科学 2020-03-26 Yousef AlHassoun , Faisal Alotaibi , Aly El Gamal , Hesham El Gamal

This work investigates a system where each user aims to retrieve a scalar linear function of the files of a library, which are Maximum Distance Separable coded and stored at multiple distributed servers. The system needs to guarantee robust…

信息论 · 计算机科学 2021-08-24 Qifa Yan , Daniela Tuninetti

We consider the cache-aided multiple-input single-output (MISO) broadcast channel, which consists of a server with $L$ antennas and $K$ single-antenna users, where the server contains $N$ files of equal length and each user is equipped with…

信息论 · 计算机科学 2022-03-04 Ting Yang , Kai Wan , Minquan Cheng , Giuseppe Caire

Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali…

信息论 · 计算机科学 2020-01-13 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

A decentralized coded caching scheme based on independent random content placement has been proposed by Maddah-Ali and Niesen, and has been shown to achieve an order-optimal memory-load tradeoff when the file size goes to infinity. It was…

信息论 · 计算机科学 2017-01-12 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

Coded caching is a promising technique to create coded multicast opportunities for cache-aided networks. By splitting each file into $F$ equal packets (i.e., the subpacketization level $F$) and letting each user cache a set of packets, the…

信息论 · 计算机科学 2025-10-28 Minquan Cheng , Yifei Huang , Youlong Wu , Jinyan Wang

Network based on distributed caching of content is a new architecture to alleviate the ongoing explosive demands for rate of multi-media traffic. In caching networks, coded caching is a recently proposed technique that achieves significant…

信息论 · 计算机科学 2017-10-16 Qifa Yan , Xiaohu Tang , Qingchun Chen

We describe a simple parallel-friendly lightweight graph reordering algorithm for COO graphs (edge lists). Our ``Batched Order By Attachment'' (BOBA) algorithm is linear in the number of edges in terms of reads and linear in the number of…

分布式、并行与集群计算 · 计算机科学 2023-06-22 Matthew Drescher , Muhammad A. Awad , Serban D. Porumbescu , John D. Owens

The coded caching problem with secrecy constraint i.e., the users should not be able to gain any information about the content of the files that they did not demand, is known as the secretive coded caching problem. This was proposed by…

信息论 · 计算机科学 2021-07-02 Shreya Shrestha Meel , B. Sundar Rajan

This paper explores the application of a new algebraic method of edge coloring, called complex coloring, to the scheduling problems of input queued switches. The proposed distributed parallel scheduling algorithm possesses two important…

网络与互联网体系结构 · 计算机科学 2016-06-24 Lingkang Wang , Tong Ye , Tony T. Lee , Weisheng Hu

The coded caching scheme originally proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages from a server to users equipped with caches via a capacitated shared-link and was shown to be information theoretically optimal…

信息论 · 计算机科学 2020-08-21 Mozhgan Bayat , Kai Wan , Giuseppe Caire

A novel distributed computing model called "Multi-access Distributed Computing (MADC)" was recently introduced in http://www.arXiv:2206.12851. In this paper, we represent MADC models via 2-layered bipartite graphs called Map-Reduce Graphs…

信息论 · 计算机科学 2024-02-27 Shanuja Sasi , Onur Günlü , B. Sundar Rajan

Caching is an efficient way to reduce network traffic congestion during peak hours, by storing some content at the user's local cache memory, even without knowledge of user's later demands. Maddah-Ali and Niesen proposed a two-phase…

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