Title page for ETD etd-04072009-040337


Type of Document Master's Thesis
Author Jain, Nikhil
URN etd-04072009-040337
Title Eigenanalysis solution for quasi birth and death process
Degree Master of Science
Department Industrial and Systems Engineering
Advisory Committee
Advisor Name Title
Daigle, John N. Committee Chair
Nachlas, Joel A. Committee Member
Sherali, Hanif D. Committee Member
Keywords
  • Eigenfunction expansions
Date of Defense 1991-04-05
Availability restricted
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.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1991.J257.pdf 1.86 Mb 00:08:36 00:04:25 00:03:52 00:01:56 00:00:09
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.