research-article

Free access

ICN-RE: redundancy elimination for information-centric networking

Authors:

Diego Perino,

Matteo Varvello,

Krishna P. N. PuttaswamyAuthors Info & Claims

ICN '12: Proceedings of the second edition of the ICN workshop on Information-centric networking

Pages 91 - 96

https://doi.org/10.1145/2342488.2342508

Published: 17 August 2012 Publication History

PDF eReader

Abstract

This paper bridges Information-Centric Networking (ICN), a novel form of networking centered around information or content, and Redundancy Elimination (RE), a popular technique widely used to identify content with similar bytestream. The result is ICN-RE, the first ICN design that supports redundancy elimination. We show by means of numerical evaluations that ICN-RE improves bandwidth efficiency by 15-40% compared to vanilla ICN, and that the state of the art hardware can support ICN-RE at line speeds up to 100Gbps. Also, we discuss several benefits of adopting ICN-RE as a networkwide RE solution when compared to state of the art redundancy elimination designs.

References

[1]

NDN proposal. Website. http://www.named-data.org/ndn-proj.pdf.

Google Scholar

[2]

B. Aggarwal, A. Akella, A. Anand, A. Balachandran, P. Chitnis, C. Muthukrishnan, R. Ramjee, and G. Varghese. Endre: An end-system redundancy elimination service for enterprises. In Proc. of NSDI, 2010.

Digital Library

Google Scholar

[3]

B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman. A Survey of Information-Centric Networking. In Dagstuhl ICN Seminar, 2011.

Google Scholar

[4]

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

Digital Library

Google Scholar

[5]

A. Anand, V. Sekar, and A. Akella. Smartre: an architecture for coordinated network-wide redundancy elimination. In Proc. of SIGCOMM, New York, NY, USA, 2009. ACM.

Digital Library

Google Scholar

[6]

S. Arianfar, P. Nikander, and J. Ott. On content-centric router design and implications. In ReARCH'10, Philadelphia, PA, USA, Dec. 2010.

Digital Library

Google Scholar

[7]

A. Badam, K. Park, V. S. Pai, and L. L. Peterson. Hashcache: cache storage for the next billion. In Proc. of NSDI, Boston, Apr. 2009.

Digital Library

Google Scholar

[8]

M. Baugher, B. Davie, A. Narayanan, and D. Oran. Self-verifying names for read-only named data. In IEEE INFOCOM NOMEN Workshop, pages 274--279, 2012.

Crossref

Google Scholar

[9]

A. Detti, N. Blefari Melazzi, S. Salsano, and M. Pomposini. Conet: a content centric inter-networking architecture. In Proc. of Information-centric networking (ICN), 2011.

Digital Library

Google Scholar

[10]

A. Ghodsi, S. Shenker, T. Koponen, A. Singla, B. Raghavan, and J. Wilcox. Information-centric networking: seeing the forest for the trees. In Proc. of HotNets, New York, NY, USA, 2011. ACM.

Digital Library

Google Scholar

[11]

V. Jacobson, D. K. Smetters, J. D. Thronton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Network Named Content. In CoNEXT '09, Rome, Italy, Dec. 2009.

Google Scholar

[12]

N. Spring and D. Wetherall. A protocol-independent technique for eliminating redundant network traffic. 2000.

Google Scholar

Cited By

View all

Cui HYuan XZheng YWang C(2021)Towards Encrypted In-Network Storage Services with Secure Near-Duplicate DetectionIEEE Transactions on Services Computing10.1109/TSC.2018.285033314:4(998-1012)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TSC.2018.2850333
Xu HWang HHu JYu Z(2021)Modeling Short-form Video Transfer in Information Centric Network2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00046(224-231)Online publication date: Dec-2021
https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00046
Xu HWang HHu JMin G(2021)Analytical Modelling of Content Transfer in Information Centric Networks2021 IEEE 24th International Conference on Computational Science and Engineering (CSE)10.1109/CSE53436.2021.00019(64-71)Online publication date: Oct-2021
https://doi.org/10.1109/CSE53436.2021.00019
Show More Cited By

Index Terms

ICN-RE: redundancy elimination for information-centric networking
1. Hardware
  1. Communication hardware, interfaces and storage
    1. External storage
  2. Integrated circuits
    1. Semiconductor memory
      1. Dynamic memory
      2. Non-volatile memory
2. Networks
  1. Network protocols

Recommendations

TCP/ICN: Carrying TCP over Content Centric and Named Data Networks
ACM-ICN '16: Proceedings of the 3rd ACM Conference on Information-Centric Networking

Today's Internet applications and protocols are not compatible with Information Centric Networking (ICN) protocols and there is no straightforward way of rapidly switching protocol architectures. Network operators incrementally deploying an ICN ...
Intra-AS cooperative caching for content-centric networks
ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking

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. ...
A systematic survey on content caching in ICN and ICN-IoT: Challenges, approaches and strategies
Abstract Context:
Data traffic increased in recent years due to the expansion of IoT (Internet of Things) applications, and most IoT applications follow a content-oriented paradigm. The host-to-host nature of the existing internet architecture makes it ...

Comments

Information & Contributors

Information

Published In

ICN '12: Proceedings of the second edition of the ICN workshop on Information-centric networking

August 2012

106 pages

ISBN:9781450314794

DOI:10.1145/2342488

Program Chairs:
Dirk Kutscher
NEC Laboratories Europe
,
Börje Ohlman
Ericsson Research
,
Ignacio Solis
Palo Alto Research Center

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '12

Sponsor:

SIGCOMM

SIGCOMM '12: ACM SIGCOMM 2012 Conference

August 17, 2012

Helsinki, Finland

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
505
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)9

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cui HYuan XZheng YWang C(2021)Towards Encrypted In-Network Storage Services with Secure Near-Duplicate DetectionIEEE Transactions on Services Computing10.1109/TSC.2018.285033314:4(998-1012)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TSC.2018.2850333
Xu HWang HHu JYu Z(2021)Modeling Short-form Video Transfer in Information Centric Network2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00046(224-231)Online publication date: Dec-2021
https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00046
Xu HWang HHu JMin G(2021)Analytical Modelling of Content Transfer in Information Centric Networks2021 IEEE 24th International Conference on Computational Science and Engineering (CSE)10.1109/CSE53436.2021.00019(64-71)Online publication date: Oct-2021
https://doi.org/10.1109/CSE53436.2021.00019
Atat RLiu LWu JLi GYe CYang Y(2018)Big Data Meet Cyber-Physical Systems: A Panoramic SurveyIEEE Access10.1109/ACCESS.2018.28786816(73603-73636)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2878681
Hu XStriegel A(2017)PASS: Content Pre-Staging through Provider Accessible Storage Service2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038433(1-8)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038433
Antunes RLehmann MMansilha RGaspary LBarcellos M(2017)NDNrelJournal of Network and Computer Applications10.1016/j.jnca.2017.03.01487:C(73-86)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.03.014
Liu WYu STan GCai J(2017)Information-centric networking with built-in network coding to achieve multisource transmission at network-layerComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.05.009115:C(110-128)Online publication date: 14-Mar-2017
https://dl.acm.org/doi/10.1016/j.comnet.2015.05.009
Yuan XWang XWang JChu YWang CWang JMontpetit MLiu S(2016)Enabling Secure and Efficient Video Delivery Through Encrypted In-Network CachingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.257730134:8(2077-2090)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/JSAC.2016.2577301
Asad ZRehman Chaudhry MMalone D(2016)Greener Data Exchange in the Cloud: A Coding-Based Optimization for Big Data ProcessingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.252024534:5(1360-1377)Online publication date: May-2016
https://doi.org/10.1109/JSAC.2016.2520245
Song SKim DPark HChoi BChoi TBenson TRaiciu C(2015)CO-REDUCEProceedings of the 2015 ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization10.1145/2785989.2786001(61-66)Online publication date: 21-Aug-2015
https://dl.acm.org/doi/10.1145/2785989.2786001
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

TCP/ICN: Carrying TCP over Content Centric and Named Data Networks

Intra-AS cooperative caching for content-centric networks

A systematic survey on content caching in ICN and ICN-IoT: Challenges, approaches and strategies

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

TCP/ICN: Carrying TCP over Content Centric and Named Data Networks

Intra-AS cooperative caching for content-centric networks

A systematic survey on content caching in ICN and ICN-IoT: Challenges, approaches and strategies

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations