Multiple-Breadcrumbs: A New In-Network Guidance for Off-Path Cache in Cache Networks

Yusaku HAYAMIZU  Miki YAMAMOTO  Elisha ROSENSWEIG  James F. KUROSE  

Publication
IEICE TRANSACTIONS on Communications   Vol.E101-B   No.12   pp.2388-2396
Publication Date: 2018/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2018EBP3043
Type of Manuscript: PAPER
Category: Network
Keyword: 
cache networks,  in-network guide,  content-based routing,  

Full Text: PDF(1.9MB)
>>Buy this Article


Summary: 
In-network guidance to off-path cache, Breadcrumbs, has been proposed for cache network. It guides content requests to off-path cached contents by using the latest content download direction pointer, breadcrumbs. In Breadcrumbs, breadcrumb pointer is overwritten when a new content download of the corresponding content passes through a router. There is a possibility that slightly old guidance information for popular contents might lead to better cached content than the latest one. In this paper, we propose a new in-network guidance, Multiple-Breadcrumbs, which holds old breadcrumbs even with the latest breadcrumb pointer generated with a new content download. We focus on its content search capability and propose Throughput Sensitive selection that selects the content source giving the best estimated throughput. Our performance evaluation gives interesting results that our proposed Multiple Breadcrumbs with Throughput Sensitive selection improves not only throughput for popular contents but also for unpopular contents.