Workload analysis of a two-queue fluid polling model

Stella Kapodistria (Corresponding author), Mayank Saxena, Onno J. Boxma, Offer Kella

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)
49 Downloads (Pure)

Samenvatting

In this paper, we analyze a two-queue random time-limited Markov-modulated polling model. In the first part of the paper, we investigate the fluid version: fluid arrives at the two queues as two independent flows with deterministic rate. There is a single server that serves both queues at constant speeds. The server spends an exponentially distributed amount of time in each queue. After the completion of such a visit time to one queue, the server instantly switches to the other queue, i.e., there is no switch-over time. For this model, we first derive the Laplace-Stieltjes transform (LST) of the stationary marginal fluid content/workload at each queue. Subsequently, we derive a functional equation for the LST of the two-dimensional workload distribution that leads to a Riemann-Hilbert boundary value problem (BVP). After taking a heavy-traffic limit, and restricting ourselves to the symmetric case, the BVP simplifies and can be solved explicitly. In the second part of the paper, allowing for more general (Lévy) input processes and server switching policies, we investigate the transient process limit of the joint workload in heavy traffic. Again solving a BVP, we determine the stationary distribution of the limiting process. We show that, in the symmetric case, this distribution coincides with our earlier solution of the BVP, implying that in this case the two limits (stationarity and heavy traffic) commute.

Originele taal-2Engels
Pagina's (van-tot)1003-1030
Aantal pagina's28
TijdschriftJournal of Applied Probability
Volume60
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 1 sep. 2023

Bibliografische nota

Funding Information:
The work of S. Kapodistria and O. Boxma is supported by the Dutch Research Council (NWO) through the Gravitation grant NETWORKS-024.002.003. The research of M. Saxena was funded by the NWO TOP-C1 project of the Dutch Research Council. O. Kella is supported by grant no. 1647/17 from the Israel Science Foundation and the Vigevani Chair in Statistics.

Publisher Copyright:
© The Author(s), 2023. Published by Cambridge University Press on behalf of Applied Probability Trust.

Financiering

The work of S. Kapodistria and O. Boxma is supported by the Dutch Research Council (NWO) through the Gravitation grant NETWORKS-024.002.003. The research of M. Saxena was funded by the NWO TOP-C1 project of the Dutch Research Council. O. Kella is supported by grant no. 1647/17 from the Israel Science Foundation and the Vigevani Chair in Statistics.

Vingerafdruk

Duik in de onderzoeksthema's van 'Workload analysis of a two-queue fluid polling model'. Samen vormen ze een unieke vingerafdruk.

Citeer dit