Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Stack-based scheduling for realtime processes
Real-Time Systems
The design, implementation and evaluation of SMART: a scheduler for multimedia applications
Proceedings of the sixteenth ACM symposium on Operating systems principles
A feedback-driven proportion allocator for real-rate scheduling
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)
Soft timers: efficient microsecond software timer support for network processing
ACM Transactions on Computer Systems (TOCS)
Predictability requirements of a soft modem
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
SVR4UNIX Scheduler Unacceptable for Multimedia Applications
NOSSDAV '93 Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video
Real Time - Mach Timers: Exporting Time to the User
USENIX MACH III Symposium
A Measurement-Based Analysis of the Real-Time Performance of Linux
RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
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)
The design and implementation of an operating system to support distributed multimedia applications
IEEE Journal on Selected Areas in Communications
Effects of clock resolution on the scheduling of interactive and soft real-time processes
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Desktop scheduling: how can we know what the user wants?
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Advanced non-distributed operating systems course
ACM SIGCSE Bulletin
System noise, OS clock ticks, and fine-grained parallel applications
Proceedings of the 19th annual international conference on Supercomputing
Synthesis of time-constrained multitasking embedded software
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Process prioritization using output production: Scheduling for multimedia
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Resource management architecture for future information appliances
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
Accurate and efficient replaying of file system traces
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Feedback-assisted robust estimation of available bandwidth
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fair and timely scheduling via cooperative polling
Proceedings of the 4th ACM European conference on Computer systems
ACM Transactions on Embedded Computing Systems (TECS)
Operating system-induced jitter in force display computations
HAPTICS'04 Proceedings of the 12th international conference on Haptic interfaces for virtual environment and teleoperator systems
| Hi-index | 0.00 |
Commodity operating systems are increasingly being used for serving time-sensitive applications. These applications require low-latency response from the kernel and from other system-level services. In this paper, we explore various operating systems techniques needed to support time-sensitive applications and describe the design of our Time-Sensitive Linux (TSL) system. We show that the combination of a high-precision timing facility, a well-designed preemptible kernel and the use of appropriate scheduling techniques is the basis for a low-latency response system and such a system can have low overhead. We evaluate the behavior of realistic time-sensitive user- and kernel-level applications on our system and show that, in practice, it is possible to satisfy the constraints of time-sensitive applications in a commodity operating system without significantly compromising the performance of throughput-oriented applications.