Skip to content

UvA-DARE (Digital Academic Repository) A Comparison between Fixed Priority and EDF Scheduling accounting for Cache Related Pre-emption Delays

· 1 citation · 19 references

TL;DR

This paper compares FP and EDF scheduling algorithms in the presence of CRPD using the state-of-the-art CRPD analysis and finds that when CRPD is accounted for, the performance gains by EDF over FP, while still notable, are diminished.

View source

Similar papers

Open access Aug 2026

Job-Level Dynamic Cache Allocation for Real-Time Systems under Shared LLC Interference

This paper introduces a job-level dynamic cache allocation strategy for multicore systems in which critical real-time tasks execute on a dedicated core while sharing the LLC with best-effort workloads executing on the remaining cores.

Michaël Lauer, Aléxis Génèrès, Jean-Charles Fabre · 0 citations
Open access Aug 2026

Retention-Based Energy-Efficient and High-Core-Utilization Scheduling for Arbitrary-Deadline DAGs

A retention-oriented scheduling framework for always-on arbitrary-deadline Directed Acyclic Graph workloads, consisting of two algorithms with a clear progression, and shows that, compared with a representative work-conserving baseline with automatic retention/PG, PREHS reduces static energy consumption.

Xiangzhen Xiao, Weijie Wang, Wei-Chen Liu et al. · 0 citations
2026

Deadline-Aware SRPT Scheduling for Paxos Consensus

Paxos consensus protocol is widely used in distributed systems, yet their performance can degrade under heterogeneous workloads and deadline-constrained requests. Traditional priority-based Paxos extensions rely on static scheduling policies that are unable to adapt to dynamically changing urgency. This paper proposes...

Elham Amini, J. Misic, Vojislav B. Mišić · 0 citations
Conference Aug 2026

Multi-Queue Priority-Based Scheduling for Real-Time Edge Computing Applications

The rapid proliferation of Internet of Things (IoT) devices has intensified demands for low-latency, resource-efficient task scheduling at the network edge. Conventional policies such as Round-Robin and First-Come-First-Serve (FCFS) fail to satisfy the Quality-of-Service (QoS) requirements of Industrial-IoT and autonom...

Shibang Maity, Roshan Panda, M. Tanisha et al. · 0 citations
Preprint Aug 2026

A Smallest-Need-First Job Scheduling Framework with Adaptive Optimization of Idle Node Counts for Energy-Efficient HPC Systems

SNF-ICON is presented, an event-driven controller combining smallest-need-first (SNF) gang scheduling, predictive wake timing, and adaptive warm-spare control that reduces average waiting time relative to the FCFS-based baseline in all six cases and remains close to at least one heuristic energy baseline in five.

Reza Pulungan, Raka Satya Prasasta, Santana Yuda Pradata et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.