COMP SCE / SFWR ENG
Performance Analysis
of Computer Systems

Mohammad Hosein Yarmand

Fall 2010
Lectures: Tuesdays, Thursdays, and Fridays   8:30-9:20am, 
BSB/137

Tutorials: Thursdays 12:30pm, 
BSB/137

  

 

 Course Image  
- [ Course information ] - [ Course outline ] - [ Lecture notes ] - [ Homeworks ] - [ Tutorials ] - [ Exams ] - [ References ] -

Course Information

  • Instructor: Mohammad Hosein Yarmand
    • Email: yarmanmh@mcmaster.ca Office hours: Tuesday 10-12 am, ITB 223
  • TAs
    • Aysan Rasooli. Email rasooa@mcmaster.ca Office hours: Friday 2-4 pm, ITB 207
    • Yinghui Wang. Email wang382@mcmaster.ca Office hours: Monday 10-12 am, ITB 207
  • Exams:
    • Midterm 1: Oct 12 (Tuesday) 7:30-9:00 pm - location: BSB/106 (22.5% of grade)
    • Midterm 2: Nov 16 (Tuesday) 7:30-9:00 pm - location: JHE A101, JHE A102, and JHE 326H (22.5% of grade)
    • Final exam: Dec 18 (Saturday) 7:30-10:30 pm - location: DBAC (13) and DBAC (14) (45% of grade)
  • For detailed information see: detailed outline

Textbook: The lecture notes are the main reference. For recommended books look at the References.

Course Outline

The following topics are covered in the course:

  1. Course overview
  2. Overview of probability and statistics: reliability will be the running example for this material.
  3. Queueing and network of queues
  4. Simulation
  5. Concurrency – issues and models (Petri nets)
  6. Applications – these will be interspersed throughout the course, with most likely a couple of larger case studies at the end
  7. Wrap-up

Lecture notes

  1. Probability Review [PDF]
  2. Reliability [PDF]
  3. Simple Queueing Models [PDF]
  4. Networks of Queues [PDF]
    1. Yue Ma, James J. Han, Kishor S. Trivedi. Composite Performance and Availability Analysis of Wireless Communication Networks, IEEE Transactions on Vehicular Technology, 50(5):1216-1223, 2001[download]
    2. Vasileios Karyotis, Mary Grammatikou, Symeon Papavassiliou. A Closed Queueing Network Model for Malware Spreading over Non-Propagative Ad Hoc Networks, The Sixth Annual Mediterranean Ad Hoc Networking WorkShop, 129-136, 2007 [download]
  5. Simulation [PDF]
    1. CSIM official website
  6. Stochastic Petri Nets [PDF]
  7. Wrap-up
    1. Preetam Ghosh, Nirmalya Roy, Kalyan Basu, Sajal Das, Paul Wilson, Parbir Das. A Case Study-based Performance Evaluation Framework for CSCF Processes on a Blade-Server, Third International Conference on Networking and Services (ICNS), 87-87, 2007 [download]
    2. Marco Bertoli, Giuliano Casale, Giuseppe Serazzi. User-Friendly Approach to Capacity Planning Studies with Java Modelling Tools, 2009 [paper download] [tools website]

Homeworks

Homeworks are picked up from the drop box in ITB on due time. Marked homeworks are returned in class.

  • Homework 1 [PDF] / Out: Sep 15, Due: Sep 28 by 5:00 / Solution [PDF]
  • Homework 2 [PDF] / Out: Sep 28, Due: Oct 8 by 5:00 / Solution [PDF]
  • Homework 3 [PDF] / Out: Oct 14, Due: Oct 25 by 5:00 / Solution [PDF]
  • Homework 4 [PDF] / Out: Oct 22, Due: Nov 3 by 5:00 / Solution [PDF]
  • Homework 5 [PDF] / Out: Nov 2 , Due: Nov 12 by 5:00 / Solution [PDF]
  • Homework 6 [PDF] / Out: Nov19, Due: Dec 2 by 5:00 / Solution [PDF]
  • Homework 7 [PDF] / Out: Nov26, Due: Dec 6 by 5:00 / Solution [PDF]

Tutorials

  • Tutorial 1 [PDF] / Solution [PDF]
  • Tutorial 2 [PDF] / Solution [PDF]
  • Tutorial 3 [PDF] / Solution [PDF]
  • Tutorial 4 [PDF] / Solution [PDF]
  • Tutorial 5 [PDF] / Solution [PDF]
  • Tutorial 6 [PDF] / Solution [PDF]
  • Tutorial 7 [PDF] / Solution [PDF]

Exams

  • Test 1 sample question [PDF]
  • Test 1 [PDF] / Solution [PDF]
  • Test 2 [PDF] / Solution [PDF]
  • Final Test sample question [PDF]

References

  1. Raj Jain, The Art of Computer Systems Performance Analysis, John Wiley & Sons, 1991
  2. Kishor S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, John Wiley & Sons, 2002
  3. Donald Gross and Carl M. Harris, Fundamentals of Queueing Theory, John Wiley & Sons, 1998
  4. Peter J. Haas, Stochastic Petri Nets, Springer, 2002
  5. Boudewijn R. Haverkort, Performance of Computer Communication Systems, John Wiley & Sons, 1998
  6. Paul J. Fortier and Howard E. Michel, Computer Systems Performance Evaluation and Prediction, Digital Press, 2003
  7. Thomas G. Robertazzi, Computers Networks and Systems, Springer, 2000