research-article

Cache-Aware Interest Routing: Impact Analysis on Cache Decision Strategies in Content-Centric Networking

Authors:

Airton Ishimori,

Igor Carvalho, and

Antônio AbelémAuthors Info & Claims

LANC '16: Proceedings of the 9th Latin America Networking Conference

October 2016

Pages 39 - 45

https://doi.org/10.1145/2998373.2998445

Published: 13 October 2016 Publication History

Abstract

Information-Centric Networking (ICN) is one of the most promising model for dealing with the cern of the current Internet scenario, that is content. In this model, either routers or user devices in the network are capable of storing content in cache, where a client device pull a content by expressing an interest of the desired content name. One of the most sucessfull implementation of ICN is Content-Centric Networking (CCN) proposed by PARC. In CCN, the forwarding strategy pushes interest packets torwards a content server through a route determined by the Shortest-Path Route (SPR) strategy. However, SPR cannot fully exploit the network caching benefits, because the caching process only happens within the path without considering cache saturation level. Therefore, we propose Least Cache Routing (LCR) cache-aware strategy. Besides being based on SPR, LCR is constantly looking for the least saturated paths. The results shows that, a slight improvement on forwarding strategy is capable of improving LCE and LCD cache decision policies. Our results shows 150% and 53% performance gain on cache hit probability when LCR is jointly running with, respectively, LCE and LCD on Torus network.

References

[1]

G. Carofiglio, L. Mekinda, and L. Muscariello. Lac: Introducing latency-aware caching in information-centric networks. In Local Computer Networks (LCN), 2015 IEEE 40th Conference on, pages 422--425. IEEE, 2015.

Digital Library

[2]

C. Y. Chang and M. S. Chang. A hybrid coordination approach of in-network caching for named data networking. International Journal of Future Generation Communication and Networking, 9(4):285--300, 2016.

[3]

R. Chiocchetti, D. Perino, G. Carofiglio, D. Rossi, and G. Rossini. Inform: a dynamic interest forwarding mechanism for information centric networking. In Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking, pages 9--14. ACM, 2013.

Digital Library

[4]

R. Chiocchetti, D. Rossi, and G. Rossini. ccnsim: An highly scalable ccn simulator. In Communications (ICC), 2013 IEEE International Conference on, pages 2309--2314. IEEE, 2013.

[5]

V. CISCO. Cisco visual networking index: Forecast and methodology, 2013--2018: Visual networking index (vni), 2014.

[6]

S. Eum, K. Nakauchi, M. Murata, Y. Shoji, and N. Nishinaga. Catt: potential based routing with content caching for icn. In Proceedings of the second edition of the ICN workshop on Information-centric networking, pages 49--54. ACM, 2012.

Digital Library

[7]

A. Ioannou and S. Weber. Towards exploring the benefits of scope-flooding in information-centric networks. In Local Computer Networks (LCN), 2015 IEEE 40th Conference on, pages 193--196. IEEE, 2015.

Digital Library

[8]

V. Jacobson. A new way to look at networking. Google Tech Talk, 30, 2006.

[9]

V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In Proceedings of the 5th international conference on Emerging networking experiments and technologies, pages 1--12. ACM, 2009.

Digital Library

[10]

A. Z. Khan, S. Baqai, and F. R. Dogar. Qos aware path selection in content centric networks. In Communications (ICC), 2012 IEEE International Conference on, pages 2645--2649. IEEE, 2012.

[11]

D. H. Lee, K. Thar, D. Kim, and C. S. Hong. Efficient parallel multi-path interest forwarding for mobile user in ccn. In 2016 International Conference on Information Networking (ICOIN), pages 390--394. IEEE, 2016.

Digital Library

[12]

S.-W. Lee, D. Kim, Y.-B. Ko, J.-H. Kim, and M.-W. Jang. Cache capacity-aware ccn: Selective caching and cache-aware routing. In 2013 IEEE Global Communications Conference (GLOBECOM), pages 2114--2119. IEEE, 2013.

[13]

R. Ravindran, G. Wang, X. Zhang, and A. Chakraborti. Supporting dual-mode forwarding in content-centric network. In Advanced Networks and Telecommuncations Systems (ANTS), 2012 IEEE International Conference on, pages 55--60. IEEE, 2012.

[14]

G. Rossini and D. Rossi. Evaluating ccn multi-path interest forwarding strategies. Computer Communications, 36(7):771--778, 2013.

Digital Library

[15]

G. Rossini and D. Rossi. Coupling caching and forwarding: Benefits, analysis, and implementation. In Proceedings of the 1st international conference on Information-centric networking, pages 127--136. ACM, 2014.

Digital Library

[16]

M. Tortelli, L. A. Grieco, and G. Boggia. Performance assessment of routing strategies in named data networking. In IEEE ICNP, 2013.

[17]

A. Udugama, X. Zhang, K. Kuladinithi, and C. Goerg. An on-demand multi-path interest forwarding strategy for content retrievals in ccn. In Network Operations and Management Symposium (NOMS), 2014 IEEE, pages 1--6. IEEE, 2014.

[18]

L. Valerio, F. Ben Abdesslemy, A. Lindgreny, R. Bruno, A. Passarella, and M. Luoto. Offloading cellular traffic with opportunistic networks: a feasibility study. In Ad Hoc Networking Workshop (MED-HOC-NET), 2015 14th Annual Mediterranean, pages 1--8. IEEE, 2015.

[19]

A. Varga et al. The omnet++ discrete event simulation system. In Proceedings of the European simulation multiconference (ESM-2001), volume 9, page 65. sn, 2001.

Cited By

Lyu XRen CNi WTian HLiu RTao X(2021)Distributed Online Learning of Cooperative Caching in Edge CloudIEEE Transactions on Mobile Computing10.1109/TMC.2020.298392420:8(2550-2562)Online publication date: 1-Aug-2021
https://doi.org/10.1109/TMC.2020.2983924
Ren CLyu XNi WTian HLiu R(2019)Profitable Cooperative Region for Distributed Online Edge CachingIEEE Transactions on Communications10.1109/TCOMM.2019.2908574(1-1)Online publication date: 2019
https://doi.org/10.1109/TCOMM.2019.2908574
Sena PCarvalho IAbelem A(2018)Content Placement Aware Cache Decision: A Caching Policy Based on the Content Replacement Ratio for Information-Centric Network2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)10.1109/Cybermatics_2018.2018.00317(1913-1920)Online publication date: Jul-2018
https://doi.org/10.1109/Cybermatics_2018.2018.00317

Recommendations

FGPC: fine-grained popularity-based caching design for content centric networking
MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

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 ...
Read More
Caching in information centric networking: A survey

Internet usage has drastically shifted from host-centric end-to-end communication to receiver-driven content retrieval. In order to adapt to this change, a handful of innovative information/content centric networking (ICN) architectures have recently ...
Read More
Cache management for large data transfers and multipath forwarding strategies in Named Data Networking
Abstract
Named Data Networking (NDN) is a promising approach to provide fast in-network access to compact muon solenoid (CMS) datasets. It proposes a content-centric rather than a host-centric approach to data retrieval. Data packets with ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

LANC '16: Proceedings of the 9th Latin America Networking Conference

October 2016

69 pages

ISBN:9781450345910

DOI:10.1145/2998373

Copyright © 2016 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]

In-Cooperation

SIGCOMM: ACM Special Interest Group on Data Communication
CLEI: Centro Latinoamericano de Estudios en Informática

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

LANC '16

LANC '16: Latin America Networking Conference

October 13 - 14, 2016

Valparaiso, Chile

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
140
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Lyu XRen CNi WTian HLiu RTao X(2021)Distributed Online Learning of Cooperative Caching in Edge CloudIEEE Transactions on Mobile Computing10.1109/TMC.2020.298392420:8(2550-2562)Online publication date: 1-Aug-2021
https://doi.org/10.1109/TMC.2020.2983924
Ren CLyu XNi WTian HLiu R(2019)Profitable Cooperative Region for Distributed Online Edge CachingIEEE Transactions on Communications10.1109/TCOMM.2019.2908574(1-1)Online publication date: 2019
https://doi.org/10.1109/TCOMM.2019.2908574
Sena PCarvalho IAbelem A(2018)Content Placement Aware Cache Decision: A Caching Policy Based on the Content Replacement Ratio for Information-Centric Network2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)10.1109/Cybermatics_2018.2018.00317(1913-1920)Online publication date: Jul-2018
https://doi.org/10.1109/Cybermatics_2018.2018.00317

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents