NOTE: there will be no lecture on Tuesday 14th October.
You can find some useful mathematical background material for the course here.
If you are not already comfortable with all these concepts you will need to put in some additional work to begin with to get up to speed. This material will be assumed.
Lectures Slides Modelling and Simulation Lecture 1 Operational Laws Lecture 2 Constructing and Solving Markov Processes Lecture 3 More Complex Markov Processes Lecture 4 Queueing Networks Lecture 5 Solving Queueing Models Lecture 6 Stochastic Petri Nets Lecture 7 More about GSPN Models Lecture 8 Using a GSPN for Performance Evaluation Lecture 9 PEPA Lecture 10 The PEPA Plug-in for Eclipse PEPA Case Study: Rap Genius on Heroku Lecture 12 Simulation Models: Introduction and Motivation Lecture 13 Random Variables and Simulation Lecture 14 Tackling state space explosion in PEPA models Lecture 15 Model Validation and Verification Lecture 16 Validation exercise Parameterisation and Workload Characterisation Lecture 17 Comparison of Techniques
There is no lecture to accompany this note
-- it is intended to help you revise.
There will be a final lecture, a revision lecture, in April 2015. This will be announced via the class mailing list.
Over the course we will encounter a number of different approaches to constructing performance models and software tools to support their use. Example models will be made available here and students are encouraged to use the examples to gain a deeper understanding of both the modelling styles and the software tools.
- A ZIP archive of all of the files below
- MatLab script for the multiprocessor with two processors
- MatLab script for the PC LAN with 4 nodes
- the states for the PC LAN with 4 nodes (MatLab input file
- the transitions for the PC LAN with 4 nodes (MatLab input file)
- MatLab calculation for the average number of packets per PC in the 4 node LAN
- MatLab calculation for the average throughput of packets per PC in the 4 node LAN
- MatLab script for the PC LAN with 6 nodes
- the states for the PC LAN with 6 nodes (MatLab input file
- the transitions for the PC LAN with 6 nodes (MatLab input file)
- MatLab calculation for the average number of packets per PC in the 6 node LAN
- MatLab calculation for the average throughput of packets per PC in the 6 node LAN
PIPE (Platform Independent Petri net Editor) is an open source, platform
independent tool used of the creation and analysis of Petri Nets, and some
of their extension, developed at Imperial College. It is implemented in Java
and has a graphical user interface, which makes it very straightforward to use.
The most recent version is PIPEv4.3.0 and it is available for download from
Once you have unpacked the directory/folder PIPEv4.3.0, enter that directory and issue the command ./launch.sh or .\launch.bat according to your operating system, to launch the PIPE tool.
There is a short movie here which may help you with installing the PEPA Plug-in for Eclipse. You will find the plug-in and further instructions at http://www.dcs.ed.ac.uk/pepa/tools/plugin/download.html.
There is an old lecture note about the composition of web services example here, but I will not be lecturing on this example this year.
- ZIP archive of all the files listed below
- PEPA model of the WEB1 example
- PEPA model of the WEB2 example
- PEPA model of the WEB4 example
- PEPA model of Heroku with the random routing policy
- PEPA model of Heroku with the smart routing policy
- PEPA model of the PC LAN example with four nodes
- PEPA model of the PC LAN example with six nodes
- PEPA model of a composition of web services
The summative feedback for the course will be two pieces of assessed coursework.
There are no tutorials for this course but individual assistance is available: mail me and make an appointment Jane.Hillston@ed.ac.uk.
Individual personalised feedback will be written on your submission and a specimen solution will be provided.
Formative feedback will be provided throughout the course in a variety of forms:
There is no textbook for this course but extensive notes will be given.
If you want further information on the topics covered you may consider the books in the course booklist.
Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: firstname.lastname@example.org
Please contact our webadmin with any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh