In this paper we will introduce the reader to the field of deterministic approximation of Markov processes, both in discrete and in continuous time. We will discuss fluid approximation of continuous time Markov chains and mean field approximation of discrete time Markov chains, considering the cases in which the deterministic limit process lives in continuous time or in discrete time. We also discuss some more advanced results, especially those concerned with the limit stationary behaviour. We assume a knowledge of modeling with Markov chains, but not on more advanced topics in stochastic processes.

Continuous approximation of collective systems behaviour: a tutorial

Latella D;Massink M
2011

Abstract

In this paper we will introduce the reader to the field of deterministic approximation of Markov processes, both in discrete and in continuous time. We will discuss fluid approximation of continuous time Markov chains and mean field approximation of discrete time Markov chains, considering the cases in which the deterministic limit process lives in continuous time or in discrete time. We also discuss some more advanced results, especially those concerned with the limit stationary behaviour. We assume a knowledge of modeling with Markov chains, but not on more advanced topics in stochastic processes.
2011
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Deterministic approximation; Fluid approximation; Mean field approximation; Markov Chains; Stochastic process algebras
File in questo prodotto:
File Dimensione Formato  
prod_207122-doc_46778.pdf

accesso aperto

Descrizione: Continuous approximation of collective systems behaviour: a tutorial
Dimensione 1.24 MB
Formato Adobe PDF
1.24 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/173600
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact