UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

In-Network Cache Management and Resource Allocation for Information-Centric Networks

Psaras, I; Chai, WK; Pavlou, G; (2014) In-Network Cache Management and Resource Allocation for Information-Centric Networks. IEEE Transactions On Parallel And Distributed Systems , 25 (11) pp. 2920-2931. 10.1109/TPDS.2013.304. Green open access

[thumbnail of Psaras_13-CacheMgt-main.pdf]
Preview
Text
Psaras_13-CacheMgt-main.pdf - Accepted Version

Download (471kB) | Preview

Abstract

We introduce the concept of resource management for in-network caching environments. We argue that in Information-Centric Networking environments, deterministically caching content messages at predefined places along the content delivery path results in unfair and inefficient content multiplexing between different content flows, as well as in significant caching redundancy. Instead, allocating resources along the path according to content flow characteristics results in better use of network resources and therefore, higher overall performance. The design principles of our proposed in-network caching scheme, which we call ProbCache, target these two outcomes, namely reduction of caching redundancy and fair content flow multiplexing along the delivery path. In particular, ProbCache approximates the caching capability of a path and caches contents probabilistically to: 1) leave caching space for other flows sharing (part of) the same path, and 2) fairly multiplex contents in caches along the path from the server to the client. We elaborate on the content multiplexing fairness of ProbCache and find that it sometimes behaves in favor of content flows connected far away from the source, that is, it gives higher priority to flows travelling longer paths, leaving little space to shorter-path flows. We introduce an enhanced version of the main algorithm that guarantees fair behavior to all participating content flows. We evaluate the proposed schemes in both homogeneous and heterogeneous cache size environments and formulate a framework for resource allocation in in-network caching environments. The proposed probabilistic approach to in-network caching exhibits ideal performance both in terms of network resource utilization and in terms of resource allocation fairness among competing content flows. Finally, and in contrast to the expected behavior, we find that the efficient design of ProbCache results in fast convergence to caching of popular content items.

Type: Article
Title: In-Network Cache Management and Resource Allocation for Information-Centric Networks
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TPDS.2013.304
Publisher version: http://dx.doi.org/10.1109/TPDS.2013.304
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.
Keywords: Information-centric networks, in-network caching, content multiplexing, Cache capacity, Multiplexing, Resource management, Servers, Routing, Algorithm design and analysis, Nickel, Probabilistic logic
UCL classification: UCL
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: https://discovery.ucl.ac.uk/id/eprint/1457606
Downloads since deposit
253Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item