Supporting time-sensitive applications on a commodity OS

ABSTRACT

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.

REFERENCES

• 1: Luca Abeni , Ashvin Goel , Charles Krasic , Jim Snow , Jonathan Walpole, A Measurement-Based Analysis of the Real-Time Performance of Linux, Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), p.133, September 25-27, 2002
• 2: Mohit Aron , Peter Druschel, Soft timers: efficient microsecond software timer support for network processing, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.197-228, Aug. 2000 [doi>10.1145/354871.354872]
• 3: T. P. Baker, Stack-based scheduling for realtime processes, Real-Time Systems, v.3 n.1, p.67-99, March 1991 [doi>10.1007/BF00365393]
• 4: Michael Barabanov and Victor Yodaiken. Real-time Linux. Linux Journal, March 1996.
• 5: R. Brown, Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem, Communications of the ACM, v.31 n.10, p.1220-1227, Oct. 1988 [doi>10.1145/63039.63045]
• 6: Stephen Childs , David Ingram, The Linux-SRT Integrated Multimedia Operating System: Bringing QoS to the Desktop, Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01), p.135, May 30-June 01, 2001
• 7: Intel Corporation, editor. Pentium Pro Family Developer's Manual, chapter 7.4.15. Intel, December 1995.
• 8: Michael B. Jones , Stefan Saroiu, Predictability requirements of a soft modem, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.37-49, June 2001, Cambridge, Massachusetts, United States
• 9: Ian M. Leslie, Derek McAuley, Richard Black, Timothy Roscoe, Paul T. Barham, David Evers, Robin Fairbairns, and Eoin Hyden. The design and implementation of an operating system to support distributed multimedia applications. IEEE Journal of Selected Areas in Communications, 14(7):1280--1297, 1996.
• 10: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 11: Robert Love. The Linux kernel preemption project. http://kpreempt.sf.net.
• 12: Montavista Software - Powering the embedded revolution. http://www.mvista.com.
• 13: Andrew Morton. Linux scheduling latency. http://www.zip.com.au/-~akpm/linux/schedlat.html.
• 14: Mplayer - Movie player for linux. http://www.mplayerhq.hu.
• 15: Jason Nieh , James G. Hanko , J. Duane Northcutt , Gerard A. Wall, SVR4UNIX Scheduler Unacceptable for Multimedia Applications, Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, p.41-53, November 03-05, 1993
• 16: Jason Nieh , Monica S. Lam, The design, implementation and evaluation of SMART: a scheduler for multimedia applications, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.184-197, October 05-08, 1997, Saint Malo, France
• 17: Shui Oikawa and Raj Rajkumar. Linux/RK: A portable resource kernel in Linux. In IEEE Real-Time Systems Symposium, December 1998. Work-In-Progress Session.
• 18: Stefan Savage , Hideyuki Tokuda, Real Time - Mach Timers: Exporting Time to the User, USENIX MACH III Symposium, p.111-118, April 19-21, 1993
• 19: L. Sha , R. Rajkumar , J. P. Lehoczky, Priority Inheritance Protocols: An Approach to Real-Time Synchronization, IEEE Transactions on Computers, v.39 n.9, p.1175-1185, September 1990 [doi>10.1109/12.57058]
• 20: David C. Steere , Ashvin Goel , Joshua Gruenberg , Dylan McNamee , Calton Pu , Jonathan Walpole, A feedback-driven proportion allocator for real-rate scheduling, Proceedings of the third symposium on Operating systems design and implementation, p.145-158, February 1999, New Orleans, Louisiana, United States
• 21: The X window system. http://www.x.org.
• 22: Yu-Chung and Kwei-Jay Lin. Enhancing the real-time capability of the Linux kernel. In IEEE Real Time Computing Systems and Applications, October 1998.