Skip to main content

In-network cache management and resource allocation for information-centric networks.

Psaras, I., Chai, W. K. and Pavlou, G., 2014. In-network cache management and resource allocation for information-centric networks. IEEE Transactions on Parallel and Distributed Systems, 25 (11), 2920 - 2931.

Full text available as:

Psaras13-CacheMgtAlloc-main.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.


DOI: 10.1109/TPDS.2013.304


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.

Item Type:Article
Group:Faculty of Science & Technology
ID Code:24726
Deposited By: Symplectic RT2
Deposited On:26 Sep 2016 08:15
Last Modified:14 Mar 2022 13:58


Downloads per month over past year

More statistics for this item...
Repository Staff Only -