Contents

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:

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.

Resource created Wednesday 13 February 2019, 03:53:40 PM, last modified Sunday 10 March 2019, 08:46:16 AM.


Back to top

COMP9334 19T1 (Capacity Planning of Computer Systems and Networks) is powered by WebCMS3
CRICOS Provider No. 00098G