Decentralized Caching and Coded Delivery with Distinct Cache Capacities
File(s)AYG_TC16.pdf (583.45 KB)
Accepted version
Author(s)
Mohammadi Amiri, M
Yang, Q
Gunduz, D
Type
Journal Article
Abstract
Decentralized proactive caching and coded delivery is studied in a content delivery network, where each user is equipped with a cache memory, not necessarily of equal capacity. Cache memories are filled in advance during the off-peak traffic period in a decentralized manner, i.e., without the knowledge of the number of active users, their identities, or their particular demands. User demands are revealed during the peak traffic period, and are served simultaneously through an error-free shared link. The goal is to find the minimum delivery rate during the peak traffic period that is sufficient to satisfy all possible demand combinations. A group-based decentralized caching and coded delivery scheme is proposed, and it is shown to improve upon the state-of-the-art in terms of the minimum required delivery rate when there are more users in the system than files. Numerical results indicate that the improvement is more significant as the cache capacities of the users become more skewed. A new lower bound on the delivery rate is also presented, which provides a tighter bound than the classical cut-set bound.
Date Issued
2017-08-01
Date Acceptance
2017-07-25
Citation
IEEE Transactions on Communications, 2017, 65 (11), pp.4657-4669
ISSN
0090-6778
Publisher
Institute of Electrical and Electronics Engineers
Start Page
4657
End Page
4669
Journal / Book Title
IEEE Transactions on Communications
Volume
65
Issue
11
Copyright Statement
© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Commission of the European Communities
Commission of the European Communities
Grant Number
690893
677854
Subjects
Science & Technology
Technology
Engineering, Electrical & Electronic
Telecommunications
Engineering
Coded caching
decentralized caching
distinct cache capacities
network coding
proactive caching
0906 Electrical And Electronic Engineering
1005 Communications Technologies
Publication Status
Published