Overflow probabilities for Markovmodulated infiniteserver queues: a largedeviations approach
 Author
 Hermanus Marinus Jansen (UGent) , Koen De Turck (UGent) , Michel Mandjes and Sabine Wittevrongel (UGent)
 Organization
 Abstract
 In this paper we consider an infiniteserver queue in a random environment. The distinguishing feature of the model is the presence of two irreducible Markov chains: one Markov chain modulates the arrival rates, while the other modulates the service times. We are interested in the probability that the number of jobs in the system becomes unusually large, i.e. we are interested in overflow. Because arrival rates and service times are stochastically varying over time, the number of jobs in the system has a Poisson distribution with random parameters rather than a 'classical' Poisson distribution. In this case we cannot use a CLTtype result to analyze the system. However, basic largedeviations techniques provide an alternative approach. Scaling the arrival rates linearly, we prove a largedeviations principle by conditioning on paths of the background processes that are very likely to lead to overflow. We show that, conditional on these paths, we are in a situation in which Cramér's Theorem may be applied. This gives us the rate function for the number of jobs in the system and we use it to describe overflow probabilities. A nice observation is that we do not need to know the transition probabilities of the Markov chains to say something about overflow probabilities.
 Keywords
 Markov modulation, overflow, infiniteserver systems, queues, large deviations
Downloads

(...).pdf
 full text
 
 UGent only
 
 
 328.97 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU6847836
 MLA
 Jansen, Hermanus Marinus, Koen De Turck, Michel Mandjes, et al. “Overflow Probabilities for Markovmodulated Infiniteserver Queues: a Largedeviations Approach.” Booklet of Abstracts of the First European Conference on Queueing Theory. Ed. Herwig Bruneel et al. 2014. 35–35. Print.
 APA
 Jansen, H. M., De Turck, K., Mandjes, M., & Wittevrongel, S. (2014). Overflow probabilities for Markovmodulated infiniteserver queues: a largedeviations approach. In H. Bruneel, O. Boxma, J. Walraevens, & S. Wittevrongel (Eds.), Booklet of Abstracts of the First European Conference on Queueing Theory (pp. 35–35). Presented at the First European Conference on Queueing Theory (ECQT 2014).
 Chicago authordate
 Jansen, Hermanus Marinus, Koen De Turck, Michel Mandjes, and Sabine Wittevrongel. 2014. “Overflow Probabilities for Markovmodulated Infiniteserver Queues: a Largedeviations Approach.” In Booklet of Abstracts of the First European Conference on Queueing Theory, ed. Herwig Bruneel, Onno Boxma, Joris Walraevens, and Sabine Wittevrongel, 35–35.
 Chicago authordate (all authors)
 Jansen, Hermanus Marinus, Koen De Turck, Michel Mandjes, and Sabine Wittevrongel. 2014. “Overflow Probabilities for Markovmodulated Infiniteserver Queues: a Largedeviations Approach.” In Booklet of Abstracts of the First European Conference on Queueing Theory, ed. Herwig Bruneel, Onno Boxma, Joris Walraevens, and Sabine Wittevrongel, 35–35.
 Vancouver
 1.Jansen HM, De Turck K, Mandjes M, Wittevrongel S. Overflow probabilities for Markovmodulated infiniteserver queues: a largedeviations approach. In: Bruneel H, Boxma O, Walraevens J, Wittevrongel S, editors. Booklet of Abstracts of the First European Conference on Queueing Theory. 2014. p. 35–35.
 IEEE
 [1]H. M. Jansen, K. De Turck, M. Mandjes, and S. Wittevrongel, “Overflow probabilities for Markovmodulated infiniteserver queues: a largedeviations approach,” in Booklet of Abstracts of the First European Conference on Queueing Theory, Ghent, Belgium, 2014, pp. 35–35.
@inproceedings{6847836, abstract = {In this paper we consider an infiniteserver queue in a random environment. The distinguishing feature of the model is the presence of two irreducible Markov chains: one Markov chain modulates the arrival rates, while the other modulates the service times. We are interested in the probability that the number of jobs in the system becomes unusually large, i.e. we are interested in overflow. Because arrival rates and service times are stochastically varying over time, the number of jobs in the system has a Poisson distribution with random parameters rather than a 'classical' Poisson distribution. In this case we cannot use a CLTtype result to analyze the system. However, basic largedeviations techniques provide an alternative approach. Scaling the arrival rates linearly, we prove a largedeviations principle by conditioning on paths of the background processes that are very likely to lead to overflow. We show that, conditional on these paths, we are in a situation in which Cramér's Theorem may be applied. This gives us the rate function for the number of jobs in the system and we use it to describe overflow probabilities. A nice observation is that we do not need to know the transition probabilities of the Markov chains to say something about overflow probabilities.}, author = {Jansen, Hermanus Marinus and De Turck, Koen and Mandjes, Michel and Wittevrongel, Sabine}, booktitle = {Booklet of Abstracts of the First European Conference on Queueing Theory}, editor = {Bruneel, Herwig and Boxma, Onno and Walraevens, Joris and Wittevrongel, Sabine}, isbn = {9789461972095}, keywords = {Markov modulation,overflow,infiniteserver systems,queues,large deviations}, language = {eng}, location = {Ghent, Belgium}, pages = {3535}, title = {Overflow probabilities for Markovmodulated infiniteserver queues: a largedeviations approach}, year = {2014}, }