Cache Content Placement Optimization in Non-Orthogonal Multiple Access Networks

Incorporating wireless caching in non-orthogonal multiple access (NOMA) networks is a promising technique to reduce the delivery latency and improve the quality of service. In this paper, we study a cache content placement optimization problem in a cellular NOMA downlink wireless caching network. Ou...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on communications Vol. 68; no. 7; pp. 4580 - 4591
Main Authors:	Li, Yiqing, Jiang, Miao, Zhang, Qi, Qin, Jiayin
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.07.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Cache content placement optimization Caching Communication system security Computer simulation constrained concave-convex procedure (CCCP) Constraints Delays Integer programming Iterative methods Knapsack problem Network latency NOMA non-linear integer programming (NLIP) non-orthogonal multiple access (NOMA) Nonorthogonal multiple access Optimization Placement Polynomials quadratic knapsack problem (QKP) Resource management Wireless communication Wireless networks Wireless sensor networks
ISSN:	0090-6778, 1558-0857
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Incorporating wireless caching in non-orthogonal multiple access (NOMA) networks is a promising technique to reduce the delivery latency and improve the quality of service. In this paper, we study a cache content placement optimization problem in a cellular NOMA downlink wireless caching network. Our goal is to minimize the average transmit power under the cache capacity constraints. The optimization problem is a non-linear integer programming, which is non-deterministic polynomial-time hard. To efficiently solve the problem, an alternating upper plane method based on quadratic knapsack problem (QKP) is proposed. To deal with the general situation that the sizes of files and cache capacities are not integers, an alternating method based on semidefinite relaxation is also proposed. Finally, a constrained concave-convex procedure-based iterative method is proposed to further reduce the computational complexity. Simulation results show that our proposed methods are superior to the schemes which cache the most popular files until the cache is full.
AbstractList	Incorporating wireless caching in non-orthogonal multiple access (NOMA) networks is a promising technique to reduce the delivery latency and improve the quality of service. In this paper, we study a cache content placement optimization problem in a cellular NOMA downlink wireless caching network. Our goal is to minimize the average transmit power under the cache capacity constraints. The optimization problem is a non-linear integer programming, which is non-deterministic polynomial-time hard. To efficiently solve the problem, an alternating upper plane method based on quadratic knapsack problem (QKP) is proposed. To deal with the general situation that the sizes of files and cache capacities are not integers, an alternating method based on semidefinite relaxation is also proposed. Finally, a constrained concave-convex procedure-based iterative method is proposed to further reduce the computational complexity. Simulation results show that our proposed methods are superior to the schemes which cache the most popular files until the cache is full.
Author	Jiang, Miao Zhang, Qi Li, Yiqing Qin, Jiayin
Author_xml	– sequence: 1 givenname: Yiqing orcidid: 0000-0001-7021-0992 surname: Li fullname: Li, Yiqing email: liyiq5@mail2.sysu.edu.cn organization: School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, China – sequence: 2 givenname: Miao orcidid: 0000-0001-7128-8943 surname: Jiang fullname: Jiang, Miao email: jmiao@mail2.sysu.edu.cn organization: School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, China – sequence: 3 givenname: Qi orcidid: 0000-0002-6030-1791 surname: Zhang fullname: Zhang, Qi email: zhqi26@mail.sysu.edu.cn organization: School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, China – sequence: 4 givenname: Jiayin surname: Qin fullname: Qin, Jiayin email: issqjy@mail.sysu.edu.cn organization: School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, China
BookMark	eNp9kD1PwzAQhi1UJNrCH4AlEnPK2YkTe6wivqS2YShz5Dg2dUnjYrtC8OtJP8TAwHQ3vM97p2eEBp3tFELXGCYYA79bFuV8PiFAYEI4o5yyMzTElLIYGM0HaAjAIc7ynF2gkfdrAEghSYaoLIRcqaiwXVBdiF5aIdVmv5XbYDbmWwRju8h00cJ2cenCyr7ZTrTRfNcGs21VNJVSeR8tVPi07t1fonMtWq-uTnOMXh_ul8VTPCsfn4vpLJaE0xBTLFVGk1qDljVoxZtE6jrjNU5wI5hsdC5kqgWjNSjOGkYIg0ynOetDusHJGN0ee7fOfuyUD9Xa7lz_ma9ISlKaUpqlfYocU9JZ753S1daZjXBfFYZqL646iKv24qqTuB5ifyBpwsFDcMK0_6M3R9QopX5vcaB5Bjj5AWc9ft0
CODEN	IECMBT
CitedBy_id	crossref_primary_10_1155_2022_6788449 crossref_primary_10_1016_j_cosrev_2025_100817 crossref_primary_10_1109_TVT_2023_3296495 crossref_primary_10_1016_j_comnet_2023_110075 crossref_primary_10_1155_2021_8653083 crossref_primary_10_1109_COMST_2023_3293231 crossref_primary_10_1109_TVT_2022_3214075 crossref_primary_10_1109_JIOT_2024_3438539 crossref_primary_10_1002_dac_5792
Cites_doi	10.1109/ISWCS.2014.6933434 10.1109/TVT.2017.2658563 10.1109/TCOMM.2019.2947418 10.1109/TIT.2013.2281606 10.1109/TCOMM.2018.2841929 10.1109/TWC.2017.2705038 10.1109/LCOMM.2016.2539162 10.1109/WCSP.2018.8555915 10.1109/TIT.2014.2306938 10.1109/TWC.2017.2770097 10.1109/TWC.2018.2800005 10.1109/TIT.2015.2504556 10.1109/INFCOM.2010.5461964 10.1109/COMST.2018.2820021 10.1287/ijoc.2013.0555 10.1109/TR.2018.2829721 10.1017/CBO9781139043816 10.1109/TCOMM.2018.2821125 10.1016/j.dam.2006.08.007 10.1109/JSTSP.2019.2907864 10.1137/080715421 10.1109/PIMRC.2019.8904424 10.1109/JSAC.2017.2760184 10.1109/ICCW.2015.7247159 10.1109/LCOMM.2016.2612197 10.1162/08997660360581958 10.1109/TWC.2017.2788413 10.1287/ijoc.11.2.125 10.1017/CBO9780511804441 10.1109/TIT.2017.2669942 10.1109/TWC.2016.2578922 10.1109/LSP.2014.2343971 10.1109/ICCW.2015.7247608 10.1109/LCOMM.2015.2441064 10.1109/TWC.2018.2879358 10.1109/GLOCOM.2015.7417697 10.1109/MCOM.2013.6495773 10.1109/TWC.2017.2777483 10.1007/978-3-642-11339-0_4 10.1017/CBO9780511841224 10.1007/978-1-4684-2001-2_9 10.1109/MSP.2010.936019 10.1109/MCOM.2014.6871674 10.1109/TWC.2012.092712.120201 10.1109/ICC.2016.7511410 10.1109/MWC.2016.7422408 10.1109/TCOMM.2009.03.060716 10.1109/JSAC.2017.2726698 10.1109/MCOM.2016.7537172
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD L7M
DOI	10.1109/TCOMM.2020.2985958
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace
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 Xplore (IEEE/IET Electronic Library - IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-0857
EndPage	4591
ExternalDocumentID	10_1109_TCOMM_2020_2985958 9057601
Genre	orig-research
GrantInformation_xml	– fundername: Guangdong Natural Science Foundation grantid: 2018B0303110016 funderid: 10.13039/501100003453 – fundername: Guangzhou Science and Technology Program grantid: 201804010445 – fundername: National Natural Science Foundation of China grantid: 61672549 funderid: 10.13039/501100001809
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX 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 HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION 7SP 8FD L7M
ID	FETCH-LOGICAL-c295t-51ce653bf0fcb0fe9d3cfb69b131da8cdf7ac4fa85b0e98d822806f478b69fd13
IEDL.DBID	RIE
ISICitedReferencesCount	9
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000552840100048&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0090-6778
IngestDate	Mon Jun 30 10:11:23 EDT 2025 Tue Nov 18 20:59:39 EST 2025 Sat Nov 29 04:08:18 EST 2025 Wed Aug 27 02:35:18 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
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c295t-51ce653bf0fcb0fe9d3cfb69b131da8cdf7ac4fa85b0e98d822806f478b69fd13
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-6030-1791 0000-0001-7021-0992 0000-0001-7128-8943
PQID	2424545564
PQPubID	85472
PageCount	12
ParticipantIDs	proquest_journals_2424545564 ieee_primary_9057601 crossref_primary_10_1109_TCOMM_2020_2985958 crossref_citationtrail_10_1109_TCOMM_2020_2985958
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 communications
PublicationTitleAbbrev	TCOMM
PublicationYear	2020
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref15 ref14 ref53 ref52 ref55 ref11 ref10 ref17 ref16 ref19 ref18 ref51 abramowitz (ref48) 1972 lanckriet (ref50) 2009 ref45 ref47 ref42 ref41 ref44 ref49 ref8 ref7 ref9 ref4 (ref54) 2011 ref3 ref6 ref5 ref35 ref34 ref37 ref36 ref31 ref30 ref33 ref32 ref2 ref1 ref39 ref38 bertsekas (ref40) 1982 grant (ref46) 2018 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 gallo (ref43) 2012
References_xml	– ident: ref13 doi: 10.1109/ISWCS.2014.6933434 – ident: ref33 doi: 10.1109/TVT.2017.2658563 – ident: ref28 doi: 10.1109/TCOMM.2019.2947418 – start-page: 132 year: 2012 ident: ref43 article-title: Quadratic knapsack problems publication-title: Combinatorial Optimization – start-page: 1759 year: 2009 ident: ref50 article-title: On the convergence of the concave-convex procedure publication-title: Proc Adv Neural Inf Process Syst – ident: ref16 doi: 10.1109/TIT.2013.2281606 – ident: ref27 doi: 10.1109/TCOMM.2018.2841929 – ident: ref21 doi: 10.1109/TWC.2017.2705038 – ident: ref32 doi: 10.1109/LCOMM.2016.2539162 – ident: ref29 doi: 10.1109/WCSP.2018.8555915 – ident: ref2 doi: 10.1109/TIT.2014.2306938 – ident: ref10 doi: 10.1109/TWC.2017.2770097 – ident: ref11 doi: 10.1109/TWC.2018.2800005 – ident: ref8 doi: 10.1109/TIT.2015.2504556 – ident: ref20 doi: 10.1109/INFCOM.2010.5461964 – ident: ref14 doi: 10.1109/COMST.2018.2820021 – ident: ref42 doi: 10.1287/ijoc.2013.0555 – ident: ref39 doi: 10.1109/TR.2018.2829721 – ident: ref38 doi: 10.1017/CBO9781139043816 – ident: ref26 doi: 10.1109/TCOMM.2018.2821125 – ident: ref41 doi: 10.1016/j.dam.2006.08.007 – ident: ref24 doi: 10.1109/JSTSP.2019.2907864 – ident: ref19 doi: 10.1137/080715421 – ident: ref30 doi: 10.1109/PIMRC.2019.8904424 – year: 1982 ident: ref40 publication-title: Constrained Optimization and Lagrange Multiplier Methods – ident: ref7 doi: 10.1109/JSAC.2017.2760184 – ident: ref12 doi: 10.1109/ICCW.2015.7247159 – ident: ref18 doi: 10.1109/LCOMM.2016.2612197 – ident: ref49 doi: 10.1162/08997660360581958 – ident: ref34 doi: 10.1109/TWC.2017.2788413 – ident: ref45 doi: 10.1287/ijoc.11.2.125 – ident: ref51 doi: 10.1017/CBO9780511804441 – ident: ref5 doi: 10.1109/TIT.2017.2669942 – year: 2011 ident: ref54 publication-title: LTE Evolved Universal Terrestrial Radio Access (E-UTRA) Radio Frequency (RF) Requirements for LTE Pico Node B – ident: ref3 doi: 10.1109/TWC.2016.2578922 – ident: ref37 doi: 10.1109/LSP.2014.2343971 – year: 2018 ident: ref46 publication-title: CVX Matlab Software for Disciplined Convex Programming Version 2 1 – ident: ref9 doi: 10.1109/ICCW.2015.7247608 – ident: ref31 doi: 10.1109/LCOMM.2015.2441064 – ident: ref22 doi: 10.1109/TWC.2018.2879358 – ident: ref17 doi: 10.1109/GLOCOM.2015.7417697 – ident: ref55 doi: 10.1109/MCOM.2013.6495773 – ident: ref6 doi: 10.1109/TWC.2017.2777483 – ident: ref53 doi: 10.1007/978-3-642-11339-0_4 – ident: ref36 doi: 10.1017/CBO9780511841224 – ident: ref44 doi: 10.1007/978-1-4684-2001-2_9 – ident: ref47 doi: 10.1109/MSP.2010.936019 – ident: ref1 doi: 10.1109/MCOM.2014.6871674 – year: 1972 ident: ref48 publication-title: Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables – ident: ref52 doi: 10.1109/TWC.2012.092712.120201 – ident: ref15 doi: 10.1109/ICC.2016.7511410 – ident: ref23 doi: 10.1109/MWC.2016.7422408 – ident: ref35 doi: 10.1109/TCOMM.2009.03.060716 – ident: ref25 doi: 10.1109/JSAC.2017.2726698 – ident: ref4 doi: 10.1109/MCOM.2016.7537172
SSID	ssj0004033
Score	2.3769162
Snippet	Incorporating wireless caching in non-orthogonal multiple access (NOMA) networks is a promising technique to reduce the delivery latency and improve the...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	4580
SubjectTerms	Cache content placement optimization Caching Communication system security Computer simulation constrained concave-convex procedure (CCCP) Constraints Delays Integer programming Iterative methods Knapsack problem Network latency NOMA non-linear integer programming (NLIP) non-orthogonal multiple access (NOMA) Nonorthogonal multiple access Optimization Placement Polynomials quadratic knapsack problem (QKP) Resource management Wireless communication Wireless networks Wireless sensor networks
Title	Cache Content Placement Optimization in Non-Orthogonal Multiple Access Networks
URI	https://ieeexplore.ieee.org/document/9057601 https://www.proquest.com/docview/2424545564
Volume	68
WOSCitedRecordID	wos000552840100048&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 Xplore (IEEE/IET Electronic Library - IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZKxQADr4IoFOSBDdI6T9tjVVGxNOlQpG5R_IJKkKA25fdjO24BgZDYMpyt6D7HvnPu-w6AmyAQuPCF8IiQUicoknpMCekRziQrMOMiVrbZBE5TMp_TaQvcbbkwUkpbfCb75tH-yxcVX5ursgHVwUViyFo7GCcNV-uTA4lCpzhpytkx2RBkEB3MRtlkolPBAPUDavS8yLdDyHZV-bEV2_NlfPi_NzsCBy6OhMMG-GPQkuUJ2P-iLtgB2ciINUOrP1XWcGouzM00MNPbxKvjX8JFCdOq9LJl_Vw9mbAcTlyNIRzaZoowbSrFV6fgcXw_Gz14rn-CxwMa117sc5nEIVNIcYaUpCLkiiWU-aEvCsKFwgWPVEFipjEighhpnERFmGgjJfzwDLTLqpTnACYEcaxzKaHTn0iRgCUcYSwK38jHyFB0gb9xaM6duLjpcfGS2yQD0dyCkBsQcgdCF9xux7w10hp_WneM27eWzuNd0Nvglruvb5UbyouODOMkuvh91CXYM3M3Zbc90K6Xa3kFdvl7vVgtr-3C-gB_pcy9
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwEB1VgAQc2BFl9YEbBJzV9hFVIBBtyqFI3KJ4g0qQojbw_diOW0AgJG45jJNoXmLP2PPeABxHkSRlKGVApVImQVEs4FqqgAqueEm4kKl2zSZIntOHB3bXgtMZF0Yp5YrP1Jm9dGf5ciTe7FbZOTPBRWbJWvNpkkS4YWt9siBx7DUnbUE7oVOKDGbng06_1zPJYITPImYVvei3Zcj1VfkxGbsV5mr1f--2Bis-kkQXDfTr0FLVBix_0RfchH7HyjUjp0BV1ejObpnb26C-mShePAMTDSuUj6qgP66fRo82MEc9X2WILlw7RZQ3teKTLbi_uhx0rgPfQSEQEUvrIA2FytKYa6wFx1oxGQvNM8bDOJQlFVKTUiS6pCk3KFFJrThOphNCjZGWYbwNc9WoUjuAMooFMdmUNAlQomnEM4EJkWVoBWRULNsQTh1aCC8vbrtcPBcuzcCscCAUFoTCg9CGk9mY10Zc40_rTev2maX3eBv2p7gV_v-bFJb0YmLDNEt2fx91BIvXg1636N7kt3uwZJ_TFOHuw1w9flMHsCDe6-FkfOg-sg9RIdAE
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+Content+Placement+Optimization+in+Non-Orthogonal+Multiple+Access+Networks&rft.jtitle=IEEE+transactions+on+communications&rft.au=Li%2C+Yiqing&rft.au=Jiang%2C+Miao&rft.au=Zhang%2C+Qi&rft.au=Qin%2C+Jiayin&rft.date=2020-07-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=68&rft.issue=7&rft.spage=4580&rft_id=info:doi/10.1109%2FTCOMM.2020.2985958&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon