On a Tandem Queueing Model with Identical Service Times at Both Counters, I

This paper considers a queueing system consisting of two single-server queues in series, in which the service times of an arbitrary customer at both queues are identical. Customers arrive at the first queue according to a Poisson process. Of this model, which is of importance in modern network desig...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Advances in Applied Probability. - Applied Probability Trust. - 11(1979), 3, Seite 616-643
1. Verfasser: Boxma, O. J. (VerfasserIn)
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 1979
Zugriff auf das übergeordnete Werk:Advances in Applied Probability
Schlagworte:Queueing theory Tandem queues Stationarity conditions Sojourn time Actual waiting time Virtual waiting time Mathematics Applied sciences Behavioral sciences
LEADER 01000caa a22002652 4500
001 JST000681571
003 DE-627
005 20240619091220.0
007 cr uuu---uuuuu
008 150322s1979 xx |||||o 00| ||eng c
024 7 |a 10.2307/1426958  |2 doi 
035 |a (DE-627)JST000681571 
035 |a (JST)1426958 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Boxma, O. J.  |e verfasserin  |4 aut 
245 1 0 |a On a Tandem Queueing Model with Identical Service Times at Both Counters, I 
264 1 |c 1979 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
520 |a This paper considers a queueing system consisting of two single-server queues in series, in which the service times of an arbitrary customer at both queues are identical. Customers arrive at the first queue according to a Poisson process. Of this model, which is of importance in modern network design, a rather complete analysis will be given. The results include necessary and sufficient conditions for stationarity of the tandem system, expressions for the joint stationary distributions of the actual waiting times at both queues and of the virtual waiting times at both queues, and explicit expressions (i.e., not in transform form) for the stationary distributions of the sojourn times and of the actual and virtual waiting times at the second queue. In Part II (pp. 644-659) these results will be used to obtain asymptotic and numerical results, which will provide more insight into the general phenomenon of tandem queueing with correlated service times at the consecutive queues. 
540 |a Copyright 1979 Applied Probability Trust 
650 4 |a Queueing theory 
650 4 |a Tandem queues 
650 4 |a Stationarity conditions 
650 4 |a Sojourn time 
650 4 |a Actual waiting time 
650 4 |a Virtual waiting time 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Applied statistics  |x Descriptive statistics  |x Statistical distributions  |x Distribution functions  |x Probability distributions 
650 4 |a Applied sciences  |x Research methods  |x Modeling 
650 4 |a Mathematics  |x Mathematical expressions  |x Mathematical functions  |x Hypergeometric functions  |x Generating function 
650 4 |a Mathematics  |x Pure mathematics  |x Probability theory  |x Random variables  |x Stochastic processes  |x Poisson process 
650 4 |a Mathematics  |x Pure mathematics  |x Probability theory  |x Random variables  |x Stochastic processes  |x Queueing theory 
650 4 |a Applied sciences  |x Engineering  |x Transportation  |x Traffic 
650 4 |a Mathematics  |x Applied mathematics  |x Statistics  |x Applied statistics  |x Descriptive statistics  |x Statistical distributions  |x Distribution functions  |x Probability distributions  |x Mathematical moments 
650 4 |a Applied sciences  |x Computer science  |x Artificial intelligence  |x Machine learning  |x Perceptron convergence procedure 
650 4 |a Mathematics  |x Mathematical objects  |x Mathematical series  |x Power series 
650 4 |a Behavioral sciences  |x Psychology  |x Cognitive psychology  |x Decision theory  |x Operations research  |x Queuing theory  |x Queueing networks 
655 4 |a research-article 
773 0 8 |i Enthalten in  |t Advances in Applied Probability  |d Applied Probability Trust  |g 11(1979), 3, Seite 616-643  |w (DE-627)269247009  |w (DE-600)1474602-5  |x 00018678  |7 nnns 
773 1 8 |g volume:11  |g year:1979  |g number:3  |g pages:616-643 
856 4 0 |u https://www.jstor.org/stable/1426958  |3 Volltext 
856 4 0 |u https://doi.org/10.2307/1426958  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_JST 
912 |a GBV_ILN_11 
912 |a GBV_ILN_20 
912 |a GBV_ILN_22 
912 |a GBV_ILN_24 
912 |a GBV_ILN_31 
912 |a GBV_ILN_39 
912 |a GBV_ILN_40 
912 |a GBV_ILN_60 
912 |a GBV_ILN_62 
912 |a GBV_ILN_63 
912 |a GBV_ILN_65 
912 |a GBV_ILN_69 
912 |a GBV_ILN_70 
912 |a GBV_ILN_90 
912 |a GBV_ILN_100 
912 |a GBV_ILN_110 
912 |a GBV_ILN_285 
912 |a GBV_ILN_374 
912 |a GBV_ILN_702 
912 |a GBV_ILN_2001 
912 |a GBV_ILN_2003 
912 |a GBV_ILN_2005 
912 |a GBV_ILN_2006 
912 |a GBV_ILN_2007 
912 |a GBV_ILN_2008 
912 |a GBV_ILN_2009 
912 |a GBV_ILN_2010 
912 |a GBV_ILN_2011 
912 |a GBV_ILN_2014 
912 |a GBV_ILN_2015 
912 |a GBV_ILN_2018 
912 |a GBV_ILN_2020 
912 |a GBV_ILN_2021 
912 |a GBV_ILN_2026 
912 |a GBV_ILN_2027 
912 |a GBV_ILN_2044 
912 |a GBV_ILN_2050 
912 |a GBV_ILN_2056 
912 |a GBV_ILN_2057 
912 |a GBV_ILN_2061 
912 |a GBV_ILN_2088 
912 |a GBV_ILN_2107 
912 |a GBV_ILN_2110 
912 |a GBV_ILN_2190 
912 |a GBV_ILN_2938 
912 |a GBV_ILN_2947 
912 |a GBV_ILN_2949 
912 |a GBV_ILN_2950 
912 |a GBV_ILN_4012 
912 |a GBV_ILN_4035 
912 |a GBV_ILN_4037 
912 |a GBV_ILN_4046 
912 |a GBV_ILN_4112 
912 |a GBV_ILN_4126 
912 |a GBV_ILN_4242 
912 |a GBV_ILN_4251 
912 |a GBV_ILN_4305 
912 |a GBV_ILN_4306 
912 |a GBV_ILN_4307 
912 |a GBV_ILN_4313 
912 |a GBV_ILN_4322 
912 |a GBV_ILN_4323 
912 |a GBV_ILN_4325 
912 |a GBV_ILN_4335 
912 |a GBV_ILN_4346 
912 |a GBV_ILN_4392 
912 |a GBV_ILN_4393 
912 |a GBV_ILN_4700 
951 |a AR 
952 |d 11  |j 1979  |e 3  |h 616-643