Mean Value Analysis
Mathematics Accomplishment | 1980
IBM researchers: Martin Reiser, Steve Lavenberg
Where the work was done: IBM Zurich Research Lab, IBM T.J. Watson Research Center
What we accomplished: Recursive technique for computing expected queue lengths, waiting time at queuing nodes and throughput in equilibrium for a closed separable system of queues.
Related links: Wikipedia entry on Mean Value Analysis; Mean-Value Analysis of Closed Multichain Queuing Networks (Journal of the ACM, April 1980); Stationary State Probabilities at Arrival Instants for Closed Queueing Networks with Multiple Types of Customers (Journal of Applied Probability, December 1980); Reiser's Law: Software is getting slower faster than hardware is getting faster (AKA Wirth's Law).