Heavy traffic analysis of a queue with batch MMAP
A single-server queue with work conserving FIFO discipline is considered. The input process is a multiple marked. Markovian arrival process governed by a continuous-time finite state Markovian chain. The service time distributions of customers may be different for different arrival streams. The virtual waiting time is considered under a heavy traffic. The probability distributions of virtual waiting time and state of the random environment are asymptotically independent. The virtual waiting time is asymptotically exponential with the mean depending on the characteristics of the modulated process.
Download file
Counter downloads: 194
Keywords
single-server queue, FIFO, multiple batch Markovian arrival process, virtual waiting time, heavy traffic analysis, однолинейная система обслуживания, FIFO, марковский маркированый входящий поток, виртуальное время ожидания, высокая интенсивность входящего потокаAuthors
| Name | Organization | |
| Dimitrov Mitko Tz. | University of National and World Economy | mcdimitrov@abv.bg |
References
Massuyama, H. & Takine, T. (2003) Analysis of computation of the joint queue length distribution in a FIFO single-server queue with multiple batch Markovian arrival streams. Stochastic Models. 19. pp. 349-381.
Lucantoni, D.M., Meier-Hellstern, K.S. & Neuts, M.F. (1990) A single server queue with server vacations and a class of non renewal arrival process. Advances in Applied Probability. 22. pp. 676-705. DOI: 10.2307/1427464
Lucantoni, D.M. (1991) New results on the single server queue with a batch Markovian arrival process. Stochastic Models. 7. pp. 1-46. DOI: 10.1080/15326349108807174
He, Q.M. (1996) Queues with Marked customers. Advances in Applied Probability. 28. pp. 567-587. DOI: 10.1017/S000186780004862X
Takine, T. & Hasegawa, T. (1994) The workload in the MAP | G |1 queue with state dependent services: Its applications to a queue with preemptive resume priority. Stochastic Models. 10. pp. 183-204. DOI: 10.1080/15326349408807292
Falin, G.I. & Falin, A.I. (1999) Heavy traffic analysis of M | G 11 type queueing systems with Markov modulated arrivals. TOP. 7(2). pp. 279-291. DOI: 10.1007/BF02564727
Heavy traffic analysis of a queue with batch MMAP | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2019. № 47. DOI: 10.17223/19988605/47/3
Download full-text version
Counter downloads: 731