Markovian queues with Poisson control

DOI10.1016/J.INDAG.2023.03.002MaRDI QIDQ6135885zbMATH OpenFDO

Authors Rudesindo Núñez-Queija, Balakrishna Prabhu, Jacques Resing

Publication date 28 August 2023

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2208.10198

zbMATH Keywords

asymptoticsMarkovian queuestime-scale separationvariable service speeds

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Abstract: We investigate Markovian queues that are examined by a controller at random times determined by a Poisson process. Upon examination, the controller sets the service speed to be equal to the minimum of the current number of customers in the queue and a certain maximum service speed; this service speed prevails until the next examination time. We study the resulting two-dimensional Markov process of queue length and server speed, in particular two regimes with time scale separation, specifically for infinitely frequent and infinitely long examination times. In the intermediate regime the analysis proves to be extremely challenging. To gain further insight into the model dynamics we then analyse two variants of the model in which the controller is just an observer and does not change the speed of the server.

Recommendations

• Poisson queues with Markov modulated service rates
• Poisson's equation for queues driven by a Markovian marked point process
• scientific article; zbMATH DE number 51562
• Markovian bulk-arrival and bulk-service queues with state-dependent control
• Controlled Markovian bulk-arrival and bulk-service queues with catastrophes
• Poisson functionals of Markov processes and queueing networks
• Markovian bulk-arrival and bulk-service queues with general state-dependent control
• Markov-modulated queueing systems
• scientific article; zbMATH DE number 4190884
• scientific article; zbMATH DE number 3945021

Cites work

• scientific article; zbMATH DE number 3755546 (Why is no real title available?)
• Infinite server queues in a random fast oscillatory environment
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Markov chains in random environment with applications in queuing theory and machine learning
• Perturbation analysis for denumerable Markov chains with application to queueing models
• Poisson Arrivals See Time Averages
• Queueing models with service speed adaptations at arrival instants of an external observer
• Queues with workload-dependent arrival and service rates
• Speed scaling to manage energy and temperature

Cited in

(3)

• Poisson functionals of Markov processes and queueing networks
• Markovian bulk-arriving queues with state-dependent control at idle time
• Markovian bulk-arrival and bulk-service queues with general state-dependent control

This page was built for publication: Markovian queues with Poisson control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135885)