Discrete time Markov chains competing over resources: Product form steady-state distribution

Proceedings - 5th International Conference on the Quantitative Evaluation of Systems, QEST 2008

Volumn , Issue , 2008, Pages 147-156

  Fourneau, Jean Michel ^a,b  

^a UNIVERSITY OF VERSAILLES   (France)

^b LIG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CHAINS; TENSORS;

ALGEBRAIC PROPERTIES; CARTESIAN PRODUCTS; COMPETITION RULES; CONTINUOUS-TIME; DISCRETE TIME MARKOV CHAINS; STEADY-STATE DISTRIBUTIONS; TENSOR PRODUCTS; TRANSITION PROBABILITIES;

MARKOV PROCESSES;

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

References (15)

1. R. Boucherie, "A Characterization of independence for competing Markov chains with applications to stochastic Petri nets", IEEE Trans. Software Eng., V20, N7, pp 536-544, 1994.
2. H. Daduna, "Queueing networks with discrete time scale: explicit expressions for the steady-state behavior of discrete time stochastic networks", Springer Verlag, LNCS 2046, 2001.
3. T. Dayar, O. Gusak and J.M. Fourneau, "Iterative disaggregation for a class of lumpable discrete-time SAN", Performance Evaluation, 2003, V53, N1, pp 43-69, 2003.
4. T. Dayar, O. Gusak and J.M. Fourneau, "Stochastic Automata Networks and Near Complete Decomposability", SIAM Journal and Applications, Vol 23, pp 581-599, 2002.
5. S. Donatelli, "Superposed stochastic automata: A class of stochastic Petri nets with parallel solution and distributed state space.", Performance Evaluation, Vol 18, No 1, 1993, pp 21-36.
6. P. Fernandes, B. Plateau, W.J. Stewart, "Efficient Descriptor-Vector Multiplications in Stochastic Automata Networks", JACM, 1998, pp 381-414.
7. J.M. Fourneau, H. Maisonniaux, N. Pekergin and V. Vèque, "Performance evaluation of buffer policies with stochastic automata networks", Workshop IFIP on Modelling and Performance Evaluation of ATM Technology, La Martinique 1993, pp 433-451, North Holland.
8. J.M. Fourneau, B. Plateau, and W. Stewart, "Stochastic Automata Networks and Product-Form", ValueTools 2007, Nantes, France.
9. J.M. Fourneau, B. Plateau, and W. Stewart, "An Algebraic Condition for Product Form in Stochastic Automata Networks without Synchronizations", Performance Evaluation, to appear, 2008.
10. W. Henderson and P. G. Taylor, "Product Form in Networks of Queues with Batch Arrivals and Batch Services.", Queueing Systems Theory and Applications, Vol 6, No 1, pp 71-87, 1990.
11. J. Hillston, L. Kloul., "An efficient Kronecker representation for PEPA models.", L. de Alfaro, S. Gilmore. (eds.), PAPM-PROBMIV, vol. 2165 of Lecture Notes in Computer Science, Springer, 2001.
12. B. Plateau, "On the stochastic structure of parallelism and synchronization models for distributed algorithms.", ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Austin, Texas, 1985.
13. B. Plateau and K. Atif. "Stochastic Automata Network for Modelling Parallel Systems". IEEE Trans. on Software Engineering, Vol. 17, No. 10. pp. 1093-1108, 1991.
14. B. Plateau, J.M. Fourneau, K.H. Lee, "PEPS: A Package for Solving Complex Markov Models of Parallel Systems". Proceedings of the 4th Int. Conf. on Modeling Techniques and Tools for Computer Performance Evaluation, Majorca, Spain. Sept. 1988.
15. M. E. Woodward, "Communication and Computer Networks modelling with discrete-time queues", Pentech Press, 1993.