
-
Previous Article
Competition in a dual-channel supply chain considering duopolistic retailers with different behaviours
- JIMO Home
- This Issue
-
Next Article
Analysis of $GI^{[X]}/D$-$MSP/1/\infty$ queue using $RG$-factorization
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 |
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.
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. |
[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. |
[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. |
[4] |
O. Czerniak and U. Yechiali,
Fluid polling systems, Queueing Syst., 63 (2009), 401-435.
doi: 10.1007/s11134-009-9129-6. |
[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. |
[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. |
[7] |
M. Eisenberg,
Queues with periodic service and changeover time, Oper. Res., 20 (1972), 440-451.
doi: 10.1287/opre.20.2.440. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[15] |
H. Takagi, Analysis of Polling Systems, Performance Evaluation, 5 (1985), 206.
doi: 10.1016/0166-5316(85)90016-1. |
[16] |
H. Takagi,
Queuing analysis of polling models, ACM Comput. Surveys, 20 (1988), 5-28.
doi: 10.1145/62058.62059. |
[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. |
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. |
[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. |
[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. |
[4] |
O. Czerniak and U. Yechiali,
Fluid polling systems, Queueing Syst., 63 (2009), 401-435.
doi: 10.1007/s11134-009-9129-6. |
[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. |
[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. |
[7] |
M. Eisenberg,
Queues with periodic service and changeover time, Oper. Res., 20 (1972), 440-451.
doi: 10.1287/opre.20.2.440. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[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. |
[15] |
H. Takagi, Analysis of Polling Systems, Performance Evaluation, 5 (1985), 206.
doi: 10.1016/0166-5316(85)90016-1. |
[16] |
H. Takagi,
Queuing analysis of polling models, ACM Comput. Surveys, 20 (1988), 5-28.
doi: 10.1145/62058.62059. |
[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. |


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 |
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] |
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]