Simon Fraser University
Engaging the World

Course Outlines

Spring 2023 - CMPT 305 D100

Computer Simulation and Modelling (3)

Class Number: 6572

Delivery Method: In Person

Overview

  • Course Times + Location:

    Jan 4 – Apr 11, 2023: Mon, 12:30–2:20 p.m.
    Burnaby

    Jan 4 – Apr 11, 2023: Wed, 12:30–1:20 p.m.
    Burnaby

  • Prerequisites:

    CMPT 225, (MACM 101 or (ENSC 251 and ENSC 252)) and (STAT 270 or STAT 271), all with a minimum grade of C-.

Description

CALENDAR DESCRIPTION:

An introduction to the modelling, analysis, and computer simulation of complex systems. Topics include analytic modelling, discrete event simulation, experimental design, random number generation, and statistical analysis.

COURSE DETAILS:

This course is an introduction to the modelling and computer simulation of complex systems. The course includes both the theory and practice of model design, analysis, and simulation. The course focuses on the modelling and performance evaluation of computer systems and networks. Quizzes will cover the theory. In homework programming assignments and projects, students will model and simulate aspects of computer systems and networks.

Topics

  • Basic Concepts of Simulation, Modelling, and Performance Evaluation
  • Analytic Modelling: Queueing theory, fundamental laws, single/multiple server queues
  • Discrete Event Simulation: Event scheduling, random number and random variate generation
  • Simulation Model and Output Analysis
  • Experimental Design: Factorial designs, linear regression
  • Queueing Network Models
  • Computer System Simulation: System components, performance metrics, simulator design

Grading

  • Quizzes 40%
  • Homework Programming Assignments 40%
  • Projects 20%

Materials

MATERIALS + SUPPLIES:

Reference Books:
Experimental Design and Analysis, Howard J. Seltman, Online, 2018, N/A, Available online at https://www.stat.cmu.edu/~hseltman/309/Book/Book.pdf

REQUIRED READING:

Quantitative System Performance: Computer System Analysis Using Queueing Network Models, Edward D. Lazowska, John Zahorjan, G. Scott Graham, Kenneth C. Sevcik, Prentice Hall, 1984
Available online at https://homes.cs.washington.edu/~lazowska/qsp/
ISBN: 9780137469758

The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, R. Jain, Wiley, 1991. 
ISBN: 9780471503361

REQUIRED READING NOTES:

Your personalized Course Material list, including digital and physical textbooks, are available through the SFU Bookstore website by simply entering your Computing ID at: shop.sfu.ca/course-materials/my-personalized-course-materials.

Registrar Notes:

ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS

SFU’s Academic Integrity website http://www.sfu.ca/students/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating. Check out the site for more information and videos that help explain the issues in plain English.

Each student is responsible for his or her conduct as it affects the university community. Academic dishonesty, in whatever form, is ultimately destructive of the values of the university. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the university. http://www.sfu.ca/policies/gazette/student/s10-01.html