The aim of this module is to provide students comprehensive knowledge of different mathematical techniques that are used in modelling and performance analysis of the computer and communication networks.
This module will cover three topics that are relevant for researchers in the area of communication networking: Graph theory, Optimisation, and Queuing theory. All topics will be discussed along with their applications in networking. The depth of coverage will be sufficient to allow students to read and understand papers that use these standard techniques. Ideas will be taught through intuition, mathematically correct formalisation, and detailed numerical examples. Students are expected to have an undergraduate level knowledge of calculus and linear algebra.
Network properties: Introduction to Graph theory. random graphs, complex Networks.Web and Social Networks: small-world phenomena, cascading behaviour, user evaluation in social networks.Network Modelling: Introduction to Queuing theory, Markov Chains, Queuing Networks.Network Optimisation: Shortest path algorithms, Spanning Tree, Linear programming. heuristics
Module assessment - more information