Queueing Theory 2. Nikolaos Limnios
Чтение книги онлайн.
Читать онлайн книгу Queueing Theory 2 - Nikolaos Limnios страница 18
![Queueing Theory 2 - Nikolaos Limnios Queueing Theory 2 - Nikolaos Limnios](/cover_pre947189.jpg)
1.11. Conclusion
In this chapter, we considered the stability problem for multiserver queues with a regenerative input flow. Let us note that stability analysis is an essential and challenging stage of the investigation of stochastic models. However, stability conditions may be of independent interest. In particular, the stability criterion of the multiserver model can be used for the capacity planning of a model and estimation of the upper bound of potential energy saving. The main contribution of our research is an extension of the stability criterion to the model with a regenerative input flow. The method we use has the following steps. First, we define an auxiliary process Y that is the number of customers that are served up to time t at the auxiliary system S0 in which there are always customers for service. Second, assuming that this process is a regenerative flow not depending on the input flow X under some additional conditions, we construct the common points of regeneration of Y and X. We call this step synchronization of the processes. This approach allows us to use results from the renewal theory for the stability analysis of the systems satisfying additional conditions. These conditions may seem too restrictive to be useful for the analysis of the real models. Therefore, we apply our approach to the stability analysis of two classical systems with service interruptions (sections 1.6 and 1.7) of the queueing system with preemptive priority discipline (section 1.8) and of the system with simultaneous service of a customer by a random number of servers (section 1.9). It follows from our results that the structure of the input flow does not affect the stability condition. We only need to know the intensity of this flow to estimate the traffic rate. But for the preemptive repeat different service discipline, the distribution of the service time plays an essential role, since the traffic rate is expressed with the help of the renewal function corresponding to this distribution. We obtain the upper bound for the traffic rate providing the sufficient stability condition. Note that this condition is the same as the condition obtained in Morozov et al. (2011) for a more simple model. Finally, in section 1.9 we give applications of our results for the estimation of the capacity of the automobile road, intersected by a crosswalk.
1.12. Acknowledgment
This work is partially supported by RFBR grant 17-01-00468.
1.13. References
Afanaseva, L. (2019). Asymptotic analysis of queueing models based on synchronization method. Methodology and Computing in Applied Probability, 1–22, https://doi.org/10.1007/s11009-019-09694-9.
Afanasyeva, L.G., Bashtova E.E. (2014). Coupling method for asymptotic analysis of queues with regenerative input and unreliable server. Queueing Systems, 76(2), 125–147.
Afanasyeva, L., Bashtova, E., Bulinskaya, E. (2012). Limit theorems for semi-Markov queues and their applications. Communications in Statistics Part B: Simulation and Computation, 41(6), 688–709.
Afanasyeva, L.G., Bulinskaya, E.V. (2009). Some problems for the flow of interacting particles. Modern Problems of Mathematics and Mechanics, 2, 55–68.
Afanasyeva, L.G., Bulinskaya, E.V. (2010). Mathematical models of transport systems based on queueing systems methods. Proceedings of Moscow Institute of Physics and Technology, 2(4), 6–21.
Afanasyeva, L.G., Bulinskaya, E.V. (2011). Stochastic models of transport flows. Commun. Stat. Theory Methods, 40(16), 2830–2846.
Afanasyeva, L.G., Bulinskaya, E.V. (2013). Asymptotic analysis of traffic lights performance under heavy-traffic assumption. Methodology and Computing in Applied Probability, 15(4), 935–950.
Afanasyeva, L.G., Mihaylova, I.V. (2015). Two models of the highway intersected by a crosswalk. Survey of Applied and Industrial Mathematics, 22(5), 520–532.
Afanasyeva, L.G., Rudenko, I.V. (2012). GI|G|∞ queueing systems and their applications to the analysis of traffic models. Theory of Probability. Applications, 57(3), 427–452.
Afanasyeva, L., Tkachenko, A. (2014). Multichannel queueing systems with regenerative input flow. Theory of Probability and Its Applications, 58(2), 174–192.
Afanasyeva, L., Tkachenko, A. (2016). Stability analysis of multi-server discrete-time queueing systems with interruptions and regenerative input flow. In New Trends in Stochastic Modeling and Data Analysis, Manca, R., McClean, S., Skiadas, C.H. (eds). ISAST: International Society for the Advancement of Science and Technology, Athens, 13–26.
Afanasyeva, L., Tkachenko, A. (2018). Stability of discrete multi-server queueing systems with heterogeneous servers, interruptions and regenerative input flow. Reliability: Theory and Applications, 13(1), 63–75.
Asmussen, S. (2003). Applied Probability and Queues. Springer-Verlag, New York.
Avi-Itzhak, B., Naor, P. (1963). Some queueing problems with the service station subject to breakdown. Operations Research, 11(3), 303–320.
Baycal-Gursoy, M., Xiao, W. (2004). Stochastic decomposition in M|M|∞ queues with Markov-modulated service rates. Queueing Systems, 48, 75–88.
Baycal-Gursoy, M., Xiao, W., Ozbay, K. (2009). Modeling traffic flow interrupted by incidents. Eur. J. Oper. Res., 195, 127–138.
Belorusov, T. (2012). Ergodicity of a multichannel queueing system with balking. Theory of Probability and Its Applications, 56(1), 120–126.
Blank, M. (2003). Ergodic properties of a simple deterministic traffic flow model. J. Stat. Phys., 111, 903–930.
Borovkov, A.A. (1976). Stochastic Processes in Queueing Theory. Springer-Verlag, New York.
Caceres, F.C., Ferrari, P.A., Pechersky, E. (2007). A slow to start traffic model related to a M|M|1 queue. J. Stat. Mech. arXiv:cond-mat/0703709 v2 [cond-mat.statmech].
Chen, H. (1995). Fluid approximation and stability of multiclass queueing networks: Work-conserving disciplines. Annals of Applied Probability, 5, 637–665.
Chen, H., Yao, D. (2001). Fundamentals of Queueing Networks. Springer, New York.
Chowdhury, D. (1999). Vehicular traffic: A system of interacting particles driven far from equilibrium. arXiv:arXiv:cond-mat/9910173 v1 [cond-mat.stat-mech].
Dai, J. (1995). On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Annals of Applied Probability, 5, 49–77.
Feller, W. (1971). An Introduction to Probability Theory and Its Applications, 2nd ed. John Wiley & Sons, New York.
Fiems, D., Bruneel, H. (2013). Discrete-time queueing systems with Markovian preemptive vacations. Mathematical and Computer Modeling, 57(3-4), 782–792.
Foss, S., Konstantopoulos, T. (2004). An overview on some stochastic stability methods. Journal of the Operations Research Society of Japan, 47(4), 275–303.
Fuks,