Linearizer: A Heuristic Algorithm for Queueing Network Models of Computing Systems

Communications of the ACM

Volumn 25, Issue 2, 1982, Pages 126-134

  Chandy, K Mani ^a   Neuse, Doug ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

closed queueing network; local balance queueing network; product form queueing network

Indexed keywords

PROBABILITY - QUEUEING THEORY;

COMPUTER SYSTEMS, DIGITAL;

EID: 0020091404     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/358396.358403     Document Type: Article

References (14)

1. Bard, Y. A model of shared DASD and multipathing. Comm. ACM 2J. 10 (Oct. 1980). 564-572.
2. Bard, Y. Some extensions to multiclass queueing network analysis. In Performance of Computer Systems. Arato, M., Butrimenko, A., and Gelenbe, E. (Eds.), North Holland, Amsterdam, 1979.
3. Bard, Y. The VM/370 performance predictor. Comput. Sure. 10, 8 (Sept. 1978). 333-342.
4. Brown, R.M., Browne, J.C., and Chandy, K.M. Memory management and response time. Comm. ACM 20, 3 (March 1977), 153-165.
5. Buzen, J.P., and Denning, P.J. Measuring and calculating queue length distributions. Computer 13, 4 (April 1980), 33-46.
6. Chandy, K.M., Herzog, U., and Woo, L. Approximate analysis of general queueing networks. IBM J. Res. Develop. 19, 1 (Jan. 1975), 43-49.
7. Lavenberg. S.S. and Reiser, M. Stationary state probabilities or arrival instants for closed queueing networks with multiple types or customers. Res. Rep, RC 7592, IBM Corp., April 1979.
8. IBM Thomas J. Watson Research Center, Yorktown Heights, NY.
9. Little. J.D.C. A proof or the queueing formula L = Xtf. Oper. Res (1961), 383-387.
10. Reiser, M. and Lavenberg, S.S. Mean-value analysis of closed multichain queueing networks. J. ACM 27, 2 (April 1980), 313-322.
11. Sauer, C.H., and Chandy, K.M. Computer System Performance Modeling A Primer. Prentice-Hall, Englewood Cliffs, NJ, 1980.
12. Schweitzer, P. Approximate analysis of multiclass closed networks or queues. Presented at the Int. Conf. Stochastic Control and Optimization, Amsterdam, 1979.
13. Sevcik, K.C., and Mitrani, I. The distribution of queueing network states at input and output instants. J. ACM 28, 2 (April 1981), 358-371.
14. Zahorjan, J. The approximate solution of large queueing network models. Ph.D. Thesis, Univ. Toronto, Toronto, Ont., Canada, 1980; also Tech. Rep. CSRG-122, Univ. Toronto, Toronto, Ont., Canada August 1980.