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

Analysis of Markov-modulated fluid polling systems with gated discipline

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.

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. BoxmaJ. IvanovsK. 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. BoxmaJ. IvanovsK. 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 2.  The joint distribution of the fluid level at polling and at departure epochs
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
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
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]

Dugan Nina, Ademir Fernando Pazoto, Lionel Rosier. Controllability of a 1-D tank containing a fluid modeled by a Boussinesq system. Evolution Equations & Control Theory, 2013, 2 (2) : 379-402. doi: 10.3934/eect.2013.2.379

[2]

Haibo Cui, Haiyan Yin. Convergence rate of solutions toward stationary solutions to the isentropic micropolar fluid model in a half line. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020210

[3]

Guillaume Bal, Wenjia Jing. Homogenization and corrector theory for linear transport in random media. Discrete & Continuous Dynamical Systems - A, 2010, 28 (4) : 1311-1343. doi: 10.3934/dcds.2010.28.1311

[4]

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, 2021, 14 (5) : 1717-1746. doi: 10.3934/dcdss.2020451

[5]

W. Cary Huffman. On the theory of $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes. Advances in Mathematics of Communications, 2013, 7 (3) : 349-378. doi: 10.3934/amc.2013.7.349

[6]

John Leventides, Costas Poulios, Georgios Alkis Tsiatsios, Maria Livada, Stavros Tsipras, Konstantinos Lefcaditis, Panagiota Sargenti, Aleka Sargenti. Systems theory and analysis of the implementation of non pharmaceutical policies for the mitigation of the COVID-19 pandemic. Journal of Dynamics & Games, 2021  doi: 10.3934/jdg.2021004

[7]

M. Grasselli, V. Pata. Asymptotic behavior of a parabolic-hyperbolic system. Communications on Pure & Applied Analysis, 2004, 3 (4) : 849-881. doi: 10.3934/cpaa.2004.3.849

[8]

Elena Bonetti, Pierluigi Colli, Gianni Gilardi. Singular limit of an integrodifferential system related to the entropy balance. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 1935-1953. doi: 10.3934/dcdsb.2014.19.1935

[9]

Dmitry Treschev. A locally integrable multi-dimensional billiard system. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5271-5284. doi: 10.3934/dcds.2017228

[10]

Nizami A. Gasilov. Solving a system of linear differential equations with interval coefficients. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2739-2747. doi: 10.3934/dcdsb.2020203

[11]

Jan Prüss, Laurent Pujo-Menjouet, G.F. Webb, Rico Zacher. Analysis of a model for the dynamics of prions. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 225-235. doi: 10.3934/dcdsb.2006.6.225

[12]

Johannes Kellendonk, Lorenzo Sadun. Conjugacies of model sets. Discrete & Continuous Dynamical Systems - A, 2017, 37 (7) : 3805-3830. doi: 10.3934/dcds.2017161

[13]

Yanqin Fang, Jihui Zhang. Multiplicity of solutions for the nonlinear Schrödinger-Maxwell system. Communications on Pure & Applied Analysis, 2011, 10 (4) : 1267-1279. doi: 10.3934/cpaa.2011.10.1267

[14]

Xu Zhang, Xiang Li. Modeling and identification of dynamical system with Genetic Regulation in batch fermentation of glycerol. Numerical Algebra, Control & Optimization, 2015, 5 (4) : 393-403. doi: 10.3934/naco.2015.5.393

[15]

Guo-Bao Zhang, Ruyun Ma, Xue-Shi Li. Traveling waves of a Lotka-Volterra strong competition system with nonlocal dispersal. Discrete & Continuous Dynamical Systems - B, 2018, 23 (2) : 587-608. doi: 10.3934/dcdsb.2018035

[16]

Dan Wei, Shangjiang Guo. Qualitative analysis of a Lotka-Volterra competition-diffusion-advection system. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2599-2623. doi: 10.3934/dcdsb.2020197

[17]

Manoel J. Dos Santos, Baowei Feng, Dilberto S. Almeida Júnior, Mauro L. Santos. Global and exponential attractors for a nonlinear porous elastic system with delay term. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2805-2828. doi: 10.3934/dcdsb.2020206

[18]

Didier Bresch, Thierry Colin, Emmanuel Grenier, Benjamin Ribba, Olivier Saut. A viscoelastic model for avascular tumor growth. Conference Publications, 2009, 2009 (Special) : 101-108. doi: 10.3934/proc.2009.2009.101

[19]

Ondrej Budáč, Michael Herrmann, Barbara Niethammer, Andrej Spielmann. On a model for mass aggregation with maximal size. Kinetic & Related Models, 2011, 4 (2) : 427-439. doi: 10.3934/krm.2011.4.427

[20]

Martin Bohner, Sabrina Streipert. Optimal harvesting policy for the Beverton--Holt model. Mathematical Biosciences & Engineering, 2016, 13 (4) : 673-695. doi: 10.3934/mbe.2016014

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (86)
  • HTML views (501)
  • Cited by (0)

Other articles
by authors

[Back to Top]