The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications

Operating Systems Review (ACM)

Volumn 31, Issue 5, 1997, Pages 184-197

  Nieh, Jason ^a   Lam, Monica S ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER WORKSTATIONS; INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; STORAGE ALLOCATION (COMPUTER);

MULTIMEDIA APPLICATIONS; PROCESSOR SCHEDULING;

UNIX;

EID: 0031539874     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/269005.266677     Document Type: Article

References (40)

1. V. Baiceanu, C. Cowan, D. McNamee, C. Pu, J. Walpole, "Multimedia Applications Require Adaptive CPU Scheduling", Proceedings of the IEEE RTSS Workshop on Resource Allocation Problems in Multimedia Systems, Washington, DC, Dec. 1996.
2. 2Q: Worst-case Fair Weighted Fair Queueing", IEEE INFOCOM '96, San Francisco, CA, pp. 120-128, Mar. 1996.
3. G. Bollella, K. Jeffay, "Support for Real-Time Computing Within General Purpose Operating Systems: Supporting Co-Resident Operating Systems", Proceedings of the IEEE Real-Time Technology and Applications Symposium, Chicago, IL, pp. 4-14, May 1995.
4. S. K. Card, T. P. Moran, A. Newell, The Psychology of Human-Computer Interaction, L. Erlbaum Associates, Hillsdale, NJ, 1983.
5. G. Coulson, A. Campbell, P. Robin, G. Blair, M. Papathomas, D. Hutchinson, "The Design of a QoS Controlled ATM Based Communications System in Chorus", IEEE JSAC, 13(4), pp. 686-699, May 1995.
6. H. Custer, Inside Windows NT, Microsoft Press, Redmond, WA, 1993.
7. A. Demers, S. Keshav, S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Proceedings of SIGCOMM '89, pp. 1-12, Sept. 1989.
8. M. Dertouzos, "Control Robotics: The Procedural Control of Physical Processors", Proceedings of the IFIP Congress, Stockholm, Sweden, pp. 807-813, Aug. 1974.
9. R. B. Essick, "An Event-based Fair Share Scheduler", Proceedings of the 1990 Winter USENIX Conference, Washington, DC, pp. 147-161, Jan. 1990.
10. S. Evans, K. Clarke, D. Singleton, B. Smaalders, "Optimizing Unix Resource Scheduling for User Interaction", Proceedings of the 1993 Summer USENIX Conference, Cincinnati, OH, pp. 205-218, June 1993.
11. J. R. Eykholt, S. R. Kleiman, S. Barton, R. Faulkner, A. Shivalingiah, M. Smith, D. Stein, J. Voll, M. Weeks, D. Williams, "Beyond Multiprocessing...Multithreading the SunOS Kernel", Proceedings of the 1992 Summer USENIX Conference, San Antonio, TX, pp. 11-18, June 1992.
12. P. Ffoulkes, D. Wilder, "Workstations Worldwide Market Segmentation", Advanced Desktops and Workstations Worldwide, Dataquest, June 1997.
13. N. G. Fosback, Stock Market Logic, Institute for Econometric Research, Ft. Lauderdale, FL, 1976.
14. L. Georgiadis, R. Guérin, V. Peris, K. N. Sivarajan, "Efficient Network QoS Provisioning Based on per Node Traffic Shaping", IEEE/ACM Transactions on Networking, 4(4), pp. 482-501, Aug. 1996.
15. D. B. Golub, "Operating System Support for Coexistence of Real-Time and Conventional Scheduling", Technical Report CMU-CS-94-212, School of Computer Science, Carnegie Mellon University, Nov. 1994.
16. 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, Seattle, WA, pp. 107-122, Oct. 1996.
17. P. Goyal, Panel talk at the IEEE RTSS Workshop on Resource Allocation Problems in Multimedia Systems, Washington, DC, Dec. 1996.
18. J. G. Hanko, "A New Framework for Processor Scheduling in UNIX", Abstract talk at the Fourth International Workshop on Network and Operating Systems Support for Digital Audio and Video, Lancaster, U. K., Nov. 1993.
19. G. J. Henry, "The Fair Share Scheduler", AT&T Bell Laboratories Technical Journal, 63(8), pp. 1845-1858, Oct. 1984.
20. IEEE Micro, 15(4), Aug. 1996.
21. M. B. Jones, personal communication, July 1997.
22. M. B. Jones, D. Rosu, M-C. Rosu, "CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities", Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles, St. Malo, France, Oct. 1997.
23. S. J. Leffler, M. K. McKusick, M. J. Karels, J. S. Quarterman, The Design and Implementation of the 4.3BSD UNIX Operating System, Addison-Wesley, Reading, MA, 1989.
24. J. Lehoczky, L. Sha, Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior", Proceedings of the IEEE Real-Time Systems Symposium, pp. 166-171, Dec. 1989.
25. I. M. Leslie, D. McAuley, R. Black, T. Roscoe, P. Barham, D. Evers, R. Fairbaims, E. Hyden, "The Design and Implementation of an Operating System to Support Distributed Multimedia Applications", IEEE JSAC, 14(7), pp. 1280-1297, Sept. 1996.
26. C. L. Liu, J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", JACM, 20(1), pp. 46-61, Jan. 1973.
27. C. D. Locke, "Best-Effort Decision Making for Real-Time Scheduling", Ph.D. Thesis, Department of Computer Science, Carnegie Mellon University, May 1986.
28. C. W. Mercer, S. Savage, H. Tokuda, "Processor Capacity Reserves: Operating System Support for Multimedia Applications", Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Boston, MA, pp. 90-99, May 1994.
29. J. Nieh, J. G. Hanko, J. D. Northcutt, G. A. Wall, "SVR4 UNIX Scheduler Unacceptable for Multimedia Applications", Proceedings of the Fourth International Workshop on Network and Operating Systems Support for Digital Audio and Video, Lancaster, U. K., pp. 35-48, Nov. 1993.
30. J. Nieh, M. S. Lam, "SMART UNIX SVR4 Support for Multimedia Applications", Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Ottawa, Canada, pp. 404-414, June 1997.
31. J. D. Northcutt, Mechanisms for Reliable Distributed Real-Time Operating Systems: The Alpha Kernel, Academic Press, Boston, MA, 1987.
32. J. D. Northcutt, E. M. Kuemer, "System Support for Time-Critical Applications", Proceedings of the Second International Workshop on Network and Operating Systems Support for Digital Audio and Video, Lecture Notes in Computer Science, Vol. 614, Heidelberg, Germany, pp. 242-254, Nov. 1991.
33. A. K. Parekh, R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case", IEEE/ACM Transactions on Networking, pp. 344-357, June 1993.
34. "PointCast Unveils First News Network that Reaches Viewers at Their Desktops", Press Release, PointCast Inc., San Francisco, CA, Feb. 13, 1996.
35. R. W. Scheifler, J. Gettys, "The X Window System, ACM Transactions on Graphics, 5(2), pp. 79-109, Apr. 1986.
36. B. K. Schmidt, "A Method and Apparatus for Measuring Media Synchronization", Proceedings of the Fifth International Workshop on Network and Operating Systems Support for Digital Audio and Video, Durham, NH, pp. 203-214, Apr. 1995.
37. B. Shneiderman, Designing the User Interface: Strategies for Effective Human-Computer Interaction, 2nd ed., Addison-Wesley, Reading, MA, 1992.
38. I. Stoica, H. Abdel-Wahab, K. Jeffay, "On the Duality between Resource Reservation and Proportional Share Resource Allocation", Multimedia Computing and Networking Proceedings, SPIE Proceedings Series, Vol. 3020, San Jose, CA, pp. 207-214, Feb. 1997.
39. UNIX System V Release 4 Internals Student Guide, Vol. I, Unit 2.4.2., AT&T, 1990.
40. C. A. Waldspurger, "Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management", Ph.D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Sept. 1995.