Numerical methods for the transient analysis of multi-regime Markov fluid queues

buir.advisorAkar, Nail
dc.contributor.authorGürsoy, Ömer
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.) : Bilkent University, Department of Electrical and Electronics Engineering, İhsan Doğramacı Bilkent University, 2019.en_US
dc.descriptionIncludes bibliographical references (leaves 59-62).en_US
dc.description.abstractMarkov fluid queue models have served as one of the main tools for the performance analysis of computer and communication systems and networks. These models have also been used in other disciplines such as insurance risk, finance, inventory control, etc. This thesis focuses on the time dependent (transient) analysis of Markov uid queue models. In particular, a numerical method is proposed to obtain both the transient and first passage time distributions of a Multi-Regime Markov Fluid Queue (MRMFQ). The proposed method is based on obtaining the steady-state solution of an auxiliary MRMFQ that is to be constructed from the original MRMFQ which then leads to the related transient measures of interest. First, in order to model the deterministic time horizon, the Erlangization method is used. Then, as an alternative to Erlangization, ME-fication technique which efficiently replaces the Erlang distribution with a Concentrated Matrix Exponential (CME), is used. As an application of the proposed method, an M/M/S+G queue with generally distributed impatience times is modeled by using MRMFQs and our transient analysis method is subsequently applied to obtain the time dependent distributions. Numerical examples are given to show the effectiveness of the proposed transient analysis method while employing ME-fication.en_US
dc.description.statementofresponsibilityby Ömer Gürsoyen_US
dc.format.extentx, 62 leaves : charts ; 30 cm.en_US
dc.publisherBilkent Universityen_US
dc.subjectQueuing analysisen_US
dc.subjectMarkov fluid queuesen_US
dc.subjectTransient analysisen_US
dc.subjectFirst passage time distributionen_US
dc.subjectMatrix exponential distributionen_US
dc.subjectM/M/S+G queueen_US
dc.titleNumerical methods for the transient analysis of multi-regime Markov fluid queuesen_US
dc.title.alternativeÇok rejimli Markov akışkan kuyruklarının zamana bağlı analizi için numerik yöntemleren_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Numerical Methods for the Transient Analysis of Multi-Regime Markov Fluid Queues January 2019.pdf
887.96 KB
Adobe Portable Document Format
Full printable version
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.71 KB
Item-specific license agreed upon to submission