Performance Evaluation of Networks and Systems

From Cng1wiki

Jump to: navigation, search

Contents

Introduction

Title Performance Evaluation of Networks and Systems
Credits 9
Assessment Written and oral tests
Prerequisites

Topics

Main aim: modelling and analysis of queuing systems, with applications in networking, computers, and services. Topics include discrete-time and discrete-state Markov chains, birth-death processes and simple Markovian queues, networks of queues and product form networks, single and multi-server queues. The course will cover state of the art results leading to research opportunities. Discrete- time simulation will be also thoroughly developed as a technique for assessing the performance of computers, networks and services.

Description

The course is in three parts.

Part 1: review of all the prerequisites from applied probability that are needed for a basic course in queuing systems. The concepts of unconditioned and conditioned probability will be introduced, along with the principles of counting. In addition, the most common random variables will be dealt with, along with the concepts of expectation, variance, single and joint distribution.

Part 2: Explores both the theory and application of fundamental and advanced queuing models. Fundamental models include single and multiple server Markov queues, bulk arrival and bulk service processes, and priority queues. Applications emphasize computer networks and computer operations, but may include examples from other fields. Advanced topics may vary.

Part 3: The basic principles of discrete-event simulations, covering simulation workflow, data structures used in simulation, random variable generation, transient elimination and output data analysis. Part of the module will focus on describing a well-known simulation framework and experimenting with it.

Recommended reading

Sistemi a Coda. Introduzione alla Teoria delle Code, Leonard Kleinrock, Editore Ulrico Hoepli Milano

Probabilitiy, Statistics, and Queuing Theory With Computer Science Applications, Arnold O. Allen, Academic Press, Inc.

Introduction to Probability and Statistics for Engineers and Scientists, S. M. Ross, Elsevier

Organization of lessons

Theoretical lessons will alternate with tests, but the order will not be established beforehand. Tests will generally take place at the end of the theoretical part. Lessons will start punctually and there will be a 15 minute break between the first and second hours. The lecturer/professor holding the course will be available during the break between the two hours, and on Thursday mornings from 11.30 to 13.30 in his room at the department (Dipartimento di Ingegneria dell'Informazione: Elettronica, Informatica e Telecomunicazioni - Sezione Informatica, via Diotisalvi, 2).

You can find the lesson plan calendar here

Organization of exams

There will be a written exam followed by an oral exam. The written generally consists in two exercises to be completed in two hours. Having done the written, students will then have a choice of dates for the oral. However, the written and oral exams must be done in the same session (i.e. both in the winter, or both in the summer, or in the fall).

Students can decide to repeat the written exam as many times as they wish. However, their final mark will be the mark that they obtain the last time they attempt the exam. This means that students cannot decide to accept the mark they obtained in a previous written exam even if they then perform worse in a subsequent exam.

We advise students to follow all the lessons and to take the exam before the end of the relevant semester.


Solutions of past written tests

  • 2014

- Sep 22, 2014: Test Grade Exercise 1 Exercise 1 English Version Exercise 2

- Jul 28, 2014: Test Grade Exercise 1 Exercise 1 English Version Exercise 2

- Jul 07, 2014: Test Grade Exercise 1 Exercise 1 English Version Exercise 2

- Jun 16, 2014: Test Grade Exercise 1 Exercise 1 English Version Exercise 2

- Feb 24, 2014: Test Grade Exercise 1 Exercise 1 English Version Exercise 2

- Feb 04, 2014: Test Grade Exercise 1 Exercise 1 English Version Exercise 2

- Jan 16, 2014: Test Grade Exercise 1 Exercise 1 English Version Exercise 2

  • 2013

- Sep 17, 2013: Test Grade Exercise 1 Exercise 1 English Version Exercise 2 Exercise 3 Exercise 4

- Jul 26, 2013: Test Grade Exercise 1 Exercise 1 English Version Exercise 2 Exercise 3 Exercise 4

- Jul 05, 2013: Test Grade Exercise 1 Exercise 1 English Version Exercise 2 Exercise 3

- Jun 18, 2013: Test Grade Exercise 1 Exercise 2 Exercise 3 Exercise 4

- Feb 27, 2013: Test Grade Exercise 1 Exercise 1 English Version Exercise 2 Exercise 3 Exercise 4

- Feb 04, 2013: Test Grade Exercise 1 Exercise 2 Exercise 3 Exercise 4

- Jan 15, 2013: Test Grade Exercise 1 Exercise 2 Exercise 3 Exercise 4

  • 2012

- Sep 18, 2012: Test Grade Exercise 1 Exercise 2 Exercise 3

- Jul 23, 2012: Test Grade Exercise 1 Exercise 2 Exercise 3

- Jul 02, 2012: Test Grade Exercise 1 Exercise 2 Exercise 3

- Jun 12, 2012: Test Grade Exercise 1 Exercise 2 Exercise 3

- Feb 23, 2012: Test Grade Exercise 1 & 2 Exercise 3

- Feb 09, 2012: Test Grade Exercise 1 & 2 Exercise 3

- Jan 20, 2012: Test Grade Exercises 1 & 2 Exercise

  • 2011

- July 25, 2011: Test Grade Exercise 1 Exercise 2

- July 11, 2011: Test Grade Exercise 1 Exercise 2

- Jun 27, 2011: Test Grade Exercise 1 Exercise 2

- Feb 25, 2011: Test Grade Exercise 1 Exercise 2

- Feb 11, 2011: Test Grade Exercise 1 Exercise 2

  • 2010

- Sep 17, 2010: Test Grade

- Jul 02, 2010: Test Grade

- Jan 14, 2010: Test Grade Exercise 1 Exercise 2

- Feb 01, 2010: Test Grade Exercise 1 Exercise 2

- Feb 19, 2010: Test Grade Exercise 1 Exercise 2

  • 2009

- Jul 3, 2009: Exercise 1 Exercise 2

- Feb 20, 2009: Exercise 1 Exercise 2

- Jan 30, 2009: Exercise 1 Exercise 2

- Jan 13, 2009: Exercise 1 Exercise 2

  • 2008

- Jul 15, 2008: Test Grade Solution Exercise 1 Solution Exercise 2

- Jun 24, 2008: Test Grade Solution Exercise 1 Solution Exercise 2

- Jun 4, 2008: Test Grade Solution Exercise 1 Solution Exercise 2

- Feb 12, 2008  : Test Grade Solution Exercise 1 Solution Exercise 2

- Jan 28, 2008  : Test Grade Solution Exercise 1 Solution Exercise 2

- Jan 9, 2008  : Test Grade Solution Exercise 1 Solution Exercise 2

  • 2007

- Sep 18, 2007  : Test Grade Solution Exercise 1 Solution Exercise 2

- Jul 17, 2007  : Test Grade Solution Exercise 1 Solution Exercise 2 Solution Exercise 3 Solution Exercise 4 (security)

- Jun 26, 2007  : Test Grade Solution Exercise 1 Solution Exercise 2 Solution Exercise 3

- Jun 6, 2007  : Test Grade Solution Exercise 1 Solution Exercise 2 Solution Exercise 3 Solution Exercise 4 (security)

- Feb 13, 2007  : Test Grade Solution Exercise 1 Solution Exercise 2

- Jan 29, 2007  : Test Grade Solution Exercise 1 Solution Exercise 2

- Jan 10, 2007  : Test Grade Solution Exercise 1 Solution Exercise 2A Solution Exercise 2B Solution Exercise 3

  • 2006

- Sept. 19, 2006 : Solution Exercise 1 Solution Exercise 2

- Sept. 6, 2006  : Solution Exercise 1 Solution Exercise 2

- July 11, 2006  : Solution

- June 21, 2006  : Solution

- May 30, 2006  : Solution Exercise 1 Solution Exercise 2

Personal tools