Real-Time Scheduling on Hierarchical Heterogeneous Fog Networks

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.