Transient analysis of a preemptive resume M/D/1/2/2 through Petri Nets

Periodica Polytechnica Electrical Engineering

Volumn 41, Issue 2, 1997, Pages 123-146

  Bobbio, Andrea ^a   Telek, Miklós ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Deterministic service time; Markov regenerative processes; Queuing systems with preemption; Stochastic Petri Nets; Transient analysis

Indexed keywords

COMPUTER NETWORKS; MARKOV PROCESSES; MATHEMATICAL MODELS; PETRI NETS;

DETERMINISTIC AND STOCHASTIC PETRI NETS (DSPN); TRANSIENT ANALYSIS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031378809     PISSN: 03246000     EISSN: 15873781     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. AJMONE MARSAN, M. - BALBO, G. - BOBBIO, A. - CHIOLA, G. - CONTE, G. - CUMANI, A.: The Effect of Execution Policies on the Semantics and Analysis of Stochastic Petri Nets. IEEE Transactions on Software Engineering, Vol. SE-15, pp. 832-846, 1989.
2. AJMONE MARSAN, M. - BALBO, G. - CONTE, G.: A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multiprocessor Systems. ACM Transactions on Computer Systems, Vol. 2, pp. 93-122, 1984.
3. AJMONE MARSA, M. - CHIOLA, G.: On Petri Nets with Determinisitic and Exponentially Distributed Firing Times. In Lecture Notes in Computer Science, Vol. 266, pp. 132-145, Springer Verlag, 1987.
4. BOBBIO, A.: Stochastic Reward Models in Performance/Reliability Analysis, Journal on Communications, Vol. XLIII pp. 27-35, January 1992.
5. BOBBIO, A. - TELEK, M.: Task Completion Time. In Proocedings 2nd International Workshop on Performability Modelling of Computer and Communication Systems (PMCC2), 1993.
6. CHIMENTO, P. F. - TRIVERDI, K. S.: The Completion Time of Programs on Processors Subject to Failure and Repair. IEEE Transactions on Computers, Vol. 42, pp. 1184-.1194, 1993.
7. HOON CHOI, - KULKARNI, V. G. - TRIVERDI, K.: Markov Regenerative Stochastic Petri Nets. In G. Iazeolla and S.S. Lavenberg, editors, Proocedings International Conference PERFORMANCE'93 pp. 339-356, 1993.
8. HOON CHOI, - KULKARNI, V. G. - TRIVERDI, K.: Transient Analysis of Deterministic and Sotchastic Petri Nets. In Proceedings of the 14-th International Conference on Application and Theory of Petri Nets, Chicago, June 1993.
9. CIARDO, G. - LINDEMANN, C.: Analysis of Deterministic and Stochastic Petri Nets. In Proocedings International Workshop on Petri Nets and Performance Models - PNPM93, pp. 160-169. IEEE Computer Society, 1993.
10. CIARDO, G. - TRIVERDI, K. S.: A Decomposition Approach for Stochastic Reward Net Models. Performance Evaluation, Vol. 18, pp. 37-59, 1993.
11. CINLAR, E.: Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, 1975.
12. GAVER, D. P.: A Waiting Line with Interrupted Service, Including Priorities. Journal of the Royal Statistical Society, B24, pp. 73-90, 1962.
13. GERMA, R. - LINDEMANN, C.: Analysis of Stochastic Petri Nets by the Method of Supplementary Variables. Performance Evaluation, Vol. 20, pp. 317-335, 1994.
14. HOWARD, R. A.: Dynamic Probabilistic Systems, Volume II: Semi-Markov and Decision Processes. John Wiley and Sons, New York, 1971.
15. JAGERMAN, D. L.: Az Inversion Technique for the Laplace Transform. The Bell System Technical Journal, Vol. 61, pp. 1995-2002, October 1982.
16. KULKARNI, V. G. - NICOLA, V. F. - TRIVERDI, K.: On Modelling the Performance and Reliability of Multi-mode Computer Systems. The Journal of Systems and Software, Vol. 6, pp. 175-183, 1986.
17. LINDEMANN, C.: An Improved Numerical Algorithm for Calculating Steadystate Solutions of Deterministic and Stochastic Petri Nets Models. Performance Evaluation, Vol. 18, pp. 75-95, 1993.
18. REIBMAN A. - SMITH, R. - TRIVERDI, K. S.: Markov and Markov Reward Model Transient Analysis: an Overview of Numerical Approaches. European Journal of Operational Research, Vol. 40, pp. 257-267, 1989.