Fluid limit
In queueing theory, a discipline within the mathematical theory of probability, a fluid limit, fluid approximation or fluid analysis of a stochastic model is a deterministic real-valued process which approximates the evolution of a given stochastic process, usually subject to some scaling or limiting criteria.
Fluid limits were first introduced by Thomas G. Kurtz publishing a law of large numbers and central limit theorem for Markov chains.[1][2] It is known that a queueing network can be stable, but have an unstable fluid limit.[3]
References
- ^ Pakdaman, K.; Thieullen, M.; Wainrib, G. (2010). "Fluid limit theorems for stochastic hybrid systems with application to neuron models". Advances in Applied Probability. 42 (3): 761. arXiv:1001.2474. doi:10.1239/aap/1282924062.
- ^ Kurtz, T. G. (1971). "Limit Theorems for Sequences of Jump Markov Processes Approximating Ordinary Differential Processes". Journal of Applied Probability. 8 (2). Applied Probability Trust: 344–356. JSTOR 3211904.
- ^ Bramson, M. (1999). "A stable queueing network with unstable fluid model". The Annals of Applied Probability. 9 (3): 818. doi:10.1214/aoap/1029962815. JSTOR 2667284.
- v
- t
- e
Queueing theory
- D/M/1 queue
- M/D/1 queue
- M/D/c queue
- M/M/1 queue
- Burke's theorem
- M/M/c queue
- M/M/∞ queue
- M/G/1 queue
- Pollaczek–Khinchine formula
- Matrix analytic method
- M/G/k queue
- G/M/1 queue
- G/G/1 queue
- Kingman's formula
- Lindley equation
- Fork–join queue
- Bulk queue
- Data buffer
- Erlang (unit)
- Erlang distribution
- Flow control (data)
- Message queue
- Network congestion
- Network scheduler
- Pipeline (software)
- Quality of service
- Scheduling (computing)
- Teletraffic engineering
Category
This probability-related article is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e