Course Info
Lecture
Notes
Homeworks
Documents
Links
Course Information
Term
and
Course Credit: Spring 2008, 3 credit hours
Time
and
Place: Lecture: MW 12:45 PM - 2:05 PM, Room 239
Instructor:
Dr. Aleksandar
Milenkovic
Email: milenka
Office: 217-L
Phone: (256) 824 6830
Office Hours: MW: 2:15-3:15 PM
Class
Web
page: http://www.ece.uah.edu/~milenka/cpe619-08S
DescriptionThe
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.
ReferencesEdward
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 – February 27, 2008 (Wednesday) @ 5:30
Midterm Exam –
February 25, 2008
(Monday) @ 5:30 – 6:50
Mid Project Review –March 24, 2008 (Wednesday) @ 5:30
Final Project Due – April 25, 2008 (Friday) @ 3 PM
Final Exam – April 25,
2008 (Friday) @ (11:30 PM – 2:00 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%
|
Tentative
Syllabus
1. Overview of Performance Evaluation
Introduction, Common Mistakes, Selection
of Techniques and Metrics
2. Measurement Techniques and Tools
Workloads: Selection and Evaluation
Monitors
3. Probability and
Statistics
Summarizing Measured Data
Comparing Systems
Simple Linear Regression Models
4.
Experimantal Design and Analysis
5. Simulation
6.
Queuing Models
I reserve the
right to
change the above schedule based upon the needs of the course.
Lecture Notes
Lecture notes will be available in PPT and PDF format.
The notes may be subject to slightly change.
| Session |
Date |
Topic |
Notes | Readings |
| #1 (M) | 01/07/08 | Introduction (Course Admin, Objectives,
Common Mistakes) | ppt |
Chapter 1; Chapter 2 |
| #2 (W) | 01/09/08 | Introduction (Systematic Approach, Example)
Selection of Techniques and Metrics | ppt |
Chapter 3 |
| #3 (M) |
01/14/08 | Workloads: Types, Selection, and Characterization | ppt |
Textbook: Chapter 4, Chapter 5;
SPEC CPU2006: http://www.spec.org/cpu2006/publications/ |
| #4 (W) |
01/16/08 | Workloads: Selection and Characterization |
ppt | Chapter 6; |
| -- (M) |
01/21/08 | No Classes (MLK day) |
| |
| #5 (W) | 01/23/08 |
Monitors | ppt | Chapter 7 |
| #6 (M) | 01/28/08 | The Art of Data Presentation; Ratio Games | ppt | Chapter 10, Chapter 11 |
| #7 (W) | 01/30/08 | Summarizing Measured Data | ppt |
Chapter 12 |
| #8 (M) | 02/04/08 | Comparing Systems Using Sample Data | ppt |
Chapter 13 |
| #9 (W) | 02/06/08 | Simple Linear Regression Models | ppt | Chapter 14 |
| #10 (M) | 02/11/08 | Other Regression Models | ppt |
Chapter 15 |
| #11 (W) | 02/13/08 | Experimental Design | ppt | Chapter 16, 17 |
| #12 (M) | 02/18/08 | Experimental Design | ppt | Chapter 16, 17, 18 |
| #13 (W) | 02/20/08 | 2^(k-p) Factorial Design | ppt |
Chapter 19 |
| #14 (M) | 02/25/08 | One Factor Experiments
| ppt |
Chapter 20 |
| #15 (W) | 02/27/08 | Midterm
Exam |
| |
| #16 (M) |
03/03/08 | One Factor Experiments
Two Factor Full Factorial Design without Replications | ppt
ppt |
Chapter 20
Chapter 21 |
| #17 (W) | 03/05/08 | Two Factor Full Factorial Design with Replications;
Full Factorial Design with k Factors | ppt |
Chapter 22, 23 |
| #18 (M) | 03/10/08 | Project Review |
| |
| #19 (W) | 03/12/08 | Introduction to Simulation | ppt | Chapter 24, Chapter 25 |
| ---- (M) | 03/17/08 | Spring Break |
| |
| ---- (W) | 03/19/08 | Spring Break |
| |
| #20 (M) | 03/24/08 | Random Number Generation | ppt |
Chapter 26 |
| #21 (W) | 03/26/08 | Testing Random Number Generators, Random-Variate Generation | ppt | Chapter 27, Chapter 28 |
| #22 (M) | 03/31/08 | (Random Variate Generation)
Introduction to Queueing Theory | ppt |
Chapter 30 |
| #23 (W) | 04/02/08 | Analysis of a Single Queue (M/M/1) | ppt | Chapter 31 |
| #24 (M) | 04/08/08 | Analysis of a Single Queue (M/M/m)
Queueing Networks | ppt
ppt | Chapter 31
Chapter 32 |
| #25 (W) |
04/09/08 | Operational Laws
| ppt |
Chapter 33 |
| #26 (M) | 04/14/08 | Mean-Value Analysis and
Related Techniques | ppt | Chapter 34 |
| #27 (W) | 04/16/08 | Project presentation | | |
| #28 (M) | 04/21/08 | Last class, Project presentation |
| |
Homeworks
What
| Issued
| Due
| Assignment
|
HW #1
|
01/09/08 | 01/14/08 | see lecture notes (#2) |
| HW
#2 | 01/16/08 |
01/23/08 | see lecture notes (#4) |
HW
#3
| 01/22/08 | 02/04/08 | see lecture notes (#5) |
| HW #4 | 01/30/08 | 02/11/08 | see lecture notes (#7) |
| HW #5 | 02/06/08 | 02/13/08 | see lecture notes (#9) |
| HW #6 | 03/31/08 | 04/07/08 | see lecture notes (#21) |
| HW #7 | 04/07/08 | 04/14/08 | see lecture notes (#24) |
Documents
Links