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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:MILCOM IEEE Military Communications Conference S. 1072 - 1078
Hauptverfasser: Dehghan, Mostafa, Seetharamz, Anand, Ting He, Salonidis, Theodoros, Kurose, Jim, Towsley, Don
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2014
Schlagworte:
Aggregates
Delays
Distributed algorithms
Joints
Mobile ad hoc networks
Routing
Servers
ISSN:2155-7578
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract 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.
AbstractList 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.
Author Dehghan, Mostafa
Towsley, Don
Ting He
Salonidis, Theodoros
Seetharamz, Anand
Kurose, Jim
Author_xml – sequence: 1
  givenname: Mostafa
  surname: Dehghan
  fullname: Dehghan, Mostafa
  email: mdehghan@cs.umass.edu
– sequence: 2
  givenname: Anand
  surname: Seetharamz
  fullname: Seetharamz, Anand
  email: aseetharam@csumb.edu
– sequence: 3
  surname: Ting He
  fullname: Ting He
  email: the@us.ibm.com
– sequence: 4
  givenname: Theodoros
  surname: Salonidis
  fullname: Salonidis, Theodoros
  email: tsaloni@us.ibm.com
– sequence: 5
  givenname: Jim
  surname: Kurose
  fullname: Kurose, Jim
  email: kurose@cs.umass.edu
– sequence: 6
  givenname: Don
  surname: Towsley
  fullname: Towsley, Don
  email: towsley@cs.umass.edu
BookMark eNotj0tLw0AUhUdowb7WLtzkDyTeO5N5LSWoLaQGpAt3ZZK5o6M1KUlE-u9t0dU5i4_Dd-Zs0nYtMXaDkCGCvdtuyqLaZhwwz9DwKzbHXFurtIbXCZtxlDLVUptrthqGDwBAbhS3OGNZdRzjlzskhWveY_uWuNYnL933eOmxTdanuo8-eabxp-s_hyWbBncYaPWfC7Z7fNgV67SsnjbFfZlG1HJMDTgQUvFgkJR2vibla9cEl2OOypH1JiAFVFY1lwMWuBc8F8LVZDmIBbv9m41EtD_2Z8P-tFdWqjMpfgEVU0PB
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/MILCOM.2014.182
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 147996770X
9781479967704
EndPage 1078
ExternalDocumentID 6956902
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-80a03562f81e67adbe6dbacfa41416ae9d8f1ef1696c1109902d32433abe9203
IEDL.DBID RIE
ISICitedReferencesCount 13
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000369851400174&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2155-7578
IngestDate Wed Aug 27 04:45:14 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-80a03562f81e67adbe6dbacfa41416ae9d8f1ef1696c1109902d32433abe9203
PageCount 7
ParticipantIDs ieee_primary_6956902
PublicationCentury 2000
PublicationDate 2014-Oct.
PublicationDateYYYYMMDD 2014-10-01
PublicationDate_xml – month: 10
  year: 2014
  text: 2014-Oct.
PublicationDecade 2010
PublicationTitle MILCOM IEEE Military Communications Conference
PublicationTitleAbbrev MILCOM
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001286291
Score 2.0209544
Snippet Hybrid networks consisting of MANET nodes and cellular infrastructure have been recently proposed to improve the performance of military networks. Prior work...
SourceID ieee
SourceType Publisher
StartPage 1072
SubjectTerms Aggregates
Delays
Distributed algorithms
Joints
Mobile ad hoc networks
Routing
Servers
Title Optimal Caching and Routing in Hybrid Networks
URI https://ieeexplore.ieee.org/document/6956902
WOSCitedRecordID wos000369851400174&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27bsIwFL2iqEO79AFV38rQsQGMgx3PqIhKJTAwsKEbP6RIbah4Sf37XjsIGLp0szLFiexzrn3OuQAvtP8Rjzcqlo5TgaKljtFwFwsusaerCKzQbEJmWTqbqUkNXvdeGGttEJ_Zlh-Gu3yz0Bt_VNYWROaVT448kVJUXq2j8xTi5qFBHoFYL_Yx7bskH9ZR7dH7R3888kqupMVC6N6hlUpAksHF_97hEpoHS1402YPNFdRseQ3nR2mCDWiNafl_4WfUrwSSEZYm8oofPy7KaPjj3VlRVgm_V02YDt6m_WG8a4cQF4Txa8IS7HCiKy5lVkg0uRUmR-0wYcSq0CqTOmYdE0poFi68uoboEueYW9Xt8Buol4vS3nqfdtJDKiSMFFQeui4qWsrok3CIH_IkvYOGn_j8uwq8mO_mfP_34wc489-1Urg9Qn293NgnONXbdbFaPoe_9AtCvY8t
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27bsIwFL1CtFLbpQ-o-m6Gjg1gHJx4RkWgQmBgYEMXP6RIbah4VOrf99qJgKFLNytT7Cg-59rnngPwQvsf8Xgtw9hyKlBUrELU3IaCx9hRhQWWD5uI0zSZzeSkAq-7XhhjjBefmYYb-rt8vVRbd1TWFETmpXOOPHLJWWW31sGJCrFzH5FHMNYJnVF76eXDWrI5Ggy745HTckUN5m339mEqHkt65_97iwuo75vygskObi6hYvIrODvwE6xBY0wbwCd-BN1CIhlgrgOn-XHjLA_6P64_K0gL6fe6DtPe27TbD8tAhDAjlN8QmmCLE2GxCTMiRr0wQi9QWYwY8So0UieWGcuEFIr5K6-2JsLEOS6MbLf4NVTzZW5uXKd21EEqJXQsqEC0bZT0M6PzwiGGyKPkFmpu4vOvwvJiXs757u_Hz3DSn46G8-Egfb-HU7fGhd7tAaqb1dY8wrH63mTr1ZP_Yr_vhZJ2
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=MILCOM+IEEE+Military+Communications+Conference&rft.atitle=Optimal+Caching+and+Routing+in+Hybrid+Networks&rft.au=Dehghan%2C+Mostafa&rft.au=Seetharamz%2C+Anand&rft.au=Ting+He&rft.au=Salonidis%2C+Theodoros&rft.date=2014-10-01&rft.pub=IEEE&rft.issn=2155-7578&rft.spage=1072&rft.epage=1078&rft_id=info:doi/10.1109%2FMILCOM.2014.182&rft.externalDocID=6956902
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2155-7578&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2155-7578&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2155-7578&client=summon