Vassal: Loadable scheduler support for multi-policy scheduling

Proceedings of the 2nd USENIX Windows NT Symposium

Volumn , Issue , 1998, Pages

  Candea, George M ^a,b   Jones, Michael B ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC LOADS; WINDOWS OPERATING SYSTEM;

CPU SCHEDULING; MULTI POLICIES; OPERATING SYSTEM KERNEL; PROOF OF CONCEPT; PROTOTYPE IMPLEMENTATIONS; REAL-TIME SCHEDULERS; SCHEDULING POLICIES; SYSTEM BEHAVIORS;

SCHEDULING;

EID: 84885418693     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. [Bershad et al. 95] Bershad, S. Savage, P. Pardyak, E.G. Sirer, D. Becker, M. Fiuczynski, C. Chambers, and S. Eggers, “Extensibility, Safety and Performance in the SPIN Operating System,” Proceedings of the 15th ACM Symposium on Operating System Principles, pp. 267-284, Dec. 1995.
2. [Clark et al. 92] D. D. Clark, S. Shenker, and L. Zhang, “Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism” Proceedings of ACM SIGCOMM '92, pp. 14-26, Aug. 1992
3. [Corbató & Daggett 62] F.J. Corbató, M. Merwin-Daggett, R.C. Daley, “An Experimental Time-Sharing System”, Proceedings of AFIPS Spring Joint Computer Conference, pp. 335-344, 1962.
4. [Deng & Liu 97] Z. Deng and J. W.-S. Liu. “Scheduling Real-Time Applications in an Open Environment”, Proceedings of the 18th IEEE Real-Time Systems Symposium, San Francisco, pp. 308-319, Dec. 1997.
5. [Dusseau et al. 96] A.C. Dusseau, R.H. Arpaci, D.E. Culler, “Effective Distributed Scheduling of Parallel Workloads,” Proceedings of Sigmetrics '96 Conference on the Measurement and Modeling of Computer Systems, pp. 25-36, May 1996.
6. [Engler et al. 95] D.R. Engler, M.F. Kaashoek, J. O'Toole Jr., “Exokernel: an Operating System Architecture for Application-Specific Resource Management,” Proceedings of 15th ACM Symposium on Operating System Principles, pp. 251-266, Dec. 1995.
7. [Ford & Susarla 96] B. Ford and S. Susarla, “CPU Inheritance Scheduling,” Proceedings of the Second Symposium on Operating Systems Design and Implementation, pp. 91-105, Oct. 1996.
8. [Goodheart & Cox 94] B. Goodheart and J. Cox, The Magic Garden Explained: the Internals of UNIX System V Release 4, an Open Systems Design, Sydney, Prentice Hall, 1994.
9. [Goyal et al. 96] P. Goyal, X. Guo, H. M. Vin, “A Hierarchical CPU Scheduler for Multimedia Operating Systems,” Proceedings of the Second Symposium on Operating Systems Design and Implementation, pp. 107-121, Oct. 1996.
10. [Hsue & Lin 96] C. Hsueh and K. Lin, “Optimal Pinwheel Schedulers Using the Single-Number Reduction Technique,” Proceedings of the IEEE Real-Time Systems Symposium, Dec. 1996.
11. [Jones et al. 97] Michael B. Jones, Daniela RoÒu, Marcel-Catalin RoÒu. “CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities”, In Proceedings of the 16th ACM Symposium on Operating System Principles, St-Malo, France, pp. 198-211, Oct. 1997.
12. [Kaashoek et al. 97] D.R. Engler, M.F. Kaashoek, J. O'Toole Jr., “Application Performance and Flexibility on Exokernel Systems,” Proceedings of the 16th ACM Symposium on Operating System Principles, Oct. 1997.
13. [Kay & Lauder 88] J. Kay and P. Lauder, “A Fair Share Scheduler,” Communications of the ACM, Vol. 31, No. 1, pp. 44-55, 1988.
14. [Kleinrock 74] L. Kleinrock, Queueing Systems. Volume 1, New York: John Wiley, 1974.
15. [Lampson 68] B.W. Lampson, “A Scheduling Philosophy for Multiprogramming Systems,” Communications of the ACM, Vol. 10, pp. 613-615, May 1968.
16. [Liu & Layland 73] C. L. Liu and James W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment,” Journal of the ACM, Vol. 20, No. 1, pp. 46-61, Jan. 1973.
17. [Nieh & Lam 97] J. Nieh and M. S. Lam, “The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications” Proceedings of the 16th ACM Symposium on Operating Systems Principles, pp. 184-197, Oct. 1997.
18. [Northcutt 88] J. D. Northcutt, “The Alpha Operating System: Requirements and Rationale” Archons Project Technical Report #88011, Dept. of Computer Science, Carnegie-Mellon, Jan. 1988.
19. [Ousterhout 82] J.K. Ousterhout, “Scheduling Techniques for Concurrent Systems,” Proceedings of the 3rd International Conference on Distributed Computer Systems, pp. 22-30, Oct. 1982.
20. [Ritchie 84] Dennis M. Ritchie, “A Stream Input-Output System”, AT&T Bell Laboratories Technical Journal, Vol. 63, No. 8, Oct. 1984.
21. [Seltzer & Small 97] M.I. Seltzer, C. Small, “Self-monitoring and Self-adapting Operating Systems,” Proceedings of the 6th Workshop on Hot Topics in Operating Systems, pp. 124-129, May 1997.
22. [Sha et al. 90] L. Sha, R. Rajkumar, and J. P. Lehoczky, “Priority Inheritance Protocols: An Approach to Real-Time Synchronization,” IEEE Transactions on Computers, Vol. 39, No. 9, pp. 1175-1185, Sep. 1990.
23. [Solomon 98] David A. Solomon. Inside Windows NT, Second Edition. Microsoft Press, 1998.
24. [Waldspurger 95] C.A. Waldspurger, “Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management,” Ph.D. dissertation, Massachusetts Institute of Technology, Sep. 1995. Also appears as Technical Report MIT/LCS/TR-667.