Advanced Topics in Performance Evaluation
Professor Joonwon Lee
Wednesday 14:00-17:00
Professor: Joonwon Lee
Teaching Fellow
Coursework
- Reading and discussing research papers related to performance evaluation.
- Homework assignments focusing on research methodology.
- A Research Project of your choice.
Course Requirements
- 30% Presentation and Discussion in the Class
- 30% Homework Assignment
- 40% Final Project
Course Policies
- No late work
- Projects may be completed in teams
- Some homework assignments may be completed in teams.
Assignments
Final Project
Reading List and Schedule
- Sep. 4, 1996:
- Sep. 11, 1996:
- Ruemmler, C. and Wilkes, J., "An Introduction to Disk Drive Modeling",
IEEE Computer, 27(3), March 1994.
local copy.
- Thekkath, A.C., Wilkes, J. and Lazowska, E.D.,
"Techniques for File System Simulation", Dept. of Computer
Science and Engineering, Univ. of Washington, Seattle,
Technical Report 92-09-08, 1992.
local copy.
- Sep. 18, 1996:
- Ousterhout, J. et. al., "A Trace-Driven Analysis of the UNIX 4.2
BSD File System", in Proc. of the 10th Symp. on Operating Systems
Principles, Dec. 1985. Also available in U.C. Berkeley
Technical Report CSD-85-230, 1985.
- Nelson, M.N., Welch, B.B. and Ousterhout, J.K., "Caching in the
Sprite Network File System", ACM Trans. on Computer Systems 6(1),
Feb. 1988.
- Sep. 25, 1996:
- Oct. 2, 1996:
- Baker, M, Hartman, J., Kupfer, M., Shirriff, K., and Ousterhout, J.,
"Measurement of a Distributed File System", in Proc. of the 13th
ACM Symp. on Operating Systems Principles, Oct. 1991.
local copy.
- Howard, J.H. et. al., "Scale and Performance in a Distributed File
System", ACM Trans. on Computer Systems, 6(1), Feb. 1988.
- Oct. 9, 1996:
- Rosenblum, M, and Ousterhout, J., "The Design and Implementation
of a Log-Structured File System", ACM Trans. on Computer Systems,
10(1), Feb. 1992.
- Ganger, G.R. and Patt, Y.N., "Metadata Update Performance in File
Systems", in Proc. of the 1st Symp. on Operating Systems Design
and Implementation, Nov. 1994.
- Oct. 16, 1996:
- Patterson, D., Gibson, G., and Katz, R., "A Case for Redundant Arrays
of Inexpensive Disks(RAID)", in Proc. of the 1988 ACM SIGMOD Conf.
on Management of Data, June 1988.
- Patterson, R.H., et. al., "Informed Prefetching and Caching",
in Proc. of the 15th ACM Symp. on Operating Systems Principles,
Dec. 1995.
- Oct. 23, 1996:
- Cao, P., Felten, E.W., and Li, K., "Application-Controlled File
Caching Policies", in Proc. of the 1994 Summer USENIX Conf.,
June 1994.
- Harty, K. and Cheriton, D.R., "Application-Controlled Physical Memory
Using External Page-Cache Management", in Proc. of the 5th Conf.
on Archietctural Support for Programming Languages and Operating
Systems, Oct. 1992.
- Oct. 30, 1996:
- Seltzer, M. et. al., "File System Logging versus Clustering:
A Performance Comparison",
in Proc. of the 1995 USENIX Conf., Jan. 1995.
local copy.
- Smith, K.A. and Seltzer, M., "A Comparison of FFS Disk Allocation
Policies", in Proc. of the 1996 USENIX Conf., Jan. 1996.
local copy.
- Nov. 6, 1996:
- Dahlin, M.D., Wang, R.Y., Anderson, T.E., and Patterson, D.A.,
"Cooperative Caching:Using Remote Client Memory to Improve File
System Performance", in Proc. of the 1st Symp. on Operating
Systems Design and Implementation, Nov. 1994.
- Markatos, E.P. and Dramitinos, G., "Implementation of a Reliable
Remote Memory Pager", in Proc. of the 1996 USENIX Conf.,
Jan. 1996.
local copy.
- Nov. 13, 1996:
- Anderson, T.E., Levy, H.M., Bershad, B.N., and Lazowska, E.D.,
"The Interaction of Architecture and Operating System Design",
in Proc. of the 4th Conf. on Architectural Support for
Programming Languages and Operating Systems, Apr. 1991.
- Chen, J.B. and Bershad, B.N., "Impact of OS Structuring on Memory
Systems", in Proc. of the 14th ACM Symp. on Operating Systems
Principles, Dec. 1993.
- Nov. 20, 1996:
- Lai, K. and Baker, M., "A Performance Comparison of UNIX
Operating Systems on Pentium",
in Proc. of the 1996 USENIX Conf., Jan. 1996.
local copy.
- Chen, J.B. et. al., "The Measured Performance of Personal Computer
Operating Systems", in Proc. of the 15th ACM Symp. on Operating
Systems Principles, Dec. 1995.
- Nov. 27, 1996:
- Small, C. and Seltzer, M., "A Comparison of OS Extension Technologies",
in Proc. of the 1996 USENIX Conf., Jan. 1996.
local copy.
- Wahbe, R., Lucco, S., Anderson, T.E., and Graham, S.L.,
"Efficient Software-Based Fault Isolation", in Proc. of the 14th
ACM Symp. on Operating Systems Principles, Dec. 1993.
- Dec. 4, 1996:
- RESERVED for OSDI'96 papers
- Dec. 11, 1996:
- RESERVED for OSDI'96 papers
Related Links