Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes

Abdelrahman M. Ibrahim; Ahmed A. Zewail; Aylin Yener

doi:10.1109/ACSSC.2018.8645503

Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes

Abdelrahman M. Ibrahim, Ahmed A. Zewail, Aylin Yener

Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Scopus citations

Abstract

In this work, we study coded placement in caching systems where the users have unequal cache sizes and demonstrate its performance advantage. In particular, we propose a caching scheme with coded placement for three-user systems that outperforms the best caching scheme with uncoded placement. In our proposed scheme, users cache both uncoded and coded pieces of the files, and the coded pieces at the users with large memories are decoded using the unicast/multicast signals intended to serve users with smaller memories. Furthermore, we extend the proposed scheme to larger systems and show the reduction in delivery load with coded placement compared to uncoded placement.

Original language	English (US)
Title of host publication	Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Editors	Michael B. Matthews
Publisher	IEEE Computer Society
Pages	1604-1608
Number of pages	5
ISBN (Electronic)	9781538692189
DOIs	https://doi.org/10.1109/ACSSC.2018.8645503
State	Published - Jul 2 2018
Event	52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States Duration: Oct 28 2018 → Oct 31 2018

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
Volume	2018-October
ISSN (Print)	1058-6393

Conference

Conference	52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Country/Territory	United States
City	Pacific Grove
Period	10/28/18 → 10/31/18

All Science Journal Classification (ASJC) codes

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ACSSC.2018.8645503

Cite this

Ibrahim, A. M., Zewail, A. A., & Yener, A. (2018). Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 1604-1608). Article 8645503 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645503

Ibrahim, Abdelrahman M. ; Zewail, Ahmed A. ; Yener, Aylin. / Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes. Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. editor / Michael B. Matthews. IEEE Computer Society, 2018. pp. 1604-1608 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

@inproceedings{3fd3d472b526446497e3d616fbfb1da7,

title = "Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes",

abstract = "In this work, we study coded placement in caching systems where the users have unequal cache sizes and demonstrate its performance advantage. In particular, we propose a caching scheme with coded placement for three-user systems that outperforms the best caching scheme with uncoded placement. In our proposed scheme, users cache both uncoded and coded pieces of the files, and the coded pieces at the users with large memories are decoded using the unicast/multicast signals intended to serve users with smaller memories. Furthermore, we extend the proposed scheme to larger systems and show the reduction in delivery load with coded placement compared to uncoded placement.",

author = "Ibrahim, {Abdelrahman M.} and Zewail, {Ahmed A.} and Aylin Yener",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 ; Conference date: 28-10-2018 Through 31-10-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ACSSC.2018.8645503",

language = "English (US)",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

publisher = "IEEE Computer Society",

pages = "1604--1608",

editor = "Matthews, {Michael B.}",

booktitle = "Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018",

address = "United States",

}

Ibrahim, AM, Zewail, AA & Yener, A 2018, Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes. in MB Matthews (ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018., 8645503, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2018-October, IEEE Computer Society, pp. 1604-1608, 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018, Pacific Grove, United States, 10/28/18. https://doi.org/10.1109/ACSSC.2018.8645503

Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes. / Ibrahim, Abdelrahman M.; Zewail, Ahmed A.; Yener, Aylin.
Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. ed. / Michael B. Matthews. IEEE Computer Society, 2018. p. 1604-1608 8645503 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes

AU - Ibrahim, Abdelrahman M.

AU - Zewail, Ahmed A.

AU - Yener, Aylin

PY - 2018/7/2

Y1 - 2018/7/2

N2 - In this work, we study coded placement in caching systems where the users have unequal cache sizes and demonstrate its performance advantage. In particular, we propose a caching scheme with coded placement for three-user systems that outperforms the best caching scheme with uncoded placement. In our proposed scheme, users cache both uncoded and coded pieces of the files, and the coded pieces at the users with large memories are decoded using the unicast/multicast signals intended to serve users with smaller memories. Furthermore, we extend the proposed scheme to larger systems and show the reduction in delivery load with coded placement compared to uncoded placement.

AB - In this work, we study coded placement in caching systems where the users have unequal cache sizes and demonstrate its performance advantage. In particular, we propose a caching scheme with coded placement for three-user systems that outperforms the best caching scheme with uncoded placement. In our proposed scheme, users cache both uncoded and coded pieces of the files, and the coded pieces at the users with large memories are decoded using the unicast/multicast signals intended to serve users with smaller memories. Furthermore, we extend the proposed scheme to larger systems and show the reduction in delivery load with coded placement compared to uncoded placement.

UR - http://www.scopus.com/inward/record.url?scp=85062989312&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062989312&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2018.8645503

DO - 10.1109/ACSSC.2018.8645503

M3 - Conference contribution

AN - SCOPUS:85062989312

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1604

EP - 1608

BT - Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

A2 - Matthews, Michael B.

PB - IEEE Computer Society

T2 - 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

Y2 - 28 October 2018 through 31 October 2018

ER -

Ibrahim AM, Zewail AA, Yener A. Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes. In Matthews MB, editor, Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. IEEE Computer Society. 2018. p. 1604-1608. 8645503. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/ACSSC.2018.8645503

Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this