Markovian queues with Poisson control

DOI10.1016/J.INDAG.2023.03.002zbMATH Open1524.60239arXiv2208.10198MaRDI QIDQ6135885FDOQ6135885

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

Publication date: 28 August 2023

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

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.

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

Recommendations

• Poisson queues with Markov modulated service rates
• Poisson's equation for queues driven by a Markovian marked point process
• scientific article
• 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
• scientific article; zbMATH DE number 3945021

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)

Cites Work

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

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)