An approximation method for complete solutions of Markov-modulated fluid models

Author

Qian, Kun ; McDonald, David

Author_Institution

BNR, Ottawa, Ont., Canada

Volume

2

fYear

1995

fDate

14-16 Nov 1995

Firstpage

1406

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1995. GLOBECOM '95., IEEE

Print_ISBN

0-7803-2509-5

Type

conf

DOI

10.1109/GLOCOM.1995.502633

Filename

502633