Breakout Local Search Solution to the Offloading Decision Problem in a Multi-Access Edge Computing Cloud-Enabled Network
IEEE Transactions on Emerging Topics in Computing · 2025-07 · 13 (3) · 1328-1338
DOI: 10.1109/tetc.2025.3598369 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Emerging Topics in Computing, 2025-07. Verfasst von Mina Kato und 2 weiteren Autor:innen. Die Arbeit wurde bisher 71-mal zitiert (Crossref) und nennt 30 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Kato, M., Rodrigues, T. K., & Kato, N. (2025). Breakout Local Search Solution to the Offloading Decision Problem in a Multi-Access Edge Computing Cloud-Enabled Network. IEEE Transactions on Emerging Topics in Computing, 13(3), 1328-1338. https://doi.org/10.1109/tetc.2025.3598369
Vancouver
Kato M, Rodrigues TK, Kato N. Breakout Local Search Solution to the Offloading Decision Problem in a Multi-Access Edge Computing Cloud-Enabled Network. IEEE Transactions on Emerging Topics in Computing. 2025;13(3):1328-1338. doi:10.1109/tetc.2025.3598369
BibTeX
@article{Kato2025,
author = {Kato, Mina and Rodrigues, Tiago Koketsu and Kato, Nei},
title = {Breakout Local Search Solution to the Offloading Decision Problem in a Multi-Access Edge Computing Cloud-Enabled Network},
journal = {IEEE Transactions on Emerging Topics in Computing},
year = {2025},
volume = {13},
number = {3},
pages = {1328--1338},
doi = {10.1109/tetc.2025.3598369}
}
EUVIMED