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.
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 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
