Find out how to access previewonly content
Date:
09 Nov 2001
Mean Value Analysis: A Personal Account
 M. Reiser
 … show all 1 hide
Abstract
In 1977, I was manager of a small group “Distributed System Studies” in the Thomas J. Watson Research Center. At that time, ARPANET had already grown into a big USwide meshed network using innovative technology such as adaptive routing and datagrams. By this comparison, IBM’s System Network Architecture (SNA) was quite backward. It grew out of so called “Telecommunication Access Methods” and was basically a feeding network for a single mainframe complex with tree topology (Fig. 1).
 V. S. Adve, M. D. Hill, and M. K. Vernon. Comparison of hardware and software cache coherence schemes. Proc. 18th Int’l. Symp. on Computer Architecture, Toronto, May 27–30, 1991.
 Adve, V. S., Vernon, M. K. (1994) Performance analysis of multiprocessor mesh interconnection networks with deterministic routing. IEEE Trans. on Parallel and Distributed Systems 5: pp. 225246 CrossRef
 Y. Bard. Some extensions to multiclass queueing network analysis. In A. Btrimenko M. Arato and E. Gelenbe, editors, Performance of Computer Systems. NorthHolland, 1979.
 Baskett, F., Chandy, K. M., Muntz, R. R., Palacios, F. G. (1975) Open, closed and mixed networks of queues with different classes of customers. J. ACM 22: pp. 248260 CrossRef
 G. E. Bier and M. K. Vernon. Measurement and prediction of contention in multiprocessor operating systems with scientific application workloads. In Proc. 1988 Int’l. Conf. on Supercomputing, pages 9–15, St. Malo, France, July 4–8 1988.
 Buzen, J. P. (1973) Computational algorithms for closed queueing networks with exponential servers. Communications of the ACM 16: pp. 527531 CrossRef
 Chandy, K. M., Neuse, D. (1982) Linearizer: a heuristic algorithm for queueing network models of computing systems. Communications of the ACM 25: pp. 126134 CrossRef
 Conway, A. E., Georganas, N. D. (1986) Recal: A new efficient algorithm for the exact analysis of multiplechain closed queueing networks. J. ACM 33: pp. 768791 CrossRef
 Conway, A. E., Georganas, N. D. (1989) Queueing NetworksExact Computational Algorithms: A Unified Theory Based on Decomposition and Aggregation. The MIT Press, Cambridge, Mass.
 P. G. Harrison and N. M. Patel. Performance Modeling of Communication Networks and Computer Architectures. AddisonWesley, 1992.
 Jackson, J. R. (1963) Jobshoplike queueing systems. Management Science 10: pp. 131142 CrossRef
 R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.
 P. J. B. King. Computer and Communication Systems Performance Modeling. Prentice Hall, 1990.
 L. Kleinrock. Queueing Systems, volume 1. J. Wiley & Sons, 1975.
 Lavenberg, S. S., Reiser, M. (1980) Stationary state probabilities of arrival instants for closed queueing networks with multiple types of customers. J. Applied Probability 17: pp. 10481061 CrossRef
 E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik. Quantitative System Performance. Prentice Hall, 1984.
 S. T. Leutenegger and M. K. Vernon. A mean value performance analysis of a new multiprocessor architecture. In Proc. 1988 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, pages 167–176, Santa Fe, New Mexico, May 24–27 1988.
 D. A. Menasce and V. A. F. Almeida. Capacity Planning for Web Performance, Metrics, Models and Methods. Prentice Hall, 1998.
 D. A. Menasce, V. A. F. Almeida, and L. W. Dowdy. Capacity Planning and Performance Modeling, from Mainframes to ClientServer Systems. Prentice Hall, 1994.
 S. Owicki and A. Agarwal. Evaluating the performance of software cache coherence. In Proc. 3rd Int’l. Conf. on Architectural Support for Prog. Lang. and Systems, pages 230–242, Boston, April 1989.
 J. Patel, M. J. Carey, and M. K. Vernon. Accurate modeling of the hybrid hash join algorithm. In ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 56–66, Nashville, TN, June 1994.
 M. Reiser. Mean value analysis of queueing networks, a new look at an old problem. In Proc. 4th Intl. Symp. on Modeling and Performance Evaluation of Computer Systems, Vienna, 1979. North Holland.
 Reiser, M. (1979) A queueing network analysis of computer communication networks with window flow control. IEEE Transactions on Communications COM27: pp. 11991209 CrossRef
 Reiser, M. (1981) Mean value analysis and convolution method for queuedependent servers in closed queueing networks. Performance Evaluation 1: pp. 718 CrossRef
 Reiser, M., Kobayashi, H. (1975) Queueing networks with multiple closed chains: Theory and computational algorithms. IBM J. of Research and Development 19: pp. 282294
 Reiser, M., Lavenberg, S. S. (1980) Meanvalue analysis of closed multichain queueing networks. J. ACM 27: pp. 313322 CrossRef
 Sauer, C. H. (1983) Computational algorithms for statedependent queueing networks. ACM Transactions on Computer Systems 1: pp. 6792 CrossRef
 P. J. Schweitzer. Approximate analysis of multiclass closed networks of queues. In Proc. International Conf. on Stochastic Control and Optimization, 1979.
 Schweitzer, P. J., Serazzi, G., Broglia, M. (1998) A queueshift approximation technique for productform queueing networks. Proc. of Int.l Conf. on Computer Performance Evaluation, Modelling Techniques and Tools. Springer, Berlin Heidelberg, pp. 267279
 K. C. Sevcik and I. Mitrani. The distribution of queueing network states at input and output instants. In Proc. 4th Internat. Symp. Modeling and Performance Evaluation of Computer Systems. North Holland, 1979.
 Sevcik, K. C., Mitrani, I. (1981) The distribution of queueing network states at input and output instants. J. ACM 28: pp. 358371 CrossRef
 D. J. Sorin, V. S. Pai, S. V. Adve, M. K. Vernon, and D. A. Wood. Analytic evaluation of sharedmemory parallel systems with ILP processors. In Proc. 25th Int’l. Symp. on Computer Architecture (ISCA’ 98), pages 380–391, 712–727, Barcelona, Spain, July 1998.
 T. Tsuei and M. K. Vernon. A model of multiprocessor memory and bus interference validated by system measurement. IEEE Trans. on Parallel and Distributed Systems, Special Issue on Measurement and Evaluation of Parallel and Distributed Systems, November 1992.
 M. K. Vernon, R. Jog, and G. Sohi. Analysis of hierarchical cachecoherent multiprocessors. Performance Evaluation, 9(4), 1989.
 M. K. Vernon, E. D. Lazowskanw, and J. Zahorjan. An accurate and efficient performance analysis technique for multiprocessor snooping cacheconsistency protocols. In Proc. 15th Int’l. Symp. on Computer Architecture, pages 308–315, Honolulu, Hawaii, May 30–June 2 1988.
 G. M. Voelker, H. A. Jamrozik, M. K. Vernon, H. M. Levy, and E. D. Lazowska. Managing server load in global memory systems. In Proc. 1997 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 127–138, Seattle, WA, June 1997.
 D. L. Willick and D. L. Eager. An analytical model of multistage interconnection networks. In Proc. 1990 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, pages 192–199, Boulder, Colorado, May 1990.
 Title
 Mean Value Analysis: A Personal Account
 Book Title
 Performance Evaluation: Origins and Directions
 Book Part
 II
 Pages
 pp 491504
 Copyright
 2000
 DOI
 10.1007/3540465065_22
 Print ISBN
 9783540671930
 Online ISBN
 9783540465065
 Series Title
 Lecture Notes in Computer Science
 Series Volume
 1769
 Series ISSN
 03029743
 Publisher
 Springer Berlin Heidelberg
 Copyright Holder
 SpringerVerlag Berlin Heidelberg
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors

 Günter Haring ^{(4)}
 Christoph Lindemann ^{(5)}
 Martin Reiser ^{(6)}
 Editor Affiliations

 4. Institut für Angewandte Informatik und Informationssysteme, Universität Wien
 5. Informatik IV, Universität Dortmund
 6. GMD Institut für Medienkommunikation
 Authors

 M. Reiser ^{(7)}
 Author Affiliations

 7. GMD, German National Research Center for Information Technology, Schloß Birlinghoven, D53754, Sankt Augustin, Germany
Continue reading...
To view the rest of this content please follow the download PDF link above.