More Web Proxy on the site http://driver.im/

research-article

Object-Oriented Packet Caching for ICN

Authors:

George Xylomenos,

Christos Tsilopoulos,

George C. PolyzosAuthors Info & Claims

ACM-ICN '15: Proceedings of the 2nd ACM Conference on Information-Centric Networking

Pages 89 - 98

https://doi.org/10.1145/2810156.2810172

Published: 30 September 2015 Publication History

Abstract

One of the most discussed features offered by Information-centric Networking (ICN) architectures is the ability to support packet-level caching at every node in the network. By individually naming each packet, ICN allows routers to turn their queueing buffers into packet caches, thus exploiting the network's existing storage resources. However, the performance of packet caching at commodity routers is restricted by the small capacity of their SRAM, which holds the index for the packets stored at the, slower, DRAM. We therefore propose Object-oriented Packet Caching (OPC), a novel caching scheme that overcomes the SRAM bottleneck, by combining object-level indexing in the SRAM with packet-level storage in the DRAM. We implemented OPC and experimentally evaluated it over various cache placement policies, showing that it can enhance the impact of ICN packet-level caching, reducing both network and server load.

References

[1]

Cisco. (2014) Visual networking index: Forecast and methodology. {Online}. Available: http://www.cisco.com/c/en/us/solutions/service-provider/visual-networking-index-vni/index.html

[2]

S. Ihm and V. S. Pai, "Towards understanding modern web traffic," in Proc. of the ACM Internet Measurement Conference (IMC), 2011, pp. 295--312.

Digital Library

[3]

G. Maier, A. Feldmann, V. Paxson, and M. Allman, "On dominant characteristics of residential broadband internet traffic," in Proc. of the ACM Internet Measurement Conference (IMC), 2009, pp. 90--102.

Digital Library

[4]

B. Ager, F. Schneider, J. Kim, and A. Feldmann, "Revisiting cacheability in times of user generated content," in Proc. of the IEEE Global Internet Symposium, 2010.

[5]

N. T. Spring and D. Wetherall, "A protocol-independent technique for eliminating redundant network traffic," ACM SIGCOMM Computer Communication Review, vol. 30, no. 4, pp. 87--95, 2000.

Digital Library

[6]

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 Computer Communication Review, vol. 38, no. 4, 2008, pp. 219--230.

Digital Library

[7]

G. Xylomenos, C. N. Ververidis, V. A. Siris, N. Fotiou, C. Tsilopoulos, X. Vasilakos, K. V. Katsaros, and G. C. Polyzos, "A survey of information-centric networking research," IEEE Communications Surveys Tutorials, vol. 16, no. 2, pp. 1024--1049, 2014.

[8]

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 the ACM Workshop on Hot Topics in Networks, 2011.

Digital Library

[9]

D. Perino and M. Varvello, "A reality check for content centric networking," in Proc. of the ACM SIGCOMM ICN Workshop, 2011, pp. 44--49.

Digital Library

[10]

J. R. Santos and D. Wetherall, "Increasing effective link bandwidth by supressing replicated data." in Proc. of the USENIX Annual Technical Conference, no. 98, 1998.

Digital Library

[11]

S. Kumar, S. Dharmapurikar, F. Yu, P. Crowley, and J. Turner, "Algorithms to accelerate multiple regular expressions matching for deep packet inspection," Proc. of the ACM SIGCOMM, pp. 339--350, 2006.

Digital Library

[12]

J. C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy, "Potential benefits of delta encoding and data compression for HTTP," in Proc. of the ACM SIGCOMM, 1997, pp. 181--194.

Digital Library

[13]

G. Carofiglio, M. Gallo, and L. Muscariello, "ICP: Design and evaluation of an interest control protocol for content-centric networking," in Proc. of the IEEE INFOCOM NOMEN Workshop, 2012, pp. 304--309.

[14]

Y. Thomas, C. Tsilopoulos, G. Xylomenos, and G. C. Polyzos, "Accelerating file downloads in publish subscribe internetworking with multisource and multipath transfers," in Proc. of the World Telecommunications Congress (WTC), 2014.

[15]

Z. Ming, M. Xu, and D. Wang, "Age-based cooperative caching in information-centric networks," in Proc. of the IEEE INFOCOM NOMEN Workshop, 2012, pp. 268--273.

[16]

S. Saha, A. Lukyanenko, and A. Yla-Jaaski, "Cooperative caching through routing control in information-centric networks," in Proc. of the IEEE INFOCOM, 2013, pp. 100--104.

[17]

I. Psaras, W. K. Chai, and G. Pavlou, "Probabilistic in-network caching for information-centric networks," in Proc. of the ACM SIGCOMM ICN Workshop, 2012, pp. 55--60.

Digital Library

[18]

S. Arianfar, P. Nikander, and J. Ott, "Packet-level caching for information-centric networking," in Proc. of the ACM ReArch Workshop, 2010.

[19]

W. K. Chai, D. He, I. Psaras, and G. Pavlou, "Cache "less for more" in information-centric networks," in Proc. of the IFIP Networking Conference, 2012, pp. 27--40.

Digital Library

[20]

S. K. Fayazbakhsh, Y. Lin, A. Tootoonchian, A. Ghodsi, T. Koponen, B. Maggs, K. Ng, V. Sekar, and S. Shenker, "Less pain, most of the gain: Incrementally deployable ICN," in ACM SIGCOMM Computer Communication Review, vol. 43, no. 4, 2013, pp. 147--158.

Digital Library

[21]

G. Rossini, D. Rossi, M. Garetto, and E. Leonardi, "Multi-terabyte and multi-gbps information centric routers," in Proc. of the IEEE INFOCOM, 2014, pp. 181--189.

[22]

Z. Li and G. Simon, "Time-shifted TV in content centric networks: The case for cooperative in-network caching," in Communications (ICC), 2011 IEEE International Conference on.\hskip 1em plus 0.5em minus 0.4em\relax IEEE, 2011, pp. 1--6.

[23]

M. Badov, A. Seetharam, J. Kurose, V. Firoiu, and S. Nanda, "Congestion-aware caching and search in information-centric networks," in Proc. of the ACM ICN Conference, 2014, pp. 37--46.

Digital Library

[24]

A. Badam, K. Park, V. S. Pai, and L. L. Peterson, "HashCache: Cache storage for the next billion." in Proc. of the USENIX Symposium on Networked Systems Design and Implementation (NSDI), vol. 9, 2009, pp. 123--136.

Digital Library

[25]

Y. Thomas and G. Xylomenos, "Towards improving the efficiency of ICN packet-caches," in Proc. of the International Workshop on Quality, Reliability, and Security in ICN (Q-ICN), 2014.

[26]

A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509--512, 1999.

[27]

K. V. Katsaros, G. Xylomenos, and G. C. Polyzos, "GlobeTraff: a traffic workload generator for the performance evaluation of future Internet architectures," in Proc. of the International Conference on New Technologies, Mobility and Security (NTMS), 2012, pp. 1--5.

Cited By

Li ZLiu JYan LZhang BLuo PLiu K(2022)Smart Name Lookup for NDN Forwarding Plane via Neural NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.311976930:2(529-541)Online publication date: Apr-2022
https://doi.org/10.1109/TNET.2021.3119769
Chiu KMin Wang JAbdelmoniem ABensaou B(2021)A Two-tiered Caching Scheme for Information-Centric Networks2021 IEEE 22nd International Conference on High Performance Switching and Routing (HPSR)10.1109/HPSR52026.2021.9481839(1-6)Online publication date: 7-Jun-2021
https://doi.org/10.1109/HPSR52026.2021.9481839
Yamamoto YTakemasa JKoizumi YHasegawa T(2020)A Packet-level Caching Algorithm for Mitigating Negative Effects Caused by Large Objects in ICN NetworksIEEE Access10.1109/ACCESS.2020.3001088(1-1)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3001088
Show More Cited By

Index Terms

Object-Oriented Packet Caching for ICN
1. Networks
  1. Network architectures

Recommendations

Proactive caching with mobility prediction under uncertainty in information-centric networks
ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking

Proactive caching can be a key enabler for reducing the latency of retrieving predictable content requests, alleviating backhaul traffic and mitigating latency caused by handovers. In mobile networks, proactive caching relies on mobility prediction to ...
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 ...
Trace-Driven Analysis of ICN Caching Algorithms on Video-on-Demand Workloads
CoNEXT '14: Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies

Even though a key driver for Information-Centric Networking (ICN) has been the rise in Internet video traffic, there has been surprisingly little work on analyzing the interplay between ICN and video ? which ICN caching strategies work well on video ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM-ICN '15: Proceedings of the 2nd ACM Conference on Information-Centric Networking

September 2015

236 pages

ISBN:9781450338554

DOI:10.1145/2810156

General Chair:
Ignacio Solis
PARC, USA
,
Program Chairs:
Antonio Carzaniga
USI, Switzerland
,
K. K. Ramakrishnan
UC Riverside, USA

Copyright © 2015 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 September 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Union

Conference

ICN'15

Sponsor:

SIGCOMM

ICN'15: 2nd International Conference on Information-Centric Networking

September 30 - October 2, 2015

California, San Francisco, USA

Acceptance Rates

ACM-ICN '15 Paper Acceptance Rate 18 of 55 submissions, 33%;

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
259
Total Downloads

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

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li ZLiu JYan LZhang BLuo PLiu K(2022)Smart Name Lookup for NDN Forwarding Plane via Neural NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.311976930:2(529-541)Online publication date: Apr-2022
https://doi.org/10.1109/TNET.2021.3119769
Chiu KMin Wang JAbdelmoniem ABensaou B(2021)A Two-tiered Caching Scheme for Information-Centric Networks2021 IEEE 22nd International Conference on High Performance Switching and Routing (HPSR)10.1109/HPSR52026.2021.9481839(1-6)Online publication date: 7-Jun-2021
https://doi.org/10.1109/HPSR52026.2021.9481839
Yamamoto YTakemasa JKoizumi YHasegawa T(2020)A Packet-level Caching Algorithm for Mitigating Negative Effects Caused by Large Objects in ICN NetworksIEEE Access10.1109/ACCESS.2020.3001088(1-1)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3001088
Zhao YLv J(2020)A Heuristic Transferring Strategy for Heterogeneous-Cached ICNIEEE Access10.1109/ACCESS.2020.29909008(82421-82431)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2990900
Yang QDeng HWang LSheng Y(2019)An Almost-zero Latency Lightweight Mechanism for Caching Decision in ICN Content Router2019 IEEE 38th International Performance Computing and Communications Conference (IPCCC)10.1109/IPCCC47392.2019.8958774(1-8)Online publication date: Oct-2019
https://doi.org/10.1109/IPCCC47392.2019.8958774
Mai VIoannidis SPesavento DBenmohamed L(2019)Optimal Cache Allocation under Network-Wide Capacity Constraint2019 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2019.8685587(816-820)Online publication date: Feb-2019
https://doi.org/10.1109/ICCNC.2019.8685587
Li ZXu YZhang BYan LLiu K(2019)Packet Forwarding in Named Data Networking Requirements and Survey of SolutionsIEEE Communications Surveys & Tutorials10.1109/COMST.2018.288044421:2(1950-1987)Online publication date: Oct-2020
https://doi.org/10.1109/COMST.2018.2880444
Yamamoto YTakemasa JKoizumi YHasegawa TYeh EOran D(2018)Analysis on caching large content for information centric networkingProceedings of the 5th ACM Conference on Information-Centric Networking10.1145/3267955.3267957(24-30)Online publication date: 21-Sep-2018
https://dl.acm.org/doi/10.1145/3267955.3267957
Zhi JLi JWu a(2018)BGCC: a Bloom Filter-based Grouped-Chunk Caching Approach for Information-Centric Networking2018 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2018.8538357(00070-00073)Online publication date: Jun-2018
https://doi.org/10.1109/ISCC.2018.8538357
Gao JLi HYin SWang L(2018)Intelligent acquisition algorithm of dynamic traffic data based on Internet of ThingsCluster Computing10.1007/s10586-018-2348-zOnline publication date: 29-Mar-2018
https://doi.org/10.1007/s10586-018-2348-z
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.

Media

Figures

Other

Tables

View Table of Contents