Course Outline

Contents

• Course Details
• Course Summary
• Course Timetable
• Course Aims
• Student Learning Outcomes
• Assumed Knowledge
• Teaching Rationale
• Teaching Strategies
• Assessment
• Academic Honesty and Plagiarism
• Course Schedule
• Resources for Students
• Course Evaluation and Development

Course Details

Course Code	COMP9334
Course Title	Capacity Planning of Computer Systems and Networks
Units of Credit	6
Course Website	http://cse.unsw.edu.au/~cs9334
Handbook Entry	http://www.handbook.unsw.edu.au/postgraduate/courses/current/COMP9334.html

Course Summary

We live in a world that events do not happen instantly. It takes a certain amount of time to download a video from a server to your own mobile device. It takes a certain amount of time for a computer to finish the execution of an algorithm. The time to completion (or response time in performance analysis terminology) is a performance metric that computer scientists and computer engineers should be concerned about because no one wants to wait unnecessarily. If you can understand the factors that determine the response time, then you can influence those factors so that the response time is acceptable. This course will take a mathematical modelling and analytical approach to understand response time in computer systems and networks. The primary goal is to explore how mathematical modelling and mathematical methods can be used to model, analyse and design computer systems and networks so that they have good performance. There are three major topics that will be covered by this course:

• Queuing analysis (Note: Queues are important because they give rise to waiting time.)
• Discrete event simulation
• Integer programming for network design

Course Timetable

The course timetable is available here .

Course Aims

Students will learn about mathematical modelling and analysis of response time in computer systems and networks. These topics will be covered

• Modelling computer systems and networks to understand response time
• Analytical methods to determine response time
• Discrete event simulation
• Integer programming for network design

Student Learning Outcomes

On completion of this course, the students will have developed:

• Understanding of capacity planning principles;
• Ability to develop models of practical applications and evaluate their performance by rigorous analytical means and by programming computer simulations;
• Problem-solving abilities, characterized by flexibility of approach;
• Analytical, critical and creative thinking, with an aptitude for continued self-directed learning.

This course contributes to the development of the following graduate capabilities:

Graduate Capability	Acquired in
scholarship: understanding of their discipline in its interdisciplinary context	lectures, assignment, project
scholarship: capable of independent and collaborative enquiry	lectures, assignment, project
scholarship: rigorous in their analysis, critique, and reflection	lectures, assignment, project
scholarship: able to apply their knowledge and skills to solving problems	lectures, assignment, project
scholarship: ethical practitioners	-
scholarship: capable of effective communication	assignment, project
scholarship: information literate	-
scholarship: digitally literate	assignment, project
leadership: enterprising, innovative and creative	project
leadership: capable of initiating as well as embracing change	-
leadership: collaborative team workers	-
professionalism: capable of independent, self-directed practice	project
professionalism: capable of lifelong learning	project
professionalism: capable of operating within an agreed Code of Practice	the whole course
global citizens: capable of applying their discipline in local, national and international contexts	-
global citizens: culturally aware and capable of respecting diversity and acting in socially just/responsible ways	-
global citizens: capable of environmental responsibility	-

Assumed Knowledge

Students are expected to have working knowledge in:

• Mathematical skills including: probability and statistics, calculus, linear algebra
• Basics overview of communications protocols; basic computer systems architecture;
• Programming

Teaching Rationale

Learning will be largely facilitated through the delivery of lectures. The sample problems and assignment will help in the development of problem-solving skills. The project will help the students to apply what they have learnt to solve problems.

Teaching Strategies

• The lectures are designed to facilitate learning and understanding of the important concepts within course syllabus focusing especially on the principles, concepts and methods behind the capacity planning of computer systems and networks. Lecture notes will be available at the course web site for download before the lecture.
• A number of sample problems will be issued each week and will be discussed in the tutorial session of the following week. These sample problems give the students a chance to test whether they have understood the concepts introduced in the lectures. Solutions to all sample problems will be published on the course web site.

Assessment

Assessments	Details	Weighting
Assignment	Due 11:00pm Mon 25 March 2019 Submissions accepted up to 2 days late.	15
Project	Due 11:00pm Fri 26 April 2019 Submissions accepted up to 2 days late.	25
Final exam		60

The assessments are organised into 2 assessment components.

• Component 1 consists of the two assignments and the project (Total weighting = 40)
• Component 2 consists of the examination (Total weighting = 60)

The final mark will be computed using the a weighted harmonic mean, according to:

• Let C be the score of Component 1 rescaled to be out of 100
• Let P be the score of Component 2 rescaled to be out of 100
• Final mark for the course = 1/(0.60/P+0.40/C)

Late submission of assignments : Assignments submitted late are subject to the following penalty: the maximum mark obtainable reduces by 10% per day late. Thus if the assignment is marked out of 10, and students A and B hand in assignments worth 9 and 7, both two days late, then the maximum mark obtainable is 8, so A gets min(9, 8) = 8 and B gets min(7,8) = 7.

Project: You may be asked to demonstrate the work from your project. If this is the case, it will be specified at the time when the project specification document is issued.

Interview: You may be asked to attend interviews for your assignment or project. You will be notified if this is the case.

Supplementary Assessment: CSE policy available here . Note that in general, supplementary exams are only offered to those students who cannot attend the final exam due to circumstances beyond their control. If a student has attended the final exam, they will not be offered a supplementary exam.

Academic Honesty and Plagiarism

Plagiarism is defined as using the words or ideas of others and presenting them as your own . UNSW and CSE treat plagiarism as academic misconduct, which means that it carries penalties as severe as being excluded from further study at UNSW. There are several on-line sources to help you understand what plagiarism is and how it is dealt with at UNSW:

• Learning Centre: Plagiarism and Academic Integrity
• MyUNSW: Plagiarism and Academic Misconduct

Make sure that you read and understand these. Ignorance is not accepted as an excuse for plagiarism.

Course Schedule

The following table lists the tentative schedule. Students will be informed of any changes during the lecture and by announcements on the notice page.

Sometimes the lecture hours may be used to discuss revision problems.

The format given in the table below is only a guide. The format may vary from what's stated below.

Week	Date	Lecture topic	Assessments
1	18 Feb + 21 Feb	Introduction to capacity planning + Queueing Models, Basic operational analysis
2	25 Feb + 28 Feb	Advanced operational analysis. Workload characterisation + Single server queues with Poisson Arrival
3	4 Mar + 7 Mar	Multi-server queues with Poisson Arrival. Markov model (1) + Markov models (2)
4	11 Mar + 14 Mar	Non-Markov queues + Priority queues. Discrete event simulation (1)
5	18 Mar + 21 Mar	Discrete event simulation (2) + Discrete event simulation (3)
6	25 Mar + 28 Mar	Discrete event simulation (4). Queueing applications + Mean value analysis	Assignment due Monday 25 March 2019
7	1 Apr + 4 Apr	Fork-join queues + Optimisation and network planning (1)
8	8 Apr + 11 Apr	Optimisation and network planning (2) + Optimisation and network planning (3)
9	15 Apr + 18 Apr	Optimisation and network planning (4) + Optimisation and network planning (5). Revision
10		Public holidays: Easter Monday and Anzac Day	Project due 26 April 2019
11		No lectures. Project demo (To be confirmed.)

Resources for Students

Textbook: There is no single text book. Please refer to lecture notes for references.

A number of lectures are based on

• Daniel A. Menasce, Virgilio A.F. Almeida and Lawrence W. Dowdy. Performance by Design, Prentice Hall, 2004
• Mor Harchol-Balter, Performance Modeling and Design of Computer Systems: Queueing Theory in Action, Cambridge University Press, 2013. (Available eletronically via UNSW Library website.)

Reference Texts:

• Raj Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, Wiley, 1991
• Dimitri Bertsekas and Robert Gallager, Data Networks, Prentice Hall, Second Edition, 1992.
• Averill M. Law and W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill, Second Edition, 1991.
• Wayne L. Winston, Operations Research: Applications and Algorithms, Duxbury Press. Third Edition, 1994.

Other Resources: Lecture materials may also be drawn from journal papers, conference papers and magazine articles published by professional bodies such as IEEE and ACM.

Software Availability:

• You can choose any programming language to do computation and simulation. For illustration purposes, sample code will be given in mostly in Matlab scripts.
• As a student of UNSW, you are licensed to install Matlab on your own personal computer for non-commercial purposes. You can install Matlab by downloading it from the Mathworks web site. Installation instructions for UNSW students are here: https://www.it.unsw.edu.au/students/software/matla...
• For optimisation, we will be using AMPL ( http://ampl.com ). The demo version for AMPL can be downloaded for free.

Course Evaluation and Development

This course is evaluated each session using the myExperience survey. The lecturer will introduce new in class activities to make the lecture more interactive.