M-DAFTO: Multi-Stage Deferred Acceptance Based Fair Task Offloading in IoT-Fog Systems
IEEE Transactions on Services Computing · 2024-11 · 17 (6) · 3928-3941
DOI: 10.1109/tsc.2024.3436648 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2024-11. Verfasst von Chittaranjan Swain und 4 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
Resource-constrained Internet of Things (IoT) devices depend on remote Cloud/Fog Nodes (FNs) to execute deadline-sensitive services. Offloading computations of real-time services to a remote cloud server results in intolerable latency due to intermittent channels, higher transmission delays, and scarce spectrum resources. Therefore, offloading to nearby FNs is preferable; however, it introduces several significant issues: (i) allocation of limited FN resources, (ii) deadline constraint of heterogeneous services, and (iii) requirement of computationally inexpensive and scalable strategies. This article proposes a M-DAFTO model to tackle the abovementioned issues and generate a fair offloading plan in polynomial time. The offloading problem is modeled as a many-to-one matching game with maximum and minimum quotas at each FN. Because the deferred acceptance (DA) algorithm fails to operate with minimum quotas, we adopt a variant of the DA algorithm, a multistage deferred acceptance (MSDA) algorithm, to solve the offloading problem. The overall goal of M-DAFTO is to reduce the aggregate offloading delay with increased assignment of tasks to FNs. Extensive simulation and analysis confirm a 30.26% and a 93.53% reduction in offloading delay and outages (unassigned tasks) compared to the baselines.
Zitieren
APA
Swain, C., Sahoo, M. N., Satpathy, A., Bakshi, S., & Ghosh, S. K. (2024). M-DAFTO: Multi-Stage Deferred Acceptance Based Fair Task Offloading in IoT-Fog Systems. IEEE Transactions on Services Computing, 17(6), 3928-3941. https://doi.org/10.1109/tsc.2024.3436648
Vancouver
Swain C, Sahoo MN, Satpathy A, Bakshi S, Ghosh SK. M-DAFTO: Multi-Stage Deferred Acceptance Based Fair Task Offloading in IoT-Fog Systems. IEEE Transactions on Services Computing. 2024;17(6):3928-3941. doi:10.1109/tsc.2024.3436648
BibTeX
@article{Swain2024,
author = {Swain, Chittaranjan and Sahoo, Manmath Narayan and Satpathy, Anurag and Bakshi, Sambit and Ghosh, Soumya K.},
title = {M-DAFTO: Multi-Stage Deferred Acceptance Based Fair Task Offloading in IoT-Fog Systems},
journal = {IEEE Transactions on Services Computing},
year = {2024},
volume = {17},
number = {6},
pages = {3928--3941},
doi = {10.1109/tsc.2024.3436648}
}
EUVIMED