Finding the Conjugate of Markov Fluid Processes
Authors:
- 1 April 1995
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 9 (2) , 297-315
Abstract
This paper addresses characteristics of finite-buffer Markov-modulated fluid processes, particularly those related to their deviant behavior. Our aim in this paper is to find rough asymptotics for the probability of a loss cycle. Apart from that, we derive some properties of the fluid process in case of the buffer contents reaching a high level (a process we call the conjugate of the original process). Our main goal is to obtain practicable methods to find the rate matrix of this conjugate process. For this purpose we use large deviations techniques, but we consider the governing eigensystem, as well, and we discuss the relation between these two approaches. We extend the analysis to the multiple source case. Finally, we use the obtained results in simulation. We examine variance reduction by importance sampling in a multiple source example. The new statistical law of the fluid process is based on the conjugate rate matrices.Keywords
This publication has 24 references indexed in Scilit:
- Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queuesTelecommunication Systems, 1993
- Some Large Deviations Results in Markov Fluid ModelsProbability in the Engineering and Informational Sciences, 1992
- Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulationQueueing Systems, 1991
- Effective bandwidths for the multi-type UAS channelQueueing Systems, 1991
- Effective bandwidths at multi-class queuesQueueing Systems, 1991
- How large delays build up in a GI/G/1 queueQueueing Systems, 1989
- Conjugate processes and the silumation of ruin problemsStochastic Processes and their Applications, 1985
- Entropy, Large Deviations, and Statistical Mechanics1985
- Stochastic Theory of a Data-Handling System with Multiple SourcesBell System Technical Journal, 1982
- Asymptotic evaluation of certain markov process expectations for large time, ICommunications on Pure and Applied Mathematics, 1975