Numerical methods for multiserver discrete time queues with batch Markovian arrivals

Many physical systems are well-modeled by queueing systems in which time is slotted, the distribution of the number of entities that arrive during a slot is dependent upon the evolution of a discrete time, discrete state Markov chain, and the number of entities that may be served during a slot is limited to some number, say R. Techniques for analyzing systems in this, or closely related, class have appeared in the literature, but distributions have been presented in only rare instances, limited to the case R = 1. Yet, distributions are very important, not only in performance evaluation, but in design, especially for sizing buffers in integrated (BISDN) communications systems and intermediate storage space designs in manufacturing systems. In this dissertation, a numerically stable methodology based on eigenanalysis and probability generating function technique has been developed for producing both occupancy and delay moments and distributions for the equilibrium process described above. Feasibility of the methodology is demonstrated through numerical results for two examples of an important subclass. Special attention is paid to obtaining accurate numerical values; and wherever available, numerical values are compared to those previously obtained in the literature. Furthermore, additional important models amenable to analysis by the same methodology are discussed and numerically feasible approaches for obtaining important performance measures are suggested.

Name thesis:degree_name

Ph. D.

Level thesis:degree_level

doctoral

Discipline thesis:degree_discipline

Industrial and Systems Engineering

Department dc:contributor.department

Industrial and Systems Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1995

Author dc:creator

• Tang, Stanley Chinwan

Chairs dc:contributor.committeechair

• Daigle, John N.
• Sherali, Hanif

Committee members dc:contributor.committeemember

• Kobza, John E.
• Nance, Richard E.
• Sarin, Subhash C.

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Dc Identifier Other

etd-10042006-143849

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/39599