Back to Search
Start Over
Decomposition property in a discrete-time queue with multiple input streams and service interruptions
- Source :
- Journal of Applied Probability. 41:524-534
- Publication Year :
- 2004
- Publisher :
- Cambridge University Press (CUP), 2004.
-
Abstract
- This paper studies a discrete-time single-server queue with two independent inputs and service interruptions. One of the inputs to the queue is an independent and identically distributed process. The other is a much more general process and it is not required to be Markov nor is it required to be stationary. The service interruption process is also general and it is not required to be Markov or to be stationary. This paper shows that a stochastic decomposition property for the virtual waiting-time process holds in the discrete-time single-server queue with service interruptions. To the best of the author's knowledge, no stochastic decomposition results for virtual waiting-time processes in non-work-conserving queues, such as queues with service interruptions, have been obtained before and only work-conserving queues have been studied in the literature.
- Subjects :
- Statistics and Probability
Independent and identically distributed random variables
Queueing theory
Mathematical optimization
Markov chain
Queue management system
General Mathematics
010102 general mathematics
Fork–join queue
01 natural sciences
Computer Science::Performance
010104 statistics & probability
Multilevel queue
Decomposition method (queueing theory)
0101 mathematics
Statistics, Probability and Uncertainty
Computer Science::Operating Systems
Queue
Mathematics
Subjects
Details
- ISSN :
- 14756072 and 00219002
- Volume :
- 41
- Database :
- OpenAIRE
- Journal :
- Journal of Applied Probability
- Accession number :
- edsair.doi.dedup.....997062325501aed2840a1dd0b9f4311f