Utility Optimal Scheduling for Coded Caching in General Topologies

We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics. It is known that a naive application of coded caching over the channel at hand performs poorly especially in the regime of a large number of u...

Full description

Saved in:
Bibliographic Details
Published in:IEEE journal on selected areas in communications Vol. 36; no. 8; pp. 1692 - 1705
Main Authors: Combes, Richard, Ghorbel, Asma, Kobayashi, Mari, Yang, Sheng
Format: Journal Article
Language:English
Published: New York IEEE 01.08.2018
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Subjects:
Caching
Channel state information
Communication channels
Complexity theory
Computer Science
Convergence
Fading
Fading channels
Feedback
Multicast
Optimal scheduling
Scheduling
Signal to noise ratio
Wireless networks
ISSN:0733-8716, 1558-0008
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics. It is known that a naive application of coded caching over the channel at hand performs poorly especially in the regime of a large number of users due to a vanishing multicast rate. We overcome this detrimental effect by a careful design of opportunistic scheduling policies such that some utility function of the long-term average rates should be maximized while balancing fairness among users. In particular, we propose a threshold-based scheduling that requires only statistical channel state information and one-bit feedback from each user. More specifically, each user indicates via feedback whenever its SNR is above a threshold determined solely by the fading statistics and the fairness requirement. Surprisingly, we prove that this simple scheme achieves the optimal utility in the regime of a large number of users. Numerical examples show that our proposed scheme performs closely to the scheduling with full channel state information, but at a significantly reduced complexity.
AbstractList We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics. It is known that a naive application of coded caching over the channel at hand performs poorly especially in the regime of a large number of users due to a vanishing multicast rate. We overcome this detrimental effect by a careful design of opportunistic scheduling policies such that some utility function of the long-term average rates should be maximized while balancing fairness among users. In particular, we propose a threshold-based scheduling that requires only statistical channel state information and one-bit feedback from each user. More specifically, each user indicates via feedback whenever its SNR is above a threshold determined solely by the fading statistics and the fairness requirement. Surprisingly, we prove that this simple scheme achieves the optimal utility in the regime of a large number of users. Numerical examples show that our proposed scheme performs closely to the scheduling with full channel state information, but at a significantly reduced complexity.
Author Kobayashi, Mari
Yang, Sheng
Ghorbel, Asma
Combes, Richard
Author_xml – sequence: 1
  givenname: Richard
  orcidid: 0000-0003-3954-7241
  surname: Combes
  fullname: Combes, Richard
  email: richard.combes@supelec.fr
  organization: L2S, CentraleSupélec, Gif-sur-Yvette, France
– sequence: 2
  givenname: Asma
  orcidid: 0000-0002-5368-769X
  surname: Ghorbel
  fullname: Ghorbel, Asma
  organization: L2S, CentraleSupélec, Gif-sur-Yvette, France
– sequence: 3
  givenname: Mari
  surname: Kobayashi
  fullname: Kobayashi, Mari
  organization: L2S, CentraleSupélec, Gif-sur-Yvette, France
– sequence: 4
  givenname: Sheng
  surname: Yang
  fullname: Yang, Sheng
  organization: L2S, CentraleSupélec, Gif-sur-Yvette, France
BackLink https://hal.science/hal-03676657$$DView record in HAL
BookMark eNp9kM9LwzAYhoMouE3_APFS8OShM7_apMdZdFMGO2w7hzRNtoza1LQT9t-b0unBg6cPXp734-Edg8va1RqAOwSnCMHs6X09y6cYIj7FnNIU4wswQknCYwghvwQjyAiJOUPpNRi37QFCRCnHI_C87Wxlu1O0ajr7Iatorfa6PFa23kXG-Sh3pS6jXKp9n9g6muta-8BtXOMqt7O6vQFXRlatvj3fCdi-vmzyRbxczd_y2TJWBLMuLosszQzhPDGmKAqcKVMYSWgJtTQKK4pKiIpSJ8E-kZggQjPIOeOkTLjKFJmAx-HvXlai8cHWn4STVixmS9FnkKQsTRP2hQL7MLCNd59H3Xbi4I6-DnoCI8wyRoNMoNhAKe_a1msjlO1kZ13deWkrgaDoxxX9uKIfV5zHDU30p_kj9F_nfuhYrfUvzwmjMKPkG48XhXI
CODEN ISACEM
CitedBy_id crossref_primary_10_1109_JSAC_2018_2844578
crossref_primary_10_1109_TWC_2021_3109427
crossref_primary_10_1109_LWC_2020_2975661
crossref_primary_10_1109_TCOMM_2019_2946772
crossref_primary_10_3390_e23111459
crossref_primary_10_1109_ACCESS_2023_3245882
Cites_doi 10.1109/TWC.2017.2768361
10.1109/ISIT.2017.8006902
10.1109/JSAC.2016.2577198
10.1109/TIT.2017.2674668
10.1109/TIT.2013.2281606
10.1017/CBO9780511804441
10.1109/GLOCOM.2017.8254966
10.1109/ALLERTON.2016.7852215
10.23919/WIOPT.2017.7959906
10.1109/25.775366
10.1109/ISIT.2006.261753
10.1109/ISIT.2017.8006558
10.1109/TNET.2014.2317316
10.1109/TIT.2014.2306938
10.1287/opre.1040.0156
10.1109/90.879343
10.1017/CBO9781139030687
10.1109/TIT.2016.2614722
10.1109/MCOM.2016.7537172
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018
Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018
– notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
1XC
DOI 10.1109/JSAC.2018.2844622
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
Hyper Article en Ligne (HAL)
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1558-0008
EndPage 1705
ExternalDocumentID oai:HAL:hal-03676657v1
10_1109_JSAC_2018_2844622
8374094
Genre orig-research
GrantInformation_xml – fundername: Huawei Technologies
  funderid: 10.13039/501100003816
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
41~
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
ADRHT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IBMZZ
ICLAB
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
7SP
8FD
L7M
RIG
1XC
ID FETCH-LOGICAL-c327t-db969f3885ffbbb29cfbfa34d0eafc2c41d01bde54625a231349088783d58c9c3
IEDL.DBID RIE
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000449113400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0733-8716
IngestDate Tue Oct 14 20:37:10 EDT 2025
Mon Jun 30 10:16:46 EDT 2025
Sat Nov 29 03:23:00 EST 2025
Tue Nov 18 22:37:17 EST 2025
Wed Aug 27 02:53:21 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 8
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c327t-db969f3885ffbbb29cfbfa34d0eafc2c41d01bde54625a231349088783d58c9c3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-5368-769X
0000-0003-3954-7241
0000-0002-0643-0445
PQID 2127974969
PQPubID 85481
PageCount 14
ParticipantIDs crossref_citationtrail_10_1109_JSAC_2018_2844622
crossref_primary_10_1109_JSAC_2018_2844622
proquest_journals_2127974969
ieee_primary_8374094
hal_primary_oai_HAL_hal_03676657v1
PublicationCentury 2000
PublicationDate 2018-08-01
PublicationDateYYYYMMDD 2018-08-01
PublicationDate_xml – month: 08
  year: 2018
  text: 2018-08-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE journal on selected areas in communications
PublicationTitleAbbrev J-SAC
PublicationYear 2018
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
– name: Institute of Electrical and Electronics Engineers
References ref12
ref23
ref15
ref20
ref11
ref22
ref10
ref21
ref2
ref17
shariatpanahi (ref13) 2017
ref19
huang (ref14) 2015
ref18
ref8
bidokhti (ref16) 2016
ref7
ref9
ref4
ref3
(ref1) 2015
ref6
ref5
References_xml – ident: ref5
  doi: 10.1109/TWC.2017.2768361
– ident: ref12
  doi: 10.1109/ISIT.2017.8006902
– year: 2017
  ident: ref13
  publication-title: Physical-layer schemes for wireless coded caching
– ident: ref15
  doi: 10.1109/JSAC.2016.2577198
– ident: ref11
  doi: 10.1109/TIT.2017.2674668
– ident: ref3
  doi: 10.1109/TIT.2013.2281606
– ident: ref22
  doi: 10.1017/CBO9780511804441
– ident: ref6
  doi: 10.1109/GLOCOM.2017.8254966
– ident: ref8
  doi: 10.1109/ALLERTON.2016.7852215
– ident: ref7
  doi: 10.23919/WIOPT.2017.7959906
– ident: ref20
  doi: 10.1109/25.775366
– ident: ref9
  doi: 10.1109/ISIT.2006.261753
– ident: ref17
  doi: 10.1109/ISIT.2017.8006558
– ident: ref19
  doi: 10.1109/TNET.2014.2317316
– year: 2016
  ident: ref16
  publication-title: Noisy broadcast networks with receiver caching
– ident: ref2
  doi: 10.1109/TIT.2014.2306938
– year: 2015
  ident: ref1
  publication-title: Cisco Visual Networking Index Global Mobile Data Traffic Forecast Update
– ident: ref21
  doi: 10.1287/opre.1040.0156
– ident: ref18
  doi: 10.1109/90.879343
– ident: ref23
  doi: 10.1017/CBO9781139030687
– ident: ref10
  doi: 10.1109/TIT.2016.2614722
– ident: ref4
  doi: 10.1109/MCOM.2016.7537172
– year: 2015
  ident: ref14
  publication-title: The Performance Analysis of Coded Cache in Wireless Fading Channel
SSID ssj0014482
Score 2.3226616
Snippet We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics....
SourceID hal
proquest
crossref
ieee
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1692
SubjectTerms Caching
Channel state information
Communication channels
Complexity theory
Computer Science
Convergence
Fading
Fading channels
Feedback
Multicast
Optimal scheduling
Scheduling
Signal to noise ratio
Wireless networks
Title Utility Optimal Scheduling for Coded Caching in General Topologies
URI https://ieeexplore.ieee.org/document/8374094
https://www.proquest.com/docview/2127974969
https://hal.science/hal-03676657
Volume 36
WOSCitedRecordID wos000449113400004&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)
  customDbUrl:
  eissn: 1558-0008
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014482
  issn: 0733-8716
  databaseCode: RIE
  dateStart: 19830101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS9xAEB486UP7oFYtPauyFJ9K4yXZ3dvs4xk8pBQr3Am-hewvK7R3olHwv-_MJgaLIvgWwiwsM9nZ_TLffgNw4ELtEQXohJtcJcJLk5iizpLCcBmc5XWtXWw2oU5Pi4sLfbYC3_u7MN77SD7zh_QYa_luae_oV9kIwRTBkQEMlFLtXa2-YoAwI1YMFOcJgYCugpmlevRjNimJxFUcYi4W4zz_bw8a_CYGZGyt8iwfx01muv626W3AWneYZJM2-h9hxS824cMTicEtODpviP36wH5hbviLxjOMkiP6-SXD8yorl847VraUSna1YJ0ONZu33RMQSG_D-fR4Xp4kXd-ExPJcNYkzeqwDLwoZgjEm1zaYUHPhUl8Hm1uRuTQzzkv0hazxgMcj20kV3MnCass_wepiufCfgWluhcRlbYMQosbkKKw0uXEYQ57i_IaQPnqysp2oOPW2-FNFcJHqipxfkfOrzvlD-NYPuW4VNV4z_orh6e1IC_tk8rOidylpzY2lus-GsEXB6K26OAxh9zGaVbcwbysStEcIhQ7aeXnUF3hPE2g5fruw2tzc-T14Z--bq9ub_fjN_QMEatLA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fa9swED7abtD1oduajmXNNjH6VOrWtqTYeszCStpl2aAp5E1Yv7ZCm4w2LfS_353smI2Vwd6MOYG4s076fJ--A9h3ofKIAlTCTV4kwkuTmLLKktJwGZzlVaVcbDZRTCblbKa-rcFhexfGex_JZ_6IHmMt3y3sHf0qO0YwRXBkHZ5IIfKsvq3V1gwQaMSaQcF5QjCgqWFmqTo-Ox8MicZVHmE2Fv08_2MXWv9BHMjYXOWvjBy3mZPn_zfBF7DdHCfZoI7_S1jz8x3Y-k1ksAMfL5bEf31gXzE7XKPxOcbJEQH9O8MTKxsunHdsWJMq2eWcNUrUbFr3T0AovQsXJ5-mw1HSdE5ILM-LZeKM6qvAy1KGYIzJlQ0mVFy41FfB5lZkLs2M8xJ9ISs84vHIdypK7mRpleWvYGO-mPvXwBS3QuLCtkEIUWF6FFaa3DiMIk9xfl1IV57UtpEVp-4WVzrCi1Rpcr4m5-vG-V04aIf8rDU1_mX8AcPT2pEa9mgw1vQuJbW5vizusy50KBitVROHLvRW0dTN0rzVJGmPIAod9ObxUe9hczT9Mtbj08nnPXhGk6kZfz3YWN7c-bfw1N4vL29v3sXv7xclrdYH
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=Utility+Optimal+Scheduling+for+Coded+Caching+in+General+Topologies&rft.jtitle=IEEE+journal+on+selected+areas+in+communications&rft.au=Combes%2C+Richard&rft.au=Ghorbel%2C+Asma&rft.au=Kobayashi%2C+Mari&rft.au=Yang%2C+Sheng&rft.date=2018-08-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0733-8716&rft.eissn=1558-0008&rft.volume=36&rft.issue=8&rft.spage=1692&rft_id=info:doi/10.1109%2FJSAC.2018.2844622&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0733-8716&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0733-8716&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0733-8716&client=summon