Eigenanalysis solution for quasi birth and death process

Simple item page
dc.contributor.authorJain, Nikhilen
dc.contributor.committeechairDaigle, John N.en
dc.contributor.committeememberNachlas, Joel A.en
dc.contributor.committeememberSherali, Hanif D.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:32:48Zen
dc.date.adate2009-04-07en
dc.date.available2014-03-14T21:32:48Zen
dc.date.issued1991-04-05en
dc.date.rdate2009-04-07en
dc.date.sdate2009-04-07en
dc.description.abstractThe behavior of many systems of practical interest in communications and other areas is well modeled by a single server exponential queueing system in which the arrival and service rates are dependent upon the state of a Markov chain, the dynamics of which are independent of the queue length. Formal solution to such models based on Neuts's matrix geometric approach have appeared frequently in the literature. A major problem in using the matrix geometric approach is the computation of the rate matrix, which requires the solution of a matrix polynomial. In particular, computational times appear to be unpredictable and excessive for many problems of practical interest. Alternative techniques which employ eigenanalysis have been developed. These techniques are polynomially bounded and yield results very quickly compared to iterative routines. On the other hand, the class of systems to which the eigenanalysis based techniques apply have been somewhat restricted. In this thesis, we modify the eigenanalysis approach initially presented in order to remove some of these restrictions.en
dc.description.degreeMaster of Scienceen
dc.format.extentiv, 76 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-04072009-040337en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04072009-040337/en
dc.identifier.urihttp://hdl.handle.net/10919/41897en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1991.J257.pdfen
dc.relation.isformatofOCLC# 24111973en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1991.J257en
dc.subject.lcshEigenfunction expansions -- Researchen
dc.titleEigenanalysis solution for quasi birth and death processen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1991.J257.pdf
Size:
1.77 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses