Analysis of large scale interacting systems by mean field method

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

Volumn , Issue , 2008, Pages 215-224

  Bobbio, Andrea ^a   Gribaudo, Marco ^b   Telek, Miklós ^c  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Continuous time Markov chain; Mean field method; Performance Evaluation

Indexed keywords

ALGEBRA; FLOW INTERACTIONS; MARKOV PROCESSES; MEAN FIELD THEORY; REAL TIME SYSTEMS; STATISTICAL MECHANICS;

BODY PROBLEMS; COMPLEX TASKS; CONTINUOUS TIME MARKOV CHAIN; CONTINUOUS TIME MARKOV CHAINS; EFFECTIVE INTERACTIONS; INTER-DEPENDENCES; INTERACTING SYSTEMS; LARGE SYSTEMS; MARKOVIAN QUEUES; MEAN FIELD METHOD; MEAN FIELDS; MULTI BODIES; OVERALL MODELS; PERFORMANCE EVALUATION; STATE SPACES; STOCHASTIC SYSTEMS; SYMMETRY PROPERTIES; TENSOR ALGEBRAS; WHOLE SYSTEMS;

CONTINUOUS TIME SYSTEMS;

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

References (16)

1. F. Ball, R.K. Milne, I.D. Tame, and G.F. Yeo. Superposition of interacting aggregated continuous-time Markov chains. Advances in Applied Probability, 29:56-91, 1997.
2. M. Benaim and J-Y. Le Boudec. A class of mean field interaction models for computer and communication systems. Performance Evaluation, doi:10.1016/j.peva.2008.03.005, 2008.
3. G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi. Queueing Networks and Markov Chains. Wiley, II Edition, 2006.
4. J.Y. Le Boudec, D. McDonald, and J. Mundinger. A generic mean field convergence result for systems of interacting objects. In 4th Int Conf on Quantitative Evaluation of Systems - QEST2007, 2007.
5. P. Buchholz. Hierarchical Markovian models -symmetries and aggregation. Performance Evaluation, 22:93-110, 1995.
6. P. Buchholz. Hierarchical structuring of superposed GSPNs. IEEE Transactions Software Engineering, 25:166-181, 1999.
7. P. Buchholz and T. Dayar. Comparison of multilevel methods for Kronecker based Markovian representations. Computing, 73:349-371, 2004.
8. M. Gribaudo, C.-F. Chiasserini, R. Gaeta, M. Garetto, D. Manini, and M. Sereno. A spatial fluid-based framework to analyze largescale wireless sensor networks. In IEEE International Conference on Dependable Systems and Networks, DSN2002, 2005.
9. J. Hillston. Fluid flow approximation of PEPA models. In 2nd International Conference on Quantitative Evaluation of Systems - QEST, 2005.
10. M. Gribaudo, M. Telek, and A. Bobbio. Mean field methods in performance analysis. Technical report, Dip Informatica - Università Piemonte Orientale; www.di.unipmn.it/Tecnical-R/index.htm, 2008.
11. J.M. Kelif and E. Altman. Downlink fluid model of CDMA networks. In IEEE 61th Vehicular Technology Conference (VTC 2005), 2005.
12. P. Kemper. Transient analysis of superposed GSPNs. IEEE Trans Soft Engineering, 25:182-193, 1999.
13. M. Opper and D. Saad. Advanced Mean Field Methods: Theory and Practice. MIT University Press, 2001.
14. B.D. Plateau and K. Atif. Stochastic automata network for modeling parallel systems. IEEE Transactions on Software Engineering, 17:1093-1108, 1991.
15. B.D. Plateau and J.M. Fourneau. A methodology for solving Markov models of parallel systems. Journal of Parallel and Distributed Computing, 12:370-387, 1991.
16. D. Zhang, D. Gatica-Perez, S. Bengio, and D. Roy. Learning influence among interacting Markov chains. In Adv Neural Information Processing Systems (NIPS), 2005.