Request Expectation Index Based Cache Replacement Algorithm for Streaming Content Delivery over ICN

Haipeng Li,Syed Ahmed,Hidenori Nakazato

doi:10.3390/fi9040083

Haipeng Li, Syed Ahmed + Show 1 more

Open Access

https://doi.org/10.3390/fi9040083

Copy DOI

Journal: Future Internet	Publication Date: Nov 14, 2017
Citations: 4	License type: CC BY 4.0

Affiliation: University of Central Florida, Waseda University

Abstract

Since the content delivery unit over Information-Centric Networking (ICN) has shifted from files to the segments of a file named chunks, solely either file-level or chunk-level request probability is insufficient for ICN cache management. In this paper, a Request Expectation Index (RXI) based cache replacement algorithm for streaming content delivery is proposed. In this algorithm, RXI is introduced to serve as a fine-grained and unified estimation criteria of possible future request probability for cached chunks. RXI is customized for streaming content delivery by adopting both file-level and chunk-level request probability and considering the dynamically varied request status at each route as well. Compared to prior work, the proposed algorithm evicts the chunk with the minimum expectation of future request to maintain a high cache utilization. Additionally, simulation results demonstrate that the RXI-based algorithm can remarkably enhance the streaming content delivery performance and can be deployed in complex network scenarios. The proposed results validate that, by taking fine-grained request probability and request status into consideration, the customized in-network caching algorithm can improve the ICN streaming content delivery performance by high cache utilization, fast content delivery, and lower network traffic.

Highlights

The main usage of the Internet is gradually shifting from connection-driven communications, such as end-to-end conversations, to information-driven communications, e.g., content broadcasting and retrieval [1]
We have evaluated the proposed algorithm compared with Least Recently Used (LRU), Least Frequently Used (LFU), and Two-level popularity oriented time-to-hold policy (TLP-TTH) in both a hierarchical topology and a hybrid topology
A Request Expectation Index (RXI)-based caching replacement algorithm customized for streaming delivery over Information-Centric Networking (ICN) is proposed

Summary

Introduction

The main usage of the Internet is gradually shifting from connection-driven communications, such as end-to-end conversations, to information-driven communications, e.g., content broadcasting and retrieval [1] To cater to this trend, information oriented future internet architectures have been proposed, such as Data-Oriented Network Architecture (DONA), Publish–Subscribe Internet Technologies (PURSUIT), Network of Information (NetInf), Content-Centric Networking (CCN) and Named Data Networking (NDN) [2,3,4,5,6,7,8]. ICN enables transferred information (content) to be named uniquely at the network layer so that the named content can be forwarded directly without any location information, namely the IP address. ICN is capable of facilitating the efficiency of data transmission from the source to the end users

Objectives

Results

Conclusion