Kaur, Amanjot, Auluck, Nitin and Rana, Omer ORCID: https://orcid.org/0000-0003-3597-2646 2023. Real-time scheduling on Hierarchical Heterogeneous Fog Networks. IEEE Transactions on Services Computing 16 (2) , pp. 1358-1372. 10.1109/TSC.2022.3155783 |
Preview |
PDF
- Accepted Post-Print Version
Download (32MB) | Preview |
Abstract
Cloud computing is widely used to support offloaded data processing for applications. However, latency constrained data processing has requirements that may not always be suitable for cloud-based processing. Fog computing brings processing closer to data generation sources, by reducing propagation and data transfer delays. It is a viable alternative for processing tasks with real-time requirements. We propose a scheduling algorithm RTH2S (Real Time Heterogeneous Hierarchical Scheduling) for a set of real-time tasks on a heterogeneous integrated fog-cloud architecture. We consider a hierarchical model for fog nodes, with nodes at higher tiers having greater computational capacity than nodes at lower tiers, though with greater latency from data generation sources. Tasks with various profiles have been considered. For regular profile jobs, we use least laxity first (LLF) to find the preferred fog node for scheduling. For tagged profiles, based on tag values, the jobs are split in order to finish execution before the deadline, or the LLF heuristic is used. Using HPC2N workload traces across 3.5 years of activity, the real-time performance of RTH2S versus comparable algorithms is demonstrated. Our proposed approach is validated using both simulation (to demonstrate scale up) as well as a lab-based testbed.
Item Type: | Article |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Computer Science & Informatics |
Publisher: | Institute of Electrical and Electronics Engineers |
ISSN: | 1939-1374 |
Date of First Compliant Deposit: | 5 March 2022 |
Date of Acceptance: | 2 March 2022 |
Last Modified: | 07 Nov 2023 05:25 |
URI: | https://orca.cardiff.ac.uk/id/eprint/148052 |
Actions (repository staff only)
Edit Item |