290S Advanced Topics in Computer Systems A graduate seminar on current research topics in computer systems. Topics vary from year to year depending on the current research of the instructor(s) and the interests of the students. Students read technical papers from current journals and conference proceedings and present class lectures. A research project is required. Supplemental Information 1. The course will consist largely of readings from current journals and conference proceedings with some background material from books. Students will be assigned readings and will give presentations on the material, with some lectures by the instructor(s). A typical class period will have one or more students giving presentations on an assigned reading. The class will then participate in a discussion of the technical details, relevance, and importance of the material presented. Depending on the instructor, the course may or may not include examinations on the material. The course will include a final research project that could be a paper on the material covered during the quarter or a project related to the material covered. 2. Because the course will vary from year to year, and because there are always new and interesting papers to include, it is not possible to give a definitive reading list for the course. This year, the topic will be real-time and soft real-time systems. The following readings are currently being considered for the reading list for this offering of the course: Background material on real-time systems, issues, scheduling algorithms, metrics, and applications from one or more books, journals, and conference proceedings in the area, e.g.: Books: C. Krishna and K. Shin, Real-Time Systems, McGraw-Hill, 1996. N. Nissanke, Realtime Systems, Prentice Hall, 1997. J. Stankovic, Deadline Scheduling for Real-Time Systems : Edf and Related Algorithms, Kluwer, 1998. Journals and conference proceedings: A. Burns, "Scheduling Hard Real-Time Systems: A Review", Software Engineering Journal, May 1991. K. Chen, "A Study on the Timeliness Property in Real-Time Systems", The Journal of Real-Time Systems, Vol. 3, 1991. Z. Deng and J. W.-S. Liu, "Scheduling Real-Time Applications in an Open Environment". Proceedings of the IEEE Real-Time Systems Symposium, December 1997. S. Khanna, M. Sebree, J. Zolnowsky, "Realtime Scheduling in SunOS 5.0", Proceedings of the USENIX Winter 1992 Technical Conference, 1992. C. L. Lui and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", Journal of the ACM, Vol. 20, No. 1, January 1973. J. Stankovic, M. Spuri, M. Di Natale, G. Buttazzo, "Implications of Classical Scheduling Results for Real-Time Systems", IEEE Computer, Vol. 28, No. 6, 1995. Current articles from journals and conference proceedings in soft real-time systems, scheduling, metrics, and applications, and quality of service, e.g.: Soft Real-Time: S. Brandt, G. Nutt, T. Berk, and J. Mankovich, "A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage", Proceedings of the 19th IEEE Real-Time Systems Symposium, December 1998. K. Chen and P. Muhlethaler, "A Scheduling Algorithm for Tasks Described by Time Value Function", Real-Time Systems, Vol. 10, 1996. H. Chu and K. Nahrstedt, "A Soft Real Time Scheduling Server in UNIX Operating System", Proceedings of the European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, September 1997. C. Compton and D. Tennenhouse, "Collaborative Load Shedding", Proceedings of the Workshop on the Role of Real-Time in Multimedia/Interactive Computing Systems, November 1993. C. Fan, "Realizing a Soft Real-Time Framework for Supporting Distributed Multimedia Applications", Proceedings of the 5th IEEE Workshop on the Future Trends of Distributed Computing Systems, August 1995. K. Jeffay, F. Smith, A. Moorthy, and J. Anderson, "Proportional Share Scheduling of Operating System Services for Real-Time Applications", Proceedings of the 19th Real-Time Systems Symposium, December 1998. E. Jensen, C. Locke and H. Tokuda, "A Time-Driven Scheduling Model for Real-Time Operating Systems", Proceedings of the 6th IEEE Real-Time Systems Symposium, December 1985. M. Jones, J. Barbera III, and A. Forin, "An Overview of the Rialto Real-Time Architecture", Proceedings of the 7th ACM SIGOPS European Workshop, September 1996. M. Jones, D. Rosu, M. Rosu, "CPU Reservations and Time Constraints: Efficient Predictable Scheduling of Independent Activities", Proceedings of the 16th ACM Symposium on Operating Systems Principles, October 1997. M. Jones, P. Leach, R. Draves, and J. Barrera, "Support for User-Centric Modular Real-Time Resource Management in the Rialto Operating System", Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video, April 1995. C. Lee and D. Siewiorek, "An Approach for Quality of Service Management", CMU Technical Report #CMU-CS-98-165, October 1998. C. Mercer, S. Savage and H. Tokuda, "Processor Capacity Reserves: Operating System Support for Multimedia Applications", Proceedings of the International Conference on Multimedia Computing and Systems, May 1994. K. Nahrstedt, H. Chu, S. Narayan, "QoS-aware Resource Management for Distributed Multimedia Applications", Journal on High-Speed Networking, 1998. J. Nieh and M. Lam, "The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications", Proceedings of the 16th ACM Symposium on Operating Systems Principles, October 1997. J. Nieh, J. Hanko, J. Northcutt, and G. Wall, "SVR4UNIX Scheduler Unacceptable for Multimedia Applications", Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, November 1993. R. Rajkumar, C. Lee, J. Lehoczky and D. Siewiorek, "A Resource Allocation Model for QoS Management", Proceedings of the 18th IEEE Real-Time Systems Symposium, December 1997. Quality of Service: T. Abdelzaher and K. Shin, "End-host Architecture for QoS-Adaptive Communication", Proceedings of the 4th IEEE Real-Time Technology and Applications Symposium, June 1998. R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification, RFC 2205, September 1997. K. Kawachiya, M. Ogata, N. Nishio and H. Tokuda "Evaluation of QoS-Control Servers on Real-Time Mach", Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video, April 1995. Continuous Media: G. Coulson, G. Blair, P. Robin, and D. Shepherd, "Extending the Chorus Micro-Kernel to Support Continuous Media Applications", Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, November 1993. Related Theory: T. Ibaraki and N. Katoh, Resource Allocation Problems, Algorithmic Approaches, The MIT Press, Cambridge, Massachusetts, 1988. 3. The performance of the students will be evaluated based on their performance in the following areas: 1) Written summaries - each student will be expected to submit a short (<1 page) written summary/analysis of each reading. If exams are given, written summaries may not be required. 2) Presentations - each student will give one or more presentations on readings covered during the semester. 3) Discussion - each student is expected to be an active participant in the discussion of the readings. 4) Examinations - if given, students will be expected to perform at a level demonstrating sufficient understanding of the material. 5) Research project - each student will be expected to do a project related to the material covered in the course. This may take the form of a research paper or project. 4. N/A 5. This course should not have significant overlap with any other course currently offered at UCSC. 6. This course will not have any specialized resource requirements. A classroom with an overhead projector will be sufficient.q