research-article

FGPC: fine-grained popularity-based caching design for content centric networking

Authors:

Victor C.M. LeungAuthors Info & Claims

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 295 - 302

https://doi.org/10.1145/2641798.2641837

Published: 21 September 2014 Publication History

Abstract

Content Centric Networking (CCN) is a content name-oriented approach to disseminate content to edge gateways/routers. In CCN, a content is cached at routers for a certain time. When the associated deadline is reached, the content is removed to cope with the limited size of content storage. If the content is popular, the previously queried content can be reused for multiple times to save bandwidth capacity. It is, therefore, critical to design an efficient replacement policy to keep popular content as long as possible. Recently, a novel caching strategy, named Most Popular Content (MPC), was proposed for CCN. It considers the high skewness of content popularity and outperforms existing default caching approaches in CCN such as Least Recently Used (LRU) and Least Frequency Used (LFU). However, MPC has some undesirable features, such as slow convergence of hitting rate and unstable hitting rate performance for various cache sizes. In this paper, a new caching policy, dubbed Fine-Grained Popularity-based Caching (FGPC), is proposed to overcome the above-mentioned weak points. Compared to MPC, FGPC always caches coming content when storage is available. Otherwise, it keeps only most popular content. FGPC achieves higher hitting rate and faster convergence speed than MPC. Based on FGPC, we further propose a Dynamic-FGPC (D-FGPC) approach that regularly adjusts the content popularity threshold. D-FGPC exhibits more stability in the hitting rate performance in comparison to FGPC and that is for various cache sizes and content sizes. The performance of both FGPC and D-FGPC caching policies are evaluated using OPNET Modeler. The obtained simulation results show that FGPC and D-FGPC outperform LRU, LFU, and MPC.

References

[1]

V. Jacobson, D. Smetters, J. Thornton, M. Plass, N. Briggs, and R. Braynard, "Networking named content", Communication of the ACM, Vol. 55, No. 1, pp. 117--124, Jan. 2012.

Digital Library

[2]

CCNx protocol. Available: http://www.ccnx.org

[3]

C. Bernardini, T. Silverston, and O. Festor, "MPC: Popularity-based Caching Strategy for Content Centric Networks", IEEE International Conference onComminication (ICC2013), pp. 2212--2216, Budapest, Hungary, Jun. 2013.

[4]

OPNET Modeler. Available: www.opnet.com

[5]

M. Chen, "OPNET Network Simulation", Press of Tsinghua University, ISBN 7--302-08232--4, 2004.

[6]

Named Data Networking. Available: http://www.nameddata.net

[7]

NS-3 based Named Data Networking (NDN) simulator. Available: http://ndnsim.net/index.html

[8]

B. Han, X. Wang, T. Kwon, Y. Choi, and N. Choi, "AMVS-NDN : Adaptive Mobile Video Streaming with Offloading and Sharing in Wireless Named Data Networking", IEEE INFOCOM, NOMEN Workshop, Turin, Italy, April, 2013.

[9]

X. N. Nguyen, D. Saucez, and T. Turletti, "Efficient caching in Content-Centric Networks using OpenFlow", INFOCOM 2013 Workshop Proceedings (2013), pp. 1--2, Feb. 2013.

[10]

M. Xie, I. Widjaja, and H. Wang, "Enhancing Cache Robustness for Content-Centric Networking", INFOCOM 2013 Workshop Proceedings (2012), pp. 2426--2434, Mar. 2012.

[11]

Y. Li,H. Xie, Y. Wen, and Z. Zhang, "Coordinating In-Network Caching in Content-Centric Networks: Model and Analysis", Distributed Computing Systems (ICDCS) 2013, pp. 62--72, Jul. 2013.

Digital Library

[12]

M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S.Moon, "Analyzing the Video Popularity Characteristics of Large-Scale User Generated Content Systems", IEEE/ACM Transaction on Networking, Vol. 17, No. 5, pp. 1357--1370, Oct. 2009.

Digital Library

[13]

N. Eisley, L. Peh, and L. Shang, "In-Network Cache Coherence", Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 321--332, Dec. 2006.

Digital Library

[14]

I. Psaras, W. K. Chai, and George Pavlou, "Probabilistic In-Network Caching for Information-Centric Networks", ICN '12 Proceedings of the second edition of the ICN workshop on Information-centric networking, pp. 55--60, Aug. 2012.

Digital Library

[15]

T. Taleb, N. Kato, and Y. Nemoto, "Neighbors-Buffering Based Video-on-Demand Architecture", in Signal Processing: Image Communication J., Vol. 18, No. 7, Aug. 2003, pp. 515--526.

[16]

T. Taleb, Y. Hadjadj-Aoul, and K. Samdanis, "Efficient Solutions for Data Traffic Management in 3GPP Networks", in IEEE Systems J. (to appear)

[17]

K. Samdanis, T. Taleb, and S. Schmid, "Traffic Offload Enhancements for eUTRAN", in IEEE Communications Surveys & Tutorials J., Vol. 14, No. 3, Third Quarter 2012. pp. 884--896.

[18]

X. Wang, M. Chen, T. Taleb, A. Ksentini, and V.C.M. Leung, "Cache in the air: exploiting content caching and delivery techniques for 5G systems", in IEEE Communications Magazine, Vol. 52, No. 2, Feb. 2014. pp.131--139

[19]

G. Li, M. Wang, J. Feng, L. Xu, B. Ramamurthy, W. Li, and X. Guan, "Understanding User Generated Content Characteristics: A Hot-Event Perspective", IEEE Communications Conference (IEEE ICC2011), pp. 1--5, Kyoto, Japan, Jun. 2011.

[20]

G. Tyson, S. Kauney, S. Miles, Y. El-khatibz, A. Mauthez and A. Taweel, "A Trace-Driven Analysis of Caching in Content-Centric Networks", IEEE Conference on Computer Communications and Networks (ICCCN), Munich, Germani, 2012.

[21]

A. Ghodsi, T. Koponen, B. Raghavan, S. Shenker, A. Singla and J. Wilcox," Information-Centric Networking: Seeing the Forest for the Trees", Procedure of 10th ACM Workshop Hot Topics in Networks, Nov. 2011.

Digital Library

[22]

J. Li, H. Wu, B. Liu, J. Lu, Y. Wang, X. Wang, Y. Zhang, and L. Dong, "Popularity-driven Coordinated Caching in Named Data Networking", ACM/IEEE symposium on Architectures for networking and communications systems (ANCS), pp. 15--26, Oct. 2012.

Digital Library

[23]

Z. Ming, M. Xu, and D. Wangy, "Age-based Cooperative Caching in Information-Centric Networks", IEEE Conference on Computer Communication Workshops (INFOCOM), pp. 268--273, Mar. 2012.

[24]

D. Rossi, G. Rossini, "Caching performance of content centric networks under multi-path routing (and more)", Telecom ParisTech, Technical report, Paris, France, 2011.

[25]

D. Rossi, G. Rossini, "A dive into the caching performance of Content Centric Networking", Computer Aided Modeling and Design of Communication Links and Networks(CAMAD), 2012 IEEE 17th International Workshop on, pp.105--109, Sept. 2012.

Cited By

Banerjee SBiswash S(2025)Enhanced dynamic fine‐grained popularity‐based caching algorithm for ICN‐based edge computing networksInternet Technology Letters10.1002/itl2.5047:6Online publication date: 20-Jan-2025
Qaiser FSaid Al Harthy KHussain MFrnda JAmin RGantassi RZakaria M(2025)Classifications and Analysis of Caching Strategies in Information‐Centric Networking for Modern Communication SystemsEngineering Reports10.1002/eng2.700057:2Online publication date: 17-Feb-2025
https://doi.org/10.1002/eng2.70005
Khan MJembre YSaad MBouk SAhmed SKim D(2024)Proactive Content Retrieval Based on Value of Popularity in Content-Centric Internet of VehiclesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.337866925:8(8514-8526)Online publication date: Aug-2024
https://doi.org/10.1109/TITS.2024.3378669
Show More Cited By

Index Terms

FGPC: fine-grained popularity-based caching design for content centric networking
1. Information systems
  1. Information storage systems
    1. Record storage systems

Recommendations

Coexist: a hybrid approach for content oriented publish/subscribe systems
ICN '12: Proceedings of the second edition of the ICN workshop on Information-centric networking

Content Centric Networking (CCN) is a new paradigm that addresses the gap between the content-centric needs of a user and the current widespread location-centric IP network architecture. In this paper, we propose a hybrid content centric architecture ...
Coexist: integrating content oriented publish/subscribe systems with ip
ANCS '12: Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems

Content-Centric Networking (CCN) seeks to meet the content-centric needs of users. In this paper, we propose hybrid-COPSS, a hybrid content-centric architecture. We build on the previously proposed Content-Oriented Publish/Subscribe System (COPSS) to ...
Flash-forward CCN: flow-driven forwarding architecture for content centric networks
ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking

Content-centric Networking (CCN) promises significant advantages over the current Internet architecture by replacing its host-centric design with a content-centric one, and enabling in-network caching and name-based forwarding. However, despite its ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

September 2014

352 pages

ISBN:9781450330305

DOI:10.1145/2641798

General Chairs:
Ravi Prakash
University of Texas at Dallas, USA
,
Azzedine Boukerche
University of Ottawa, Canada
,
Program Chairs:
Cheng Li
Memorial University of Newfoundland, Canada
,
Falko Dressler
University of Paderborn, Germany

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM'14

Sponsor:

SIGSIM

MSWiM'14: 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

September 21 - 26, 2014

QC, Montreal, Canada

Acceptance Rates

MSWiM '14 Paper Acceptance Rate 32 of 128 submissions, 25%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
422
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Banerjee SBiswash S(2025)Enhanced dynamic fine‐grained popularity‐based caching algorithm for ICN‐based edge computing networksInternet Technology Letters10.1002/itl2.5047:6Online publication date: 20-Jan-2025
Qaiser FSaid Al Harthy KHussain MFrnda JAmin RGantassi RZakaria M(2025)Classifications and Analysis of Caching Strategies in Information‐Centric Networking for Modern Communication SystemsEngineering Reports10.1002/eng2.700057:2Online publication date: 17-Feb-2025
https://doi.org/10.1002/eng2.70005
Khan MJembre YSaad MBouk SAhmed SKim D(2024)Proactive Content Retrieval Based on Value of Popularity in Content-Centric Internet of VehiclesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.337866925:8(8514-8526)Online publication date: Aug-2024
https://doi.org/10.1109/TITS.2024.3378669
Li YOuyang SLv J(2024)A Lightweight Caching Decision Scheme with a Caching-Resource-Utilization-Based Strategy for Information-Centric Networking2024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639669(1-7)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639669
Kumari MTripathi N(2024)An Efficient Content Retrieval and Content Placement Approach for Named Data Networks2024 International Conference on Information Networking (ICOIN)10.1109/ICOIN59985.2024.10572215(603-608)Online publication date: 17-Jan-2024
https://doi.org/10.1109/ICOIN59985.2024.10572215
Hubballi NChaudhary P(2024)CPCache: Cooperative Popularity based Caching for Named Data Networks2024 International Conference on Information Networking (ICOIN)10.1109/ICOIN59985.2024.10572135(379-384)Online publication date: 17-Jan-2024
https://doi.org/10.1109/ICOIN59985.2024.10572135
Hubballi NChaudhary PKulkarni S(2024)PePC: Popularity Based Early Predictive Caching in Named Data Networks2024 IEEE 21st Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51664.2024.10454826(478-483)Online publication date: 6-Jan-2024
https://doi.org/10.1109/CCNC51664.2024.10454826
Chaudhary PHubballi N(2024)PeNCache: Popularity based cooperative caching in Named Data NetworksComputer Networks10.1016/j.comnet.2024.110995(110995)Online publication date: Dec-2024
https://doi.org/10.1016/j.comnet.2024.110995
Banerjee SBiswash S(2024)Performance-Driven Resource Allocation Strategy in NDN-Based Mobile Edge Computing (MEC) NetworksArabian Journal for Science and Engineering10.1007/s13369-024-09455-yOnline publication date: 21-Oct-2024
https://doi.org/10.1007/s13369-024-09455-y
Mordjana YDjamaa BSenouci M(2024)Efficient Congestion and Popularity-Aware Caching Solution for Named Data NetworkingAdvances in Computing Systems and Applications10.1007/978-3-031-71848-9_17(177-186)Online publication date: 3-Dec-2024
https://doi.org/10.1007/978-3-031-71848-9_17
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten