Optimal Caching and Routing in Hybrid Networks

Hybrid networks consisting of MANET nodes and cellular infrastructure have been recently proposed to improve the performance of military networks. Prior work has demonstrated the benefits of in-network content caching in a wired, Internet context. We investigate the problem of developing optimal routing and caching policies in a hybrid network supporting in-network caching with the goal of minimizing overall content-access delay. Here, needed content may always be accessed at a back-end server via the cellular infrastructure; alternatively, content may also be accessed via cache-equipped "cluster" nodes within the MANET. To access content, MANET nodes must thus decide whether to route to in-MANET cluster nodes or to back-end servers via the cellular infrastructure; the in-MANET cluster nodes must additionally decide which content to cache. We model the cellular path as either i) a congestion-insensitive fixed-delay path or ii) a congestion-sensitive path modeled as an M/M/1 queue. We demonstrate that under the assumption of stationary, independent requests, it is optimal to adopt static caching (i.e., to keep a cache's content fixed over time) based on content popularity. We also show that it is optimal to route to in-MANET caches for content cached there, but to route requests for remaining content via the cellular infrastructure for the congestion-insensitive case and to split traffic between the in-MANET caches and cellular infrastructure for the congestion-sensitive case. We develop a simple distributed algorithm for the joint routing/caching problem and demonstrate its efficacy via simulation.Comment: submitted to Milcom 201

A Caching Algorithm for Information Centric Network Using Fuzzy Logic

The internet today has evolved from information superhighway to a household necessity that offers more than just information. Nowadays, the internet serves a lot of purpose. It is a tool for not just information but entertainment that offers music, graphics and videos that is available for downloading or streaming. It has also evolved to be a medium of communication that offers a global link from people around the globe. From emails, short message services and even voice communication, the internet has all of these to offer. The former information superhighway is today a social media platform that is open to all ages to all variety of users. With this development, it is logical to think that the current internet network scheme should also be subjected to evolution. The emerging Information Centric Network is quite a good fit to the future of internet. The idea to be concerned to the content that is to be accessed more than the identity of the one accessing the content is tailor-fit to the current application of internet. In a nutshell, ICN requires node with caching functionality. An effective caching algorithm is a great help to attain the very purpose of ICN which is to come up with an efficient network. Meanwhile, fuzzy logic, which has proven to be effective in control or optimization applications, can also be applied in improving caching functionality of ICN. This paper explores the application of fuzzy logic to the caching algorithm that can be used to further improve current information centric networks. The results were obtained from hypothetical data because this is just to prove that fuzzy logic can be applied in the caching dynamics of Information Centric Network

Toward the Realization of Large-Scale and Highly-Efficient Information-Centric Networking

関西学院大

Cache-aware routing in Information-Centric Networks

Information-Centric Networking (ICN) 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. The research issues addressed by most of the proposed architectures are related to persistent/unique naming, efficient content distribution, in-network caching and security. Despite the emergence of ICN-oriented solutions, little attention has been given on designing efficient routing mechanisms suitable for ICNs since most of the approaches assume either traditional shortest path or inefficient flooding schemes. In this paper, we first describe how a resource management system can be deployed on two of the most fermentative ICN network architectures and we propose a cache-aware routing scheme that calculate the paths with the minimum transportation cost based on the information item demands and the caching capabilities of the network. We present a Dynamic Programming approach for calculating the paths and we validate the proposed approach through simulations. © 2013 IFIP

Replication management and cache-aware routing in information-centric networks

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. 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. Given this emergence of information-centric solutions, the relevant management needs in terms of 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 caches 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. © 2014 IEEE