Relations between the prearrival and postdeparture state probabilities and the fcfs waiting time distribution in the Ek/G/s queue

Xenophon Papaconstantinou and Dimitris Bertsimas

Naval Research Logistics (NRL), 1990, vol. 37, issue 1, 135-149

Abstract: 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 Ek/G/s queue. Based on these results, an exact probabilistic method for the explicit evaluation of the stationary FCFS waiting time distribution of the Ek/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.

Date: 1990
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1002/1520-6750(199002)37:13.0.CO;2-F

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:37:y:1990:i:1:p:135-149

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().