{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/39599"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/39599","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Numerical methods for multiserver discrete time queues with batch Markovian arrivals","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Tang, Stanley Chinwan"],"institution":"Virginia Tech","degree_name":"Ph. D.","degree_level":"doctoral","degree_discipline":"Industrial and Systems Engineering","degree_department":"Industrial and Systems Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Daigle, John N.","Sherali, Hanif"],"committee_members":["Kobza, John E.","Nance, Richard E.","Sarin, Subhash C."],"year":1995,"date_issued":"1995","date_published":"1995","updated_at":"2026-07-22T22:20:18Z","subjects":[],"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-10042006-143849"],"render_values":[{"text":"etd-10042006-143849","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/39599","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Daigle, John N.","Sherali, Hanif"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Kobza, John E.","Nance, Richard E.","Sarin, Subhash C."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Tang, Stanley Chinwan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:20:16Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:20:16Z","2006-10-04"]},{"key":"dc:date.issued","label":"Date","values":["1995"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation"]},{"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":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"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-10042006-143849"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/39599"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph. D."]},{"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":["Numerical methods for multiserver discrete time queues with batch Markovian arrivals"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Daigle, John N.","Sherali, Hanif"],"dc:contributor.committeemember":["Kobza, John E.","Nance, Richard E.","Sarin, Subhash C."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Tang, Stanley Chinwan"],"dc:date.accessioned":["2014-03-14T21:20:16Z"],"dc:date.available":["2014-03-14T21:20:16Z","2006-10-04"],"dc:date.issued":["1995"],"dc:description.abstract":["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."],"dc:description.degree":["Ph. D."],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-10042006-143849"],"dc:identifier.uri":["http://hdl.handle.net/10919/39599"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Numerical methods for multiserver discrete time queues with batch Markovian arrivals"],"dc:type":["Dissertation"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial and Systems Engineering"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Ph. D."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:18Z"}