Mean field for performance models with generally-distributed timed transitions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8657 LNCS, Issue , 2014, Pages 90-105

  Hayden, Richard A ^a   Horváth, Illés ^b   Telek, Miklós ^b,c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^c Inter University Centre for Telecommunications and Informatics   (Hungary)

Author keywords

delayed differential equation; generally distributed delay; mean field limit

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DELAYED DIFFERENTIAL EQUATIONS; GENERALLY-DISTRIBUTED DELAY; MEAN-FIELD; PERFORMANCE MODEL;

DIFFERENTIAL EQUATIONS;

EID: 84907353067     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10696-0_8     Document Type: Conference Paper

References (22)

1. Anselmi, J., Verloop, M.: Energy-aware capacity scaling in virtualized environments with performance guarantees. Perf. Eval. 68(11), 1207-1221 (2011)
2. Azuma, K.: Weighted sums of certain dependent random variables. Tohoku Mathematical Journal 19(3), 357-367 (1967)
3. Barbuti, R., Caravagna, G., Maggiolo-Schettini, A., Milazzo, P.: Delay stochastic simulation of biological systems: A purely delayed approach. In: Priami, C., Back, R.-J., Petre, I., de Vink, E. (eds.) Transactions on Computational Systems Biology XIII. LNCS, vol. 6575, pp. 61-84. Springer, Heidelberg (2011)
4. Benaïm, M., Le Boudec, J.-Y.: A class of mean field interaction models for computer and communication systems. Performance Evaluation 65(11-12), 823-838 (2008)
5. Bortolussi, L., Hillston, J.: Fluid approximation of ctmc with deterministic delays. In: Int. Conf. on Quantitative Evaluation of Systems, pp. 53-62 (2012)
6. Caravagna, G., Hillston, J.: Bio-PEPAd: A non-Markovian extension of Bio-PEPA. Theoretical Computer Science 419, 26-49 (2012)
7. Choi, H., Kulkarni, V., Trivedi, K., Marsan, M.A.: Transient analysis of deterministic and stochastic petri nets. In: Ajmone Marsan, M. (ed.) ICATPN 1993. LNCS, vol. 691, pp. 166-185. Springer, Heidelberg (1993)
8. Chung, F., Lu, L.: Concentration inequalities and martingale inequalities: A survey. Internet Mathematics 3(1), 79-127 (2006)
9. Cox, D.R.: The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Mathematical Proceedings of the Cambridge Philosophical Society 51(03), 433-441 (1955)
10. Durrett, R.: Probability: Theory and Examples. Cambridge series on statistical and probabilistic mathematic. Cambridge University Press (2010)
11. Ellis, R.: Entropy, Large Deviations, and Statistical Mechanics. Classics in Mathematics. Springer (2005)
12. Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley (2005)
13. Gast, N., Bruno, G.: A mean field model of work stealing in large-scale systems. SIGMETRICS Perform. Eval. Rev. 38(1), 13-24 (2010)
14. Glynn, P.W.: A GSMP formalism for discrete event systems. Proceedings of the IEEE 77(1), 14-23 (1989)
15. Harrison, P.G., Strulo, B.: SPADES - a process algebra for discrete event simulation. Journal of Logic and Computation 10(1), 3-42 (2000)
16. Hayden, R.A.: Mean field for performance models with deterministically- timed transitions. In: 2012 Ninth International Conference on Quantitative Evaluation of Systems (QEST), pp. 63-73 (September 2012)
17. Hayden, R.A., Bradley, J.T.: A fluid analysis framework for a markovian process algebra. Theoretical Computer Science 411, 2260-2297 (2010)
18. Kurtz, T.G.: Strong approximation theorems for density dependent Markov chains. Stochastic Processes and their Applications 6(3), 223-240 (1978)
19. Maset, S.: Numerical solution of retarded functional differential equations as abstract cauchy problems. J. Comput. Appl. Math. 161(2), 259-282 (2003)
20. Matthes, K.: Zur theorie der bedienungsprozesse. In: 3rd Prague Conf. on Inf. Theory, Statistical Decision Functions and Random Processes, pp. 512-528 (1962)
21. Schlicht, R., Winkler, G.: A delay stochastic process with applications in molecular biology. Journal of Mathematical Biology 57(5), 613-648 (2008)
22. Whitt, W.: Internet supplement to Stochastic-Process Limits (2002) Kutatási Alapprogramok