The Ph(t)/Ph(t)/s/c Queueing Model and Approximation
dc.contributor.author | Rueda, Javier Eduardo | en |
dc.contributor.committeechair | Taaffe, Michael R. | en |
dc.contributor.committeemember | Castagliola, Philippe | en |
dc.contributor.committeemember | Lin, Kyle Y. | en |
dc.contributor.department | Industrial and Systems Engineering | en |
dc.date.accessioned | 2011-08-06T14:43:08Z | en |
dc.date.adate | 2003-12-16 | en |
dc.date.available | 2011-08-06T14:43:08Z | en |
dc.date.issued | 2003-12-05 | en |
dc.date.rdate | 2003-12-16 | en |
dc.date.sdate | 2003-12-09 | en |
dc.description.abstract | Time-dependent queueing models are important since most of real-life problems are time-dependent. We develop a numerical approximation algorithm for the mean, variance and higher-order moments of the number of entities in the system at time t for the Ph(t)/Ph(t)/s/c queueing model. This model can be thought as a reparameterization to the G(t)/GI(t)/s. Our approach is to partition the state space into known and identifiable structures, such as the M(t)/M(t)/s/c or M(t)/M(t)/1 queueing models. We then use the Polya-Eggenberger distribution to approximate certain unknown probabilities via a two-moment matching algorithm. We describe the necessary steps to validate the approximation and measure the accuracy of the model. | en |
dc.description.degree | Master of Science | en |
dc.format.medium | ETD | en |
dc.identifier.other | etd-12092003-164431 | en |
dc.identifier.sourceurl | http://scholar.lib.vt.edu/theses/available/etd-12092003-164431 | en |
dc.identifier.uri | http://hdl.handle.net/10919/9637 | en |
dc.publisher | Virginia Tech | en |
dc.relation.haspart | PhtPhtscThesisR1.pdf | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject | Polya-Eggenberger | en |
dc.subject | Queueing | en |
dc.subject | phase-type | en |
dc.subject | stochastic | en |
dc.subject | time-dependent queues | en |
dc.title | The Ph(t)/Ph(t)/s/c Queueing Model and Approximation | en |
dc.type | Thesis | en |
thesis.degree.discipline | Industrial and Systems Engineering | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | masters | en |
thesis.degree.name | Master of Science | en |
Files
Original bundle
1 - 1 of 1