Numerical methods for multiserver discrete time queues with batch Markovian arrivals

dc.contributor.authorTang, Stanley Chinwanen
dc.contributor.committeechairDaigle, John N.en
dc.contributor.committeecochairSherali, Hanifen
dc.contributor.committeememberKobza, John E.en
dc.contributor.committeememberNance, Richard E.en
dc.contributor.committeememberSarin, Subhash C.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:20:16Zen
dc.date.adate2006-10-04en
dc.date.available2014-03-14T21:20:16Zen
dc.date.issued1995en
dc.date.rdate2006-10-04en
dc.date.sdate2006-10-04en
dc.description.abstractMany 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.en
dc.description.degreePh. D.en
dc.format.extentv, 120 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-10042006-143849en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10042006-143849/en
dc.identifier.urihttp://hdl.handle.net/10919/39599en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V856_1995.T364.pdfen
dc.relation.isformatofOCLC# 33191129en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V856 1995.T364en
dc.titleNumerical methods for multiserver discrete time queues with batch Markovian arrivalsen
dc.typeDissertationen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V856_1995.T364.pdf
Size:
6.78 MB
Format:
Adobe Portable Document Format
Description: