Computation Offloading in MIMO Based Mobile Edge Computing Systems Under Perfect and Imperfect CSI Estimation
Intelligent offloading of computation-intensive tasks to a mobile cloud server provides an effective mean to expand the usability of wireless devices and prolong their battery life, especially for low-cost internet-of-things (IoT) devices. However, realization of this technology in multiple-input mu...
Saved in:
Published in | IEEE transactions on services computing Vol. 14; no. 6; pp. 2011 - 2025 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Piscataway
IEEE
01.11.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
ISSN | 1939-1374 2372-0204 |
DOI | 10.1109/TSC.2019.2892428 |
Cover
Loading…
Abstract | Intelligent offloading of computation-intensive tasks to a mobile cloud server provides an effective mean to expand the usability of wireless devices and prolong their battery life, especially for low-cost internet-of-things (IoT) devices. However, realization of this technology in multiple-input multiple-output (MIMO) systems requires sophisticated design of joint computation offloading and other network functions such as channel state information (CSI) estimation, beamforming, and resource allocation. In this paper, we study the computation task offloading and resource allocation optimization in MIMO based mobile edge computing systems considering perfect/imperfect-CSI estimation. Our design aims to minimize the maximum weighted energy consumption subject to practical constraints on available computing and radio resources and allowable latency. The optimal and low-complexity algorithms are proposed to solve the underlying mixed integer non-linear problems (MINLP). For the perfect-CSI, we employ bisection search to find the optimal solution. The low-complexity algorithms are developed by decomposing the original optimization problem into the offloading optimization (OP) and power allocation (PA) subproblems and solve them iteratively. Moreover, the difference of convex functions (DC) method is employed to deal with non-convex structure of (PA) subproblems in the imperfect-CSI scenario. Numerical results confirm the advantages of proposed designs over conventional local computation strategies in energy saving and fairness. |
---|---|
AbstractList | Intelligent offloading of computation-intensive tasks to a mobile cloud server provides an effective mean to expand the usability of wireless devices and prolong their battery life, especially for low-cost internet-of-things (IoT) devices. However, realization of this technology in multiple-input multiple-output (MIMO) systems requires sophisticated design of joint computation offloading and other network functions such as channel state information (CSI) estimation, beamforming, and resource allocation. In this paper, we study the computation task offloading and resource allocation optimization in MIMO based mobile edge computing systems considering perfect/imperfect-CSI estimation. Our design aims to minimize the maximum weighted energy consumption subject to practical constraints on available computing and radio resources and allowable latency. The optimal and low-complexity algorithms are proposed to solve the underlying mixed integer non-linear problems (MINLP). For the perfect-CSI, we employ bisection search to find the optimal solution. The low-complexity algorithms are developed by decomposing the original optimization problem into the offloading optimization (OP) and power allocation (PA) subproblems and solve them iteratively. Moreover, the difference of convex functions (DC) method is employed to deal with non-convex structure of (PA) subproblems in the imperfect-CSI scenario. Numerical results confirm the advantages of proposed designs over conventional local computation strategies in energy saving and fairness. |
Author | Ti, Nguyen Ti Le-Trung, Quan Le, Long Bao |
Author_xml | – sequence: 1 givenname: Nguyen Ti orcidid: 0000-0003-3933-2486 surname: Ti fullname: Ti, Nguyen Ti email: titi.nguyen@emt.inrs.ca organization: INRS, University of Quebec, Montréal, Québec, Canada – sequence: 2 givenname: Long Bao orcidid: 0000-0003-3577-6530 surname: Le fullname: Le, Long Bao email: long.le@emt.inrs.ca organization: INRS, University of Quebec, Montréal, Québec, Canada – sequence: 3 givenname: Quan orcidid: 0000-0003-4078-1895 surname: Le-Trung fullname: Le-Trung, Quan email: quanlt@uit.edu.vn organization: University of Information Technology, Vietnam National University, Ho Chi Minh, Vietnam |
BookMark | eNp9kMFLwzAUh4NMcJveBS8Bz51J2qbNUcvUwsaEbeeQNq8jo01r0h387-3s8ODB0yO83_feyzdDE9taQOiekgWlRDztttmCESoWLBUsYukVmrIwYQFhJJqgKRWhCGiYRDdo5v2REM7SVExRk7VNd-pVb1qLN1VVt0obe8DG4nW-3uAX5UHjdVuYGvBSHwCPwDmz_fI9NB7vrQaHP8BVUPZYWY3zpru8sm2Ol743zc-GW3RdqdrD3aXO0f51ucveg9XmLc-eV0HJBO2DVKhouDUOScShVKGmNOYAKWFxMfQgUklcFIKTsioLTcqEg6p0CLpSSgyNcI4ex7mdaz9P4Ht5bE_ODisl4yRJk5gLNqT4mCpd672DSpZmNNE7ZWpJiTyrlYNaeVYrL2oHkPwBOzf80H39hzyMiAGA33jKKWWUhN-Go4bJ |
CODEN | ITSCAD |
CitedBy_id | crossref_primary_10_1109_TCOMM_2023_3336355 crossref_primary_10_1109_TCOMM_2024_3437471 crossref_primary_10_1109_TVT_2024_3468450 crossref_primary_10_1109_TCSII_2022_3168149 crossref_primary_10_1007_s11432_023_3855_5 crossref_primary_10_1109_COMST_2021_3106401 crossref_primary_10_1109_ACCESS_2020_3011694 crossref_primary_10_1109_TCE_2023_3323146 crossref_primary_10_1109_TVT_2021_3101298 crossref_primary_10_1109_ACCESS_2024_3374635 crossref_primary_10_1109_TGCN_2023_3262647 crossref_primary_10_1109_TNET_2021_3133022 crossref_primary_10_1109_JIOT_2021_3139689 crossref_primary_10_1109_TVT_2024_3377434 crossref_primary_10_1109_TVT_2020_3013990 crossref_primary_10_1109_TVT_2024_3481462 crossref_primary_10_1109_JSAC_2022_3213343 crossref_primary_10_1016_j_phycom_2022_101867 crossref_primary_10_1109_TNSE_2023_3259030 crossref_primary_10_1109_TVT_2020_3033288 crossref_primary_10_1109_MVT_2020_2980450 crossref_primary_10_1109_JIOT_2023_3322751 crossref_primary_10_1155_2022_8117391 crossref_primary_10_1109_TVT_2020_2979434 crossref_primary_10_1109_ACCESS_2023_3256522 crossref_primary_10_1109_TSC_2023_3332140 crossref_primary_10_1016_j_cosrev_2024_100656 crossref_primary_10_1109_ACCESS_2022_3232731 crossref_primary_10_1109_JIOT_2020_3022802 crossref_primary_10_1109_TNSE_2019_2942042 crossref_primary_10_1109_TWC_2020_3007616 crossref_primary_10_1002_dac_4960 crossref_primary_10_1109_ACCESS_2021_3106495 |
Cites_doi | 10.1109/TWC.2012.041912.110912 10.1145/1814433.1814441 10.1109/JSAC.2016.2624118 10.1109/TVT.2014.2361920 10.1109/MSP.2014.2334709 10.1109/ACCESS.2016.2597169 10.1109/INFOCOM.2018.8485875 10.1109/TVT.2017.2672701 10.1038/507026a 10.1109/TSIPN.2017.2668142 10.1109/TSIPN.2015.2448520 10.1109/TWC.2011.120911.110139 10.1109/JSAC.2015.2478718 10.1109/TNET.2015.2487344 10.1109/TWC.2014.2331051 10.1016/j.jss.2013.09.012 10.1109/TWC.2013.072513.121842 10.1109/WCL.2013.122113.130825 10.1109/TWC.2017.2785305 10.1109/COMST.2017.2745201 10.1017/9781316212493 10.1007/s00607-011-0175-7 10.1017/CBO9780511804441 10.1109/TCOMM.2013.020413.110848 10.1109/TWC.2016.2633522 10.1109/TMC.2018.2815533 10.1109/TWC.2017.2717986 10.1109/TCOMM.2017.2787700 10.1109/TVT.2018.2876804 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
DBID | 97E RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
DOI | 10.1109/TSC.2019.2892428 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) (F) CrossRef Computer and Information Systems 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 |
DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Computer and Information Systems Abstracts |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) (F) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 2372-0204 |
EndPage | 2025 |
ExternalDocumentID | 10_1109_TSC_2019_2892428 8611210 |
Genre | orig-research |
GrantInformation_xml | – fundername: Vietnam National University HoChiMinh City grantid: B2018-26-01 |
GroupedDBID | 0R~ 29I 4.4 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ IEDLZ IFIPE IPLJI JAVBF M43 O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c291t-89a413753046eca3d1156ee8025b89ae4a75bb960cfcbd0c76eafd3edfaa9bb93 |
IEDL.DBID | RIE |
ISSN | 1939-1374 |
IngestDate | Mon Jun 30 02:44:40 EDT 2025 Tue Jul 01 00:53:32 EDT 2025 Thu Apr 24 23:00:14 EDT 2025 Wed Aug 27 05:08:47 EDT 2025 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 6 |
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-c291t-89a413753046eca3d1156ee8025b89ae4a75bb960cfcbd0c76eafd3edfaa9bb93 |
Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
ORCID | 0000-0003-3577-6530 0000-0003-4078-1895 0000-0003-3933-2486 |
PQID | 2607875692 |
PQPubID | 85503 |
PageCount | 15 |
ParticipantIDs | crossref_primary_10_1109_TSC_2019_2892428 ieee_primary_8611210 proquest_journals_2607875692 crossref_citationtrail_10_1109_TSC_2019_2892428 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 2021-11-01 |
PublicationDateYYYYMMDD | 2021-11-01 |
PublicationDate_xml | – month: 11 year: 2021 text: 2021-11-01 day: 01 |
PublicationDecade | 2020 |
PublicationPlace | Piscataway |
PublicationPlace_xml | – name: Piscataway |
PublicationTitle | IEEE transactions on services computing |
PublicationTitleAbbrev | TSC |
PublicationYear | 2021 |
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 ref34 ref12 ref15 ref14 miettinen (ref37) 2010 ref33 ref32 mahmoodi (ref29) 2016; pp ref39 ref17 rallapalli (ref2) 2016 ref16 ref19 ref18 wang (ref11) 0 kong (ref1) 0 ref24 wu (ref10) 2018 ref23 ref26 simonyan (ref30) 2014 ref25 ref20 ref22 ref21 (ref36) 0 (ref38) 0 ref28 ref27 nemirovski (ref35) 0 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ngo (ref31) 2013; 61 |
References_xml | – ident: ref14 doi: 10.1109/TWC.2012.041912.110912 – ident: ref8 doi: 10.1145/1814433.1814441 – start-page: 1 year: 2018 ident: ref10 article-title: Energy-efficient decision making for mobile cloud offloading publication-title: IEEE Transactions on Cloud Computing – year: 0 ident: ref35 article-title: Interior point polynomial time methods in convex programming publication-title: Lecture notes – ident: ref17 doi: 10.1109/JSAC.2016.2624118 – ident: ref39 doi: 10.1109/TVT.2014.2361920 – ident: ref5 doi: 10.1109/MSP.2014.2334709 – year: 0 ident: ref1 article-title: Science driven innovations powering mobile product: Cloud AI vs. device AI solutions on smart device – ident: ref20 doi: 10.1109/ACCESS.2016.2597169 – ident: ref26 doi: 10.1109/INFOCOM.2018.8485875 – ident: ref19 doi: 10.1109/TVT.2017.2672701 – ident: ref4 doi: 10.1038/507026a – ident: ref23 doi: 10.1109/TSIPN.2017.2668142 – year: 0 ident: ref11 article-title: Joint offloading framework to support communication and computation cooperation – ident: ref22 doi: 10.1109/TSIPN.2015.2448520 – start-page: 4 year: 2010 ident: ref37 article-title: Energy efficiency of mobile clients in cloud computing publication-title: Proc USENIX Conf Hot Topics Cloud Compt – volume: pp start-page: 1 year: 2016 ident: ref29 article-title: Optimal joint scheduling and cloud offloading for mobile applications publication-title: IEEE Transactions on Cloud Computing – ident: ref33 doi: 10.1109/TWC.2011.120911.110139 – ident: ref3 doi: 10.1109/JSAC.2015.2478718 – ident: ref9 doi: 10.1109/TNET.2015.2487344 – year: 0 ident: ref36 article-title: LTE; Evolved universal terrestrial radio access (E-UTRA) – ident: ref15 doi: 10.1109/TWC.2014.2331051 – ident: ref7 doi: 10.1016/j.jss.2013.09.012 – start-page: 568 year: 2014 ident: ref30 article-title: Two-stream convolutional networks for action recognition in videos publication-title: Proc 27th Int Conf Neural Inf Process Syst – ident: ref12 doi: 10.1109/TWC.2013.072513.121842 – ident: ref13 doi: 10.1109/WCL.2013.122113.130825 – ident: ref24 doi: 10.1109/TWC.2017.2785305 – ident: ref6 doi: 10.1109/COMST.2017.2745201 – ident: ref25 doi: 10.1017/9781316212493 – ident: ref32 doi: 10.1007/s00607-011-0175-7 – start-page: 1 year: 2016 ident: ref2 article-title: Are very deep neural networks feasible on mobile devices publication-title: Proc ACM HotMobile Workshop – year: 0 ident: ref38 article-title: Evolved universal terrestrial radio access (E-UTRA) – ident: ref34 doi: 10.1017/CBO9780511804441 – volume: 61 start-page: 1436 year: 2013 ident: ref31 article-title: Energy and spectral efficiency of very large multiuser MIMO systems publication-title: IEEE Trans Commun doi: 10.1109/TCOMM.2013.020413.110848 – ident: ref16 doi: 10.1109/TWC.2016.2633522 – ident: ref27 doi: 10.1109/TMC.2018.2815533 – ident: ref21 doi: 10.1109/TWC.2017.2717986 – ident: ref18 doi: 10.1109/TCOMM.2017.2787700 – ident: ref28 doi: 10.1109/TVT.2018.2876804 |
SSID | ssj0062889 |
Score | 2.4760141 |
Snippet | Intelligent offloading of computation-intensive tasks to a mobile cloud server provides an effective mean to expand the usability of wireless devices and... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Enrichment Source Index Database Publisher |
StartPage | 2011 |
SubjectTerms | Algorithms Beamforming Cloud computing Complexity Computation offloading Edge computing Energy consumption Estimation Internet of Things MIMO MIMO communication Mixed integer Mobile computing Mobile edge-cloud computing Network latency Optimization power allocation Resource allocation Resource management State (computer science) |
Title | Computation Offloading in MIMO Based Mobile Edge Computing Systems Under Perfect and Imperfect CSI Estimation |
URI | https://ieeexplore.ieee.org/document/8611210 https://www.proquest.com/docview/2607875692 |
Volume | 14 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEJ4AJz34QiOKZg9eTCy0QEv3qAQiJhUTIOHW7GNqjFgMwsVf7-y2Jb5ivLXZ3WSTbzuP7sz3AVy0KatS2peO8hPpkD8OHSmkZzqWPY5d6QnbKBzdB7fTzt3Mn5XgatMLg4i2-Awb5tHe5euFWptfZc0w8AzfVRnKlLhlvVqF1TWquby4hnR5czLumbot3qCEgrxQ-MXtWB2VH8bXepTBLkTFXrJCkufGeiUb6v0bTeN_N7sHO3loya6zs7APJUwPYPsT4WAVXjIRB4sGGyXJfGFL6NlTyqJhNGI35NM0ixaSbAXr60dk2QIzJ-c2Z1YpiT3g0hSCMJFqNqTQO3vrjYesT0Yj64c8hOmgP-ndOrnggqNa3Fs5IRfk0yiBoaQZlWhrChcDxJDiIklj2BFdX0rKeVSipHZVN0CR6DbqRAhOA-0jqKSLFI-BCfS0i64JHwwnGZeWCl_yFmqjwuLWoFngEaucjdyIYsxjm5W4PCYEY4NgnCNYg8vNiteMieOPuVUDyGZejkUN6gXkcf6pvsW0LTJafsBbJ7-vOoWtlilksQ2Idaislms8o0hkJc_tEfwADnfcVw |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB60HtSDrypWq-7Bi2DapDVp9qilpVWjQlvwFvYxEbGmou3FX-_sJim-EG8JuwsL32Ye2ZnvAzhuUlaltC8d5SfSIX8cOlJIz3Qsexxb0hO2UTi6CXqjs8t7_34BTue9MIhoi8-wZh7tXb6eqJn5VVYPA8_wXS3CEvl938u6tQq7a3RzeXER6fL6cNA2lVu8RikF-aHwi-OxSio_zK_1Kd11iIrdZKUkT7XZVNbU-zeixv9udwPW8uCSnWenYRMWMN2C1U-Ug2V4zmQcLB7sNknGE1tEzx5TFvWjW3ZBXk2zaCLJWrCOfkCWLTBzcnZzZrWS2B2-mlIQJlLN-hR8Z2_tQZ91yGxkHZHbMOp2hu2ek0suOKrBvakTckFejVIYSptRiaamgDFADCkykjSGZ6LlS0lZj0qU1K5qBSgS3USdCMFpoLkDpXSS4i4wgZ520TUBhGEl49KS4UveQG10WNwK1As8YpXzkRtZjHFs8xKXx4RgbBCMcwQrcDJf8ZJxcfwxt2wAmc_LsahAtYA8zj_Wt5i2RWbLD3hj7_dVR7DcG0bX8XX_5mofVhqmrMW2I1ahNH2d4QHFJVN5aI_jB7O_36A |
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=Computation+Offloading+in+MIMO+Based+Mobile+Edge+Computing+Systems+Under+Perfect+and+Imperfect+CSI+Estimation&rft.jtitle=IEEE+transactions+on+services+computing&rft.au=Nguyen%2C+Ti+Ti&rft.au=Long+Bao+Le&rft.au=Le-Trung%2C+Quan&rft.date=2021-11-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.eissn=2372-0204&rft.volume=14&rft.issue=6&rft.spage=2011&rft_id=info:doi/10.1109%2FTSC.2019.2892428&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1939-1374&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1939-1374&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1939-1374&client=summon |