Cache Placement in Fog-RANs: From Centralized to Distributed Algorithms
To deal with the rapid growth of high-speed and/or ultra-low latency data traffic for massive mobile users, fog radio access networks (Fog-RANs) have emerged as a promising architecture for next-generation wireless networks. In Fog-RANs, the edge nodes and user terminals possess storage, computation...
Uložené v:
| Vydané v: | IEEE transactions on wireless communications Ročník 16; číslo 11; s. 7039 - 7051 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.11.2017
|
| Predmet: | |
| ISSN: | 1536-1276 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | To deal with the rapid growth of high-speed and/or ultra-low latency data traffic for massive mobile users, fog radio access networks (Fog-RANs) have emerged as a promising architecture for next-generation wireless networks. In Fog-RANs, the edge nodes and user terminals possess storage, computation and communication functionalities to various degrees, which provide high flexibility for network operation, i.e., from fully centralized to fully distributed operation. In this paper, we study the cache placement problem in Fog-RANs, by taking into account flexible physical-layer transmission schemes and diverse content preferences of different users. We develop both centralized and distributed transmission aware cache placement strategies to minimize users' average download delay subject to the storage capacity constraints. In the centralized mode, the cache placement problem is transformed into a matroid constrained submodular maximization problem, and an approximation algorithm is proposed to find a solution within a constant factor to the optimum. In the distributed mode, a belief propagation-based distributed algorithm is proposed to provide a suboptimal solution, with iterative updates at each BS based on locally collected information. Simulation results show that by exploiting caching and cooperation gains, the proposed transmission aware caching algorithms can greatly reduce the users' average download delay. |
|---|---|
| AbstractList | To deal with the rapid growth of high-speed and/or ultra-low latency data traffic for massive mobile users, fog radio access networks (Fog-RANs) have emerged as a promising architecture for next-generation wireless networks. In Fog-RANs, the edge nodes and user terminals possess storage, computation and communication functionalities to various degrees, which provide high flexibility for network operation, i.e., from fully centralized to fully distributed operation. In this paper, we study the cache placement problem in Fog-RANs, by taking into account flexible physical-layer transmission schemes and diverse content preferences of different users. We develop both centralized and distributed transmission aware cache placement strategies to minimize users' average download delay subject to the storage capacity constraints. In the centralized mode, the cache placement problem is transformed into a matroid constrained submodular maximization problem, and an approximation algorithm is proposed to find a solution within a constant factor to the optimum. In the distributed mode, a belief propagation-based distributed algorithm is proposed to provide a suboptimal solution, with iterative updates at each BS based on locally collected information. Simulation results show that by exploiting caching and cooperation gains, the proposed transmission aware caching algorithms can greatly reduce the users' average download delay. |
| Author | Jun Zhang Letaief, Khaled B. Bo Bai Liu, Juan |
| Author_xml | – sequence: 1 givenname: Juan surname: Liu fullname: Liu, Juan email: eeliujuan@gmail.com organization: Coll. of Electr. Eng. & Comput. Sci., Ningbo Univ., Ningbo, China – sequence: 2 surname: Bo Bai fullname: Bo Bai email: baibo8@huawei.com organization: Future Network Theor. Lab., Huawei Technol. Co., Ltd., Hong Kong, China – sequence: 3 surname: Jun Zhang fullname: Jun Zhang email: eejzhang@ust.hk organization: Dept. of Electron. & Comput. Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China – sequence: 4 givenname: Khaled B. surname: Letaief fullname: Letaief, Khaled B. email: eekhaled@ust.hk organization: Dept. of Electron. & Comput. Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China |
| BookMark | eNp9j01LAzEQhnOoYFu9C17yB7bmo_nyVlZbhaIiFY9LNpu0kd2NJPGgv75bWjx48DLDvMMzwzMBoz70FoArjGYYI3WzeS9nBGExI4IKhNkIjDGjvMBE8HMwSekDDVvO2BisSm12Fr602tjO9hn6Hi7DtnhdPKVbuIyhg-UQR936H9vAHOCdTzn6-isP46LdhujzrksX4MzpNtnLU5-Ct-X9pnwo1s-rx3KxLgwlKhdaUlbXlKDacOSwZtRRhcXcWCeHwqWYMz1XuJGcKopcLSW2RDlFRENZg-kUoONdE0NK0brqM_pOx-8Ko-ogXw3y1UG-OskPCP-DGJ919uGg5dv_wOsj6K21v38kQlJwRfcqVGnN |
| CODEN | ITWCAX |
| CitedBy_id | crossref_primary_10_1109_TCOMM_2018_2876424 crossref_primary_10_1109_TCOMM_2024_3524024 crossref_primary_10_1109_ACCESS_2019_2927903 crossref_primary_10_1109_TCOMM_2021_3067059 crossref_primary_10_1109_TVT_2021_3131720 crossref_primary_10_1016_j_ins_2019_05_036 crossref_primary_10_1109_TCOMM_2020_3044074 crossref_primary_10_1016_j_comcom_2018_11_011 crossref_primary_10_1109_COMST_2018_2869350 crossref_primary_10_1145_3573125 crossref_primary_10_1109_JIOT_2024_3465553 crossref_primary_10_1016_j_adhoc_2022_103051 crossref_primary_10_1109_TCOMM_2022_3152265 crossref_primary_10_1016_j_engappai_2020_103774 crossref_primary_10_1007_s11227_018_2695_9 crossref_primary_10_1109_TPDS_2021_3104241 crossref_primary_10_3390_s19112449 crossref_primary_10_3390_app12115692 crossref_primary_10_1109_ACCESS_2020_2996222 crossref_primary_10_1109_TVT_2020_3016188 crossref_primary_10_1109_ACCESS_2019_2898349 crossref_primary_10_3390_sym13040708 crossref_primary_10_1109_TNSE_2020_2994638 crossref_primary_10_1109_TWC_2020_2979958 crossref_primary_10_1109_JSYST_2023_3254154 crossref_primary_10_1109_JSAC_2019_2916486 crossref_primary_10_1016_j_sysarc_2019_02_009 crossref_primary_10_1109_TCOMM_2022_3163763 crossref_primary_10_3390_s21155033 crossref_primary_10_1109_JIOT_2018_2808280 crossref_primary_10_1109_TITS_2021_3087833 crossref_primary_10_1109_TWC_2018_2847649 crossref_primary_10_1016_j_comnet_2020_107430 crossref_primary_10_1109_ACCESS_2021_3137148 crossref_primary_10_1109_TGCN_2022_3146145 crossref_primary_10_1109_TSP_2020_2964250 crossref_primary_10_1109_ACCESS_2018_2850370 crossref_primary_10_1109_JIOT_2019_2957351 crossref_primary_10_1109_TWC_2018_2859936 crossref_primary_10_1155_2022_6138434 crossref_primary_10_1109_TWC_2020_2965927 crossref_primary_10_1016_j_future_2020_04_040 crossref_primary_10_1109_LWC_2019_2906889 crossref_primary_10_1109_JIOT_2020_3008173 crossref_primary_10_1109_ACCESS_2021_3061711 crossref_primary_10_1155_2018_7597686 crossref_primary_10_1109_TVT_2020_3001301 crossref_primary_10_3390_electronics11213434 crossref_primary_10_1109_TCOMM_2019_2904268 crossref_primary_10_1016_j_future_2019_01_007 crossref_primary_10_1109_ACCESS_2020_3037183 crossref_primary_10_1109_TWC_2021_3068578 crossref_primary_10_1109_ACCESS_2019_2918334 crossref_primary_10_1109_TII_2018_2834619 crossref_primary_10_1007_s12652_020_02525_7 crossref_primary_10_1016_j_jnca_2021_103158 crossref_primary_10_1109_ACCESS_2021_3135832 crossref_primary_10_1109_JSAC_2019_2906791 crossref_primary_10_1109_TWC_2019_2932060 crossref_primary_10_1109_TVT_2022_3195342 crossref_primary_10_1109_TWC_2019_2901684 crossref_primary_10_1109_ACCESS_2019_2925019 crossref_primary_10_1109_TCOMM_2019_2896026 crossref_primary_10_1109_TCOMM_2018_2869562 crossref_primary_10_1109_JSAC_2018_2844986 crossref_primary_10_1109_TCOMM_2018_2841929 crossref_primary_10_1109_TGCN_2020_2985378 crossref_primary_10_1109_JIOT_2021_3081983 crossref_primary_10_1109_MCOM_2018_1800030 crossref_primary_10_1109_TNSE_2025_3560402 crossref_primary_10_1109_TMC_2019_2938510 crossref_primary_10_1109_TVT_2019_2900234 crossref_primary_10_1109_TVT_2020_3017689 crossref_primary_10_1109_COMST_2020_3008362 crossref_primary_10_1109_JIOT_2023_3347415 crossref_primary_10_1109_TCOMM_2019_2961081 crossref_primary_10_3390_electronics10151847 crossref_primary_10_1109_TVT_2020_2975849 crossref_primary_10_1109_TCOMM_2020_3028599 crossref_primary_10_1049_iet_com_2019_0436 crossref_primary_10_1109_JIOT_2022_3153847 crossref_primary_10_1109_TMC_2019_2892978 crossref_primary_10_1109_JSYST_2019_2921557 crossref_primary_10_1016_j_future_2020_02_072 crossref_primary_10_4218_etrij_2018_0254 |
| Cites_doi | 10.1109/TWC.2007.360377 10.1109/INFCOM.2012.6195469 10.1109/ISIT.2016.7541312 10.1017/CBO9780511813658 10.1109/GLOCOM.2015.7417343 10.1109/MWC.2015.7143330 10.1109/ICC.2012.6364729 10.1109/JSAC.2015.2452672 10.1109/18.910572 10.1109/ICC.2016.7510807 10.1109/INFOCOM.2015.7218465 10.1109/TNET.2013.2294111 10.1109/TIT.2013.2281606 10.1109/TWC.2016.2582689 10.1109/INFCOM.2010.5461964 10.1109/INFCOMW.2014.6849235 10.1109/ICC.2015.7249398 10.1109/TCOMM.2014.2351796 10.1109/ISIT.2015.7282437 10.1109/TNET.2014.2317316 10.1109/TIT.2014.2306938 10.1145/1281192.1281239 10.1109/ISIT.2014.6875212 10.1109/MCOM.2016.7537180 10.1109/TWC.2016.2578922 10.1109/SPAWC.2015.7227022 10.1109/ISIT.2013.6620469 10.1109/INFCOM.1999.749260 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TWC.2017.2737015 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 7051 |
| ExternalDocumentID | 10_1109_TWC_2017_2737015 8008769 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Zhejiang Open Foundation of the Most Important Subjects grantid: 010-421500212 – fundername: Hong Kong Research Grants Council grantid: 610113 – fundername: Scientific Research Foundation of Ningbo University grantid: 010-421703900 funderid: 10.13039/501100004387 – fundername: National Natural Science Foundation of China grantid: 61601255 funderid: 10.13039/501100001809 |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION |
| ID | FETCH-LOGICAL-c329t-a835bb320bc60f1a53f39174cef84ce68745a491d863930fb881e29f927d35d13 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 125 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000415701200004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1536-1276 |
| IngestDate | Tue Nov 18 21:44:04 EST 2025 Sat Nov 29 06:23:43 EST 2025 Wed Aug 27 02:52:40 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c329t-a835bb320bc60f1a53f39174cef84ce68745a491d863930fb881e29f927d35d13 |
| ORCID | 0000-0002-5222-1898 0000-0003-4796-8249 0000-0003-3402-3123 |
| PageCount | 13 |
| ParticipantIDs | crossref_primary_10_1109_TWC_2017_2737015 ieee_primary_8008769 crossref_citationtrail_10_1109_TWC_2017_2737015 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-Nov. 2017-11-00 |
| PublicationDateYYYYMMDD | 2017-11-01 |
| PublicationDate_xml | – month: 11 year: 2017 text: 2017-Nov. |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE transactions on wireless communications |
| PublicationTitleAbbrev | TWC |
| PublicationYear | 2017 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref13 ref12 ref15 ref14 ref31 ref30 ref33 ref11 ref32 ref1 ref17 ref16 ref19 ref18 ref24 ref23 ref25 bharath (ref29) 2015 ref20 ref22 ref21 ref27 ba?tu? (ref28) 2015 ref8 ref7 ref9 ref4 ba?tu? (ref10) 2015 ref3 ref6 schrijver (ref26) 2003 ref5 chiang (ref2) 2016 |
| References_xml | – ident: ref30 doi: 10.1109/TWC.2007.360377 – ident: ref8 doi: 10.1109/INFCOM.2012.6195469 – ident: ref3 doi: 10.1109/ISIT.2016.7541312 – ident: ref31 doi: 10.1017/CBO9780511813658 – ident: ref9 doi: 10.1109/GLOCOM.2015.7417343 – ident: ref4 doi: 10.1109/MWC.2015.7143330 – ident: ref6 doi: 10.1109/ICC.2012.6364729 – ident: ref12 doi: 10.1109/JSAC.2015.2452672 – ident: ref27 doi: 10.1109/18.910572 – ident: ref1 doi: 10.1109/ICC.2016.7510807 – start-page: 41 year: 2015 ident: ref10 article-title: Cache-enabled small cell networks: Modeling and tradeoffs publication-title: EURASIP J Wireless Commun – ident: ref24 doi: 10.1109/INFOCOM.2015.7218465 – ident: ref20 doi: 10.1109/TNET.2013.2294111 – ident: ref32 doi: 10.1109/TIT.2013.2281606 – ident: ref16 doi: 10.1109/TWC.2016.2582689 – ident: ref5 doi: 10.1109/INFCOM.2010.5461964 – year: 2003 ident: ref26 publication-title: Combinatorial Optimization Polyhedra and Efficiency – ident: ref17 doi: 10.1109/INFCOMW.2014.6849235 – start-page: 161 year: 2015 ident: ref28 article-title: A transfer learning approach for cache-enabled wireless networks publication-title: Proc Int Symp Model Optim Mobile Ad-Hoc Wireless Netw (WiOpt) – ident: ref13 doi: 10.1109/ICC.2015.7249398 – ident: ref23 doi: 10.1109/TCOMM.2014.2351796 – ident: ref14 doi: 10.1109/ISIT.2015.7282437 – year: 2015 ident: ref29 publication-title: A learning-based approach to caching in heterogenous small cell networks – year: 2016 ident: ref2 publication-title: Fog Networking An Overview on Research Opportunities – ident: ref18 doi: 10.1109/TNET.2014.2317316 – ident: ref7 doi: 10.1109/TIT.2014.2306938 – ident: ref33 doi: 10.1145/1281192.1281239 – ident: ref19 doi: 10.1109/ISIT.2014.6875212 – ident: ref22 doi: 10.1109/MCOM.2016.7537180 – ident: ref15 doi: 10.1109/TWC.2016.2578922 – ident: ref21 doi: 10.1109/SPAWC.2015.7227022 – ident: ref11 doi: 10.1109/ISIT.2013.6620469 – ident: ref25 doi: 10.1109/INFCOM.1999.749260 |
| SSID | ssj0017655 |
| Score | 2.589852 |
| Snippet | To deal with the rapid growth of high-speed and/or ultra-low latency data traffic for massive mobile users, fog radio access networks (Fog-RANs) have emerged... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 7039 |
| SubjectTerms | Belief propagation Content placement Delays Distributed algorithms Fog-RAN Mobile communication Optimization submodular optimization Wireless networks |
| Title | Cache Placement in Fog-RANs: From Centralized to Distributed Algorithms |
| URI | https://ieeexplore.ieee.org/document/8008769 |
| Volume | 16 |
| WOSCitedRecordID | wos000415701200004&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 | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 1536-1276 databaseCode: RIE dateStart: 20020101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0017655 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8MwGA7b8KAHv6Y4v8jBi2C3fq1JvI1p9TSGTNytNE0yC1srXefBX2_etJYdRPBS2pIXytOW9yvv8yB0EwguknioLCdxPct3bGFxCRPLDlXM5lB240ZsgkwmdD5n0xa6a2ZhpJRm85nsw6np5Ys82UCpbEANgRprozYhpJrVajoGJDAKp_oHBl0Z0rQkbTaYvY1hDxfpa1dNbBDA3XJBW5oqxqWEB_97mEO0X4eOeFS96yPUktkx2tsiFOyipzHwM-Mp1MbBHKcZDvOF9TKarO9xWOQrXJdz0y8pcJnjByDOBc0rfTlaLvIiLd9X6xP0Gj7Oxs9WLZVgJZ7LSivWgRTnnmvzJLCVEw895elEzE-kovoQAKl97DNHUB2ReLbilDrSZYq5RHhD4XinqJPlmTxDmFPJHKagPadzE-C-iZWrfJ3ZCO5T6fbQ4Ae9KKl5xEHOYhmZfMJmkcY7AryjGu8eum0sPioOjT_WdgHqZl2N8vnvty_QLhhXs4GXqFMWG3mFdpLPMl0X1-YD-QZQ3baK |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8IwGH6DaKIe_EIjfvbgxcTBug3WeiMoYkRCDEZuy7q2SALMwPDgr7fvmAsHY-Jl2ZZ2aZ5teb_6Pg_AVV0KGYU1bdHIcS2P2tISCjuWKdPcFph2E6nYhN_tssGA9wpwk_fCKKXSzWeqgqdpLV_G0QJTZVWWEqjxNViveZ5Dl91aec3Ar6cap-YXRmUZPy9K2rzaf2viLi6_Yoy1b6ME7ooRWlFVSY1Ka_d_y9mDncx5JI3l296HgpoewPYKpWAJHprI0Ex6mB3H6WQ0Ja14aL00uvNb0prFE5IldEdfSpIkJndInYuqV-ayMR7Gs1HyPpkfwmvrvt9sW5lYghW5Dk-s0LhSQriOLaK6rWlYc7VrQjEvUpqZQx1p7UOPU8mMT-LaWjBGlcM1d3zp1iR1j6A4jafqGIhgilOusUBnohNkvwm1oz0T20jhMeWUofqDXhBlTOIoaDEO0ojC5oHBO0C8gwzvMlznMz6WLBp_jC0h1Pm4DOWT329fwma7_9wJOo_dp1PYwgctOwXPoJjMFuocNqLPZDSfXaQfyzcA1LnR |
| 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=article&rft.atitle=Cache+Placement+in+Fog-RANs%3A+From+Centralized+to+Distributed+Algorithms&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Liu%2C+Juan&rft.au=Bai%2C+Bo&rft.au=Zhang%2C+Jun&rft.au=Letaief%2C+Khaled+B.&rft.date=2017-11-01&rft.issn=1536-1276&rft.volume=16&rft.issue=11&rft.spage=7039&rft.epage=7051&rft_id=info:doi/10.1109%2FTWC.2017.2737015&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TWC_2017_2737015 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon |