Cache sharing using a bloom filter in named data networking

Ju Hyoung Mun; Hyesook Lim

doi:10.1145/2881025.2889477

Cache sharing using a bloom filter in named data networking

Ju Hyoung Mun, Hyesook Lim

Electronic and Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Scopus citations

Abstract

In Named Data Networking (NDN), routers have caches to store frequently requested contents, and hence cache man- agement scheme becomes a key factor for efficient content delivery. In this paper, we propose the sharing of cache sum- maries using a Bloom filter among neighboring routers for efficient content delivery and high cache utilization at NDN. When an Interest packet is received, a router can forward the Interest to a neighboring router which has the high po- tential of the requested content. The proposed scheme is evaluated by using ndnSIM, which is a NS-3 based named data networking simulator. Simulation results show that the summary sharing using our proposed method is beneficial in content diversity and average content delivery time.

Original language	English
Title of host publication	ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems
Publisher	Association for Computing Machinery, Inc
Pages	127-128
Number of pages	2
ISBN (Electronic)	9781450341837
DOIs	https://doi.org/10.1145/2881025.2889477
State	Published - 17 Mar 2016
Event	12th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2016 - Santa Clara, United States Duration: 17 Mar 2016 → 18 Mar 2016

Publication series

Name	ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems

Conference

Conference	12th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2016
Country/Territory	United States
City	Santa Clara
Period	17/03/16 → 18/03/16

Bibliographical note

Funding Information:
This research was supported by the National Research Foundation of Korea (NRF), NRF-2014R1A2A1A11051762 and NRF-2015R1A2A1A15054081. This research was also supported by MSIP, Korea, under the ITRC support program (IITP-2015-H8501-15-1007) supervised by IITP.

Publisher Copyright:
© 2016 Copyright held by the owner/author(s).

Keywords

Bloom filter
Cache content sharing
Cache summary
Named data networking

Access to Document

10.1145/2881025.2889477

Cite this

Mun, J. H., & Lim, H. (2016). Cache sharing using a bloom filter in named data networking. In ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems (pp. 127-128). (ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems). Association for Computing Machinery, Inc. https://doi.org/10.1145/2881025.2889477

@inproceedings{18c9a7121b3c4b1c82212da173aebe6f,

title = "Cache sharing using a bloom filter in named data networking",

abstract = "In Named Data Networking (NDN), routers have caches to store frequently requested contents, and hence cache man- agement scheme becomes a key factor for efficient content delivery. In this paper, we propose the sharing of cache sum- maries using a Bloom filter among neighboring routers for efficient content delivery and high cache utilization at NDN. When an Interest packet is received, a router can forward the Interest to a neighboring router which has the high po- tential of the requested content. The proposed scheme is evaluated by using ndnSIM, which is a NS-3 based named data networking simulator. Simulation results show that the summary sharing using our proposed method is beneficial in content diversity and average content delivery time.",

keywords = "Bloom filter, Cache content sharing, Cache summary, Named data networking",

author = "Mun, {Ju Hyoung} and Hyesook Lim",

note = "Funding Information: This research was supported by the National Research Foundation of Korea (NRF), NRF-2014R1A2A1A11051762 and NRF-2015R1A2A1A15054081. This research was also supported by MSIP, Korea, under the ITRC support program (IITP-2015-H8501-15-1007) supervised by IITP. Publisher Copyright: {\textcopyright} 2016 Copyright held by the owner/author(s).; 12th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2016 ; Conference date: 17-03-2016 Through 18-03-2016",

year = "2016",

month = mar,

day = "17",

doi = "10.1145/2881025.2889477",

language = "English",

series = "ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems",

publisher = "Association for Computing Machinery, Inc",

pages = "127--128",

booktitle = "ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems",

}

Mun, JH & Lim, H 2016, Cache sharing using a bloom filter in named data networking. in ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems. ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems, Association for Computing Machinery, Inc, pp. 127-128, 12th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2016, Santa Clara, United States, 17/03/16. https://doi.org/10.1145/2881025.2889477

Cache sharing using a bloom filter in named data networking. / Mun, Ju Hyoung; Lim, Hyesook.
ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems. Association for Computing Machinery, Inc, 2016. p. 127-128 (ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Cache sharing using a bloom filter in named data networking

AU - Mun, Ju Hyoung

AU - Lim, Hyesook

N1 - Funding Information: This research was supported by the National Research Foundation of Korea (NRF), NRF-2014R1A2A1A11051762 and NRF-2015R1A2A1A15054081. This research was also supported by MSIP, Korea, under the ITRC support program (IITP-2015-H8501-15-1007) supervised by IITP. Publisher Copyright: © 2016 Copyright held by the owner/author(s).

PY - 2016/3/17

Y1 - 2016/3/17

N2 - In Named Data Networking (NDN), routers have caches to store frequently requested contents, and hence cache man- agement scheme becomes a key factor for efficient content delivery. In this paper, we propose the sharing of cache sum- maries using a Bloom filter among neighboring routers for efficient content delivery and high cache utilization at NDN. When an Interest packet is received, a router can forward the Interest to a neighboring router which has the high po- tential of the requested content. The proposed scheme is evaluated by using ndnSIM, which is a NS-3 based named data networking simulator. Simulation results show that the summary sharing using our proposed method is beneficial in content diversity and average content delivery time.

AB - In Named Data Networking (NDN), routers have caches to store frequently requested contents, and hence cache man- agement scheme becomes a key factor for efficient content delivery. In this paper, we propose the sharing of cache sum- maries using a Bloom filter among neighboring routers for efficient content delivery and high cache utilization at NDN. When an Interest packet is received, a router can forward the Interest to a neighboring router which has the high po- tential of the requested content. The proposed scheme is evaluated by using ndnSIM, which is a NS-3 based named data networking simulator. Simulation results show that the summary sharing using our proposed method is beneficial in content diversity and average content delivery time.

KW - Bloom filter

KW - Cache content sharing

KW - Cache summary

KW - Named data networking

UR - http://www.scopus.com/inward/record.url?scp=84971492791&partnerID=8YFLogxK

U2 - 10.1145/2881025.2889477

DO - 10.1145/2881025.2889477

M3 - Conference contribution

AN - SCOPUS:84971492791

T3 - ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems

SP - 127

EP - 128

BT - ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems

PB - Association for Computing Machinery, Inc

T2 - 12th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2016

Y2 - 17 March 2016 through 18 March 2016

ER -

Mun JH, Lim H. Cache sharing using a bloom filter in named data networking. In ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems. Association for Computing Machinery, Inc. 2016. p. 127-128. (ANCS 2016 - Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems). doi: 10.1145/2881025.2889477

Cache sharing using a bloom filter in named data networking

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this