Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Real-time scheduling on Hierarchical Heterogeneous Fog Networks

Kaur, Amanjot, Auluck, Nitin and Rana, Omer ORCID: 2022. Real-time scheduling on Hierarchical Heterogeneous Fog Networks. IEEE Transactions on Services Computing 10.1109/TSC.2022.3155783

[thumbnail of fog-networks.pdf]
PDF - Accepted Post-Print Version
Download (32MB) | Preview


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: Published Online
Status: In Press
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: 11 Nov 2022 10:36

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics