Representing LCFSPR BCMP service center with Coxian service time by GSPN

VALUETOOLS 2007 - 2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2007, Pages

  Balsamo, Simonetta ^a   Marin, Andrea ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

BCMP theorem; Coxian distribution; GSPN; LCFSPR scheduling discipline; Multi class system

Indexed keywords

PETRI NETS; QUEUEING NETWORKS; QUEUEING THEORY; SCHEDULING; STOCHASTIC SYSTEMS;

BCMP THEOREM; COXIAN DISTRIBUTION; GSPN; MULTI CLASS SYSTEMS; SCHEDULING DISCIPLINE;

EQUIVALENCE CLASSES;

EID: 85085401235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/valuetools.2007.1774     Document Type: Conference Paper

References (23)

1. Balbo, G., and Bruell, S. C., and Ghanta, S. Combining queueing network and generalized stochastic Petri nets for the solution of complex models of system behavior. IEEE Trans. on Computers 37 (1998), 1251-1268.
2. Balbo, G., and Bruell, S. C., and Sereno, M. Product form solution for Generalized Stochastic Petri Nets. IEEE Trans. on Software Eng. 28 (2002), 915-932.
3. Balbo, G., and Bruell, S. C., and Sereno, M. On the relations between BCMP Queueing Networks and Product Form Solution Stochastic Petri Nets. Proc. of 10th International Workshop on Petri Nets and Performance Models, 2003. (2003), 103-112.
4. Balsamo, S., and Marin, A. On representing multiclass M/M/k queues by generalized stochastic Petri nets. In Proc. of ECMS/ASMTA-2007 conference. To appear.
5. Baskett, F., and Chandy, K. M., Muntz, R. R., and Palacios, F. G. Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22, 2 (1975), 248-260.
6. Boucherie, R. J. A characterisation of independence for competing Markov chains with applications to stochastic Petri nets. Tech. Rep. RR-1880.
7. Bruell, S. C., G. Balbo, and Afshari, P. V. Mean Value Analysis of mixed, multiple class BCMP networks with load dependent service stations. Performance Evaluation 4 (1984), 241-260.
8. Buzen, J. P. Computational algorithms for closed queueing networks with exponential servers. Commun. ACM 16, 9 (1973), 527-531.
9. Chandy, K. M., John H. Howard, J., and Towsley, D. F. Product form and local balance in queueing networks. J. ACM 24, 2 (1977), 250-263.
10. Chiola, G., and Marsan, M. A., Balbo, G., and Conte, G. Generalized stochastic Petri nets: a definition at the net level and its implications. IEEE Trans. on Software Eng. 19, 2 (1993), 89-107.
11. Coleman, J. L., Henderson, W., and Taylor, P. G. Product form equilibrium distributions and a convolution algorithm for Stochastic Petri nets. Performance Evaluation 26 (1996), 159-180.
12. Conway, A. E., and Georganas, N. D. Recal - A new efficient algorithm for the exact analysis of multiple-chain closed queuing networks. J. ACM 33, 4 (1986), 768-791.
13. Henderson, W., Lucic, D., and Taylor, P. G. A net level performance analysis of Stochastic Petri Nets. J. Austral. Math. Soc. Ser. B 31 (1989), 176-187.
14. Kant, K. Introduction to Computer System Performance Evaluation. McGraw-Hill, 1992.
15. Lazowska, E. D., and Zahorjan, J. L., Graham, G. S., and Sevcick, K. C. Quantitative system performance: computer system analysis using queueing network models. Prentice Hall, Englewood Cliffs, NJ, 1984.
16. Marsan, M. A., Balbo, G., Conte, G., Donatelli, S., and Franceschinis, G. Modelling with generalized stochastic Petri nets. Wiley, 1995.
17. Melamed, B. On Poisson traffic processes in discrete-state markovian systems with applications to queueing theory. Advances in Applied Prob., 11 (1979), 218-239.
18. Muntz, R. R. Poisson departure processes and queueing networks. Tech. Rep. IBM Research Report RC4145, Yorktown Heights, New York, 1972.
19. Reiser, M., and Sauer, C. H. Queueing network models: Methods of solution and their program implementation. In Current Trends in Programming Methodology, (K. M. Chandy and R. T. Yeh), Ed. Prentice-Hall Inc., 1978.
20. Resiser, M., and Lavenberg, S. S. Mean Value Analysis of closed multichain queueing network. J. ACM 27, 2 (1980), 313-320.
21. Sereno, M., and Balbo, G. Mean Value Analysis of stochastic Petri nets. Performance Evaluation, 29 (1997), 35-62.
22. Vernon, M., Zahorjan, J., and Lazowska, E. D. A comparsion of performance Petri Nets and queueing network models. Proc. 3rd Intern. Workshop on Modelling Techniques and Performance Evaluation (1987), 181-192.
23. Woodside, C., Neilson, J., Petriu, S., and Mjumdar, S. The stochastic rendezvous network model for performance of synchronous client-server-like distributed software. IEEE Transaction on Computer 44 (1995), 20-34.