{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/41897"},"canonical_url":"https://search.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/41897","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Eigenanalysis solution for quasi birth and death process","abstract":"The 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.","abstract_html":"The 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&#x27;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.","abstract_has_math":false,"creators":["Jain, Nikhil"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial and Systems Engineering","degree_department":"Industrial and Systems Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Daigle, John N."],"committee_members":["Nachlas, Joel A.","Sherali, Hanif D."],"year":1991,"date_issued":"1991-04-05","date_published":"1991-04-05","updated_at":"2026-11-18T20:13:53Z","subjects":["Eigenfunction expansions -- Research"],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-04072009-040337"],"render_values":[{"text":"etd-04072009-040337","href":null,"code":true}]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-04072009-040337/"],"render_values":[{"text":"http://scholar.lib.vt.edu/theses/available/etd-04072009-040337/","href":"http://scholar.lib.vt.edu/theses/available/etd-04072009-040337/","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/41897","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10919/41897","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://vtechworks.lib.vt.edu/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Avtechworks.lib.vt.edu%3A10919%2F41897","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Daigle, John N."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Nachlas, Joel A.","Sherali, Hanif D."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Jain, Nikhil"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accepted","label":"Dc Date Accepted","values":["2009-04-07"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:32:48Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:32:48Z","2009-04-07"]},{"key":"dc:date.issued","label":"Date","values":["1991-04-05"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["2009-04-07"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:relation.haspart","label":"Dc Relation Haspart","values":["LD5655.V855_1991.J257.pdf"]},{"key":"dc:relation.isformatof","label":"Dc Relation Isformatof","values":["OCLC# 24111973"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial and Systems Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject.lcc","label":"Dc Subject Lcc","values":["LD5655.V855 1991.J257"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Eigenfunction expansions -- Research"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-04072009-040337"]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-04072009-040337/"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/41897"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The 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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["iv, 76 leaves"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Eigenanalysis solution for quasi birth and death process"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Daigle, John N."],"dc:contributor.committeemember":["Nachlas, Joel A.","Sherali, Hanif D."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Jain, Nikhil"],"dc:date.accepted":["2009-04-07"],"dc:date.accessioned":["2014-03-14T21:32:48Z"],"dc:date.available":["2014-03-14T21:32:48Z","2009-04-07"],"dc:date.issued":["1991-04-05"],"dc:date.submitted":["2009-04-07"],"dc:description.abstract":["The 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."],"dc:description.degree":["Master of Science"],"dc:format.extent":["iv, 76 leaves"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-04072009-040337"],"dc:identifier.sourceurl":["http://scholar.lib.vt.edu/theses/available/etd-04072009-040337/"],"dc:identifier.uri":["http://hdl.handle.net/10919/41897"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:relation.haspart":["LD5655.V855_1991.J257.pdf"],"dc:relation.isformatof":["OCLC# 24111973"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject.lcc":["LD5655.V855 1991.J257"],"dc:subject.lcsh":["Eigenfunction expansions -- Research"],"dc:title":["Eigenanalysis solution for quasi birth and death process"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial and Systems Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-11-18T20:13:53Z"}