arrow
返回

Coded Caching for Heterogeneous Systems: An Optimization Perspective

delete2019-08-01
delete27
delete
OA
AI
A
Abdelrahman M. Ibrahim
A
Ahmed A. Zewail
A
Aylin Yener *
DOI:10.1109/TCOMM.2019.2914393delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 tradeoff between the delivery load on the server and the cache sizes at the users. In this paper, we study this tradeoff in a multicast network, where the server is connected to users with unequal cache sizes and the number of users is less than or equal to the number of library files. We propose centralized uncoded placement and linear delivery schemes which are optimized by solving a linear program. Additionally, we derive a lower bound on the delivery memory tradeoff with uncoded placement that accounts for the heterogeneity in cache sizes. We explicitly characterize this tradeoff for the case of three end-users, as well as an arbitrary number of end-users when the total memory size at the users is small, and when it is large. Next, we consider a system where the server is connected to the users via rate-limited links of different capacities and the server assigns the users' cache sizes subject to a total cache budget. We characterize the optimal cache sizes that minimize the delivery completion time with uncoded placement and linear delivery. In particular, the optimal memory allocation balances between assigning larger cache sizes to users with low capacity links and uniform memory allocation.
Keyword:
Coded caching
uncoded placement
cache size optimization
multicast networks
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
引用论文

引用论文

err分享
err收藏
Prototypical arsine–triel adducts (R3AsEX3 for E = B, Al, and Ga)
err2010-08-01
err0
PREAI
errEamonn Conrad; Janet Pickup; Neil Burford; Robert McDonald; Michael J. Ferguson
err分享
err收藏
Raindrops on Titan
err1995-03-01
err0
PREAI
errR.D. Lorenz
err分享
err收藏
Transfer of 3H-gossypol to neonatal rats via milk of nursing dams
err1992-01-01
err0
PREAI
errY.C. Lin; Y.F. Hu; C.J.G. Chang; P.P. Moh; S.K. Kulp
err分享
err收藏
Private Coded Caching
err2018-03-01
err44
PREAI
errRavindrakumar, Vaishakh; Panda, Parthasarathi; Karamchandani, Nikhil; Prabhakaran, Vinod M.
err分享
err收藏
学者 查看更多内容