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

Efficient Hash-routing and Domain Clustering Techniques for Information-Centric Networks

Sourlas, V; Psaras, I; Saino, L; Pavlou, G; (2016) Efficient Hash-routing and Domain Clustering Techniques for Information-Centric Networks. Computer Networks , 103 pp. 67-83. 10.1016/j.comnet.2016.04.001. Green open access

[thumbnail of Sourlas et al 2016 Efficient hash-routing and domain clustering techniques for information-centric networks.pdf]
Preview
Text
Sourlas et al 2016 Efficient hash-routing and domain clustering techniques for information-centric networks.pdf

Download (7MB) | Preview

Abstract

Hash-routing is a well-known technique used in server-cluster environments to direct content requests to the responsible servers hosting the requested content. In this work, we look at hash-routing from a different angle and apply the technique to Information-Centric Networking (ICN) environments, where in-network content caches serve as temporary storage for content. In particular, edge-domain routers re-direct requests to in-network caches, more often than not off the shortest path, according to the hash-assignment function. Although the benefits of this off-path in-network caching scheme are significant (e.g., high cache hit rate with minimal co-ordination overhead), the basic scheme comes with disadvantages. That is, in case of very large domains the off-path detour of requests might increase latency to prohibitive levels. In order to deal with extensive detour delays, we investigate nodal/domain clustering techniques, according to which large domains are split in clusters, which in turn apply hash-routing in the subset of nodes of each cluster. We model and evaluate the behaviour of nodal clustering and report significant improvement in delivery latency, which comes at the cost of a slight decrease in cache hit rates (i.e., up to 50% improvement in delivery latency for less than 10% decrease in cache hit rate compared to the original hash-routing scheme applied in the whole domain).

Type: Article
Title: Efficient Hash-routing and Domain Clustering Techniques for Information-Centric Networks
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.comnet.2016.04.001
Publisher version: http://dx.doi.org/10.1016/j.comnet.2016.04.001
Language: English
Additional information: Copyright © 2016 Elsevier B.V. All rights reserved. This is the preprint version of the article published in Computer Networks; the final Version of Record is available at http://dx.doi.org/10.1016/j.comnet.2016.04.001
Keywords: Information-centric networks; Cache aware routing; Off-path in-network caching; Nodal clustering/partitioning; Hash routing
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/1500862
Downloads since deposit
170Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item