Request expectation index based cache replacement algorithm for streaming content delivery over ICN

Haipeng Li, Hidenori Nakazato, Syed Hassan Ahmed

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    Since the content delivery unit over Information-Centric Networking (ICN) has shifted from files to the segments of a file named chunks, solely either file-level or chunk-level request probability is insufficient for ICN cache management. In this paper, a Request Expectation Index (RXI) based cache replacement algorithm for streaming content delivery is proposed. In this algorithm, RXI is introduced to serve as a fine-grained and unified estimation criteria of possible future request probability for cached chunks. RXI is customized for streaming content delivery by adopting both file-level and chunk-level request probability and considering the dynamically varied request status at each route as well. Compared to prior work, the proposed algorithm evicts the chunk with the minimum expectation of future request to maintain a high cache utilization. Additionally, simulation results demonstrate that the RXI-based algorithm can remarkably enhance the streaming content delivery performance and can be deployed in complex network scenarios. The proposed results validate that, by taking fine-grained request probability and request status into consideration, the customized in-network caching algorithm can improve the ICN streaming content delivery performance by high cache utilization, fast content delivery, and lower network traffic.

    Original languageEnglish
    Article number83
    JournalFuture Internet
    Volume9
    Issue number4
    DOIs
    Publication statusPublished - 2017 Nov 14

    Fingerprint

    Complex networks

    Keywords

    • Cache replacement
    • In-network caching
    • Information centric networking
    • Popularity

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Cite this

    Request expectation index based cache replacement algorithm for streaming content delivery over ICN. / Li, Haipeng; Nakazato, Hidenori; Ahmed, Syed Hassan.

    In: Future Internet, Vol. 9, No. 4, 83, 14.11.2017.

    Research output: Contribution to journalArticle

    @article{317589f99edf45a09e1e349bdca8e0fa,
    title = "Request expectation index based cache replacement algorithm for streaming content delivery over ICN",
    abstract = "Since the content delivery unit over Information-Centric Networking (ICN) has shifted from files to the segments of a file named chunks, solely either file-level or chunk-level request probability is insufficient for ICN cache management. In this paper, a Request Expectation Index (RXI) based cache replacement algorithm for streaming content delivery is proposed. In this algorithm, RXI is introduced to serve as a fine-grained and unified estimation criteria of possible future request probability for cached chunks. RXI is customized for streaming content delivery by adopting both file-level and chunk-level request probability and considering the dynamically varied request status at each route as well. Compared to prior work, the proposed algorithm evicts the chunk with the minimum expectation of future request to maintain a high cache utilization. Additionally, simulation results demonstrate that the RXI-based algorithm can remarkably enhance the streaming content delivery performance and can be deployed in complex network scenarios. The proposed results validate that, by taking fine-grained request probability and request status into consideration, the customized in-network caching algorithm can improve the ICN streaming content delivery performance by high cache utilization, fast content delivery, and lower network traffic.",
    keywords = "Cache replacement, In-network caching, Information centric networking, Popularity",
    author = "Haipeng Li and Hidenori Nakazato and Ahmed, {Syed Hassan}",
    year = "2017",
    month = "11",
    day = "14",
    doi = "10.3390/fi9040083",
    language = "English",
    volume = "9",
    journal = "Future Internet",
    issn = "1999-5903",
    publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
    number = "4",

    }

    TY - JOUR

    T1 - Request expectation index based cache replacement algorithm for streaming content delivery over ICN

    AU - Li, Haipeng

    AU - Nakazato, Hidenori

    AU - Ahmed, Syed Hassan

    PY - 2017/11/14

    Y1 - 2017/11/14

    N2 - Since the content delivery unit over Information-Centric Networking (ICN) has shifted from files to the segments of a file named chunks, solely either file-level or chunk-level request probability is insufficient for ICN cache management. In this paper, a Request Expectation Index (RXI) based cache replacement algorithm for streaming content delivery is proposed. In this algorithm, RXI is introduced to serve as a fine-grained and unified estimation criteria of possible future request probability for cached chunks. RXI is customized for streaming content delivery by adopting both file-level and chunk-level request probability and considering the dynamically varied request status at each route as well. Compared to prior work, the proposed algorithm evicts the chunk with the minimum expectation of future request to maintain a high cache utilization. Additionally, simulation results demonstrate that the RXI-based algorithm can remarkably enhance the streaming content delivery performance and can be deployed in complex network scenarios. The proposed results validate that, by taking fine-grained request probability and request status into consideration, the customized in-network caching algorithm can improve the ICN streaming content delivery performance by high cache utilization, fast content delivery, and lower network traffic.

    AB - Since the content delivery unit over Information-Centric Networking (ICN) has shifted from files to the segments of a file named chunks, solely either file-level or chunk-level request probability is insufficient for ICN cache management. In this paper, a Request Expectation Index (RXI) based cache replacement algorithm for streaming content delivery is proposed. In this algorithm, RXI is introduced to serve as a fine-grained and unified estimation criteria of possible future request probability for cached chunks. RXI is customized for streaming content delivery by adopting both file-level and chunk-level request probability and considering the dynamically varied request status at each route as well. Compared to prior work, the proposed algorithm evicts the chunk with the minimum expectation of future request to maintain a high cache utilization. Additionally, simulation results demonstrate that the RXI-based algorithm can remarkably enhance the streaming content delivery performance and can be deployed in complex network scenarios. The proposed results validate that, by taking fine-grained request probability and request status into consideration, the customized in-network caching algorithm can improve the ICN streaming content delivery performance by high cache utilization, fast content delivery, and lower network traffic.

    KW - Cache replacement

    KW - In-network caching

    KW - Information centric networking

    KW - Popularity

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

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

    U2 - 10.3390/fi9040083

    DO - 10.3390/fi9040083

    M3 - Article

    AN - SCOPUS:85034268272

    VL - 9

    JO - Future Internet

    JF - Future Internet

    SN - 1999-5903

    IS - 4

    M1 - 83

    ER -