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

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Relations between the prearrival and postdeparture state probabilities and the FCFS waiting time distribution in the Ek/G/s queue (EN)

Bertsimas, Dimitris (EN)
Papaconstantinou, Xenophon (EN)

N/A (EN)

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. (EN)

journalArticle

Waiting Time Distribution (EN)
State Probabilities (EN)
Information Theory (EN)
Postdeparture Probabilities (EN)
Probability (EN)
Multiserver Queueing System (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

Naval Research Logistics (EN)

1990


JOHN WILEY & SONS INC (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.