research-article

Free access

Intra-AS cooperative caching for content-centric networks

Authors:

Jason Min Wang,

Brahim BensaouAuthors Info & Claims

ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking

Pages 61 - 66

https://doi.org/10.1145/2491224.2491234

Published: 12 August 2013 Publication History

Abstract

The default caching scheme in CCN results in a high redundancy along the symmetric request-response path, and makes the caching system inefficient. Since it was first proposed, much work has been done to improve the general caching performance of CCN. Most new caching schemes attempt to reduce the on-path redundancy by passing information on content redundancy and popularity between nodes. In this paper, we tackle the problem from a different perspective. Instead of curbing the redundancy through special caching decisions in the beginning, we take an orthogonal approach by pro-actively eliminating redundancy via an independent intra-AS procedure. We propose an \textit{intra-AS cache cooperation} scheme, to effectively control the redundancy level within the AS and allow neighbour nodes in an AS to collaborate in serving each other's requests. We show via trace-driven simulation, that intra-AS cache cooperation improves the system caching performance and reduces considerably the traffic load on the AS gateway links, which is very appealing from an ISP's perspective.

References

[1]

Brite. http://www.cs.bu.edu/brite/.

[2]

A. Anand, A. Gupta, A. Akella, S. Seshan, and S. Shenker. Packet caches on routers: the implications of universal redundant traffic elimination. In ACM SIGCOMM'08, 2008.

Digital Library

[3]

A. Anand, C. Muthukrishnan, A. Akella, and R. Ramjee. Redundancy in network traffic: findings and implications. In ACM SIGMETRICS'09, 2009.

Digital Library

[4]

I. Baev, R. Rajaraman, and C. Swamy. Approximation algorithms for data placement problems. SIAM J. Comput., 38:1411--1429, Aug. 2008.

Digital Library

[5]

M. Busari and C. Williamson. Prowgen: a synthetic workload generation tool for simulation evaluation of web proxy caches. Comput. Netw., 38(6):779--794, Apr. 2002.

Digital Library

[6]

K. Cho, M. Lee, K. Park, T. T. Kwon, Y. Choi, and S. Pack. Wave: Popularity-based and collaborative in-network caching for content-oriented networks. In INFOCOM Workshops, 2012.

[7]

J. Dai, Z. Hu, B. Li, J. Liu, and B. Li. Collaborative hierarchical caching with dynamic request routing for massive content distribution. In IEEE INFOCOM'12, March 2012.

[8]

K. Hosanagar and Y. Tan. Cooperative cashing- an economic analysis of document duplication in cooperative web caching. Info. Sys. Research, 23(2):356--375, June 2012.

Digital Library

[9]

V. Jacobson, D. K. Smetters, J. D. Thornton, M. Plass, N. Briggs, and R. L. Braynard. Networking named content. In ACM CoNEXT'09, 2009.

Digital Library

[10]

T. Koponen, A. Ermolinskiy, M. Chawla, K. H. Kim, I. Stoica, B. gon Chun, and S. Shenker. A data-oriented (and beyond) network architecture. In ACM SIGCOMM'07, 2007.

Digital Library

[11]

F. Kuhn and R. Wattenhofer. Constant-time distributed dominating set approximation. In ACM PODC'03, pages 25--32, 2003.

Digital Library

[12]

Z. Ming, M. Xu, and D. Wang. Age-based cooperative caching in information-centric networks. In INFOCOM Workshops, pages 268 --273, March 2012.

[13]

I. Psaras, W. K. Chai, and G. Pavlou. Probabilistic in-network caching for information-centric networks. In ACM SIGCOMM Workshop ICN'12, 2012.

Digital Library

[14]

S. Sanadhya, R. Sivakumar, K.-H. Kim, P. Congdon, S. Lakshmanan, and J. P. Singh. Asymmetric caching: improved network deduplication for mobile devices. In ACM Mobicom'12, pages 161--172, 2012.

Digital Library

[15]

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring isp topologies with rocketfuel. IEEE/ACM Trans. Netw., 12(1):2--16, Feb. 2004.

Digital Library

[16]

A. Varga. Omnet. http://www.omnetpp.org, 2012.

[17]

J. M. Wang and B. Bensaou. Progressive caching in ccn. In IEEE GLOBECOM'12, Dec. 2012.

[18]

L. Zhang, D. Estrin, J. Burke, V. Jacobson, J. D. Thornton, D. K. Smetters, B. Zhang, G. Tsudik, D. Massey, C. Papadopoulos, and et al. Named data networking (ndn) project. October, pages 1--26, 2010.

Cited By

Chao YNi HHan R(2024)RMBCC: A Replica Migration-Based Cooperative Caching Scheme for Information-Centric NetworksElectronics10.3390/electronics1313263613:13(2636)Online publication date: 4-Jul-2024
https://doi.org/10.3390/electronics13132636
Han JXue KLi JZhang JHuang ZWei D(2024)Enabling In-Network Caching in Traditional IP Networks: Selective Router Upgrades and Cooperative Cache StrategiesIEEE Transactions on Network Science and Engineering10.1109/TNSE.2023.330519511:1(696-709)Online publication date: Jan-2024
https://doi.org/10.1109/TNSE.2023.3305195
Mina Gupta DNaznin M(2023)LBCC: A Load Balanced Collaborative Caching in Content Based Networking2023 IEEE 14th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)10.1109/UEMCON59035.2023.10316034(655-662)Online publication date: 12-Oct-2023
https://doi.org/10.1109/UEMCON59035.2023.10316034
Show More Cited By

Index Terms

Intra-AS cooperative caching for content-centric networks
1. Networks
  1. Network protocols
  2. Network services
    1. Network management

Recommendations

Content-hierarchical intra-domain cooperative caching for information-centric networks
CFI '14: Proceedings of The Ninth International Conference on Future Internet Technologies

Information-centric networking (ICN) is a clean-slate network architecture to achieve efficient content transmissions. In-network caching is an important issue in ICN, since the routers have a limited caching capacity. Several approaches have been ...
Intelligent data cache based on content popularity and user location for Content Centric Networks
Abstract
Content cache as well as data cache is vital to Content Centric Network (CCN). A sophisticated cache scheme is necessary but unsatisfied currently. Existing content cache scheme wastes router’s cache capacity due to redundant replica data in CCN ...
Cooperative Caching for GPUs

The rise of general-purpose computing on GPUs has influenced architectural innovation on them. The introduction of an on-chip cache hierarchy is one such innovation. High L1 miss rates on GPUs, however, indicate inefficient cache usage due to myriad ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking

August 2013

88 pages

ISBN:9781450321792

DOI:10.1145/2491224

Program Chairs:
Börje Ohlman
Ericsson Research
,
George C. Polyzos
AUEB & UCSD
,
Lixia Zhang
UCLA

Copyright © 2013 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 the author(s) 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM'13

Sponsor:

SIGCOMM

SIGCOMM'13: ACM SIGCOMM 2013 Conference

August 12, 2013

Hong Kong, China

Acceptance Rates

ICN '13 Paper Acceptance Rate 20 of 57 submissions, 35%;

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
694
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)6

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chao YNi HHan R(2024)RMBCC: A Replica Migration-Based Cooperative Caching Scheme for Information-Centric NetworksElectronics10.3390/electronics1313263613:13(2636)Online publication date: 4-Jul-2024
https://doi.org/10.3390/electronics13132636
Han JXue KLi JZhang JHuang ZWei D(2024)Enabling In-Network Caching in Traditional IP Networks: Selective Router Upgrades and Cooperative Cache StrategiesIEEE Transactions on Network Science and Engineering10.1109/TNSE.2023.330519511:1(696-709)Online publication date: Jan-2024
https://doi.org/10.1109/TNSE.2023.3305195
Mina Gupta DNaznin M(2023)LBCC: A Load Balanced Collaborative Caching in Content Based Networking2023 IEEE 14th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)10.1109/UEMCON59035.2023.10316034(655-662)Online publication date: 12-Oct-2023
https://doi.org/10.1109/UEMCON59035.2023.10316034
Kumar STiwari R(2023)Dynamic Partitioning and Popularity based Caching for Optimized Performance in content-centric fog networks: DPPCOPPervasive and Mobile Computing10.1016/j.pmcj.2022.10174088(101740)Online publication date: Jan-2023
https://doi.org/10.1016/j.pmcj.2022.101740
Chaudhary PHubballi NKulkarni S(2023)eNCache: Improving content delivery with cooperative caching in Named Data NetworkingComputer Networks10.1016/j.comnet.2023.110104237(110104)Online publication date: Dec-2023
https://doi.org/10.1016/j.comnet.2023.110104
Tsai PZhang JTsai M(2022)An Efficient Probe-Based Routing for Content-Centric NetworkingSensors10.3390/s2201034122:1(341)Online publication date: 4-Jan-2022
https://doi.org/10.3390/s22010341
Ashraf MHuang CRaza KHuang SYin YWu D(2022)Dynamic Cooperative Cache Management Scheme Based on Social and Popular Data in Vehicular Named Data NetworkWireless Communications & Mobile Computing10.1155/2022/83741812022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/8374181
Wu TZheng QShi QYang FXu Z(2022)NCR-BN Cooperative Caching for ICN Based on Off-Path Cache2022 5th International Conference on Hot Information-Centric Networking (HotICN)10.1109/HotICN57539.2022.10036233(42-47)Online publication date: 24-Nov-2022
https://doi.org/10.1109/HotICN57539.2022.10036233
Ali AIqbal MJabbar SAsghar MRaza UAl-Turjman F(2022)VABLOCKMicroprocessors & Microsystems10.1016/j.micpro.2022.10456993:COnline publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1016/j.micpro.2022.104569
Wang SNing Z(2022)Collaborative Caching Strategy in Content-Centric NetworkingAdvances in Computing, Informatics, Networking and Cybersecurity10.1007/978-3-030-87049-2_16(465-511)Online publication date: 3-Mar-2022
https://doi.org/10.1007/978-3-030-87049-2_16
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents