Click here for latest announcements
This course presents some models which are used to evaluate the performance of communication networks. The course consists of
a review of object oriented programming using C++
a study of a simple event driven simulation framework which is extended to model some simple queues
a review of the Bitcoin blockchain protocol
a study of an event driven simulation of the Bitcoin blockchain protocol.
given a pseudo-code implementation honest mining, implement honest Bitcoin mining in the blockchain simulator.
an introduction to constrained non linear optimisation by means of the method of Lagrange multipliers; the calculation of optimal flows in a telecommunications networks is formulated as a NLP and the dual of the NLP is solved approximately by means of a dynamic program; the dynamic program is adapted to study the effects of static and time-varying objective functions.
A set of course notes developed by the Computer Science Division of Stellenbosch University.
Your final course grade will be determined by the tutorial marks.
Note: You will spend much time implementing the algorithms we discuss in class. You will learn a lot about Bitcoin and the performance of the Bitcoin blockchain.
|Week 1||C++ and object oriented programming, small programming exercises.|
|Week 2, 3||C++ programming, simulation techniques, the M/M/1 simulator, extend the M/M/1 simulator to M/M/X/Y/Z.|
|Week 4||The BITCOIN simulator, study the source code of the BITCOIN simulator. Study the blockchain protocol.|
|Week 5, 6||The BITCOIN simulator. Set up, perform and analyze small experiments.|
|Week 7||Dynamic programming and constrained non linear optimisation.|
|Week 8, 9||Models for NLP flow optimization in mobile ad hoc networks (MANETs).|
Lecturer: Prof. A.E. Krzesinski.
Internal moderator: Dr. T. Grobler.