UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Probabilistic in-network caching for information-centric networks

Psaras, I; Chai, WK; Pavlou, G; (2012) Probabilistic in-network caching for information-centric networks. In: Proceedings of the second edition of the ICN workshop on Information-centric networking. (pp. pp. 55-60). ACM: Helsinki, Finland. Green open access

[img]
Preview
Text
Psarras_prob-cache-icn-sigcomm12.pdf - ["content_typename_Accepted version" not defined]

Download (291kB) | Preview

Abstract

In-network caching necessitates the transformation of centralised operations of traditional, overlay caching techniques to a decentralised and uncoordinated environment. Given that caching capacity in routers is relatively small in comparison to the amount of forwarded content, a key aspect is balanced distribution of content among the available caches. In this paper, we are concerned with decentralised, real-time distribution of content in router caches. Our goal is to reduce caching redundancy and in turn, make more efficient utilisation of available cache resources along a delivery path. Our in-network caching scheme, called ProbCache, approximates the caching capability of a path and caches contents probabilistically in order to: i) leave caching space for other flows sharing (part of) the same path, and ii) fairly multiplex contents of different flows among caches of a shared path. We compare our algorithm against universal caching and against schemes proposed in the past for Web-Caching architectures, such as Leave Copy Down (LCD). Our results show reduction of up to 20% in server hits, and up to 10% in the number of hops required to hit cached contents, but, most importantly, reduction of cache-evictions by an order of magnitude in comparison to universal caching. © 2012 ACM.

Type: Proceedings paper
Title: Probabilistic in-network caching for information-centric networks
Event: The second edition of the ICN workshop on Information-centric networking
ISBN-13: 9781450314794
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/2342488.2342501
Publisher version: http://dx.doi.org/10.1145/2342488.2342501
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: http://discovery.ucl.ac.uk/id/eprint/1491570
Downloads since deposit
2Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item