Advanced Operating Systems – Spring 2008

 

Yeonseung Ryu

 

Performance is a key criterion in the design, procurement, and use of computer systems. The goal of computer system engineers, scientists, analysts, and users is to get the highest performance for a given cost. This course introduces a basic knowledge of performance evaluation terminology and techniques. This course deals with the scientific methods applied to computing, workload characterization, forecasting of performance and quality metrics of systems, uses of analytic and simulation models, design of experiments, interpretation and presentation of experimental results, probability theory, queueing theory and operational laws.

 

Text Book :

- “The Art of Computer Systems Performance Analysis,” Raj Jain, John Wiley, 1991

 

Grading :

- Exam (60%), Presentation (20%), Attendance & Attitude (20%)

 

Schedule :

Week 1 : Introduction

Week 2 : Overview of performance evaluation (Chapter 1, 2)

Week 3 : Performance metric (Chapter 3), Workload (Chapter 4, 5, 6)

Week 4 : Exam 1 (Chapter 1~6),

Week 5: Monitors (Chapter 7, 8)

Week 6 : Data presentation (Chapter 10), Ratio games (Chapter 11)

Week 7 : lecture note(Chapter 12), Probability and Statistics (Chapter 12)

Week 8 : Simulation technique (Chapter 24, 25)

Week 9 : Exam 2 (Chapter 7~12)

Week 10 : Queueing theory (Chapter 30, 31)

Week 11 : Queueing theory (Chapter 30, 31)

Week 12 : Queueing theory (Chapter 30, 31)

Week 13 : Paper Presentation

Week 14 : Operational laws (Chapter 33)

Week 15 : Review

Week 16 : Final exam (Selected chapters from chapter 1~33)

 

 

Paper list for presentation (tentative) :

l Trace Based Analysis of File System Effects on Disk I/O,” S. Narayan, et al

l An Introduction to Disk Drive Modeling,” C. Ruemmler and J. Wilkes, IEEE Computer 27/3, 1994.

l The measured Performance of Personal Computer Operating Systems,” In Proceedings of the 1996 USENIX Conference, 1996.

l Tracefs: A File System to Trace Them All,” In Proceedings of the USENIX Conference on FAST(File And Storage Technology), March 2004.

l Accurate and Efficient Replaying of File System Traces,” In Proceedings of the USENIX Conference on FAST, December 2005.