Content Retrieval Delay Driven by Caching Policy and Source Selection

In this paper we study content retrieval delay in a hybrid content distribution system, e.g., emerging content cloud [1], where a requested content item can be vertically retrieved from the central server and horizontally retrieved from network nodes. The content retrieval delay depends on the load intensities of the retrieval sources, which have asymmetric system properties such as bandwidth and cache capacity. The retrieval traffic is generated due to heterogeneous content availability, i.e., content diffusion resulting from the applied caching policies, and the selection of retrieval sources. To optimize the retrieval delay, the advantages of the network nodes should be utilized while also leveraging the caching and retrieval capacity of the server. We present analytical models to evaluate the content retrieval delay under two retrieval selection strategies, i.e., Bernoulli and Shortest-Queue, and three caching policies: selfish, altruistic, and our proposed hybrid caching policy which partitions the content items into three categories, each employing different caching schemes. The traffic loads and latency of a given combination of source selection and caching policy are derived based on the content diffusion and distribution in the entire system. The simulation and analytical results show that a satisfactory content retrieval delay is achieved when the retrieval selection is load-aware and the caching policies can effectively utilize the cache storage and retrieval capacity of both the network nodes and the server. In particular, the proposed hybrid caching policy combined with Shortest-Queue selection is shown to scale with various network configuration and to adapt to
the load changes in our experiment results.

A shorter version of this paper has appeared in: Proc. 2010 IEEE Int'l Symp. on Modeling, Analysis & Simulation of Computer and Telecommunication Systems "MASCOTS 2010," Miami, FL (IEEE, August 2010) 397 - 399 .

By: Mathias Bjoerkqvist, Lydia Y. Chen

Published in: RZ3781 in 2010


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to .