Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks

04/14/2020
by   Adita Kulkarni, et al.
0

In-network caching is likely to become an integral part of various networked systems (e.g., 5G networks, LPWAN and IoT systems) in the near future. In this paper, we compare and contrast model-based and machine learning approaches for designing caching and routing strategies to improve cache network performance (e.g., delay, hit rate). We first outline the key principles used in the design of model-based strategies and discuss the analytical results and bounds obtained for these approaches. By conducting experiments on real-world traces and networks, we identify the interplay between content popularity skewness and request stream correlation as an important factor affecting cache performance. With respect to routing, we show that the main factors impacting performance are alternate path routing and content search. We then discuss the applicability of multiple machine learning models, specifically reinforcement learning, deep learning, transfer learning and probabilistic graphical models for the caching and routing problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/03/2019

Content Delivery Latency of Caching Strategies for Information-Centric IoT

In-network caching is a central aspect of Information-Centric Networking...
research
10/31/2017

Joint Cache Resource Allocation and Request Routing for In-network Caching Services

In-network caching is recognized as an effective solution to offload con...
research
09/19/2020

DEAP Cache: Deep Eviction Admission and Prefetching for Cache

Recent approaches for learning policies to improve caching, target just ...
research
08/17/2020

A Survey of Deep Learning for Data Caching in Edge Network

The concept of edge caching provision in emerging 5G and beyond mobile n...
research
06/21/2021

A Query-based Routing Table Update Mechanism for Content-Centric Network

Due to the popularity of network applications, such as multimedia, onlin...
research
10/14/2017

MinDelay: Low-latency Forwarding and Caching Algorithms for Information-Centric Networks

We present a new unified framework for minimizing congestion-dependent n...
research
01/27/2023

A Learned Cache Eviction Framework with Minimal Overhead

Recent work shows the effectiveness of Machine Learning (ML) to reduce c...

Please sign up or login with your details

Forgot password? Click here to reset