Module: Network Analysis and Dimensioning

Module Specifications..

Current Academic Year 2023 - 2024

Please note that this information is subject to change.

Module Title	Network Analysis and Dimensioning
Module Code	EE517
School	School of Electronic Engineering
Module Co-ordinator	Semester 1: Conor McArdle Semester 2: Conor McArdle Autumn: Conor McArdle
Module Teachers	Conor McArdle
NFQ level	9	Credit Rating	7.5
Pre-requisite	None
Co-requisite	None
Compatibles	None
Incompatibles	None

Repeat examination
A continuous assessment resit is provided for this module.

Description

The aim of this module is to introduce the theory and practice of mathematical network analysis and optimisation methods as they apply to the problems of performance analysis of communications protocols, network dimensioning and capacity planning, network architecture design and traffic analysis in modern large-scale data networks, such as optically switched metro and access networks, datacenter and high performance computing interconnects, and femto-macro cell wireless network architectures. Network analysis is essential to understanding and evaluating the fundamental performance properties (e.g. latency, jitter, throughput, packet-drop rate) of complex network architectures and communications protocols. Network dimensioning methods are essential to planning and deploying large-scale networks under given capacity and cost constraints. This module will cover fundamental theory in probability, stochastic processes, queuing theory, graph theory and optimisation methods and apply them to solving various data network design and performance management problems.

Learning Outcomes

1. Derive key results in queuing and teletraffic theory, as apply to the study of communication network performance analysis.
2. Apply methods from probability and queuing theory to modelling of performance-related behaviour of a range of packet-switched and circuit-switched systems and networks.
3. Apply queuing theory equations to calculate system performance measures (e.g. latency, throughput, packet loss) and to perform basic dimensioning of network resources to meet required performance targets.
4. Develop a number of different probabilistic traffic models and determine their applicability to representing different network traffic types.
5. Formulate a range of different network flow and resource dimensioning problems as mathematical optimisation problems.
6. Apply optimisation theory to solving network flow, routing and resource allocation problems.

*Type*	*Hours*	*Description*
Workload	Full-time hours per semester
Lecture	36	Theory and worked application examples.
Assignment Completion	24	Assignment 1 : Application of queueing network modelling methods to performance analysis of a communication system.
Assignment Completion	24	Assignment 2 : Application of optimisation solution methods to a network design/dimensioning problem.
Independent Study	104	Revision of lecture materials and prescribed reading.
Total Workload: 188

All module information is indicative and subject to change. For further information,students are advised to refer to the University's Marks and Standards and Programme Specific Regulations at: http://www.dcu.ie/registry/examinations/index.shtml

Indicative Content and Learning Activities

Course Introduction
The what and why of network analysis and dimensioning. Typical questions answered by network analysis methods. Typical network design problems solved using dimensioning methods. Overview of the methods and the required mathematical background and tools.

Review of Probability, Stochastic Processes and Markovian Queuing Systems
Probability spaces, random variables, distribution functions, moment generation functions and transform methods, renewal processes, the Poisson process, continuous-time Markov Chains and Markovian queuing systems.

Loss Systems and Applications to Blocking Network Analysis and Design
The Erlang-B and Engset systems. Blocking in non-Markovian queues, Equivalent Random Theory (ERT), networks with blocking and the reduced load approximation. Applications to performance analysis of wavelength division multiplexed (WDM) optically-switched networks and hierarchical cellular networks.

Quasi-Markovian/Non-Markovian Queuing Models
Semi-Markov processes, mean delay and the delay distribution in the M/G/1 queue. Mean delay in G/M/1 and GI/GI/1 queues. Application to analysis of polling networks and Passive Optical Network (PON) performance.

Network Traffic Modelling
Interrupted Poisson Process (IPP), Markov Modulated Poisson Process (MMPP). Traffic autocorrelation, self-similar traffic, heavy tails and the Pareto distribution. Application to modelling of Internet, circuit-switched and transport traffic.

Network Optimisation Theory
Linear Programming (LP), Integer Linear Programming (ILP). LP and ILP solution methods and software tools. Problems on graphs, network flow problems, link-path and node-link formulations.

Network Design and Dimensioning Problems
Network dimensioning metrics, constraints and objectives. Uncapacitated and capacitated flow problems, optical network routing and wavelength assignment problem (RWA), network fairness problems, network topology design.

Assessment Breakdown
Continuous Assessment	25%	Examination Weight	75%

Type	Description	% of total	Assessment Date
Course Work Breakdown
Assignment	Network performance analysis assignment	12%	Week 6
Assignment	Network dimensioning/optimisation assignment	12%	Week 10

Reassessment Requirement Type
Resit arrangements are explained by the following categories; 1 = A resit is available for all components of the module 2 = No resit is available for 100% continuous assessment module 3 = No resit is available for the continuous assessment component
This module is category 1

Indicative Reading List

Donald Gross, John F. Shortle, James M. Thompson, Carl M. Harris: 2008, Fundamentals of Queueing Theory, 4, Wiley, 9780471791270
Michał Pióro and Deepankar Medhi: 2004, Routing, Flow, and Capacity Design in Communication and Computer Networks, 1, Elsevier, 9780125571890
Fayez Gebali: 2008, Analysis of Computer and Communication Networks, 1, Springer, 978038774437
Biswanath Mukherjee: 2006, Optical WDM Networks, 1, Springer, 9780387291888
Maciej Stasiak, Mariusz Gła̧bowski, Arkadiusz Wiśniewski, Piotr Zwierzykowski: 2010, Modeling and Dimensioning of Mobile Networks: From GSM to LTE, From GSM to LTE, 1, Wiley, 9780470976036

Other Resources

None

Programme or List of Programmes

ECEIM	Masters of Eng in Elec & Comp Eng
ECSAO	Study Abroad (Engineering & Computing)
GCECE	Grad Cert. in Electronic & Computer Eng
MCMEC	Micro-Credential Modules Eng & Comp
MECE	MEng Electronic & Computer Engineering
MEQ	Masters Engineering Qualifier Course
SMPEC	Single Module Programme (Eng & Comp)

Archives: