Real-time scheduling on Hierarchical Heterogeneous Fog Networks

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