Computing Publications

Publications Home » Basic Theory and Some Application...

Basic Theory and Some Applications of Martingales

Richard Hayden

12th Joint ACM SIGMETRICS/IFIP Performance Conference on Measurement and Modeling of Computer Systems

This tutorial surveys the fundamental results of the theory of martingales from the perspective of the performance engineer. We will present the fundamental results and illustrate their power through simple and elegant proofs of important and well-known results in performance analysis. The remainder of the tutorial will introduce the martingale functional central limit theorem and semi-martingale decomposition methodology for the characterisation and proof of heavy-traffic limit results for Markovian queueing systems.

Queueing theory
PDF of full publication (73 kilobytes)
(need help viewing PDF files?)
PDF of presentation slides (525 kilobytes)
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.