Premium
Relations between the prearrival and postdeparture state probabilities and the fcfs waiting time distribution in the E k / G/s queue
Author(s) -
Papaconstantinou Xenophon,
Bertsimas Dimitris
Publication year - 1990
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(199002)37:1<135::aid-nav3220370109>3.0.co;2-f
Subject(s) - laplace transform , queue , mathematics , state (computer science) , exponential function , distribution (mathematics) , probabilistic logic , class (philosophy) , exponential distribution , discrete mathematics , computer science , algorithm , statistics , mathematical analysis , artificial intelligence , programming language
We generalize a theorem by Burke concerning the relations between the prearrival and the postdeparture state probabilities and we establish the relation of the postdeparture probabilities and the FCFS waiting time distribution in the E k / G/s queue. Based on these results, an exact probabilistic method for the explicit evaluation of the stationary FCFS waiting time distribution of the E k / G/s queue is offered. By exploiting previous analytic results of the authors, this method is applied to the general Coxian class of service time distributions with rational Laplace transform and leads to closed form expressions involving linear combinations of a finite number of exponential terms. Finally some computational results are presented.