Title :
An approximation method for complete solutions of Markov-modulated fluid models
Author :
Qian, Kun ; McDonald, David
Author_Institution :
BNR, Ottawa, Ont., Canada
Abstract :
This paper presents an approximation method for numerically solving general Markov modulated fluid models which are widely used in modelling communications and computer systems. We show how the superposition of a group of heterogeneous sources (normally modeled by a multidimensional Markov process) can be approximated by a one-dimensional Markov process, which is then used as the modulating process of the buffer content process. The method effectively reduces the computation that is usually required to find exact (or asymptotic) solutions of fluid models
Keywords :
Markov processes; approximation theory; buffer storage; channel capacity; computational complexity; modulation; state-space methods; Markov-modulated fluid models; approximation method; buffer content process; communication systems modelling; complete solutions; computation reduction; computational complexity; computer systems modelling; heterogeneous sources superposition; multidimensional Markov process; one-dimensional Markov process; state space reduction method; Approximation methods; Bandwidth; Buffer overflow; Eigenvalues and eigenfunctions; Markov processes; Mathematics; Quantum computing; State-space methods; Switches; Traffic control;
Conference_Titel :
Global Telecommunications Conference, 1995. GLOBECOM '95., IEEE
Print_ISBN :
0-7803-2509-5
DOI :
10.1109/GLOCOM.1995.502633