Analyses of the Markov modulated fluid flow with one-sided ph-type jumps using coupled queues and the completed graphs
Tóm tắt
In this paper, we analyze Markov modulated fluid flow processes with one-sided ph-type jumps using the completed graph and also through the limits of coupled queueing processes to be constructed. For the models, we derive various results on time-dependent distributions and distributions of first passage times, and present the Riccati equations that transform matrices of the first return times to 0 satisfy. The Riccati equations enable us to compute the transform matrices using Newton’s method which is known very fast and stable. Finally,wepresent some duality results between the model with ph-type downward jumps and the model with ph-type upward jumps. This paper contains extended results of Ahn (2009) and probabilistic interpretations given by the completed graphs.
Tài liệu tham khảo
Ahn, S. (2009). A transient analysis of Markov fluid models with jumps. JKSS, 38, 351–366.
Ahn, S., Badescu, A., & Ramaswami, V.(2007). Time dependent analysis offinite buffer fluid flows and risk models withadividend barrier. Queueing Systems, 55, 207–222.
Ahn, S., & Ramaswami, V. (2004). Transient analysis of fluid flow models via stochastic coupling to a queue. Stochastic Models, 20(1), 71–101.
Ahn, S., & Ramaswami, V. (2011). Duality results for Markov-modulated fluid flow models. Journal of Applied Probability, 48A, 309–318.
Bean, N., O’Reilly, M., & Taylor, P. G. (2005). Hitting probabilities and hitting times for stochastic fluid flows. Stochastic Processes and their Applications, 115(9), 1530–1556.
Bean, N. G., O’Reilly, M. M., & Taylor, P. G. (2008). Algorithms for the Laplace Stieltjes transforms of first return times for stochastic fluid flows. Methodology and Computing in Applied Probability, 10(3), 381–408.
Guo, C. H. (2001). Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for M-matrices. SIAM Journal of Mathematical Analysis and Applications, 23(1), 225–242.
Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling. Philadelphia: SIAM & ASA.
Miyazawa, M., & Takada, H. (2002). A matrix exponential form for hitting probabilities and its application to a Markov modulated fluid queue with downward jumps. Journal of Applied Probability, 39, 604–618.
Ramaswami, V. (1990). A dulaity theorem for the matrix paradigms in queueing theory. Communications in Statistics - Stochastic Models, 6(1), 151–161.
Ramaswami, V. (2005). Passage times in fluid models with application to risk processes. Methodology and Computing in Applied Probability, 8(4), 497–515.
Sengupta, B. (1989). Markov processes whose steady-state distribution is matrix-exponential with an application to the GI/PH/1. Advances in Applied Probability, 21, 159–180.
Tzenova, E. I., Adan, I. J. B. F., & Kullarni, V. (2005). Fluid models with jumps. Communications in Statistics - Stochastic Models, 21(1), 37–56.
Whitt, W. (2002). Stochastic process limits—an introduction to stochastic-process limits and their application to queues. Springer.