Popularity Proportional Cache Size Allocation policy for video delivery on CCN

Haipeng Li, Hidenori Nakazato, Andrea Detti, Nicola Blefari Melazzi

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

    9 Citations (Scopus)

    Abstract

    Content Centric Networking (CCN), which is regarded as an innovational architecture of future network, is increasingly gaining attention in recent years. Based on the observation of current Internet usage, CCN presents a content-centric model which focuses on data distribution and retrieval. To enhance the efficiency of content distribution, In-network caching is adopted, which enables routers to temporarily store the passing by data. Thus the scheme of cache management will affect the network performance significantly. In this paper, a cache replacement policy named Popularity Proportional Cache Size Allocation (PPCSA) policy has been proposed, which designed for video content delivery on CCN. Unlike other previous works in this area, which have focused on the popularity of individual content chunks, in this study, we not only consider the title-level popularity of a video which is composed of a set of video segments, but also take the chunk-level probability of video segments within a video title into consideration. We evaluated our policy through simulations, by using a simple 4-level tree topology and a real network based hybrid topology. The results validate that on both scenarios, the proposed approach can increase the average cache hit ratio and shorten the average content delivery distance between requesters and object contents. In addition, we analyzed the energy efficiency of PPCSA policy, and we found that compared to other three cache replacement policies, Least Recently Used (LRU), Least Frequently Used (LFU) and First in First out (FIFO), PPCSA reduced the transmission energy consumption, and improved the energy efficiency in idle time.

    Original languageEnglish
    Title of host publication2015 European Conference on Networks and Communications, EuCNC 2015
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages434-438
    Number of pages5
    ISBN (Print)9781467373593
    DOIs
    Publication statusPublished - 2015 Aug 12
    EventEuropean Conference on Networks and Communications, EuCNC 2015 - Paris, France
    Duration: 2015 Jun 292015 Jul 2

    Other

    OtherEuropean Conference on Networks and Communications, EuCNC 2015
    CountryFrance
    CityParis
    Period15/6/2915/7/2

    Fingerprint

    Energy efficiency
    Topology
    Trees (mathematics)
    Network performance
    Routers
    Energy utilization
    Internet

    Keywords

    • cache
    • CCN
    • popularity
    • PPCSA
    • video delivery

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Cite this

    Li, H., Nakazato, H., Detti, A., & Melazzi, N. B. (2015). Popularity Proportional Cache Size Allocation policy for video delivery on CCN. In 2015 European Conference on Networks and Communications, EuCNC 2015 (pp. 434-438). [7194113] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EuCNC.2015.7194113

    Popularity Proportional Cache Size Allocation policy for video delivery on CCN. / Li, Haipeng; Nakazato, Hidenori; Detti, Andrea; Melazzi, Nicola Blefari.

    2015 European Conference on Networks and Communications, EuCNC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 434-438 7194113.

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

    Li, H, Nakazato, H, Detti, A & Melazzi, NB 2015, Popularity Proportional Cache Size Allocation policy for video delivery on CCN. in 2015 European Conference on Networks and Communications, EuCNC 2015., 7194113, Institute of Electrical and Electronics Engineers Inc., pp. 434-438, European Conference on Networks and Communications, EuCNC 2015, Paris, France, 15/6/29. https://doi.org/10.1109/EuCNC.2015.7194113
    Li H, Nakazato H, Detti A, Melazzi NB. Popularity Proportional Cache Size Allocation policy for video delivery on CCN. In 2015 European Conference on Networks and Communications, EuCNC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 434-438. 7194113 https://doi.org/10.1109/EuCNC.2015.7194113
    Li, Haipeng ; Nakazato, Hidenori ; Detti, Andrea ; Melazzi, Nicola Blefari. / Popularity Proportional Cache Size Allocation policy for video delivery on CCN. 2015 European Conference on Networks and Communications, EuCNC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 434-438
    @inproceedings{42516b33c46a47428a267f1847a19685,
    title = "Popularity Proportional Cache Size Allocation policy for video delivery on CCN",
    abstract = "Content Centric Networking (CCN), which is regarded as an innovational architecture of future network, is increasingly gaining attention in recent years. Based on the observation of current Internet usage, CCN presents a content-centric model which focuses on data distribution and retrieval. To enhance the efficiency of content distribution, In-network caching is adopted, which enables routers to temporarily store the passing by data. Thus the scheme of cache management will affect the network performance significantly. In this paper, a cache replacement policy named Popularity Proportional Cache Size Allocation (PPCSA) policy has been proposed, which designed for video content delivery on CCN. Unlike other previous works in this area, which have focused on the popularity of individual content chunks, in this study, we not only consider the title-level popularity of a video which is composed of a set of video segments, but also take the chunk-level probability of video segments within a video title into consideration. We evaluated our policy through simulations, by using a simple 4-level tree topology and a real network based hybrid topology. The results validate that on both scenarios, the proposed approach can increase the average cache hit ratio and shorten the average content delivery distance between requesters and object contents. In addition, we analyzed the energy efficiency of PPCSA policy, and we found that compared to other three cache replacement policies, Least Recently Used (LRU), Least Frequently Used (LFU) and First in First out (FIFO), PPCSA reduced the transmission energy consumption, and improved the energy efficiency in idle time.",
    keywords = "cache, CCN, popularity, PPCSA, video delivery",
    author = "Haipeng Li and Hidenori Nakazato and Andrea Detti and Melazzi, {Nicola Blefari}",
    year = "2015",
    month = "8",
    day = "12",
    doi = "10.1109/EuCNC.2015.7194113",
    language = "English",
    isbn = "9781467373593",
    pages = "434--438",
    booktitle = "2015 European Conference on Networks and Communications, EuCNC 2015",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Popularity Proportional Cache Size Allocation policy for video delivery on CCN

    AU - Li, Haipeng

    AU - Nakazato, Hidenori

    AU - Detti, Andrea

    AU - Melazzi, Nicola Blefari

    PY - 2015/8/12

    Y1 - 2015/8/12

    N2 - Content Centric Networking (CCN), which is regarded as an innovational architecture of future network, is increasingly gaining attention in recent years. Based on the observation of current Internet usage, CCN presents a content-centric model which focuses on data distribution and retrieval. To enhance the efficiency of content distribution, In-network caching is adopted, which enables routers to temporarily store the passing by data. Thus the scheme of cache management will affect the network performance significantly. In this paper, a cache replacement policy named Popularity Proportional Cache Size Allocation (PPCSA) policy has been proposed, which designed for video content delivery on CCN. Unlike other previous works in this area, which have focused on the popularity of individual content chunks, in this study, we not only consider the title-level popularity of a video which is composed of a set of video segments, but also take the chunk-level probability of video segments within a video title into consideration. We evaluated our policy through simulations, by using a simple 4-level tree topology and a real network based hybrid topology. The results validate that on both scenarios, the proposed approach can increase the average cache hit ratio and shorten the average content delivery distance between requesters and object contents. In addition, we analyzed the energy efficiency of PPCSA policy, and we found that compared to other three cache replacement policies, Least Recently Used (LRU), Least Frequently Used (LFU) and First in First out (FIFO), PPCSA reduced the transmission energy consumption, and improved the energy efficiency in idle time.

    AB - Content Centric Networking (CCN), which is regarded as an innovational architecture of future network, is increasingly gaining attention in recent years. Based on the observation of current Internet usage, CCN presents a content-centric model which focuses on data distribution and retrieval. To enhance the efficiency of content distribution, In-network caching is adopted, which enables routers to temporarily store the passing by data. Thus the scheme of cache management will affect the network performance significantly. In this paper, a cache replacement policy named Popularity Proportional Cache Size Allocation (PPCSA) policy has been proposed, which designed for video content delivery on CCN. Unlike other previous works in this area, which have focused on the popularity of individual content chunks, in this study, we not only consider the title-level popularity of a video which is composed of a set of video segments, but also take the chunk-level probability of video segments within a video title into consideration. We evaluated our policy through simulations, by using a simple 4-level tree topology and a real network based hybrid topology. The results validate that on both scenarios, the proposed approach can increase the average cache hit ratio and shorten the average content delivery distance between requesters and object contents. In addition, we analyzed the energy efficiency of PPCSA policy, and we found that compared to other three cache replacement policies, Least Recently Used (LRU), Least Frequently Used (LFU) and First in First out (FIFO), PPCSA reduced the transmission energy consumption, and improved the energy efficiency in idle time.

    KW - cache

    KW - CCN

    KW - popularity

    KW - PPCSA

    KW - video delivery

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

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

    U2 - 10.1109/EuCNC.2015.7194113

    DO - 10.1109/EuCNC.2015.7194113

    M3 - Conference contribution

    SN - 9781467373593

    SP - 434

    EP - 438

    BT - 2015 European Conference on Networks and Communications, EuCNC 2015

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -