Reading about the Monte Carlo method has set me thinking about this and how, if at all, it might be applied to page reclaim in the Linux kernel.

In my MSc report I show that my results show that working set size is not normally distributed – despite occasional claims to the contrary in computer science text books. But it is possible that a series of normal distributions are overlaid – see the graphic below:

The first question is: how do I design an experiment to verify that these are, indeed a series of normal distributions?

(I may find out how I have done in the degree in the next week or so – wish me luck)

###### Related articles

- A. Papoulis, Probability, Random Variables and Stochastic Processes (renormalizationgroupllc.net)
- Done and dusted (cartesianproduct.wordpress.com)
- Mathematician, Architect But Essentially Revolutionizing Music: Iannis Xenakis (mehmetokonsar.wordpress.com)
- Fast Stochastics vs Slow Stochastics (managemenresiko.wordpress.com)
- Best book on Linux kernel internals (cartesianproduct.wordpress.com)
- Data Management: Stochastic Simulation Utilization (bjconquest.com)
- Stochastic process etc. (kourelarios.wordpress.com)
- Linux Kernel Vulnerability Discovered on Ubuntu 11.10 (pitchengine.com)

Pingback: The binomial distribution, part 1 « cartesian product

Pingback: Working set heuristics and the Linux kernel: my MSc report | cartesian product