Transient and first passage time distributions of first- and second-order Multi-Regime Markov Fluid Queues via ME-fication

Date
2020
Authors
Akar, Nail
Gürsoy, Ömer
Horvath, G.
Telek, M.
Advisor
Instructor
Source Title
Methodology and Computing in Applied Probability
Print ISSN
1387-5841
Electronic ISSN
Publisher
Springer
Volume
Issue
Pages
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract

We propose a numerical method to obtain the transient and first passage time distributions of first- and second-order Multi-Regime Markov Fluid Queues (MRMFQ). The method relies on the observation that these transient measures can be computed via the stationary analysis of an auxiliary MRMFQ. This auxiliary MRMFQ is constructed from the original one, using sample path arguments, and has a larger cardinality stemming from the need to keep track of time. The conventional method to approximately model the deterministic time horizon is Erlangization. As an alternative, we propose the so-called ME-fication technique, in which a Concentrated Matrix Exponential (CME) distribution replaces the Erlang distribution for approximating deterministic time horizons. ME-fication results in much lower state-space dimensionalities for the auxiliary MRMFQ than would be with Erlangization. Numerical results are presented to validate the effectiveness of ME-fication along with the proposed numerical method.

Course
Other identifiers
Book Title
Keywords
Multi-regime Markov fluid queues, Matrix exponential distributions, Transient distribution, First passage time distribution
Citation
Published Version (Please cite this version)