Back to search

University of Thessaly (UTH)

Replication management and cache aware routing in information-centric networking

Abstract

dc:description

Content distribution in the Internet places content providers in a dominant position, with delivery happening directly between two end-points, that is, from content providers to consumers. This model is driven by the underlying Internet routing paradigm, namely that of transferring datagrams from one routable endpoint to another. This location-centric model limits the ability to fully utilize resources that are available along the route from the provider to the consumer(s), such as storage (e.g., for caching) or computing (e.g., for re-encoding). Information-Centrism has been proposed as a paradigm shift from the host-to-host Internet to a host-to-content one, or in other words from an end-to-end communication system to a native distribution network. This trend has attracted the attention of the research community, which has argued that content, instead of end-points, must be at the center stage of attention. These efforts promise, among other things, more flexibility in adapting to new services, efficiency improvements on lower layers, and native multicast support. Given this emergence of information-centric solutions, the relevant management needs in termsof performance have not been adequately addressed, yet they are absolutely essential for relevant network operations and crucial for the information-centric approaches to succeed. Performance management and traffic engineering approaches are also required to control routing, to configure the logic for replacement policies in cache stores and to control decisions where to cache, for instance. Therefore, there is an urgent need to manage information-centric resources and in fact to constitute their missing management and control plane which is essential for their success as clean-slate technologies. In this thesis we aim to provide solutions to crucial problems that remain, such as the management of information-centric approaches which has not yet been addressed, focusing on the key aspect of route and cache management. Our main goal is to investigate and develop key network management functions for information-centric approaches related to route and cache management. Particularly, we have developed mechanisms that manage the routing processes by influencing the forwarding of interest/subscription packets and make caching decisions about where and which item to cache as well as influence the cache replacement policies. The aim is to improve the operations and overall utility of the network through extensive and novel usage of caching as an inherent architectural function. Both opportunistic in-network and service-specific managed caching (CDN-like replication) is of interest in addressing this challenge. We have also devised a set of caching solutions, evaluated through proper analytical models that not only dramatically improve the overall utility but also demonstrate the further potential of the architectural paradigm of information-centrism. In more details, we initially describe a three phase framework as a contribution to the problem of information replication. The objective of the proposed framework is to minimize the total traffic load in the network subject to installing a predefined number of replication devices, and given that each device has storage limitations. Particularly, we present and evaluate a new algorithm for the selection of the location in the network to install replication devices. We also propose two alternative off-line mechanisms for the assignment of the replicas of each information item among the selected replications devices. We also propose a distributed cache management architecture that dynamically (re-)assigns information items to caches in order to minimize the overall network traffic cost imposed by the user requests. In particular, we derive four distributed on-line intra-domain cache management algorithms, categorize them according to the level of cooperation needed and compare them in terms of performance, complexity, message overhead and convergence time. We derive also a lower bound of the overall network traffic cost for a certain class of network topologies and show that the proposed cache management algorithms perform closely to the derived lower bound. We also present and decompose an in-network opportunistic caching framework in a set of basic policies, present at each set the most known and propose an information-centric policy at each one of them. We further propose a stochastic model that captures the dynamics of the newly proposed policies and describe a prototype implementation of the proposed opportunistic caching mechanism which is also evaluated through Planetlab experiments. Moreover, we present an enhancement of the opportunistic caching mechanism to enable client mobility. Finally, we propose a new cache aware intra-domain routing scheme that dynamically computes the routes followed by each interest/subscription for each item and from each node in the network. Particularly, we present a dynamic programming (DP) approach for the computation of the minimum transportation cost paths based on the observed item request patterns in order to minimize the overall transportation cost imposed by the user requests.

Degree

thesis:*
Grantor dc:publisher
University of Thessaly (UTH)
Year dc:date
2013

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Sourlas, Vasilis
  • Σούρλας, Βασίλειος

Subjects

dc:subject × 14

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/29852

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Sourlas, Vasilis; Σούρλας, Βασίλειος. Replication management and cache aware routing in information-centric networking. University of Thessaly (UTH), 2013. http://hdl.handle.net/10442/hedi/29852