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

buir.advisorAkar, Nail
dc.contributor.authorGürsoy, Ömer
dc.date.accessioned2019-01-31T11:51:39Z
dc.date.available2019-01-31T11:51:39Z
dc.date.copyright2019-01
dc.date.issued2019-01
dc.date.submitted2019-01-30
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.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2019-01-31T11:51:39Z No. of bitstreams: 1 Numerical Methods for the Transient Analysis of Multi-Regime Markov Fluid Queues January 2019.pdf: 909267 bytes, checksum: 11e70c1f0fad2c0ca5d379465cef6177 (MD5)en
dc.description.provenanceMade available in DSpace on 2019-01-31T11:51:39Z (GMT). No. of bitstreams: 1 Numerical Methods for the Transient Analysis of Multi-Regime Markov Fluid Queues January 2019.pdf: 909267 bytes, checksum: 11e70c1f0fad2c0ca5d379465cef6177 (MD5) Previous issue date: 2019-01en
dc.description.statementofresponsibilityby Ömer Gürsoyen_US
dc.format.extentx, 62 leaves : charts ; 30 cm.en_US
dc.identifier.itemidB159659
dc.identifier.urihttp://hdl.handle.net/11693/48598
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_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
dc.typeThesisen_US
thesis.degree.disciplineElectrical and Electronic Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Numerical Methods for the Transient Analysis of Multi-Regime Markov Fluid Queues January 2019.pdf
Size:
887.96 KB
Format:
Adobe Portable Document Format
Description:
Full printable version

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: