Graduate School and Research Center in Digital Sciences

Minimizing retrieval latency for content cloud

Björkqvist, Mathias; Chen, Lydia Y; Vukolic, Marko; Zhang, Xi

INFOCOM 2011, 30th IEEE International Conference on Computer Communications, April 10-15, 2011, Shanghai, China

Content cloud systems, e.g. CloudFront and CloudBurst, in which content items are retrieved by end-users from the edge nodes of the cloud, are becoming increasingly popular. The retrieval latency in content clouds depends on content availability in the edge nodes, which in turn depends on the caching policy at the edge nodes. In case of local content unavailability (i.e., a cache miss), edge nodes resort to source selection strategies to retrieve the content items either vertically from the central server, or horizontally from other edge nodes. Consequently, managing the latency in content clouds needs to take into account several interrelated issues: asymmetric bandwidth and caching capacity for both source types as well as edge node heterogeneity in terms of caching policies and source selection strategies applied. In this paper, we study the problem of minimizing the retrieval latency considering both caching and retrieval capacity of the edge nodes and server simultaneously. We derive analytical models to evaluate the content retrieval latency under two source selection strategies, i.e., Random and Shortest-Queue, and three caching policies: selfish, collective, and a novel caching policy that we call the adaptive caching policy. Our analysis allows the quantification of the interrelated performance impacts of caching and retrieval capacity and the exploration of the corresponding design space. In particular, we show that the adaptive caching policy combined with Shortest-Queue selection scales well with various network configurations and adapts to the load changes in our simulation and analytical results.

Document Doi Bibtex

Title:Minimizing retrieval latency for content cloud
Department:Digital Security
Eurecom ref:3333
Copyright: © 2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+3333, doi = { }, year = {2011}, title = {{M}inimizing retrieval latency for content cloud}, author = {{B}j{\"o}rkqvist, {M}athias and {C}hen, {L}ydia {Y} and {V}ukolic, {M}arko and {Z}hang, {X}i}, booktitle = {{INFOCOM} 2011, 30th {IEEE} {I}nternational {C}onference on {C}omputer {C}ommunications, {A}pril 10-15, 2011, {S}hanghai, {C}hina}, address = {{S}hanghai, {CHINA}}, month = {04}, url = {} }
See also: