QoS-aware Scheduling of Periodic Real-time Task Graphs on Heterogeneous Pre-occupied MECs
Ashutosh Shankar (1), Astha Kumari (1) ((1) Indian Institute Of Technology Kharagpur)

TL;DR
This paper presents a modified HEFT algorithm for scheduling periodic real-time task graphs on heterogeneous MECs, optimizing QoS by exploiting residual capacity and creating feasible schedules without disrupting existing workloads.
Contribution
It introduces a novel scheduling approach that dynamically utilizes idle processor intervals in preoccupied MECs to improve load balancing and resource utilization for real-time applications.
Findings
Enhanced load balancing and resource utilization.
Improved QoS for latency-sensitive applications.
Effective scheduling in preoccupied heterogeneous MEC environments.
Abstract
In latency-sensitive applications, efficient task scheduling is crucial for maintaining Quality of Service (QoS) while meeting strict timing constraints. This paper addresses the challenge of scheduling periodic tasks structured as directed acyclic graphs (DAGs) within heterogeneous, pre-occupied Mobile Edge Computing (MEC) networks. We propose a modified version of the Heterogeneous Earliest Finish Time (HEFT) algorithm designed to exploit residual processing capacity in preoccupied MEC environments. Our approach dynamically identifies idle intervals on processors to create a feasible hyperperiodic schedule that specifies an allocated virtual machine (VM), task version, and start time for each task. This scheduling strategy maximizes the aggregate QoS by optimizing task execution without disrupting the existing periodic workload, while also adhering to periodicity, precedence, and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsReal-Time Systems Scheduling
