Breakout Local Search Solution to the Offloading Decision Problem in a Multi-Access Edge Computing Cloud-Enabled Network

Cloud offloading is an important technique for Internet of Things systems, as it allows devices with limited capabilities to access the powerful resources in the cloud when executing their applications. However, relying solely on the remote cloud is problematic, as the long access time from the far...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on emerging topics in computing Vol. 13; no. 3; pp. 1328 - 1338
Main Authors: Kato, Mina, Rodrigues, Tiago Koketsu, Kato, Nei
Format: Journal Article
Language:English
Published: New York IEEE 01.07.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Access time
Binary integer linear programming
breakout local search
Cloud computing
Computational modeling
Delays
Devices
Edge computing
Integer linear programming
Integer programming
Internet of Things
Linear programming
Mathematical models
Mobile computing
Multi-access edge computing
Optimization
Real time
Real-time systems
Search problems
Searching
Servers
ISSN:2168-6750, 2168-6750
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Cloud offloading is an important technique for Internet of Things systems, as it allows devices with limited capabilities to access the powerful resources in the cloud when executing their applications. However, relying solely on the remote cloud is problematic, as the long access time from the far distance to the server makes real-time applications impossible to be executed. Multi-access edge computing addresses this by deploying cloud servers near the devices. The issue then becomes how to allocate devices between either remote cloud and multi-access edge computing, based on the device requirements. In this paper, we propose a Breakout Local Search-based solution that, given our designed binary integer linear programming model of the offloading problem, finds a near-optimal configuration for allocating devices between the two cloud types. The proposal is based on iterating between exploiting the local optimum found so far and perturbation of the current solution to explore more the search space. A comparison study shows that our proposal is better than baseline and conventional algorithms, speeding up the total service delay of tasks by at least 30 ms.
AbstractList Cloud offloading is an important technique for Internet of Things systems, as it allows devices with limited capabilities to access the powerful resources in the cloud when executing their applications. However, relying solely on the remote cloud is problematic, as the long access time from the far distance to the server makes real-time applications impossible to be executed. Multi-access edge computing addresses this by deploying cloud servers near the devices. The issue then becomes how to allocate devices between either remote cloud and multi-access edge computing, based on the device requirements. In this paper, we propose a Breakout Local Search-based solution that, given our designed binary integer linear programming model of the offloading problem, finds a near-optimal configuration for allocating devices between the two cloud types. The proposal is based on iterating between exploiting the local optimum found so far and perturbation of the current solution to explore more the search space. A comparison study shows that our proposal is better than baseline and conventional algorithms, speeding up the total service delay of tasks by at least 30 ms.
Author Rodrigues, Tiago Koketsu
Kato, Nei
Kato, Mina
Author_xml – sequence: 1
  givenname: Mina
  surname: Kato
  fullname: Kato, Mina
  email: mina.katou.gm@nttdocomo.com
  organization: Graduate School of Information Sciences, Tohoku University, Sendai, Japan
– sequence: 2
  givenname: Tiago Koketsu
  orcidid: 0000-0003-0881-3818
  surname: Rodrigues
  fullname: Rodrigues, Tiago Koketsu
  email: tiago.gama.rodrigues@ieee.org
  organization: Graduate School of Information Sciences, Tohoku University, Sendai, Japan
– sequence: 3
  givenname: Nei
  orcidid: 0000-0001-8769-302X
  surname: Kato
  fullname: Kato, Nei
  email: nei.kato.d3@tohoku.ac.jp
  organization: Graduate School of Information Sciences, Tohoku University, Sendai, Japan
BookMark eNpNkG1LwzAQx4NMcM59AMEXAV935qFN25dzzgeYTth8XbL0snXrmpmkqN_elA304LiD-_3vuP8l6jWmAYSuKRlRSvK75XQ5GTHCkhFP8oyL_Az1GRVZJNKE9P71F2jo3JaEyKjIRdpH3_cW5M60Hs-MkjVegLRqgxembn1lGuwN9hvAc61rI8uqWeMHUJXrRu_WrGrY46rBEr-2ta-isVLgHJ6Wa8ATsz-EHUExqU1bRtNGBrzEb-C_jN1doXMtawfDUx2gj8fwxnM0mz-9TMazSLE48xFI4JApiFOmiZBcl8lKSJaEZHH4SOpYB0bHQCAhMQPFy0ymXKpY85WifIBuj3sP1ny24HyxNa1twsmCszjPM0GyJFD0SClrnLOgi4Ot9tL-FJQUncdF53HReVycPA6am6OmAoA_nlJOhGD8F_S0eyM
CODEN ITETBT
Cites_doi 10.1109/JIOT.2023.3292591
10.1016/j.biosystems.2004.08.002
10.1109/TVT.2022.3144654
10.1109/JIOT.2025.3546672
10.1109/ICACCS60874.2024.10717103
10.1109/ACCESS.2024.3495615
10.1016/j.ejor.2006.12.068
10.1109/JIOT.2023.3309691
10.1109/TEM.2022.3166769
10.1109/CCWC60891.2024.10427798
10.1016/j.amc.2012.10.106
10.1109/ACCESS.2024.3503058
10.1109/TETC.2014.2373052
10.1023/A:1017912624016
10.1109/TETC.2024.3404551
10.1109/TETC.2021.3090061
10.1109/ICOA62581.2024.10754501
10.1109/MNET.2024.3353301
10.1109/TGCN.2023.3321113
10.1109/LCOMM.2024.3440489
10.1109/ACCESS.2024.3405566
10.1109/JIOT.2024.3448394
10.1109/TCC.2024.3481039
10.1109/IDICAIEI61867.2024.10842926
10.1109/EIECS63941.2024.10800153
10.1109/MNET.2018.1700202
10.1109/JSAC.2023.3310065
10.1109/TSUSC.2023.3291365
10.1109/TNSE.2024.3368086
10.1109/TNSE.2024.3391289
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TETC.2025.3598369
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
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)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2168-6750
EndPage 1338
ExternalDocumentID 10_1109_TETC_2025_3598369
11130662
Genre orig-research
GroupedDBID 0R~
4.4
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABJNI
ABQJQ
ABVLG
ACGFS
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IEDLZ
IFIPE
IPLJI
JAVBF
KQ8
M43
O9-
OCL
RIA
RIE
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c248t-eae3e8ce472f06a3fd5b6a256a224750af4feaef4e0e5042ec3d8a73ac4f3bc13
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001574604600002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2168-6750
IngestDate Sat Sep 13 17:40:43 EDT 2025
Sat Nov 29 07:28:11 EST 2025
Wed Sep 17 06:31:34 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
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-c248t-eae3e8ce472f06a3fd5b6a256a224750af4feaef4e0e5042ec3d8a73ac4f3bc13
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-0881-3818
0000-0001-8769-302X
PQID 3249986085
PQPubID 4437215
PageCount 11
ParticipantIDs crossref_primary_10_1109_TETC_2025_3598369
ieee_primary_11130662
proquest_journals_3249986085
PublicationCentury 2000
PublicationDate 2025-07-01
PublicationDateYYYYMMDD 2025-07-01
PublicationDate_xml – month: 07
  year: 2025
  text: 2025-07-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on emerging topics in computing
PublicationTitleAbbrev TETC
PublicationYear 2025
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
ref30
ref11
ref10
ref2
ref1
ref17
ref16
ref19
ref18
ref24
ref23
ref26
ref25
ref20
ref22
ref21
ref28
ref27
ref29
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref16
  doi: 10.1109/JIOT.2023.3292591
– ident: ref27
  doi: 10.1016/j.biosystems.2004.08.002
– ident: ref1
  doi: 10.1109/TVT.2022.3144654
– ident: ref17
  doi: 10.1109/JIOT.2025.3546672
– ident: ref11
  doi: 10.1109/ICACCS60874.2024.10717103
– ident: ref18
  doi: 10.1109/ACCESS.2024.3495615
– ident: ref26
  doi: 10.1016/j.ejor.2006.12.068
– ident: ref24
  doi: 10.1109/JIOT.2023.3309691
– ident: ref2
  doi: 10.1109/TEM.2022.3166769
– ident: ref14
  doi: 10.1109/CCWC60891.2024.10427798
– ident: ref21
  doi: 10.1016/j.amc.2012.10.106
– ident: ref22
  doi: 10.1109/ACCESS.2024.3503058
– ident: ref10
  doi: 10.1109/TETC.2014.2373052
– ident: ref29
  doi: 10.1023/A:1017912624016
– ident: ref23
  doi: 10.1109/TETC.2024.3404551
– ident: ref6
  doi: 10.1109/TETC.2021.3090061
– ident: ref13
  doi: 10.1109/ICOA62581.2024.10754501
– ident: ref20
  doi: 10.1109/MNET.2024.3353301
– ident: ref3
  doi: 10.1109/TGCN.2023.3321113
– ident: ref4
  doi: 10.1109/LCOMM.2024.3440489
– ident: ref25
  doi: 10.1109/ACCESS.2024.3405566
– ident: ref28
  doi: 10.1109/JIOT.2024.3448394
– ident: ref12
  doi: 10.1109/TCC.2024.3481039
– ident: ref7
  doi: 10.1109/IDICAIEI61867.2024.10842926
– ident: ref8
  doi: 10.1109/EIECS63941.2024.10800153
– ident: ref30
  doi: 10.1109/MNET.2018.1700202
– ident: ref9
  doi: 10.1109/JSAC.2023.3310065
– ident: ref19
  doi: 10.1109/TSUSC.2023.3291365
– ident: ref15
  doi: 10.1109/TNSE.2024.3368086
– ident: ref5
  doi: 10.1109/TNSE.2024.3391289
SSID ssj0000816967
Score 2.3516703
Snippet Cloud offloading is an important technique for Internet of Things systems, as it allows devices with limited capabilities to access the powerful resources in...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 1328
SubjectTerms Access time
Binary integer linear programming
breakout local search
Cloud computing
Computational modeling
Delays
Devices
Edge computing
Integer linear programming
Integer programming
Internet of Things
Linear programming
Mathematical models
Mobile computing
Multi-access edge computing
Optimization
Real time
Real-time systems
Search problems
Searching
Servers
Title Breakout Local Search Solution to the Offloading Decision Problem in a Multi-Access Edge Computing Cloud-Enabled Network
URI https://ieeexplore.ieee.org/document/11130662
https://www.proquest.com/docview/3249986085
Volume 13
WOSCitedRecordID wos001574604600002&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: 2168-6750
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000816967
  issn: 2168-6750
  databaseCode: RIE
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELWgYoCBzyIKBXlgQkqbxnacjKW0YkClQ5G6RW58RhVVgtoE8fPxV6ESYmDLYFvRXZx7Z9-9h9CtJBRSSZNACZ3pUKpCywEZSMMKqQMuY0xYsQk-HiezWTrxzeq2FwYAbPEZdMyjvcuXZV6bo7KukUU3jOW7aJfz2DVrfR-oGAWJNOb-5rIXpt3pcDrQGWDEOoamjpia5q3YY8VUfv2BbVgZHf3zhY7RocePuO8cfoJ2oDhFB1usgmfo814DwbeyrvCTCVTYVRTjzQEYrkqsUR9-VmpZ2gp6_OCFdvDEycvgRYEFtr25Qd8qKuKhfAXsJCDMjMGyrGUwtI1XEo9dLXkTvYy0MR4DL7AQ5BFNqgAEEEhyoDxSYSyIkmweCw2CtN-ohhJCUaXHKAohML27IScyEZyInCoyz3vkHDWKsoALhEPFDPkaAcY4lSxK56pnFgOSxCLkaQvdbUyfvTsejczmH2GaGT9lxk-Z91MLNY2tfwZ6M7dQe-OtzG-1daYRoU4ZYw0dL_-YdoX2zequyLaNGtWqhmu0l39Ui_Xqxn5FX3hOxwE
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH5RNFEP_sSIovbgyWQw1nY_jogQjIgcMOG2lPXVEAkzMIx_vm03lMR48LZDuy3vrXvfa9_7PoAbSRlGkoWOEjrTYUy5lgPSkYYVUgdczrmwYhNBvx-ORtGgaFa3vTCIaIvPsGYu7Vm-TJOl2SqrG1l0w1i-CVucMc_N27W-t1SMhkTkB8XZZcON6sP2sKVzQI_XDFEdNVXNa9HHyqn8-gfbwNI5-OcrHcJ-gSBJM3f5EWzg7Bj21ngFT-DzTkPBt3SZkZ4JVSSvKSarLTCSpUTjPvKs1DS1NfTkvpDaIYNcYIZMZkQQ253rNK2mImnLVyS5CISZ0ZqmS-m0beuVJP28mrwMLx1tjK5TSCw4icfCzEGBFMMEWeAp1xdUST72hYZB2nNMgwmhmNJjFEMXuV7fmFAZioCKhCk6Thr0FEqzdIZnQFzFDf0aRc4DJrkXjVXD3Axp6As3iCpwuzJ9_J4zacQ2A3Gj2PgpNn6KCz9VoGxs_TOwMHMFqitvxcViW8QaE-qk0dfg8fyPadew0x0-9eLeQ__xAnbNk_KS2yqUsvkSL2E7-cgmi_mV_aK-APlCykg
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=Breakout+Local+Search+Solution+to+the+Offloading+Decision+Problem+in+a+Multi-Access+Edge+Computing+Cloud-Enabled+Network&rft.jtitle=IEEE+transactions+on+emerging+topics+in+computing&rft.au=Kato%2C+Mina&rft.au=Rodrigues%2C+Tiago+Koketsu&rft.au=Kato%2C+Nei&rft.date=2025-07-01&rft.issn=2168-6750&rft.eissn=2168-6750&rft.volume=13&rft.issue=3&rft.spage=1328&rft.epage=1338&rft_id=info:doi/10.1109%2FTETC.2025.3598369&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TETC_2025_3598369
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2168-6750&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2168-6750&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2168-6750&client=summon