Mean Value Analysis       


Mathematics Accomplishment | 1980

IBM researchers: Martin Reiser, Steve Lavenberg

Where the work was doneIBM 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 AnalysisMean-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).

BACK TO MATHEMATICS

BACK TO IBM RESEARCH ACCOMPLISHMENTS