Bibliography

[1]    Tarek F. Abdelzaher, Ella M. Atkins, and Kang Shin. QoS Negotiation in Real-Time Systems and its Application to Automated Flight Control. In Proc. of the 3rd IEEE Real-Time Technology and Applications Symposium, Montreal, Canada, June 1997.

[2]    Luca Abeni and Giorgio Buttazzo. Integrating Multimedia Applications in Hard Real-Time Systems. In Proc. of the 19th IEEE Real-Time Systems Symposium, pages 4-13, Madrid, Spain, December 1998.

[3]    Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. In Proc. of the 13th ACM Symposium on Operating Systems Principles, pages 95-109, October 1991.

[4]    Neil Audsley, Alan Burns, Mike Richardson, Ken Tindell, and Andy Wellings. Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling. Software Engineering Journal, 8(5):284-292, September 1993.

[5]    Gaurav Banga, Peter Druschel, and Jeffery C. Mogul. Resource Containers: A New Facility for Resource Management in Server Systems. In Proc. of the 3rd Symposium on Operating Systems Design and Implementation, February 1999.

[6]    Luciano P. Barreto and Gilles Muller. Bossa: a DSL framework for application-specific scheduling policies. Research Report 1384, INRIA, Rennes, France, April 2001.

[7]    Craig Barrett. Keynote Speech at COMDEX, January 2001. http://www.intel.com/ pressroom/archive/speeches/crb20010105ces.htm.

[8]    Andy C. Bavier, A. Brady Montz, and Larry L. Peterson. Predicting MPEG Execution Times. In Proc. of the Joint International Conf. on Measurement and Modeling of Computer Systems, pages 131-140, Madison, WI, June 1998.

[9]    Brian Bershad, Stefan Savage, Przemyslaw Pardyak, Emin Gun Sirer, David Becker, Marc Fiuczynski, Craig Chambers, and Susan Eggers. Extensibility, Safety and Performance in the SPIN Operating System. In Proc. of the 15th ACM Symposium on Operating Systems Principles, December 1995.

[10]    Andrew Bettison, Andrew Gollan, Chris Maltby, and Neil Russell. Share II - A User Administration and Resource Control System for UNIX. In Proc. of the 5th Systems Administration Conf. (LISA V), September 1991.

[11]    Gregory Bollella and Kevin Jeffay. Support For Real-Time Computing Within General Purpose Operating Systems: Supporting Co-Resident Operating Systems. In Proc. of the 1st IEEE Real-Time Technology and Applications Symposium, pages 4-14, Chicago, IL, May 1995.

[12]    Scott Brandt, Gary Nutt, Toby Berk, and Marty Humphrey. Soft Real-Time Application Execution with Dynamic Quality of Service Assurance. In Proc. of the 6th International Workshop on Quality of Service, pages 154-163, Napa, CA, 1998.

[13]    Scott Brandt, Gary Nutt, Toby Berk, and James Mankovich. A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage. In Proc. of the 19th IEEE Real-Time Systems Symposium, pages 307-317, Madrid, Spain, December 1998.

[14]    George M. Candea and Michael B. Jones. Vassal: Loadable Scheduler Support for Multi-Policy Scheduling. In Proc. of the 2nd USENIX Windows NT Symposium, pages 157-166, Seattle, WA, August 1998.

[15]    Abhishek Chandra, Micah Adler, Pawan Goyal, and Prashant Shenoy. Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors. In Proc. of the 4th Symposium on Operating Systems Design and Implementation, pages 45-58, San Diego, CA, October 2000.

[16]    Hao-hua Chu and Klara Nahrstedt. CPU Service Classes for Multimedia Applications. In Proc. of the 6th IEEE International Conf. on Multimedia Computing and Systems, pages 2-11, Florence, Italy, June 1999.

[17]    Erik Cota-Robles and James P. Held. A Comparison of Windows Driver Model Latency Performance on Windows NT and Windows 98. In Proc. of the 3rd Symposium on Operating Systems Design and Implementation, New Orleans, LA, February 1999.

[18]    Zhong Deng, Jane W.-S. Liu, Lynn Zhang, Seri Mouna, and Alban Frei. An Open Environment for Real-Time Applications. Real-Time Systems Journal, 16(2/3):165-185, May 1999.

[19]    Peter Druschel and Gaurav Banga. Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems. In Proc. of the 2nd Symposium on Operating Systems Design and Implementation, pages 261-276, Seattle, WA, October 1996.

[20]    Kenneth J. Duda and David C. Cheriton. Borrowed-Virtual-Time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proc. of the 17th ACM Symposium on Operating Systems Principles, Kiawah Island, SC, December 1999.

[21]    Dawson R. Engler, M. Frans Kaashoek, and James O’Toole Jr. Exokernel: An Operating System Architecture for Application-Level Resource Management. In Proc. of the 15th ACM Symposium on Operating Systems Principles, December 1995.

[22]    Bryan Ford, Godmar Back, Greg Benson, Jay Lepreau, Albert Lin, and Olin Shivers. The flux OSKit: A substrate for Kernel and language research. In Proc. of the 16th ACM Symposium on Operating Systems Principles, pages 38-51, Saint-Malô, France, October 1997.

[23]    Bryan Ford and Jay Lepreau. Evolving Mach 3.0 to a Migrating Thread Model. In Proc. of the USENIX Winter 1994 Technical Conf., San Francisco, CA, January 1994.

[24]    Bryan Ford and Sai Susarla. CPU Inheritance Scheduling. In Proc. of the 2nd Symposium on Operating Systems Design and Implementation, pages 91-105, Seattle, WA, October 1996.

[25]    Borko Furht. Processor Architectures for Multimedia. In Handbook of Multimedia Computing, pages 447-467. CRC Press, 1999.

[26]    Berny Goodheart and James Cox. The Magic Garden Explained: The Internals of UNIX System V Release 4, An Open Systems Design. Prentice-Hall, 1994.

[27]    Pawan Goyal, Xingang Guo, and Harrick M. Vin. A Hierarchical CPU Scheduler for Multimedia Operating Systems. In Proc. of the 2nd Symposium on Operating Systems Design and Implementation, pages 107-121, Seattle, WA, October 1996.

[28]    Pawan Goyal, Harrick M. Vin, and Haichen Cheng. Start-Time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks. In Proc. of the ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 157-168, Stanford, CA, August 1996.

[29]    Hewlett-Packard Company Information Networks Division. Netperf: A Network Performance Benchmark, 1995. http://www.netperf.org/netperf/training/Netperf.html.

[30]    David Hull, Wu-chun Feng, and Jane W.-S. Liu. Operating System Support for Imprecise Computation. In Proc. of the AAAI Fall Symposium on Flexible Computation, pages 9-11, Cambridge, MA, November 1996.

[31]    David Ingram. Soft Real Time Scheduling for General Purpose Client-Server Systems. In Proc. of the 7th Workshop on Hot Topics in Operating Systems, March 1999.

[32]    Raj Jain. The Art of Computer Systems Performance Analysis. Wiley, 1991.

[33]    Kevin Jeffay and Steve Goddard. A Theory of Rate-Based Execution. In Proc. of the 20th IEEE Real-Time Systems Symposium, pages 304-314, Phoenix, AZ, December 1999.

[34]    Kevin Jeffay, F. Donelson Smith, Arun Moorthy, and James Anderson. Proportional Share Scheduling of Operating System Services for Real-Time Applications. In Proc. of the 19th IEEE Real-Time Systems Symposium, pages 480-491, Madrid, Spain, December 1998.

[35]    Kevin Jeffay and Donald L. Stone. Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems. In Proc. of the Real-Time Systems Symposium, pages 212-221, Raleigh-Durham, NC, December 1993.

[36]    Michael B. Jones, Paul J. Leach, Richard P. Draves, and Joseph S. Barrera, III. Modular Real-Time Resource Management in the Rialto Operating System. In Proc. of the 5th Workshop on Hot Topics in Operating Systems, May 1995.

[37]    Michael B. Jones and John Regehr. CPU Reservations and Time Constraints: Implementation Experience on Windows NT. In Proc. of the 3rd USENIX Windows NT Symposium, pages 93-102, Seattle, WA, July 1999.

[38]    Michael B. Jones and John Regehr. The Problems You’re Having May Not Be the Problems You Think You’re Having: Results from a Latency Study of Windows NT. In Proc. of the 7th Workshop on Hot Topics in Operating Systems, pages 96-101, Rio Rico, AZ, March 1999.

[39]    Michael B. Jones, John Regehr, and Stefan Saroiu. Two Case Studies in Predictable Application Scheduling Using Rialto/NT. In Proceedings of the 7th Real-Time Technology and Applications Symposium (RTAS 2001), Taipei, Taiwan, May 2001.

[40]    Michael B. Jones, Daniela Ro¸s u, and Marcel-Ca ta lin Ro¸s u. CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities. In Proc. of the 16th ACM Symposium on Operating Systems Principles, pages 198-211, Saint-Malô, France, October 1997.

[41]    Michael B. Jones and Stefan Saroiu. Predictability Requirements of a Soft Modem. In Proc. of the ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, Cambridge, MA, June 2001.

[42]    Hiroyuki Kaneko, John A. Stankovic, Subhabrata Sen, and Krithi Ramamritham. Integrated Scheduling of Multimedia and Hard Real-Time Tasks. In Proc. of the 17th IEEE Real-Time Systems Symposium, Washington, DC, December 1996.

[43]    Gregor Kiczales, John Lamping, Anurag Mendhekar, Chris Maeda, Cristina Videira Lopes, Jean-Marc Loingtier, and John Irwin. Aspect oriented programming. In Proc. of the European Conf. on Object-Oriented Programming (ECOOP), June 1997.

[44]    Eddie Kohler, Benjie Chen, M. Frans Kaashoek, Robert Morris, and Massimiliano Poletto. Programming language techniques for modular router configurations. Technical Report MIT-LCS-TR-812, MIT Laboratory for Computer Science, August 2000.

[45]    Tei-Wei Kuo and Ching-Hui Li. A Fixed-Priority-Driven Open Environment for Real-Time Applications. In Proc. of the 20th IEEE Real-Time Systems Symposium, pages 256-267, Phoenix, AZ, December 1999.

[46]    Intel Architecture Labs. Tools and Techniques for Softmodem IHV/ISV Self-Validation of Compliance with PC 99 Guidelines for Driver-Based Modems. Technical report, Intel Corporation, July 1998.

[47]    Kam Lee. Performance Bounds in Communication Networks with Variable-Rate Links. In Proc. of the ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 126-136, Cambridge, MA, August 1995.

[48]    John Lehoczky, Lui Sha, and Ye Ding. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. In Proc. of the Real-Time Systems Symposium, pages 166-171, Santa Monica, CA, December 1989.

[49]    Ian Leslie, Derek McAuley, Richard Black, Timothy Roscoe, Paul Barham, David Evers, Robin Fairbairns, and Eoin Hyden. The Design and Implementation of an Operating System to Support Distributed Multimedia Applications. IEEE Journal on Selected Areas in Communications, 14(7):1280-1297, September 1996.

[50]    Chih-han Lin, Hao-hua Chu, and Klara Nahrstedt. A Soft Real-time Scheduling Server on the Windows NT. In Proc. of the 2nd USENIX Windows NT Symposium, Seattle, WA, August 1998.

[51]    Giuseppe Lipari and Sanjoy K. Baruah. Efficient Scheduling of Real-Time Multi-Task Applications in Dynamic Systems. In Proc. of the 6th IEEE Real-Time Technology and Applications Symposium, pages 166-175, Washington DC, May 2000.

[52]    Giuseppe Lipari, John Carpenter, and Sanjoy K. Baruah. A Framework for Achieving Inter-Application Isolation in Multiprogrammed Hard Real-Time Environments. In Proc. of the 21st IEEE Real-Time Systems Symposium, pages 217-226, Orlando FL, November 2000.

[53]    C. L. Liu and James W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46-61, January 1973.

[54]    Xiaoming Liu, Christoph Kreitz, Robbert van Renesse, Jason Hickey, Mark Hayden, Kenneth Birman, and Robert Constable. Building reliable, high-performance communication systems from components. In Proc. of the 17th ACM Symposium on Operating Systems Principles, Kiawah Island, SC, December 1999.

[55]    C. Douglass Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie Mellon University, 1986. Also appears as Technical Report CMU-CS-86-134.

[56]    Chenyang Lu, John A. Stankovic, Gang Tao, and Sang H. Son. The Design and Evaluation of a Feedback Control EDF Scheduling Algorithm. In Proc. of the 20th IEEE Real-Time Systems Symposium, pages 56-67, Phoenix, AZ, December 1999.

[57]    John D. McCalpin. Memory Bandwidth and Machine Balance in Current High Performance Computers. IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, December 1995.

[58]    Richard McDougall, Adrian Cockcroft, Evert Hoogendoorn, Enrique Vargas, and Tom Bialaski. Resource Management. Sun Microsystems Press, 1999.

[59]    Clifford W. Mercer, Stefan Savage, and Hideyuki Tokuda. Processor Capacity Reserves for Multimedia Operating Systems. In Proc. of the IEEE International Conf. on Multimedia Computing and Systems, May 1994.

[60]    Cyril Meurillon. Be Engineering Insights: The Kernel Scheduler and Real-Time Threads. Be Newsletter, 37, August 1996. http://www-classic.be.com/aboutbe/benewsletter/ Issue37.html.

[61]    Microsoft. Windows 2000 DDK Documentation, MSDN Library, March 2000. http: //support.microsoft.com/support/kb/articles/q186/7/75.asp.

[62]    Jeff Mogul and Anita Borg. The Effect of Context Switches on Cache Performance. In Proc. of the 4th International Conf. on Architectural Support for Programming Languages and Operating Systems, pages 75-84, Santa Clara, CA, April 1991.

[63]    Aloysius Mok and Deji Chen. A Multiframe Model for Real-Time Tasks. In Proc. of the 17th IEEE Real-Time Systems Symposium, Washington, DC, December 1996.

[64]    David Mosberger and Larry L. Peterson. Making Paths Explicit in the Scout Operating System. In Proc. of the 2nd Symposium on Operating Systems Design and Implementation, pages 153-167, Seattle, WA, October 1996.

[65]    Klara Nahrstedt and Jonathan Smith. The QoS Broker. IEEE MultiMedia, 2(1):53-67, Spring 1995.

[66]    Jason Nieh, James G. Hanko, J. Duane Northcutt, and Gerard A. Wall. SVR4 UNIX Scheduler Unacceptable for Multimedia Applications. In Proc. of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, November 1993.

[67]    Jason Nieh and Monica S. Lam. The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications. In Proc. of the 16th ACM Symposium on Operating Systems Principles, Saint-Malô, France, October 1997.

[68]    Shuichi Oikawa and Ragunathan Rajkumar. Portable RK: A Portable Resource Kernel for Guaranteed and Enforced Timing Behavior. In Proc. of the 5th IEEE Real-Time Technology and Applications Symposium, pages 111-120, Vancouver, BC, Canada, June 1999.

[69]    David Olofson. Personal communication, April 2000.

[70]    Don Oparah. A Framework for Adaptive Resource Management in a Multimedia Operating System. In Proc. of the 6th IEEE International Conf. on Multimedia Computing and Systems, Florence, Italy, June 1999.

[71]    David Petrou, John W. Milford, and Garth A. Gibson. Implementing Lottery Scheduling: Matching the Specializations in Traditional Schedulers. In Proc. of the USENIX 1999 Annual Technical Conf., pages 1-14, Monterey, CA, June 1999.

[72]    Krithi Ramamritham, Chia Shen, Oscar Gonzalez, Shubo Sen, and Shreedhar B. Shirgurkar. Using Windows NT for Real-Time Applications: Experimental Observations and Recommendations. In Proc. of the 4th IEEE Real-Time Technology and Applications Symposium, Denver, CO, June 1998.

[73]    Richard Rashid, Robert Baron, Alessandro Forin, David Golub, Michael Jones, Daniel Julin, Douglas Orr, and Richard Sanzi. Mach: A Foundation for Open Systems. In Proc. of the 3rd Workshop on Workstation Operating Systems, September 1989.

[74]    Alastair Reid, Matthew Flatt, Leigh Stoller, Jay Lepreau, and Eric Eide. Knit: Component Composition for Systems Software. In Proc. of the 4th Symposium on Operating Systems Design and Implementation, pages 347-360, San Diego, CA, October 2000.

[75]    Daniela Ro¸s u, Karsten Schwan, Sudhakar Yalamanchili, and Rakesh Jha. FARA - A Framework for Adaptive Resource Allocation in Complex Real-Time Systems. In Proc. of the 4th IEEE Real-Time Technology and Applications Symposium, Denver, CO, June 1998.

[76]    Lui Sha, Raj Rajkumar, and John Lehoczky. Priority inheritance protocols: An approach to Real-Time Synchronization. IEEE Transactions on Computers, 39(9):1175-1185, 1990.

[77]    David A. Solomon and Mark E. Russinovich. Inside Microsoft Windows 2000. Microsoft Press, third edition, 2000.

[78]    Steven Sommer. Removing Priority Inversion from an Operating System. In Proc. of the 19th Australasian Computer Science Conf., pages 131-139, Melbourne, Australia, January 1996.

[79]    Marco Spuri and Giorgio Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems Journal, 10(1):179-210, 1996.

[80]    Balaji Srinivasan, Shyamalan Pather, Robert Hill, Furquan Ansari, and Douglas Niehaus. A Firm Real-Time System Implementation Using Commercial Off-The-Shelf Hardware and Free Software. In Proc. of the 4th IEEE Real-Time Technology and Applications Symposium, Denver, CO, June 1998.

[81]    John A. Stankovic and Krithi Ramamritham. The Spring Kernel: A New Paradigm for Real-Time Systems. IEEE Software, 8(3):62-72, May 1991.

[82]    John A. Stankovic, Krithi Ramamritham, Douglas Niehaus, Marty Humphrey, and Gary Wallace. The Spring System: Integrated Support for Complex Real-Time Systems. Real-Time Systems Journal, 16(2/3):223-251, May 1999.

[83]    David C. Steere, Ashvin Goel, Joshua Gruenberg, Dylan McNamee, Calton Pu, and Jonathan Walpole. A Feedback-driven Proportion Allocator for Real-Rate Scheduling. In Proc. of the 3rd Symposium on Operating Systems Design and Implementation, New Orleans, LA, February 1999.

[84]    Ion Stoica, Hussein Abdel-Wahab, and Kevin Jeffay. On the Duality between Resource Reservation and Proportional Share Resource Allocation. In Proc. of Multimedia Computing and Networking 1997, pages 207-214, San Jose, CA, February 1997.

[85]    Ion Stoica, Hussein Abdel-Wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes E. Gehrke, and C. Greg Plaxton. A Proportional Share Resource Allocation Algorithm For Real-Time, Time-Shared Systems. In Proc. of the 17th IEEE Real-Time Systems Symposium, pages 288-299, Washington, DC, December 1996.

[86]    TimeSys. The Concise Handbook of Linux for Embedded Real-Time Systems, 2000. ftp: //ftp.timesys.com/pub/docs/LinuxRTHandbook.pdf.

[87]    Ken W. Tindell, Alan Burns, and Andy J. Wellings. An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks. Real-Time Systems Journal, 6(2):133-152, March 1994.

[88]    Hideyuki Tokuda, Tatsuo Nakajima, and Prithvi Rao. Real-Time Mach: Towards a Predictable Real-Time System. In Proc. of the 1st USENIX Mach Workshop, pages 73-82, October 1990.

[89]    Josep Torrellas, Andrew Tucker, and Anoop Gupta. Evaluating the Performance of Cache-Affinity Scheduling in Shared-Memory Multiprocessors. Journal of Parallel and Distributed Computing, 24(2):139-151, February 1995.

[90]    Carl A. Waldspurger and William E. Weihl. Lottery Scheduling: Flexible Proportional-Share Resource Management. In Proc. of the 1st Symposium on Operating Systems Design and Implementation, pages 1-11. USENIX Association, 1994.

[91]    Carl A. Waldspurger and William E. Weihl. Stride Scheduling: Deterministic Proportional-Share Resource Management. Technical Memorandum MIT/LCS/TM-528, MIT Laboratory for Computer Science, June 1994.

[92]    Yu-Chung Wang and Kwei-Jay Lin. Implementing a General Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel. In Proc. of the 20th IEEE Real-Time Systems Symposium, pages 246-255, Phoenix, AZ, December 1999.

[93]    Victor Yodaiken. The RTLinux Manifesto. In Proc. of The 5th Linux Expo, Raleigh, NC, March 1999.