Approximate analysis of stochastic models by self-correcting aggregation

QEST 2005 - Proceedings Second International Conference on the Quantitative Evaluation of SysTems

Volumn 2005, Issue , 2005, Pages 134-144

  Bazan, Peter ^a   German, Reinhard ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; ITERATIVE METHODS; MATHEMATICAL MODELS; STATE SPACE METHODS;

AUTOMATIC GENERATION; OVERLAPPING AGGREGATIONS; SELF-CORRECTING AGGREGATION;

RANDOM PROCESSES;

EID: 33847321721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2005.5     Document Type: Conference Paper

References (21)

1. Bolch, G., S. Greiner, H. de Meer, and K.S. Trivedi, Queueing Networks and Markov Chains, John Wiley & Sons, New York, N.Y., 1998.
2. Stewart, W.J., Introduction to the Numerical Solution of Markov Chains, Princeton University Press, Princeton New Jersey, 1994.
3. Reiser, M. and S. Lavenberg, "Mean-Value Analysis of Closed Multichain Queuing Networks", Journal of the ACM, 27(2), April 1980, pp. 313-322.
4. Chandy, K., U. Herzog, and L. Woo, "Parametric Analysis of Queueing Networks", IBM Journal of Research and Development, 19(1), January 1975, pp. 36-42.
5. Marie, R., "An Approximate Analytical Method for General Queueing Networks", IEEE Transactions on Software Engineering, 5(5), September 1979, pp. 530-538.
6. Kühn, P.J., "Approximate analysis of general queueing networks by decomposition", IEEE Trans. Communications, vol. COM-27, 1979, pp. 113-126.
7. Zhang, Q., A. Heindl, and E. Smirni, "Characterizing the BMAP/MAP/1 departure process via the ETAQA truncation. Stochastic Models" (to appear in 2005).
8. Neuts, M.F., Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York, 1989.
9. Feldmann, A. and W. Whitt, "Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models", Performance Evaluation, vol. 31, 1998, pp. 245-279.
10. Cumani, A. "Esp - A package for the evaluation of stochastic Petri nets with phase-type distributed transition times", in Proceedings International Workshop Timed Petri Nets, IEEE Computer Society Press no. 674, Torino (Italy), 1985, pp. 144-151.
11. Sadre, R., B. Haverkort, and A.Ost, "An efficient and accurate decomposition method for open finite and infinite buffer queueing networks", Proceedings of the Third International Workshop on Numerical Solution of Markov Chains, Zaragoza, Spain, 1999, pp. 1-20.
12. Haddad, S., P. Moreaux, and G. Chila, "Efficient Handling of Phase-Type Distributions in Generalized Stochastic Petri Nets", in Azéma, P., Balbo, G., Lecture Notes in Computer Science, Vol. 1248: 18th International Conference on Application and Theory of Petri Nets, Toulouse, France, June 1997, pp. 175-194.
13. Courtois, P.J., Decomposability: Queueing and Computer Systems Applications, Academic Press, New York, 1977.
14. Campos, J., J.M. Colom, H. Jungnitz, and M. Silva, "A General Iterative Technique for Approximate Throughput Computation of Stochastic Marked Graphs", Procs of the Fifth International Workshop on Petri Nets and Performance Models (IEEE PNPM'93), IEEE Computer Society Press, Toulouse, France, 1993, pp. 138-147.
15. Perez-Jimenez, C.J. and J. Campos, "On state space decomposition for the numerical analysis of stochastic Petri nets", Proc. 8th Int. Workshop on Petri Net and Performance Models (PNPM'99), 8-10 October 1999, Zaragoza, Spain, 1999, pp. 32-41.
16. Lui, C.S.J. and R.R. Muntz, "Computing Bounds on Steady State Availability of Repairable Computer Systems", Journal of ACM, 41(4), July 1994, pp. 676-707.
17. Muntz, R.R., E. de Souza e Silva, and A. Goyal, "Bounding availability of repairable computer systems", in Proceedings of 1989 ACM SIGMETRICS and PERFORMANCE '89, Berkeley, Calif., May 23-26. ACM New York, 1989, pp. 29-38.
18. Lui, C.S.J, R.R. Muntz, and D. Towsley, "Computing Performance Bounds of Fork-Join Parallel Programs Under a Multiprocessing Environment", IEEE Transactions on Parallel and Distributed Systems, vol. 9(3), March 1998, pp. 295-311.
19. Miner, A.S., G. Ciardo, and S. Donatelli, "Using the exact state of a markov model to compute approximate stationary measures", ACM SIGMETRICS Performance Evaluation Review, 2000, pp. 207-216.
20. Buchholz, P., "Adaptive decomposition and approximation for the analysis of stochastic Petri nets", Performance Evaluation, 56(1-4), 2004, pp. 23-52.
21. Menascé, D.A. and V.A.F. Almeida, Capacity planning for Web performance : metrics, models, and methods, Prentice-Hall, Upper Saddle River, N.J., 1998, pp. 237-247.