Parallelisingthe mean value analysis algorithm

Transactions of the Society for Computer Simulation

Volumn 16, Issue 1, 1999, Pages 16-22

  Gennaro, Claudio ^a   King, Peter J B ^b  

^a POLITECNICO DI MILANO   (Italy)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Mean value analysis; Parallel simulation; Pipelined algorithm; Product form; Queueing networks

Indexed keywords

COMPUTER SIMULATION; CONVOLUTION; DISTRIBUTED DATABASE SYSTEMS; MONTE CARLO METHODS; PIPELINE PROCESSING SYSTEMS; PROBABILITY; QUEUEING NETWORKS; QUEUEING THEORY;

DISTRIBUTED MEMORY SYSTEM; MEAN VALUE ANALYSIS; PARALLEL SIMULATION; PIPELINED ALGORITHM; PRODUCT FORM;

PARALLEL ALGORITHMS;

EID: 0032630889     PISSN: 07406797     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Scherr, A.L. An Analysis of Time-Shared Computer Systems, MIT Press, Cambridge, MA, 1967.
2. Baskett, F., Chandy, K.M., Muntz, R.R., and Palacios-Gomez, F. "Open, Closed and Mixed Networks of Queues with Different Classes of Customers." Journal of the ACM, Vol. 22, No. 2, pp 248-260, 1975.
3. Jackson, J.R. "Jobshop-Like Queueing Systems." Management Science, Vol. 10, No. 1, pp 131-142, 1963.
4. Buzen, J.P. "Computational Algorithms for Closed Queueing Networks with Exponential Servers." Communications of the ACM, Vol. 16, No. 9, pp 527-531, September 1973.
5. Reiser, M., Lavenberg, S.S. "Mean Value Analysis of Closed Multichain Queueing Networks." Journal of the ACM, Vol. 27, No. 2, pp 313-322, 1980.
6. Sauer, C.H. "Computational Algorithms for State-Dependent Queueing Networks." ACM Transactions on Computer Systems, Vol. 1, No. 1, pp 67-92, 1983.
7. Conway, A.E., Georganas, N.D. "RECAL - A New Efficient Algorithm for the Exact Analysis of Multiple-Chain Closed Queueing Networks." Journal of the ACM, Vol. 33, No. 4, pp 768-791, 1986.
8. Lam, S.S., Lien. Y.L "A Tree Convolution Algorithm for the Solution of Queueing Networks." Communications of the ACM, Vol. 26, No. 3, pp 203-215, March 1983.
9. Greenberg, A.G., McKenna, J. "Solution of Closed, Product Form, Queueing Networks via the RECAL and Tree-RECAL Methods on a Shared Memory Multiprocessor." Performance Evaluation Review, Vol. 17, No. 1, pp 127-135, 1989.
10. Pace, L., Tucci, S. "A Parallel Algorithm for Distributed Computer Performance Evaluation Environments." In Proceedings of the 1990 Summer Computer Simulation Conference, pp 797-802, 1990.
11. Greenberg, A.G., Mitrani, I. "Massively Parallel Algorithms for Network Partition Functions." In International Conference on Parallel Processing, Chicago, January 1991.
12. Hanson, F.B., Mei, J.-D., Tier, C., Xu, H. "PDAC: A Data Parallel Algorithm for the Performance Analysis of Closed Queueing Networks." Parallel Computing, Vol. 19, No. 12, pp 1345-1358, 1993.