EUVIMEDEUVIMED entdecken
Crossref

M-DAFTO: Multi-Stage Deferred Acceptance Based Fair Task Offloading in IoT-Fog Systems

Chittaranjan Swain, Manmath Narayan Sahoo, Anurag Satpathy, Sambit Bakshi, Soumya K. Ghosh

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →