Course Lecture Notes
The course divides into 3 distinct parts:
- A very general discussion of the statistics behind a Google search
cluster architecture from 2000 (dating fast - but historically
interesting perhaps)
- Some basic queueing theoretic analysis of the performance of an
idealised Google cluster
- A detailed description and explanation of the Markov chain theory
behind the PageRank algorithm, used to order pages which are returned by a
given search query