Optimization of heterogeneous caching systems with rate limited links

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Citations (Scopus)

    Abstract

    This paper considers centralized coded caching, where the server not only designs the users' cache contents, but also assigns their cache sizes under a total cache memory budget. The server is connected to each user via a link of given finite capacity. For given link capacities and total memory budget, we minimize the worst-case delivery completion time by jointly optimizing the cache sizes, the cache placement and delivery schemes. The optimal memory allocation and caching scheme are characterized explicitly for the case where the total memory budget is smaller than that of the server library. Numerical results confirm the savings in delivery time obtained by optimizing the memory allocation.

    Original languageEnglish (US)
    Title of host publication2017 IEEE International Conference on Communications, ICC 2017
    EditorsMerouane Debbah, David Gesbert, Abdelhamid Mellouk
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    ISBN (Electronic)9781467389990
    DOIs
    StatePublished - Jul 28 2017
    Event2017 IEEE International Conference on Communications, ICC 2017 - Paris, France
    Duration: May 21 2017May 25 2017

    Other

    Other2017 IEEE International Conference on Communications, ICC 2017
    CountryFrance
    CityParis
    Period5/21/175/25/17

    Fingerprint

    Storage allocation (computer)
    Servers
    Data storage equipment
    Cache memory

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Cite this

    Ibrahim, A. M., Zewail, A. A., & Yener, A. (2017). Optimization of heterogeneous caching systems with rate limited links. In M. Debbah, D. Gesbert, & A. Mellouk (Eds.), 2017 IEEE International Conference on Communications, ICC 2017 [7997394] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2017.7997394
    Ibrahim, Abdelrahman M. ; Zewail, Ahmed A. ; Yener, Aylin. / Optimization of heterogeneous caching systems with rate limited links. 2017 IEEE International Conference on Communications, ICC 2017. editor / Merouane Debbah ; David Gesbert ; Abdelhamid Mellouk. Institute of Electrical and Electronics Engineers Inc., 2017.
    @inproceedings{3e79109369e04162af37c0bcce89d998,
    title = "Optimization of heterogeneous caching systems with rate limited links",
    abstract = "This paper considers centralized coded caching, where the server not only designs the users' cache contents, but also assigns their cache sizes under a total cache memory budget. The server is connected to each user via a link of given finite capacity. For given link capacities and total memory budget, we minimize the worst-case delivery completion time by jointly optimizing the cache sizes, the cache placement and delivery schemes. The optimal memory allocation and caching scheme are characterized explicitly for the case where the total memory budget is smaller than that of the server library. Numerical results confirm the savings in delivery time obtained by optimizing the memory allocation.",
    author = "Ibrahim, {Abdelrahman M.} and Zewail, {Ahmed A.} and Aylin Yener",
    year = "2017",
    month = "7",
    day = "28",
    doi = "10.1109/ICC.2017.7997394",
    language = "English (US)",
    editor = "Merouane Debbah and David Gesbert and Abdelhamid Mellouk",
    booktitle = "2017 IEEE International Conference on Communications, ICC 2017",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    address = "United States",

    }

    Ibrahim, AM, Zewail, AA & Yener, A 2017, Optimization of heterogeneous caching systems with rate limited links. in M Debbah, D Gesbert & A Mellouk (eds), 2017 IEEE International Conference on Communications, ICC 2017., 7997394, Institute of Electrical and Electronics Engineers Inc., 2017 IEEE International Conference on Communications, ICC 2017, Paris, France, 5/21/17. https://doi.org/10.1109/ICC.2017.7997394

    Optimization of heterogeneous caching systems with rate limited links. / Ibrahim, Abdelrahman M.; Zewail, Ahmed A.; Yener, Aylin.

    2017 IEEE International Conference on Communications, ICC 2017. ed. / Merouane Debbah; David Gesbert; Abdelhamid Mellouk. Institute of Electrical and Electronics Engineers Inc., 2017. 7997394.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Optimization of heterogeneous caching systems with rate limited links

    AU - Ibrahim, Abdelrahman M.

    AU - Zewail, Ahmed A.

    AU - Yener, Aylin

    PY - 2017/7/28

    Y1 - 2017/7/28

    N2 - This paper considers centralized coded caching, where the server not only designs the users' cache contents, but also assigns their cache sizes under a total cache memory budget. The server is connected to each user via a link of given finite capacity. For given link capacities and total memory budget, we minimize the worst-case delivery completion time by jointly optimizing the cache sizes, the cache placement and delivery schemes. The optimal memory allocation and caching scheme are characterized explicitly for the case where the total memory budget is smaller than that of the server library. Numerical results confirm the savings in delivery time obtained by optimizing the memory allocation.

    AB - This paper considers centralized coded caching, where the server not only designs the users' cache contents, but also assigns their cache sizes under a total cache memory budget. The server is connected to each user via a link of given finite capacity. For given link capacities and total memory budget, we minimize the worst-case delivery completion time by jointly optimizing the cache sizes, the cache placement and delivery schemes. The optimal memory allocation and caching scheme are characterized explicitly for the case where the total memory budget is smaller than that of the server library. Numerical results confirm the savings in delivery time obtained by optimizing the memory allocation.

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

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

    U2 - 10.1109/ICC.2017.7997394

    DO - 10.1109/ICC.2017.7997394

    M3 - Conference contribution

    AN - SCOPUS:85028357325

    BT - 2017 IEEE International Conference on Communications, ICC 2017

    A2 - Debbah, Merouane

    A2 - Gesbert, David

    A2 - Mellouk, Abdelhamid

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -

    Ibrahim AM, Zewail AA, Yener A. Optimization of heterogeneous caching systems with rate limited links. In Debbah M, Gesbert D, Mellouk A, editors, 2017 IEEE International Conference on Communications, ICC 2017. Institute of Electrical and Electronics Engineers Inc. 2017. 7997394 https://doi.org/10.1109/ICC.2017.7997394