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

Papaconstantinou, Xenophon; Bertsimas, Dimitris

dc.contributor.author	Papaconstantinou, Xenophon	en
dc.contributor.author	Bertsimas, Dimitris	en
dc.date.accessioned	2014-03-01T01:08:07Z
dc.date.available	2014-03-01T01:08:07Z
dc.date.issued	1990	en
dc.identifier.issn	0894-069X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/10290
dc.relation.uri	http://www.scopus.com/inward/record.url?eid=2-s2.0-0025385438&partnerID=40&md5=40a4856e04b7ff4b0cb9689581ac1167	en
dc.subject.classification	Operations Research & Management Science	en
dc.subject.other	Information Theory	en
dc.subject.other	Multiserver Queueing System	en
dc.subject.other	Postdeparture Probabilities	en
dc.subject.other	State Probabilities	en
dc.subject.other	Waiting Time Distribution	en
dc.subject.other	Probability	en
dc.title	Relations between the prearrival and postdeparture state probabilities and the FCFS waiting time distribution in the Ek/G/s queue	en
heal.type	journalArticle	en
heal.language	English	en
heal.publicationDate	1990	en
heal.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.	en
heal.publisher	JOHN WILEY & SONS INC	en
heal.journalName	Naval Research Logistics	en
dc.identifier.isi	ISI:A1990CM83700008	en
dc.identifier.volume	37	en
dc.identifier.issue	1	en
dc.identifier.spage	135	en
dc.identifier.epage	149	en