DSCA: A data stream caching algorithm

Antonio A. Rocha, Mostafa Dehghan, Theodoros Salonidis, Ting He, Don Towsley

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

2 Citations (Scopus)

Abstract

The deployment of caches in the Internet has grown significantly in the last decade, thus enabling the vision of Content-Centric Networks (CCNs). The caching policy employed at these routers has significant impact on the potential gains in network performance. Policies that adapt to changes in content popularities are of special interest. In this paper, we propose a novel caching policy called Data Stream Caching Algorithm (DSCA) with the goal of maximizing cache hit rate of CCN routers by incorporating content popularity in caching decisions. In contrast to existing popularitybased caching policies, DSCA copes with dynamics in content popularity while operating under the memory and high processing rate constraints of CCN network routers. DSCA achieves the above objectives using a data streaming algorithm that identifies the most popular contents adapted to work in a windowed manner. We analyze the performance and robustness of the proposed caching policy through simulations. Evaluations on synthetic data and real-world traces show that DSCA outperforms LRU and other caching policies evaluated in this work.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450340540
DOIs
StatePublished - Dec 1 2016
Event1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016 - Heidelberg, Germany
Duration: Dec 1 2016Dec 4 2016

Publication series

NameProceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016

Other

Other1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016
CountryGermany
CityHeidelberg
Period12/1/1612/4/16

Fingerprint

Routers
Network performance
Internet
Data storage equipment
Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Rocha, A. A., Dehghan, M., Salonidis, T., He, T., & Towsley, D. (2016). DSCA: A data stream caching algorithm. In Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016 [a8] (Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016). Association for Computing Machinery, Inc. https://doi.org/10.1145/2836183.2836191
Rocha, Antonio A. ; Dehghan, Mostafa ; Salonidis, Theodoros ; He, Ting ; Towsley, Don. / DSCA : A data stream caching algorithm. Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016. Association for Computing Machinery, Inc, 2016. (Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016).
@inproceedings{888a7f215d5446a1a9e734ee9e4c932e,
title = "DSCA: A data stream caching algorithm",
abstract = "The deployment of caches in the Internet has grown significantly in the last decade, thus enabling the vision of Content-Centric Networks (CCNs). The caching policy employed at these routers has significant impact on the potential gains in network performance. Policies that adapt to changes in content popularities are of special interest. In this paper, we propose a novel caching policy called Data Stream Caching Algorithm (DSCA) with the goal of maximizing cache hit rate of CCN routers by incorporating content popularity in caching decisions. In contrast to existing popularitybased caching policies, DSCA copes with dynamics in content popularity while operating under the memory and high processing rate constraints of CCN network routers. DSCA achieves the above objectives using a data streaming algorithm that identifies the most popular contents adapted to work in a windowed manner. We analyze the performance and robustness of the proposed caching policy through simulations. Evaluations on synthetic data and real-world traces show that DSCA outperforms LRU and other caching policies evaluated in this work.",
author = "Rocha, {Antonio A.} and Mostafa Dehghan and Theodoros Salonidis and Ting He and Don Towsley",
year = "2016",
month = "12",
day = "1",
doi = "10.1145/2836183.2836191",
language = "English (US)",
series = "Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016",
publisher = "Association for Computing Machinery, Inc",
booktitle = "Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016",

}

Rocha, AA, Dehghan, M, Salonidis, T, He, T & Towsley, D 2016, DSCA: A data stream caching algorithm. in Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016., a8, Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016, Association for Computing Machinery, Inc, 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016, Heidelberg, Germany, 12/1/16. https://doi.org/10.1145/2836183.2836191

DSCA : A data stream caching algorithm. / Rocha, Antonio A.; Dehghan, Mostafa; Salonidis, Theodoros; He, Ting; Towsley, Don.

Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016. Association for Computing Machinery, Inc, 2016. a8 (Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016).

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

TY - GEN

T1 - DSCA

T2 - A data stream caching algorithm

AU - Rocha, Antonio A.

AU - Dehghan, Mostafa

AU - Salonidis, Theodoros

AU - He, Ting

AU - Towsley, Don

PY - 2016/12/1

Y1 - 2016/12/1

N2 - The deployment of caches in the Internet has grown significantly in the last decade, thus enabling the vision of Content-Centric Networks (CCNs). The caching policy employed at these routers has significant impact on the potential gains in network performance. Policies that adapt to changes in content popularities are of special interest. In this paper, we propose a novel caching policy called Data Stream Caching Algorithm (DSCA) with the goal of maximizing cache hit rate of CCN routers by incorporating content popularity in caching decisions. In contrast to existing popularitybased caching policies, DSCA copes with dynamics in content popularity while operating under the memory and high processing rate constraints of CCN network routers. DSCA achieves the above objectives using a data streaming algorithm that identifies the most popular contents adapted to work in a windowed manner. We analyze the performance and robustness of the proposed caching policy through simulations. Evaluations on synthetic data and real-world traces show that DSCA outperforms LRU and other caching policies evaluated in this work.

AB - The deployment of caches in the Internet has grown significantly in the last decade, thus enabling the vision of Content-Centric Networks (CCNs). The caching policy employed at these routers has significant impact on the potential gains in network performance. Policies that adapt to changes in content popularities are of special interest. In this paper, we propose a novel caching policy called Data Stream Caching Algorithm (DSCA) with the goal of maximizing cache hit rate of CCN routers by incorporating content popularity in caching decisions. In contrast to existing popularitybased caching policies, DSCA copes with dynamics in content popularity while operating under the memory and high processing rate constraints of CCN network routers. DSCA achieves the above objectives using a data streaming algorithm that identifies the most popular contents adapted to work in a windowed manner. We analyze the performance and robustness of the proposed caching policy through simulations. Evaluations on synthetic data and real-world traces show that DSCA outperforms LRU and other caching policies evaluated in this work.

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

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

U2 - 10.1145/2836183.2836191

DO - 10.1145/2836183.2836191

M3 - Conference contribution

AN - SCOPUS:85010906008

T3 - Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016

BT - Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016

PB - Association for Computing Machinery, Inc

ER -

Rocha AA, Dehghan M, Salonidis T, He T, Towsley D. DSCA: A data stream caching algorithm. In Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016. Association for Computing Machinery, Inc. 2016. a8. (Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks, CCDWN 2016). https://doi.org/10.1145/2836183.2836191