Self-paging in the Nemesis operating system
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
RTAI: Real Time Application Interface
Linux Journal
Applying priorities to memory allocation
Proceedings of the 3rd international symposium on Memory management
Real-Time Systems Design and Analysis: An Engineer's Handbook
Real-Time Systems Design and Analysis: An Engineer's Handbook
The Real-Time Specification for Java
The Real-Time Specification for Java
A Firm Real-Time System Implementation using Commercial Off-the-Shelf Hardware and Free Software
RTAS '98 Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium
Portable RK: A Portable Resource Kernel for Guaranteed and Enforced Timing Behavior
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A resource allocation model for QoS management
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Implementing a General Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Virtual memory management for interactive continuous media applications
ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
The Linux-SRT Integrated Multimedia Operating System: Bringing QoS to the Desktop
RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Resource Reservation in Dynamic Real-Time Systems
Real-Time Systems
IRIS: A New Reclaiming Algorithm for Server-Based Real-Time Systems
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times
IEEE Transactions on Computers
Energy-Aware Memory Firewalling for QoS-Sensitive Applications
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
Improving Soft Real-Time Performance through Better Slack Reclaiming
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Real-Time Memory Management: Life and Times
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
LITMUS^RT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Memory Management for Real-Time Java: State of the Art
ISORC '08 Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing
AQuoSA—adaptive quality of service architecture
Software—Practice & Experience
On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
An implementation of the earliest deadline first algorithm in Linux
Proceedings of the 2009 ACM symposium on Applied Computing
Semi-partitioned Scheduling of Sporadic Task Systems on Multiprocessors
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
On the Implementation of Global Real-Time Schedulers
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Preemption-Light Multiprocessor Scheduling of Sporadic Tasks with High Utilisation Bound
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Redline: first class support for interactivity in commodity operating systems
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Memory-centric scheduling for multicore hard real-time systems
Real-Time Systems
Memory reservation and shared page management for real-time systems
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
In this paper, we propose, design, implement, and evaluate a CPU scheduler and a memory management scheme for interactive soft real-time applications. Our CPU scheduler provides a new CPU reservation algorithm that is based on the well-known Constant Bandwidth Server (CBS) algorithm but is more flexible in allocating the CPU time to multiple concurrently-executing real-time applications. Our CPU scheduler also employs a new multicore scheduling algorithm, extending the Earliest Deadline First to yield Window-constraint Migrations (EDF-WM) algorithm, to improve the absolute CPU bandwidth available in reservation-based systems. Furthermore, we propose a memory reservation mechanism incorporating a new paging algorithm, called Private-Shared-Anonymous Paging (PSAP). This PSAP algorithm allows interactive real-time applications to be responsive under memory pressure without wasting and compromising the memory resource available for contending best-effort applications. Our evaluation demonstrates that our CPU scheduler enables the simultaneous playback of multiple movies to perform at the stable frame-rates more than existing real-time CPU schedulers, while also improves the ratio of hard-deadline guarantee for randomly-generated task sets. Furthermore, we show that our memory management scheme can protect the simultaneous playback of multiple movies from the interference introduced by memory pressure, whereas these movies can become unresponsive under existing memory management schemes.