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  March 2021 Early access  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 and 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.

[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. 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.

[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. 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.

[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.

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]

Zsolt Saffer, Wuyi Yue. M/M/c multiple synchronous vacation model with gated discipline. Journal of Industrial and Management Optimization, 2012, 8 (4) : 939-968. doi: 10.3934/jimo.2012.8.939

[2]

Zsolt Saffer, Miklós Telek. Analysis of globally gated Markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network. Journal of Industrial and Management Optimization, 2011, 7 (3) : 677-697. doi: 10.3934/jimo.2011.7.677

[3]

Willem Mélange, Herwig Bruneel, Bart Steyaert, Dieter Claeys, Joris Walraevens. A continuous-time queueing model with class clustering and global FCFS service discipline. Journal of Industrial and Management Optimization, 2014, 10 (1) : 193-206. doi: 10.3934/jimo.2014.10.193

[4]

Shunfu Jin, Wuyi Yue, Zsolt Saffer. Analysis and optimization of a gated polling based spectrum allocation mechanism in cognitive radio networks. Journal of Industrial and Management Optimization, 2016, 12 (2) : 687-702. doi: 10.3934/jimo.2016.12.687

[5]

Jeongsim Kim, Bara Kim. Stability of a cyclic polling system with an adaptive mechanism. Journal of Industrial and Management Optimization, 2015, 11 (3) : 763-777. doi: 10.3934/jimo.2015.11.763

[6]

Wai-Ki Ching, Sin-Man Choi, Min Huang. Optimal service capacity in a multiple-server queueing system: A game theory approach. Journal of Industrial and Management Optimization, 2010, 6 (1) : 73-102. doi: 10.3934/jimo.2010.6.73

[7]

Jianyu Cao, Weixin Xie. Optimization of a condition-based duration-varying preventive maintenance policy for the stockless production system based on queueing model. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1049-1083. doi: 10.3934/jimo.2018085

[8]

Chjan C. Lim. Extremal free energy in a simple mean field theory for a coupled Barotropic fluid - rotating sphere system. Discrete and Continuous Dynamical Systems, 2007, 19 (2) : 361-386. doi: 10.3934/dcds.2007.19.361

[9]

Wai-Ki Ching, Tang Li, Sin-Man Choi, Issic K. C. Leung. A tandem queueing system with applications to pricing strategy. Journal of Industrial and Management Optimization, 2009, 5 (1) : 103-114. doi: 10.3934/jimo.2009.5.103

[10]

Tao Jiang, Liwei Liu. Analysis of a batch service multi-server polling system with dynamic service control. Journal of Industrial and Management Optimization, 2018, 14 (2) : 743-757. doi: 10.3934/jimo.2017073

[11]

Zsolt Saffer, Wuyi Yue. A dual tandem queueing system with GI service time at the first queue. Journal of Industrial and Management Optimization, 2014, 10 (1) : 167-192. doi: 10.3934/jimo.2014.10.167

[12]

Gang Chen, Zaiming Liu, Jinbiao Wu. Optimal threshold control of a retrial queueing system with finite buffer. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1537-1552. doi: 10.3934/jimo.2017006

[13]

Zhanyou Ma, Wuyi Yue, Xiaoli Su. Performance analysis of a Geom/Geom/1 queueing system with variable input probability. Journal of Industrial and Management Optimization, 2011, 7 (3) : 641-653. doi: 10.3934/jimo.2011.7.641

[14]

Eduard Feireisl, Šárka Nečasová, Reimund Rautmann, Werner Varnhorn. New developments in mathematical theory of fluid mechanics. Discrete and Continuous Dynamical Systems - S, 2014, 7 (5) : i-ii. doi: 10.3934/dcdss.2014.7.5i

[15]

Ciro D'Apice, Rosanna Manzo. A fluid dynamic model for supply chains. Networks and Heterogeneous Media, 2006, 1 (3) : 379-398. doi: 10.3934/nhm.2006.1.379

[16]

Youcef Amirat, Kamel Hamdache. On a heated incompressible magnetic fluid model. Communications on Pure and Applied Analysis, 2012, 11 (2) : 675-696. doi: 10.3934/cpaa.2012.11.675

[17]

Dequan Yue, Wuyi Yue, Zsolt Saffer, Xiaohong Chen. Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy. Journal of Industrial and Management Optimization, 2014, 10 (1) : 89-112. doi: 10.3934/jimo.2014.10.89

[18]

Sho Nanao, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system. Journal of Industrial and Management Optimization, 2011, 7 (3) : 699-716. doi: 10.3934/jimo.2011.7.699

[19]

Ruiling Tian, Dequan Yue, Wuyi Yue. Optimal balking strategies in an M/G/1 queueing system with a removable server under N-policy. Journal of Industrial and Management Optimization, 2015, 11 (3) : 715-731. doi: 10.3934/jimo.2015.11.715

[20]

Dequan Yue, Wuyi Yue. Block-partitioning matrix solution of M/M/R/N queueing system with balking, reneging and server breakdowns. Journal of Industrial and Management Optimization, 2009, 5 (3) : 417-430. doi: 10.3934/jimo.2009.5.417

2021 Impact Factor: 1.411

Metrics

  • PDF downloads (258)
  • HTML views (743)
  • Cited by (0)

Other articles
by authors

[Back to Top]