Hybrid limits of continuous time Markov chains

Proceedings of the 2011 8th International Conference on Quantitative Evaluation of Systems, QEST 2011

Volumn , Issue , 2011, Pages 3-12

  Bortolussi, Luca ^a  

^a UNIVERSITY OF TRIESTE   (Italy)

Author keywords

Discontinuous Rate Functions; Fluid Approximation; Hybrid Systems; Mean Field; Piecewise Smooth Dynamical Systems

Indexed keywords

CONTINUOUS TIME MARKOV CHAIN; DE FACTO; DETERMINISTIC APPROXIMATION; DISCONTINUOUS FUNCTIONS; FLUID APPROXIMATION; HYBRID DYNAMICAL SYSTEMS; MEAN FIELD; PIECEWISE SMOOTH; POPULATION LEVELS; RATE FUNCTIONS; REGULARITY CONDITION;

DIFFERENTIAL EQUATIONS; FUNCTION EVALUATION; HYBRID SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS;

CONTINUOUS TIME SYSTEMS;

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

References (24)

1. G. Bolch, S. Greiner, H. de Meer, and K. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley, 2006.
2. F. Ciocchetta and J. Hillston, Formal methods for computational systems biology. Springer-Verlag, 2008, ch. Process algebras in systems biology, pp. 265-312.
3. J. R. Norris, Markov Chains. Cambridge University Press, 1997.
4. J. Hillston, "Fluid flow approximation of PEPA models," in Proceedings of the Second International Conference on the Quantitative Evaluation of Systems (QEST 2005), 2005.
5. M. Benaïm and J. L. Boudec, "A class of mean field interaction models for computer and communication systems,"Performance Evaluation, 2008.
6. N. Geisweiller, J. Hillston, and M. Stenico, "Relating continuous and discrete pepa models of signalling pathways,"Theoretical Computer Science, vol. 404, no. 1-2, pp. 97-111, 2008.
7. L. Bortolussi and A. Policriti, "Dynamical systems and stochastic programming - from ordinary differential equations and back," Transactions of Computational Systems Biology, 2009.
8. R. Hayden and J. T. Bradley, "A fluid analysis framework for a markovian process algebra," Theoretical Computer Science, 2010.
9. J. Hillston, A Compositional Approach to Performance Modelling. Cambridge University Press, 1996.
10. H. Hermanns and M. Rettelbach, "Syntax, semantics, equivalences, and axioms for mtipp," in in Proc. of the 2nd Workshop on Process Algebras and Performance Modelling (PAPM '94), 1994, pp. 71-87.
11. T. G. Kurtz, "Solutions of ordinary differential equations as limits of pure jump markov processes," Journal of Applied Probability, vol. 7, pp. 49-58, 1970.
12. R. Darling, "Fluid limits of pure jump markov processes: A practical guide," arXiv.org, 2002.
13. F. Didier, T. Henzinger, M. Mateescu, and V. Wolf, "Fast adaptive uniformization of the chemical master equation," in Proceedings of HIBI 2009, 2009.
14. W. Rudin, Principles of Mathematical Analysis. McGraw-Hill, 1976.
15. A. Bobbio, M. Gribaudo, and M. Telek, "Analysis of large scale interacting systems by mean field method," in Proceedings of QEST 2008, 2008.
16. A. Filippov, Differential Equations with discontinuous righth- and sides, ser. Mathematics and Its Applications. Kluwer Academic, 1988.
17. J. Cortes, "Discontinuous dynamical systems: A tutorial on solutions, nonsmooth analysis, and stability," IEEE Control Systems Magazine, pp. 36-73, 2008.
18. L. Bortolussi, "Supplementary material of "hybrid limits of continuous time markov chains"," http://ww.dmi.units.it/\~bortolu/ files/qest2011supp.pdf.
19. H. Andersson and T. Britton, Stochastic Epidemic Models and Their Statistical Analysis. Springer-Verlag, 2000.
20. M. Tribastone, S. Gilmore, and J. Hillston, "Scalable Differential Analysis of Process Algebra Models," 2010, to appear in Transactions on Software Engineering.
21. D. Gillespie and L. Petzold, System Modelling in Cellular Biology. MIT Press, 2006, ch. Numerical Simulation for Biochemical Kinetics.
22. L. Dieci and L. Lopez, "Sliding motion in filippov differential systems: Theoretical results and a computational approach,"SIAM J. Numer. Anal., vol. 47, pp. 2023-2051, 2009.
23. W. Rudin, Functional Analysis. McGraw-Hill, 1973.
24. R. Darling and J. Norris, "Differential equation approximations for markov chains," Probability Surveys, vol. 5, 2008.