Adaptive Coded Caching for Fair Delivery Over Fading Channels

The performance of existing coded caching schemes is sensitive to the worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper, we address this limitation in the following manner: in short-term , we allow transmissions to subsets of users with good...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 66; číslo 7; s. 4530 - 4546
Hlavní autoři:	Destounis, Apostolos, Ghorbel, Asma, Paschos, Georgios S., Kobayashi, Mari
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.07.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Témata:	Ad hoc networks Broadcast channel Caching Channels coded caching Communication Computer Science Downlink Electronic mail Fading Fading channels fairness Lyapunov optimization Multicast Power control Scheduling Throughput Wireless communication
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	The performance of existing coded caching schemes is sensitive to the worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper, we address this limitation in the following manner: in short-term , we allow transmissions to subsets of users with good channel quality, avoiding users with fades, while in long-term we ensure fairness among users. Our online scheme combines (i) the classical decentralized coded caching scheme with (ii) joint scheduling and power control for the fading broadcast channel, as well as (iii) congestion control for ensuring the optimal long-term average performance. We prove that our online delivery scheme maximizes the alpha-fair utility among all schemes restricted to decentralized placement. By tuning the value of alpha, the proposed scheme can achieve different operating points on the average delivery rate region and tune performance according to an operator's choice. We demonstrate via simulations that our scheme outperforms two baseline schemes: (a) standard coded caching with multicast transmission, limited by the worst channel user yet exploiting the global caching gain; (b) opportunistic scheduling with unicast transmissions exploiting the fading diversity but limited to local caching gain.
AbstractList	The performance of existing coded caching schemes is sensitive to the worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper, we address this limitation in the following manner: in short-term , we allow transmissions to subsets of users with good channel quality, avoiding users with fades, while in long-term we ensure fairness among users. Our online scheme combines (i) the classical decentralized coded caching scheme with (ii) joint scheduling and power control for the fading broadcast channel, as well as (iii) congestion control for ensuring the optimal long-term average performance. We prove that our online delivery scheme maximizes the alpha-fair utility among all schemes restricted to decentralized placement. By tuning the value of alpha, the proposed scheme can achieve different operating points on the average delivery rate region and tune performance according to an operator’s choice. We demonstrate via simulations that our scheme outperforms two baseline schemes: (a) standard coded caching with multicast transmission, limited by the worst channel user yet exploiting the global caching gain; (b) opportunistic scheduling with unicast transmissions exploiting the fading diversity but limited to local caching gain.
Author	Paschos, Georgios S. Kobayashi, Mari Destounis, Apostolos Ghorbel, Asma
Author_xml	– sequence: 1 givenname: Apostolos orcidid: 0000-0003-0420-3430 surname: Destounis fullname: Destounis, Apostolos email: apostolos.destounis@hauwei.com organization: Mathematical and Algorithmic Sciences Laboratory, France Research Center, Huawei Technologies Company Ltd., Boulogne-Billancourt, France – sequence: 2 givenname: Asma orcidid: 0000-0002-5368-769X surname: Ghorbel fullname: Ghorbel, Asma email: asmaghorbel01@gmail.com organization: Laboratoire des Signaux et Systèmes (L2S), CentraleSupélec, Université Paris-Saclay, Gif-sur-Yvette, France – sequence: 3 givenname: Georgios S. surname: Paschos fullname: Paschos, Georgios S. email: gpaschos@gmail.com organization: Mathematical and Algorithmic Sciences Laboratory, France Research Center, Huawei Technologies Company Ltd., Boulogne-Billancourt, France – sequence: 4 givenname: Mari surname: Kobayashi fullname: Kobayashi, Mari email: mari.kobayashi@centralesupelec.fr organization: Laboratoire des Signaux et Systèmes (L2S), CentraleSupélec, Université Paris-Saclay, Gif-sur-Yvette, France
BackLink	https://centralesupelec.hal.science/hal-04487989$$DView record in HAL
BookMark	eNp9kD1vwjAQhq2KSgXavVKXSJ06hJ6_gj10QGkpSEgs2S0ncYpRGlMnIPHv6yiIoUOXO93d-97ZzwSNGtcYhB4xzDAG-ZqtsxkBAjMipcDAbtAYcz6PZcLZCI0BsIglY-IOTdp2H0rGMRmjt0WpD509mSh1pSmjVBc723xFlfPRUlsfvZs6TP052oYYWmU_TXe6aUzd3qPbStetebjkKcqWH1m6ijfbz3W62MQFJbyLqSkY6DlLclboigOjCWVVboAJzhJNKoaZEJIXhDKRUJljKMtKSsNDnQs6RS_D2p2u1cHbb-3PymmrVouN6nsQPjaXQp5w0D4P2oN3P0fTdmrvjr4Jr1OEYS4lBFpBBYOq8K5tvamuazGonqcKPFXPU114Bkvyx1LYTnfWNZ3Xtv7P-DQYrTHmekdioJgC_QUPooCL
CODEN	IETTAW
CitedBy_id	crossref_primary_10_1007_s11276_023_03620_1 crossref_primary_10_1109_TWC_2021_3109427 crossref_primary_10_1109_TCOMM_2024_3522040 crossref_primary_10_1109_TWC_2023_3277983 crossref_primary_10_1109_TWC_2024_3395371 crossref_primary_10_1109_ACCESS_2023_3245882
Cites_doi	10.1109/ISIT.2017.8007037 10.1109/ICC.2015.7249208 10.1109/TIT.2016.2639522 10.1109/ITW.2013.6691247 10.1109/TIT.2014.2306938 10.1002/ett.4460080106 10.1109/ISIT.2017.8006902 10.1109/TIT.2016.2614722 10.1109/TIT.2017.2695611 10.1109/JSAC.2006.879404 10.1109/TIT.2016.2557804 10.1109/TNET.2015.2394482 10.1109/TNET.2007.900405 10.1109/TIT.2017.2785237 10.1109/TNET.2014.2317316 10.1109/90.879343 10.1109/ICC.1995.525188 10.1017/CBO9781139030687 10.1287/opre.1040.0156 10.1109/ALLERTON.2016.7852215 10.1109/TIT.2013.2279876 10.1109/ISIT.2017.8006558 10.1109/TIT.2007.892790 10.1109/TCOMM.2010.07.090377 10.1109/TIT.2017.2674668 10.1109/ISIT.2018.8437678 10.1109/MCOM.2016.7537172 10.1117/12.434468 10.1109/ISIT.1997.612942 10.1561/1300000001 10.2200/S00271ED1V01Y201006CNT007
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC
DOI	10.1109/TIT.2020.2998104
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL)
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
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	1557-9654
EndPage	4546
ExternalDocumentID	oai:HAL:hal-04487989v1 10_1109_TIT_2020_2998104 9103130
Genre	orig-research
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC
ID	FETCH-LOGICAL-c325t-3ec40a746b4caf5043634fbe048546a2f4148895c2348639b10ddf99e5348b83
IEDL.DBID	RIE
ISICitedReferencesCount	12
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000544995900030&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9448
IngestDate	Tue Oct 14 20:44:48 EDT 2025 Mon Jun 30 07:03:05 EDT 2025 Sat Nov 29 03:31:43 EST 2025 Tue Nov 18 22:11:17 EST 2025 Wed Aug 27 02:39:13 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	7
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c325t-3ec40a746b4caf5043634fbe048546a2f4148895c2348639b10ddf99e5348b83
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-5368-769X 0000-0003-0420-3430
PQID	2415990109
PQPubID	36024
PageCount	17
ParticipantIDs	hal_primary_oai_HAL_hal_04487989v1 ieee_primary_9103130 proquest_journals_2415990109 crossref_primary_10_1109_TIT_2020_2998104 crossref_citationtrail_10_1109_TIT_2020_2998104
PublicationCentury	2000
PublicationDate	2020-07-01
PublicationDateYYYYMMDD	2020-07-01
PublicationDate_xml	– month: 07 year: 2020 text: 2020-07-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on information theory
PublicationTitleAbbrev	TIT
PublicationYear	2020
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	ref13 ref34 ref12 ref15 ref14 ref31 ref30 ref33 ref11 ref32 ref10 ref1 ref17 ref16 ref19 (ref2) 2016 bidokhti (ref21) 2016 ref24 ref23 ref26 ref25 ref20 ref22 ref28 ref27 ref29 huang (ref18) 2015 ref8 ref7 ref9 ref4 ref3 ref6 ref5
References_xml	– ident: ref32 doi: 10.1109/ISIT.2017.8007037 – ident: ref26 doi: 10.1109/ICC.2015.7249208 – ident: ref14 doi: 10.1109/TIT.2016.2639522 – ident: ref15 doi: 10.1109/ITW.2013.6691247 – ident: ref3 doi: 10.1109/TIT.2014.2306938 – ident: ref33 doi: 10.1002/ett.4460080106 – ident: ref23 doi: 10.1109/ISIT.2017.8006902 – ident: ref17 doi: 10.1109/TIT.2016.2614722 – ident: ref13 doi: 10.1109/TIT.2017.2695611 – ident: ref29 doi: 10.1109/JSAC.2006.879404 – ident: ref16 doi: 10.1109/TIT.2016.2557804 – ident: ref25 doi: 10.1109/TNET.2015.2394482 – ident: ref7 doi: 10.1109/TNET.2007.900405 – ident: ref12 doi: 10.1109/TIT.2017.2785237 – ident: ref1 doi: 10.1109/TNET.2014.2317316 – ident: ref9 doi: 10.1109/90.879343 – year: 2016 ident: ref21 article-title: Noisy broadcast networks with receiver caching publication-title: ArXiv 1605 02317 – ident: ref8 doi: 10.1109/ICC.1995.525188 – ident: ref5 doi: 10.1017/CBO9781139030687 – ident: ref6 doi: 10.1287/opre.1040.0156 – ident: ref22 doi: 10.1109/ALLERTON.2016.7852215 – ident: ref27 doi: 10.1109/TIT.2013.2279876 – ident: ref19 doi: 10.1109/ISIT.2017.8006558 – ident: ref11 doi: 10.1109/TIT.2007.892790 – ident: ref10 doi: 10.1109/TCOMM.2010.07.090377 – year: 2015 ident: ref18 article-title: The performance analysis of coded cache in wireless fading channel publication-title: Arxiv 1504 01452 – ident: ref20 doi: 10.1109/TIT.2017.2674668 – ident: ref24 doi: 10.1109/ISIT.2018.8437678 – ident: ref4 doi: 10.1109/MCOM.2016.7537172 – year: 2016 ident: ref2 publication-title: Visual Networking Index Forecast and Methodology 20102015 – ident: ref30 doi: 10.1117/12.434468 – ident: ref34 doi: 10.1109/ISIT.1997.612942 – ident: ref31 doi: 10.1561/1300000001 – ident: ref28 doi: 10.2200/S00271ED1V01Y201006CNT007
SSID	ssj0014512
Score	2.4221282
Snippet	The performance of existing coded caching schemes is sensitive to the worst channel quality, a problem which is exacerbated when communicating over fading...
SourceID	hal proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	4530
SubjectTerms	Ad hoc networks Broadcast channel Caching Channels coded caching Communication Computer Science Downlink Electronic mail Fading Fading channels fairness Lyapunov optimization Multicast Power control Scheduling Throughput Wireless communication
Title	Adaptive Coded Caching for Fair Delivery Over Fading Channels
URI	https://ieeexplore.ieee.org/document/9103130 https://www.proquest.com/docview/2415990109 https://centralesupelec.hal.science/hal-04487989
Volume	66
WOSCitedRecordID	wos000544995900030&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: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB60eNCD9Yn1xSJeBGM32U2ye_BQqkWhVA89eAub7AaF0pa2Cv57Z_JCUAQvIVl2YcmX2Zkv8wK4lJLnoZ8KL-Kx8VBDZ56SgfVsGtoolEZIUSQKD-PRSL286Oc1uG5yYZxzRfCZu6HbwpdvZ9k7_SrraupJIJCgr8dxXOZqNR4DGfplZXAfBRg5R-2S5Lo7fhwjEQz4DR69yq9astUqaP2VAiCLzio_juNCxwza_9vdDmxXtiTrleDvwpqb7kG77tPAKrHdg61vRQf34bZnzZwOOdafWWdZvwynZGi9soF5W7A7N6FgjU_2hFccIu3GKAthinr0AMaD-3H_wauaKHiZCMKVJ1wmuYlllMrM5FSvLBIyTx1KbigjE-QSCZHSYRYIqdBcSX1uba61C_E5VeIQWtPZ1B0Bs8ZPeYp02kXI2bhVkZNOIbWOjEVBFh3o1q81yaoC49TnYpIURIPrBIFICIikAqIDV82KeVlc44-5F4hUM42qYj_0hgmNcYQ71kp_-B3YJ1yaWRUkHTitgU0qEV0mZLqQU5Dr499XncAmbaCMzT2F1mrx7s5gI_tYvS0X58XX9wX6ddIv
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3Na9swFH9kXWHbYe3ajmbrVjF2KdSNbEmOdNghZAsJy9IdfOhNyJZMAyEpaVrof7_3_MVgY7CLsYUEwj8_vffz-wL4LCUvVZyLKOVDF6GGLiItEx_5XPlUSSekqBKF58PFQt_cmJ89uOxyYUIIVfBZuKLbypfvN8UD_SobGOpJIJCgP1dSJnGdrdX5DKSK69rgMYowso7WKcnNIJtlSAUTfoWHr46bpmytEnp2SyGQVW-VPw7kSstMDv5vf4fwurEm2aiG_w30wvoIDtpODawR3CN49VvZwWP4MvLujo45Nt744Nm4DqhkaL-yiVtu2dewonCNJ3aNVxwi_cYoD2GNmvQEssm3bDyNmjYKUSEStYtEKCR3Q5nmsnAlVSxLhSzzgLKrZOqSUiIl0kYViZAaDZY85t6XxgSFz7kWb2FvvVmHU2DexTnPkVCHFFkb9zoNMmgk16nzKMqiD4P2tdqiKTFOnS5WtqIa3FgEwhIQtgGiDxfdiru6vMY_5n5CpLppVBd7OppbGuMI99Bo8xj34Zhw6WY1kPThrAXWNkJ6b8l4IbcgN-_-vuocXkyzH3M7ny2-v4eXtJk6UvcM9nbbh_AB9ovH3fJ--7H6En8BFoHVdg
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=Adaptive+Coded+Caching+for+Fair+Delivery+Over+Fading+Channels&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Destounis%2C+Apostolos&rft.au=Ghorbel%2C+Asma&rft.au=Paschos%2C+Georgios+S.&rft.au=Kobayashi%2C+Mari&rft.date=2020-07-01&rft.issn=0018-9448&rft.eissn=1557-9654&rft.volume=66&rft.issue=7&rft.spage=4530&rft.epage=4546&rft_id=info:doi/10.1109%2FTIT.2020.2998104&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TIT_2020_2998104
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon