Description
The course introduces basic concepts of performance evaluation and analytical
modeling of modern
computer systems and networks. The topics include: measurement techniques,
monitoring tools, statistical analysis, simulation,
analytic models, Queuing theory, benchmarks, and performance evaluation
problems.
By the end of this course students are well-prepared with theoretical and
practical knowledge
for experimental design, measurement, simulation, and modeling of modern
computer and communication systems.
Text Book
Raj Jain, The Art of Computer Systems
Performance Analysis: Techniques, Experimental Design, Measurement, Simulation
and Modeling,
John Wiley & Sons, Inc., New York, NY, 1991.
References
Edward D. Lazowska, John Zahorjan, G. Scott Graham, and Kenneth C. Sevcik,
Computer System Analysis Using Queueing Network Models
NOTE: Available for free on the WEB at
http://www.cs.washington.edu/homes/lazowska/qsp/
Prerequisites: MA
585 or EE 500.
Academic
Misconduct
Academic Honesty. Your
written assignments and examinations must be your own work. Academic
Misconduct will not be tolerated. To insure that you are aware of what is
considered academic misconduct, you should review carefully the definition and
examples provided in Article III. Code of Student Conduct, Student Handbook, p.
93. If you have questions in this regard, please contact me without delay.
Use of Prior Work. You may
not submit in fulfillment of requirements in this course any work submitted,
presented, or used by you in any other course.
Consent to Use of
Turnitin.com. UAH is committed to the fundamental values of preserving
academic honesty as defined in the Student Handbook (7.III.A, Code of Student
Conduct). The instructor reserves the right to utilize electronic means to
help prevent plagiarism. Students agree that by taking this course all
assignments are subject to submission for textual similarity review to
Turnitin.com. Assignments submitted to Turnitin.com will be included as source
documents in Turnitin.com’s restricted access database solely for the
purpose of detecting plagiarism in such documents. The terms that apply to the
University’s use of the Turnitin.com service, as well as additional
information about the company, are described at www.
uah.edu/library/turnitin.
Classroom Conduct. All students in the class must treat others with
civility and respect and conduct themselves during class sessions in a way that
does not unreasonably interfere with the opportunity of other students to
learn. Failure to comply with this requirement may result in points being
deducted from a student’s final numerical average, up to a maximum of 15
points.
Copyright Aleksandar Milenkovic 2008. All federal and state copyrights
in my lectures and course materials are reserved by me. You are authorized to
take notes in class for your own personal use and for no other purpose. You are
not authorized to record my lectures or to make any commercial use of them or
to provide them to anyone else other than students currently enrolled in this
course, without my prior written permission. In addition to legal sanctions
for violations of copyright law, students found in violation of these
prohibitions may be subject to University disciplinary action under the Code of
student Conduct.
Important
Dates
Project Proposals – September 21, 2009 (Monday) @ 3:55
Midterm Exam – October 12, 2009 (Monday) @ 3:55 – 5:15
Mid Project Review –October 21, 2009 (Wednesday) @ 3:55
Final Project Due – December 07, 2009 (Monday) @ 3 PM
Final Exam – December 07, 2009 (Monday) @ (3:00 PM – 5:30 PM)
Grading
Policy
Final course grades will be determined in the manner outlined below:
| Components |
% of
Final Grade |
| Homeworks |
20% |
| Midterm Exam |
25% |
| Project |
25% |
| Final Exam |
25% |
| Discretion |
5% |
| Session | Date | Topic | Notes | Readings |
| #1 (W) | 08/19/09 | Introduction (Course Admin, Objectives, Common Mistakes) |
ppt | Chapter 1; Chapter 2 |
| #2 (M) | 08/24/09 | Introduction (Systematic Approach, Example) Selection of Techniques and Metrics |
ppt | Chapter 3 |
| #3 (W) | 08/26/09 | Summarizing Measured Data | ppt | Chapter 12 |
| #4 (M) | 08/31/09 | Introduction to Queuing Theory | ppt | Chapter 30 |
| #5 (W) | 09/02/09 | Analysis of a Single Queue (M/M/1) | ppt | Chapter 31 |
| -- (M) | 09/07/09 | Labor day (no classes) | ||
| #6(T*) |
09/08/09 |
Analysis of a Single Queue (M/M/m, M/M/m/B) |
ppt | Chapter 31 (*make up class for 10/05/09) |
| #7 (W) | 09/09/09 | Queuing Networks, Operational Laws |
ppt | Chapter 32, 33 |
| #8 (M) | 09/14/09 | Operational Laws, MVA |
ppt | Chapter 34 |
| #9 (W) | 09/16/09 | Types of Workloads |
ppt | Chapter 4 (SPEC CPU2006) |
| #10 (M) | 09/21/09 | The Art of Workload Selection |
ppt | Chapter 5 |
| #11 (T*) |
09/22/09 |
Workload Characterization Techniques |
ppt | Chapter 6 |
| #12 (W) | 09/23/09 | Monitors | ppt |
Chapter 7 |
| #13 (M) | 09/28/09 | |||
| #14 (W) | 09/30/09 | The Art of Data Presentation How to write a paper (/lectures/Writing a paper) |
ppt ppt |
Chapter 10 |
| #-- (M) | 10/05/09 | no classes (held on 09/08/09) |
||
| #-- (W) | 10/07/09 | no classes (held on 09/22/09) |
||
| #15 (M) | 10/12/09 | Midterm Exam | ||
| #16 (W) | 10/14/09 | Disscussion |
||
| #17 (M) | 10/19/09 | Comparing Systems Using a Sample Data |
ppt | Chapter 13 |
| #18 (W) | 10/21/09 | Simple Linear Regression Model |
ppt | Chapter 14 |
| #19 (M) | 10/26/09 | Other Regression Models |
ppt | Chapter 15 |
| #20 (W) | 10/28/09 | Experimental Design |
ppt | Chapter 16, 17, 18 |
| #21 (M) | 11/02/09 | 2^(k-p) Factorial Design | ppt | Chapter 19 |
| #22 (W) | 11/04/09 | One Factor Experiments |
ppt | Chapter 20 |
| #23 (M) | 11/09/09 | Two Factor Full Factorial Design without Replications | ppt | Chapter 21 |
| #24 (W) | 11/11/09 | Full Factorial Design with k Factors | ppt | Chapter 22, 23 |
| #25 (M) | 11/16/09 | Random Number Generation | ppt | Chapter 26 |
| #26 (W) | 11/18/09 | Testing Random Number Generators, Random-Variate Generation | ppt | Chapter 27, 28 |
| #27 (M) | 11/23/09 | Review, Project presentation | ||
| --- (W) | 11/25/09 | Thanksgiving (no classes) | ||
| #28 (M) | 11/30/09 | Last class, Project presentation |
| What |
Issued |
Due |
Assignment |
| HW #1 |
08/24/09 | 08/31/09 | see lecture notes 08/24/09 |
| HW #2 | assigned in class |
||
| HW #3 |
assigned in class |
||
| HW #4 | assigned in class |
||
| HW #5 | assigned in class |
||
| HW #6 | |||
| HW #7 |