American Institute of Mathematical Sciences

Advanced
March  2021, 17(2): 575-599. doi: 10.3934/jimo.2019124

Analysis of Markov-modulated fluid polling systems with gated discipline

Zsolt Saffer 1,, , Miklós Telek 2, and  Gábor Horváth 3,

1. 

Institute of Statistics and Mathematical Methods in Economics, Vienna University of Technology, Wiedner Hauptstrasse 8-10, 1040 Wien, Austria
2. 

MTA-BME Information Systems Research Group, Magyar Tudósok Körútja 2, 1117 Budapest, Hungary
3. 

Department of Networked Systems and Services, Budapest University of Technology and Economics, Magyar Tudósok Körútja 2, 1117 Budapest, Hungary

* Corresponding author

Received  October 2018 Revised  March 2019 Published  October 2019

In this paper we present two different analytical descriptions of the fluid polling model with Markov modulated load and gated discipline. The fluid arrival to the stations is modulated by a common continuous-time Markov chain (the special case when the modulating Markov chains are independent is also included). The fluid is removed at the stations during the service period by a station dependent constant rate.

The first analytical description is based on the relationships of steady-state fluid levels at embedded server arrival and departure epochs. We derive the steady-state vector Laplace transform of the fluid levels at the stations at arbitrary epoch and its moments. The second analytical description applies the method of supplementary variables and results in differential equations, from which the joint density function of the fluid levels can be obtained.

We also propose computational methods for both analytical descriptions and provide numerical examples to illustrate the numeric computations.

Keywords: Queueing theory, fluid model, polling system, gated discipline.
Mathematics Subject Classification: Primary: 60K25, 68M20; Secondary: 60J25.
Citation: Zsolt Saffer, Miklós Telek, Gábor Horváth. Analysis of Markov-modulated fluid polling systems with gated discipline. Journal of Industrial & Management Optimization, 2021, 17 (2) : 575-599. doi: 10.3934/jimo.2019124
References:
[1]

S. Ahn and V. Ramaswami, Efficient algorithms for transient analysis of stochastic fluid flow models, J. Appl. Probab., 42 (2005), 531-549.  doi: 10.1239/jap/1118777186.  Google Scholar

[2]

N. G. Bean and M. M. O'Reilly, A stochastic two-dimensional fluid model, Stoch. Models, 29 (2013), 31-63.  doi: 10.1080/15326349.2013.750532.  Google Scholar

[3]

O. Boxma, J. Ivanovs, K. Kosiński and M. Mandjes, Lévy-driven polling systems and continuous-state branching processes, Stoch. Syst., 1 (2011), 411-436.  doi: 10.1287/10-SSY008.  Google Scholar

[4]

O. Czerniak and U. Yechiali, Fluid polling systems, Queueing Syst., 63 (2009), 401-435.  doi: 10.1007/s11134-009-9129-6.  Google Scholar

[5]

J. G. Dai, On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models, Ann. Appl. Probab., 5 (1995), 49-77.  doi: 10.1214/aoap/1177004828.  Google Scholar

[6]

J. G. Dai and S. P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control, 40 (1995), 1889-1904.  doi: 10.1109/9.471210.  Google Scholar

[7]

M. Eisenberg, Queues with periodic service and changeover time, Oper. Res., 20 (1972), 440-451.  doi: 10.1287/opre.20.2.440.  Google Scholar

[8]

I. Eliazar, Gated polling systems with Lévy inflow and inter-dependent switchover times: A dynamical-systems approach, Queueing Syst., 49 (2005), 49-72.  doi: 10.1007/s11134-004-5555-7.  Google Scholar

[9]

G. Horváth and M. Telek, Exhaustive fluid vacation model with positive fluid rate during service, Performance Evaluation, 91 (2015), 286 – 302. doi: 10.1016/j.peva.2015.06.017.  Google Scholar

[10]

V. G. Kulkarni, Fluid models for single buffer systems, in Frontiers in Queueing, Probab. Stochastics Ser., CRC Press, Inc., Boca Raton, FL, 1997, 321–338. doi: doi.  Google Scholar

[11]

Z. Saffer, G. Horváth, and M. Telek, Fluid polling system with Markov modulated load and gated discipline, in 13th International Conference on Queueing Theory and Network Applications (QTNA2018), Lecture Notes in Computer Science, 10932, Springer, 2018, 86 – 102. doi: 10.1007/978-3-319-93736-6_6.  Google Scholar

[12]

Z. Saffer and M. Telek, Fluid vacation model with Markov modulated load and exhaustive discipline, in Computer Performance Engineering, EPEW, Lecture Notes in Computer Science, 8721, Springer, 2014, 59–73. doi: 10.1007/978-3-319-10885-8_5.  Google Scholar

[13]

Z. Saffer and M. Telek, Fluid vacation model with Markov modulated load and gated discipline, in 9th International Conference on Queueing Theory and Network Applications (QTNA), 2014, 184–197. doi: 10.3934/jimo.2012.8.939.  Google Scholar

[14]

Z. Saffer and M. Telek, Exhaustive fluid vacation model with Markov modulated load, Performance Evaluation, 98 (2016), 19 – 35. doi: 10.1016/j.peva.2016.01.004.  Google Scholar

[15]

H. Takagi, Analysis of Polling Systems, Performance Evaluation, 5 (1985), 206. doi: 10.1016/0166-5316(85)90016-1.  Google Scholar

[16]

H. Takagi, Queuing analysis of polling models, ACM Comput. Surveys, 20 (1988), 5-28.  doi: 10.1145/62058.62059.  Google Scholar

[17]

H. Takagi, Analysis and application of polling models, in Performance Evaluation: Origins and Directions, Lecture Notes in Computer Science, 1769, Springer, Berlin, Heidelberg, 2000, 423–442. doi: 10.1007/3-540-46506-5_18.  Google Scholar

show all references

References:
[1]

S. Ahn and V. Ramaswami, Efficient algorithms for transient analysis of stochastic fluid flow models, J. Appl. Probab., 42 (2005), 531-549.  doi: 10.1239/jap/1118777186.  Google Scholar

[2]

N. G. Bean and M. M. O'Reilly, A stochastic two-dimensional fluid model, Stoch. Models, 29 (2013), 31-63.  doi: 10.1080/15326349.2013.750532.  Google Scholar

[3]

O. Boxma, J. Ivanovs, K. Kosiński and M. Mandjes, Lévy-driven polling systems and continuous-state branching processes, Stoch. Syst., 1 (2011), 411-436.  doi: 10.1287/10-SSY008.  Google Scholar

[4]

O. Czerniak and U. Yechiali, Fluid polling systems, Queueing Syst., 63 (2009), 401-435.  doi: 10.1007/s11134-009-9129-6.  Google Scholar

[5]

J. G. Dai, On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models, Ann. Appl. Probab., 5 (1995), 49-77.  doi: 10.1214/aoap/1177004828.  Google Scholar

[6]

J. G. Dai and S. P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control, 40 (1995), 1889-1904.  doi: 10.1109/9.471210.  Google Scholar

[7]

M. Eisenberg, Queues with periodic service and changeover time, Oper. Res., 20 (1972), 440-451.  doi: 10.1287/opre.20.2.440.  Google Scholar

[8]

I. Eliazar, Gated polling systems with Lévy inflow and inter-dependent switchover times: A dynamical-systems approach, Queueing Syst., 49 (2005), 49-72.  doi: 10.1007/s11134-004-5555-7.  Google Scholar

[9]

G. Horváth and M. Telek, Exhaustive fluid vacation model with positive fluid rate during service, Performance Evaluation, 91 (2015), 286 – 302. doi: 10.1016/j.peva.2015.06.017.  Google Scholar

[10]

V. G. Kulkarni, Fluid models for single buffer systems, in Frontiers in Queueing, Probab. Stochastics Ser., CRC Press, Inc., Boca Raton, FL, 1997, 321–338. doi: doi.  Google Scholar

[11]

Z. Saffer, G. Horváth, and M. Telek, Fluid polling system with Markov modulated load and gated discipline, in 13th International Conference on Queueing Theory and Network Applications (QTNA2018), Lecture Notes in Computer Science, 10932, Springer, 2018, 86 – 102. doi: 10.1007/978-3-319-93736-6_6.  Google Scholar

[12]

Z. Saffer and M. Telek, Fluid vacation model with Markov modulated load and exhaustive discipline, in Computer Performance Engineering, EPEW, Lecture Notes in Computer Science, 8721, Springer, 2014, 59–73. doi: 10.1007/978-3-319-10885-8_5.  Google Scholar

[13]

Z. Saffer and M. Telek, Fluid vacation model with Markov modulated load and gated discipline, in 9th International Conference on Queueing Theory and Network Applications (QTNA), 2014, 184–197. doi: 10.3934/jimo.2012.8.939.  Google Scholar

[14]

Z. Saffer and M. Telek, Exhaustive fluid vacation model with Markov modulated load, Performance Evaluation, 98 (2016), 19 – 35. doi: 10.1016/j.peva.2016.01.004.  Google Scholar

[15]

H. Takagi, Analysis of Polling Systems, Performance Evaluation, 5 (1985), 206. doi: 10.1016/0166-5316(85)90016-1.  Google Scholar

[16]

H. Takagi, Queuing analysis of polling models, ACM Comput. Surveys, 20 (1988), 5-28.  doi: 10.1145/62058.62059.  Google Scholar

[17]

H. Takagi, Analysis and application of polling models, in Performance Evaluation: Origins and Directions, Lecture Notes in Computer Science, 1769, Springer, Berlin, Heidelberg, 2000, 423–442. doi: 10.1007/3-540-46506-5_18.  Google Scholar

Figure 1.  The joint distribution of the fluid level and the one-dimensional marginals
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  The joint distribution of the fluid level at polling and at departure epochs
Figure Options

Download full-size image

Download as PowerPoint slide

Table 1.  Steady-state vector moments of the fluid levels at polling epochs
1st moment 1st moment 2nd moment 2nd moment
element 0 element 1 element 0 element 1
Station 1: 1.0614 0.7386 2.1640 1.7821
Station 2: 2.1759 0.7170 8.3775 2.2387
Table Options

Download as excel

1st moment 1st moment 2nd moment 2nd moment
element 0 element 1 element 0 element 1
Station 1: 1.0614 0.7386 2.1640 1.7821
Station 2: 2.1759 0.7170 8.3775 2.2387
Table 2.  Mean fluid levels of the queue in different phases of the server
St. 1. busy St. 1. vacation St. 2. busy St. 2. vacation
Station 1: 7.559 5.827 7.861 9.418
Station 2: 3.915 5.932 4.362 2.194
Table Options

Download as excel

St. 1. busy St. 1. vacation St. 2. busy St. 2. vacation
Station 1: 7.559 5.827 7.861 9.418
Station 2: 3.915 5.932 4.362 2.194
[1]

Kengo Nakai, Yoshitaka Saiki. Machine-learning construction of a model for a macroscopic fluid variable using the delay-coordinate of a scalar observable. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1079-1092. doi: 10.3934/dcdss.2020352
[2]

Jann-Long Chern, Sze-Guang Yang, Zhi-You Chen, Chih-Her Chen. On the family of non-topological solutions for the elliptic system arising from a product Abelian gauge field theory. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3291-3304. doi: 10.3934/dcds.2020127
[3]

Jian Zhang, Tony T. Lee, Tong Ye, Liang Huang. An approximate mean queue length formula for queueing systems with varying service rate. Journal of Industrial & Management Optimization, 2021, 17 (1) : 185-204. doi: 10.3934/jimo.2019106
[4]

Yuxin Zhang. The spatially heterogeneous diffusive rabies model and its shadow system. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020357
[5]

Mikhail I. Belishev, Sergey A. Simonov. A canonical model of the one-dimensional dynamical Dirac system with boundary control. Evolution Equations & Control Theory, 2021  doi: 10.3934/eect.2021003
[6]

Yukio Kan-On. On the limiting system in the Shigesada, Kawasaki and Teramoto model with large cross-diffusion rates. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3561-3570. doi: 10.3934/dcds.2020161
[7]

Xin Zhong. Singularity formation to the nonhomogeneous magneto-micropolar fluid equations. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021021
[8]

Felix Finster, Jürg Fröhlich, Marco Oppio, Claudio F. Paganini. Causal fermion systems and the ETH approach to quantum theory. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020451
[9]

Kung-Ching Chang, Xuefeng Wang, Xie Wu. On the spectral theory of positive operators and PDE applications. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3171-3200. doi: 10.3934/dcds.2020054
[10]

Pierre-Etienne Druet. A theory of generalised solutions for ideal gas mixtures with Maxwell-Stefan diffusion. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020458
[11]

Sergey Rashkovskiy. Hamilton-Jacobi theory for Hamiltonian and non-Hamiltonian systems. Journal of Geometric Mechanics, 2020, 12 (4) : 563-583. doi: 10.3934/jgm.2020024
[12]

Tuoc Phan, Grozdena Todorova, Borislav Yordanov. Existence uniqueness and regularity theory for elliptic equations with complex-valued potentials. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1071-1099. doi: 10.3934/dcds.2020310
[13]

Juan Pablo Pinasco, Mauro Rodriguez Cartabia, Nicolas Saintier. Evolutionary game theory in mixed strategies: From microscopic interactions to kinetic equations. Kinetic & Related Models, 2021, 14 (1) : 115-148. doi: 10.3934/krm.2020051
[14]

Yue-Jun Peng, Shu Wang. Asymptotic expansions in two-fluid compressible Euler-Maxwell equations with small parameters. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 415-433. doi: 10.3934/dcds.2009.23.415
[15]

Wenlong Sun, Jiaqi Cheng, Xiaoying Han. Random attractors for 2D stochastic micropolar fluid flows on unbounded domains. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 693-716. doi: 10.3934/dcdsb.2020189
[16]

Andrea Giorgini, Roger Temam, Xuan-Truong Vu. The Navier-Stokes-Cahn-Hilliard equations for mildly compressible binary fluid mixtures. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 337-366. doi: 10.3934/dcdsb.2020141
[17]

Pavel Eichler, Radek Fučík, Robert Straka. Computational study of immersed boundary - lattice Boltzmann method for fluid-structure interaction. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 819-833. doi: 10.3934/dcdss.2020349
[18]

Claudianor O. Alves, Rodrigo C. M. Nemer, Sergio H. Monari Soares. The use of the Morse theory to estimate the number of nontrivial solutions of a nonlinear Schrödinger equation with a magnetic field. Communications on Pure & Applied Analysis, 2021, 20 (1) : 449-465. doi: 10.3934/cpaa.2020276
[19]

Van Duong Dinh. Random data theory for the cubic fourth-order nonlinear Schrödinger equation. Communications on Pure & Applied Analysis, 2021, 20 (2) : 651-680. doi: 10.3934/cpaa.2020284
[20]

Zongyuan Li, Weinan Wang. Norm inflation for the Boussinesq system. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020353

2019 Impact Factor: 1.366

Tools

Article outline

Figures and Tables

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences