ETAQA: an efficient technique for the analysis of QBD-processes by aggregation

Performance Evaluation

Volumn 36-37, Issue , 1999, Pages 71-93

  Ciardo, Gianfranco ^a,b,c   Smirni, Evgenia ^a,d,e  

^a The College of William and Mary   (United States)

^b T VEC Technologies   (United States)

^c CSELT   (Italy)

^d UNIVERSITY OF PATRAS   (Greece)

^e UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS; EQUIVALENCE CLASSES; PROBABILITY DISTRIBUTIONS; QUEUEING THEORY; STATE SPACE METHODS;

COMPUTER SYSTEM MODELING; MATRIX GEOMETRIC TECHNIQUE; QUASI BIRTH DEATH PROCESSES;

MARKOV PROCESSES;

EID: 0033169488     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00030-9     Document Type: Article

References (24)

1. J. Carroll, A. van de Liefvoort, L. Lipsky, Solutions of M/G/1//N-type loops with extensions to M/G/1 and GI/M/1 queues, Oper. Res. 30 (1983) 490-514.
2. L. Golubchik, J.C. Lui, Bounding of performance measures of a threashold-based queueing system with hysteresis, in: Proceedings of the 1997 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, June 1997, pp. 147-156.
3. A.G. Greenberg, P. Wright, Design and analysis of master/slave multiprocessors, IEEE Trans. Comp. 40 (8) (1991) 963-976.
4. B. Haverkort, A. van Moorsel, A. Dijkstra, MGMtool: a performance modelling tool based on matrix geometric techniques, in: Memoranda Informatica 92-35, University of Twente, Tele-Informatics and Open Systems, 1992.
5. J.-H. Huang, L. Kleinrock, Performance evaluation of dynamic sharing of processors in two-stage parallel processing systems, IEEE Trans. Par. Distr. Syst. 4 (3) (1993) 306-317.
6. O.C. Ibe, J. Keilson, Multi-server threshold queues with hysteresis, Perf. Eval. 21 (1995) 185-213.
7. L. Kleinrock, Queueing Systems Volume I: Theory, Wiley, New York, 1975.
8. G. Latouche, Algorithms for infinite Markov chains with repeating columns, in: C. Meyer, R.J. Plemmons (Eds.), Linear Algebra, Markov Chains, and Queueing Models, IMA Volumes in Mathematics and its Applications 48, Springer, Berlin, 1993, pp. 231-265.
9. G. Latouche, V Ramaswami, A logarithmic reduction algorithm for quasi-birth-and-death processes, J. Appl. Probab. 30 (1993) 650-674.
10. J. Lui, L. Golubchik, Stochastic complement analysis of multi-server threshold queues with hysteresis, Technical Report CUCS-038-96, Columbia University, New York, 1996.
11. R.A. Marie, J.M. Pellaumail, Steady-state probabilities for a queue with a general service distribution and state-dependent arrivals, IEEE Trans. Software Eng. 9 (1) (1983) 109-113.
12. C.D. Meyer, Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems, SIAM Rev. 31 (2) (1989) 240-271.
13. R. Nelson, Matrix geometric solutions in Markov models: a mathematical tutorial, Research Report RC 16777 (#742931), IBM T.J. Watson Res. Center, Yorktown Heights, NY, 1991.
14. R. Nelson, Probability, Stochastic Processes, and Queueing Theory, Springer, Berlin, 1995.
15. R. Nelson, B.R. Iyer, Analysis of a replicated data base, Perf. Eval. 5 (1985) 133-148.
16. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, Johns Hopkins University Press, Baltimore, MD, 1981.
17. S. Pissanetzky, Sparse Matrix Technology, Academic Press, New York, 1984.
18. V. Ramswami, G. Latouche, A general class of Markov processes with explicit matrix-geometric solutions, Oper. Res. Spectrum 8 (1986) 209-218.
19. E. Rosti, E. Smirni, G. Serazzi, L. Dowdy, K. Sevcik, On processor saving scheduling policies for multiprocessor systems, IEEE Trans. Comp. 47 (2) (1998) 178-189.
20. E. Smirni, E. Rosti, L. Dowdy, G. Serazzi, A methodology for the evaluation of multiprocessor non-preemptive allocation policies, J. Syst. Arch. 44 (1998) 703-721.
21. P. Snyder, W. Stewart, Explicit and iterative numerical approaches to solving queueing models, Oper. Res. 33 (1) (1985) 183-202.
22. M. Squillante, F. Wang, M. Papaefthymiou, Stochastic analysis of gang scheduling in parallel and distributed systems, Perf. Eval. 27 (28) (1996) 273-296.
23. M.S. Squillante, MAGIC: a computer performance modeling tool based on matrix-geometric techniques, in: G. Balbo, G. Serazzi (Eds.), Computer Performance Evaluation: Modelling Techniques and Tools, North-Holland, Amsterdam, 1992, pp. 411-425.
24. A. Thomasian, V.F. Nicola, Performance evaluation of a threshold policy for scheduling readers and writers, IEEE Trans. Comp. 42 (1) (1993) 83-98.