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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on services computing Vol. 14; no. 6; pp. 2011 - 2025
Main Authors Ti, Nguyen Ti, Le, Long Bao, Le-Trung, Quan
Format Journal Article
LanguageEnglish
Published Piscataway IEEE 01.11.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN1939-1374
2372-0204
DOI10.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