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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kulkarni, Adita, Seetharam, Anand
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Kulkarni, Adita
Seetharam, Anand
description 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.
doi_str_mv 10.48550/arxiv.2004.06787
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2004_06787</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2004_06787</sourcerecordid><originalsourceid>FETCH-LOGICAL-a677-d1c4eba87f9235d594fc4baf9aa15c9716d325a947dcb73d50ea606c00b7c8f03</originalsourceid><addsrcrecordid>eNotj8lOwzAYhH3hgAoPwAm_QIITb_GxitiktEiop16i31tqNbWRE7a3hwZOMxrNjPQhdFORkjWckzvIX-GjrAlhJRGykZdov0nWjRiixRswhxAd7hzkGOKANUzO4naJh6Xymt7ns1-PQ8phPpwm7FNeKq5wEfT4O9i6-TPl43SFLjyMk7v-1xXaPdzv2qeie3l8btddAULKwlaGOQ2N9Kqm3HLFvGEavAKouFGyEpbWHBST1mhJLScOBBGGEC1N4wldodu_2wWuf8vhBPm7P0P2CyT9AWbHTTE</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks</title><source>arXiv.org</source><creator>Kulkarni, Adita ; Seetharam, Anand</creator><creatorcontrib>Kulkarni, Adita ; Seetharam, Anand</creatorcontrib><description>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.</description><identifier>DOI: 10.48550/arxiv.2004.06787</identifier><language>eng</language><subject>Computer Science - Networking and Internet Architecture</subject><creationdate>2020-04</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2004.06787$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2004.06787$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Kulkarni, Adita</creatorcontrib><creatorcontrib>Seetharam, Anand</creatorcontrib><title>Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks</title><description>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.</description><subject>Computer Science - Networking and Internet Architecture</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj8lOwzAYhH3hgAoPwAm_QIITb_GxitiktEiop16i31tqNbWRE7a3hwZOMxrNjPQhdFORkjWckzvIX-GjrAlhJRGykZdov0nWjRiixRswhxAd7hzkGOKANUzO4naJh6Xymt7ns1-PQ8phPpwm7FNeKq5wEfT4O9i6-TPl43SFLjyMk7v-1xXaPdzv2qeie3l8btddAULKwlaGOQ2N9Kqm3HLFvGEavAKouFGyEpbWHBST1mhJLScOBBGGEC1N4wldodu_2wWuf8vhBPm7P0P2CyT9AWbHTTE</recordid><startdate>20200414</startdate><enddate>20200414</enddate><creator>Kulkarni, Adita</creator><creator>Seetharam, Anand</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20200414</creationdate><title>Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks</title><author>Kulkarni, Adita ; Seetharam, Anand</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a677-d1c4eba87f9235d594fc4baf9aa15c9716d325a947dcb73d50ea606c00b7c8f03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Computer Science - Networking and Internet Architecture</topic><toplevel>online_resources</toplevel><creatorcontrib>Kulkarni, Adita</creatorcontrib><creatorcontrib>Seetharam, Anand</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kulkarni, Adita</au><au>Seetharam, Anand</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks</atitle><date>2020-04-14</date><risdate>2020</risdate><abstract>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.</abstract><doi>10.48550/arxiv.2004.06787</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2004.06787
ispartof
issn
language eng
recordid cdi_arxiv_primary_2004_06787
source arXiv.org
subjects Computer Science - Networking and Internet Architecture
title Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-12T14%3A20%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Model%20and%20Machine%20Learning%20based%20Caching%20and%20Routing%20Algorithms%20for%20Cache-enabled%20Networks&rft.au=Kulkarni,%20Adita&rft.date=2020-04-14&rft_id=info:doi/10.48550/arxiv.2004.06787&rft_dat=%3Carxiv_GOX%3E2004_06787%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true