A matrix exponential form for hitting probabilities and its application to a Markov-modulated fluid queue with downward jumps

被引:19
作者
Miyazawa, M [1 ]
Takada, H [1 ]
机构
[1] Tokyo Univ Sci, Dept Informat Sci, Noda, Chiba 2788510, Japan
关键词
matrix exponential; fluid queue; Markov modulated; batch fluid; GI/M/1-type queue; stationary distribution; hitting probability;
D O I
10.1017/S0021900200021835
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a fluid queue with downward jumps, where the fluid flow rate and the downward jumps are controlled by a background Markov chain with a finite state space. We show that the stationary distribution of a buffer content has a matrix exponential form, and identify the exponent matrix. We derive these results using time-reversed arguments and the background state distribution at the hitting time concerning the corresponding fluid flow with upward jumps. This distribution was recently studied for a fluid queue with upward jumps under a stability condition. We give an alternative proof for this result using the rate conservation law. This proof not only simplifies the proof, but also explains an underlying Markov structure and enables us to study more complex cases such that the fluid flow has jumps subject to a nondecreasing Levy process, a Brownian component, and countably many background states.
引用
收藏
页码:604 / 618
页数:15
相关论文
共 19 条
[1]   Characterization of the output rate process for a Markovian storage model [J].
Aalto, S .
JOURNAL OF APPLIED PROBABILITY, 1998, 35 (01) :184-199
[2]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[3]   LADDER HEIGHTS AND THE MARKOV-MODULATED M/G/1 QUEUE [J].
ASMUSSEN, S .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1991, 37 (02) :313-326
[4]  
ASMUSSEN S, 1994, J APPL MATH STOCH AN, V7, P269
[5]  
Asmussen S., 1998, STOCH MODELS, V14, P369
[6]  
ASMUSSEN S, 1995, STOCH MODELS, V11, P21
[7]  
Chao X., 1999, Queueing Networks: Customers, Signals and Product Form Solutions
[8]  
ELWALID AI, 1991, ADV APPL PROBAB, V23, P105
[9]  
Feller W., 1971, An introduction to probability theory and its applications, V2
[10]  
HASEWAGA T, 1994, STOCH MODELS, V10, P183