Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service
Leveraging cloud computing technology, we have proposed content-delivery-as-a-service (CoDaaS) to distribute user generated content (UGC) in an efficient and economical fashion. However, due to the exponential increases of Internet traffic, traditional hashing-based content routing and lookup scheme...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/98564 http://hdl.handle.net/10220/13381 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-98564 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-985642020-05-28T07:17:25Z Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service Jin, Yichao Wen, Yonggang School of Computer Engineering IEEE Global Communications Conference (2012 : Anaheim, California, US) DRNTU::Engineering::Computer science and engineering Leveraging cloud computing technology, we have proposed content-delivery-as-a-service (CoDaaS) to distribute user generated content (UGC) in an efficient and economical fashion. However, due to the exponential increases of Internet traffic, traditional hashing-based content routing and lookup scheme suffers from high delay. This paper introduces a global compressed counting bloom filter (CCBF) into CoDaaS to address this issue. The global CCBF adds our system with the capability to early check the existence of any specific content among all the peering surrogates, before any local checking on each cache node. Using this global CCBF, we propose two content routing and lookup mechanisms (parallel and cut-through schemes) to reduce the delay for better user experience. We verify the comparative performance of those approaches via both mathematical modeling and experimental simulation. The results show that for light traffic load, the mean response time can be saved by up to 65.2%. Besides, the impacts and overheads of different synchronization schemes for the CCBF are quantified to provide valuable insights for further optimizations. 2013-09-09T06:18:02Z 2019-12-06T19:56:55Z 2013-09-09T06:18:02Z 2019-12-06T19:56:55Z 2012 2012 Conference Paper Jin, Y., & Wen, Y. (2012). Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service. 2012 IEEE Global Communications Conference (GLOBECOM), 2131-2136. https://hdl.handle.net/10356/98564 http://hdl.handle.net/10220/13381 10.1109/GLOCOM.2012.6503431 en © 2012 IEEE. |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Computer science and engineering |
spellingShingle |
DRNTU::Engineering::Computer science and engineering Jin, Yichao Wen, Yonggang Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service |
description |
Leveraging cloud computing technology, we have proposed content-delivery-as-a-service (CoDaaS) to distribute user generated content (UGC) in an efficient and economical fashion. However, due to the exponential increases of Internet traffic, traditional hashing-based content routing and lookup scheme suffers from high delay. This paper introduces a global compressed counting bloom filter (CCBF) into CoDaaS to address this issue. The global CCBF adds our system with the capability to early check the existence of any specific content among all the peering surrogates, before any local checking on each cache node. Using this global CCBF, we propose two content routing and lookup mechanisms (parallel and cut-through schemes) to reduce the delay for better user experience. We verify the comparative performance of those approaches via both mathematical modeling and experimental simulation. The results show that for light traffic load, the mean response time can be saved by up to 65.2%. Besides, the impacts and overheads of different synchronization schemes for the CCBF are quantified to provide valuable insights for further optimizations. |
author2 |
School of Computer Engineering |
author_facet |
School of Computer Engineering Jin, Yichao Wen, Yonggang |
format |
Conference or Workshop Item |
author |
Jin, Yichao Wen, Yonggang |
author_sort |
Jin, Yichao |
title |
Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service |
title_short |
Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service |
title_full |
Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service |
title_fullStr |
Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service |
title_full_unstemmed |
Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service |
title_sort |
content routing and lookup schemes using global bloom filter for content-delivery-as-a-service |
publishDate |
2013 |
url |
https://hdl.handle.net/10356/98564 http://hdl.handle.net/10220/13381 |
_version_ |
1681059768507039744 |