Speed is as powerful as clairvoyance

B Kalyanasundaram, K Pruhs - Journal of the ACM (JACM), 2000 - dl.acm.org
We introduce resource augmentation as a method for analyzing online scheduling
problems. In resource augmentation analysis the on-line scheduler is given more resources …

[PDF][PDF] Optimal time-critical scheduling via resource augmentation

CA Phillips, C Stein, E Torng, J Wein - … of the twenty-ninth annual ACM …, 1997 - dl.acm.org
In this paper, we consider two fundamental multiprocessor scheduling problems: q on-line
multiprocessor scheduling of sequential jobs in a hard-real-time environment, in which all …

On the scheduling of mixed-criticality real-time task sets

D De Niz, K Lakshmanan… - 2009 30th IEEE Real …, 2009 - ieeexplore.ieee.org
The functional consolidation induced by the cost reduction trends in embedded systems can
force tasks of different criticality (eg ABS Brakes with DVD) to share a processor and …

Resource allocation in distributed mixed-criticality cyber-physical systems

K Lakshmanan, D De Niz, R Rajkumar… - 2010 IEEE 30th …, 2010 - ieeexplore.ieee.org
Large-scale distributed cyber-physical systems will have many sensors/actuators (each with
local micro-controllers), and a distributed communication/computing backbone with multiple …

Deadline-aware offloading for high-throughput accelerators

TT Yeh, MD Sinclair, BM Beckmann… - … Symposium on High …, 2021 - ieeexplore.ieee.org
Contemporary GPUs are widely used for throughput-oriented data-parallel workloads and
increasingly are being considered for latency-sensitive applications in datacenters …

A non-preemptive scheduling algorithm for soft real-time systems

W Li, K Kavi, R Akl - Computers & Electrical Engineering, 2007 - Elsevier
Real-time systems are often designed using preemptive scheduling and worst-case
execution time estimates to guarantee the execution of high priority tasks. There is, however …

Deadline-miss-adaptive controller implementation for real-time control systems

N Vreman, C Mandrioli, A Cervin - 2022 IEEE 28th Real-Time …, 2022 - ieeexplore.ieee.org
The policy used to implement a control algorithm in a real-time system can significantly affect
the quality of control. In this paper, we present a method to adapt the controller …

Firm real-time system scheduling based on a novel QoS constraint

D Liu, XS Hu, MD Lemmon… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
Many real-time systems have firm real-time requirements which allow occasional deadline
violations but discard any jobs that are not finished by their deadlines. To measure the …

Integrated control and scheduling

KE Årzén, B Bernhardsson, J Eker, A Cervin, P Persson… - 1999 - portal.research.lu.se
The report gives a state-of-the-art survey of the field of integrated control and scheduling.
Subtopics discussed are implementation and scheduling of periodic control loops …

Priority inversion in DRTDBS: challenges and resolutions

S Pandey, U Shanker - Proceedings of the ACM India Joint International …, 2018 - dl.acm.org
The primary 1 performance objective in distributed real-time database systems (DRTDBS) is
to minimize the number of transactions missing their deadlines. Demanding nature of this …