Geodesic
Method for analysis of closed queueing networks with discrete time, batch movements of customers and dynamic control of service rates
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 17 (2017) no. 1, pp. 96-108.

Voir la notice de l'article provenant de la source Math-Net.Ru

The closed queueing networks with single class of customers, discrete time and batch movements of customers are considered. Queues include multiple identical servers with geometric distribution of service times. A method for dynamic control of service rates in queues is proposed. The control is realized by use of different service rates during fixed time intervals in process of networks operation. When this method is used in queueing networks of considered type, close to given customer allocation among queueing systems is provided. Models for evolution and methods for analysis of closed queueing networks with single class of customers, discrete time and batch movements of customers without control and with dynamic control of service rates are proposed. These methods provide possibility of computing basic steady-state characteristics of considered classes queueing networks. An example of queueing network with control of service rates is presented. Results of analysis of this network have shown efficiency of method for control of service rates and acceptable for practical applications accuracy of method for analysis. 
@article{ISU_2017_17_1_a8,
     author = {Yu. I. Mitrophanov and V. I. Dolgov and E. S. Rogachko and E. P. Stankevich},
     title = {Method for analysis of closed queueing networks with discrete time, batch movements of customers and dynamic control of service rates},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {96--108},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2017_17_1_a8/}
}
TY  - JOUR
AU  - Yu. I. Mitrophanov
AU  - V. I. Dolgov
AU  - E. S. Rogachko
AU  - E. P. Stankevich
TI  - Method for analysis of closed queueing networks with discrete time, batch movements of customers and dynamic control of service rates
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2017
SP  - 96
EP  - 108
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2017_17_1_a8/
LA  - ru
ID  - ISU_2017_17_1_a8
ER  - 
%0 Journal Article
%A Yu. I. Mitrophanov
%A V. I. Dolgov
%A E. S. Rogachko
%A E. P. Stankevich
%T Method for analysis of closed queueing networks with discrete time, batch movements of customers and dynamic control of service rates
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2017
%P 96-108
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2017_17_1_a8/
%G ru
%F ISU_2017_17_1_a8
Yu. I. Mitrophanov; V. I. Dolgov; E. S. Rogachko; E. P. Stankevich. Method for analysis of closed queueing networks with discrete time, batch movements of customers and dynamic control of service rates. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 17 (2017) no. 1, pp. 96-108. http://geodesic.mathdoc.fr/item/ISU_2017_17_1_a8/

[1] Alfa A. S., Queueing theory for telecommunications: discrete time modelling of a single node system, Springer Science + Business Media, LLC, N.Y.–Heidelberg–London, 2010, 248 pp. | DOI | MR | Zbl

[2] Daduna H., Queueing networks with discrete time scale: explicit expressions for the steady state behavior of discrete time stochastic networks, Springer-Verlag, Berlin–Heidelberg, 2001, 143 pp. | DOI

[3] Malchin C., Daduna H., “Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model”, Queueing Systems, 65:4 (2010), 385–421 | DOI | MR | Zbl

[4] Woodward M. E., “Towards the accurate modelling of high-speed communication networks with product-form discrete-time networks of queues”, Computer Communications, 21 (1998), 1530–1543 | DOI

[5] Mitra D., McKenna J., “Asymptotic expansions for closed Markovian networks with state-dependent service rates”, Journal of ACM, 33:3 (1986), 568–592 | DOI | MR | Zbl

[6] Weber R. R., Stidham S., “Optimal control of service rates in networks of queues”, Advances in Applied Probability, 19 (1987), 202–218 | DOI | MR | Zbl

[7] Mitrophanov Yu. I., “Analysis of queueing networks with controlled service rate”, Automatic Control and Computer Sciences, 39:6 (2005), 18–26

[8] Mitrophanov Yu. I., Dolgov V. I., “Dynamic control of service rates in queuing networks”, Automatic Control and Computer Sciences, 42:6 (2008), 311–319 | DOI

[9] Azaron A., Ghomi S. M., “Optimal control of the service rates and arrivals in Jackson networks”, European Journal of Operational Research, 147:1 (2003), 17–31 | DOI | MR | Zbl

[10] Xia L., “Service rate control of closed Jackson networks from game theoretic perspective”, European Journal of Operational Research, 237:2 (2014), 546–554 | DOI | MR | Zbl

[11] Mitrofanov Yu. I., Rogachko E. S., Stankevich E. P., “Analysis of queueing networks with batch movements of customers and control of flows among clusters”, Automatic Control and Computer Sciences, 49:4 (2015), 221–230 | DOI

[12] Tananko I. E., Fokina N. P., “Analysis of closed unreliable queueing networks with batch movements of customers”, Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 13:2-1 (2013), 111–117 (in Russian) | Zbl

[13] Henderson W., Taylor P. G., “Product form in networks of queues with batch arrivals and batch services”, Queueing Systems, 6 (1990), 71–88 | DOI | MR

[14] Serfozo R. F., “Queueing networks with dependent nodes and concurrent movements”, Queueing Systems, 13 (1993), 143–182 | DOI | MR | Zbl

[15] Miyazawa M., “On the characterization of departure rules for discrete-time queueing networks with batch movements and its applications”, Queueing Systems, 18 (1994), 149–166 | DOI | MR | Zbl

[16] Mitrophanov Yu. I., Rogachko E. S., Stankevich E. P., “Analysis of heterogeneous queueing networks with batch movements of customers”, Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 11:3-1 (2011), 41–46 (in Russian) | Zbl

[17] Dolgov V. I., “Investigation by simulation of closed queueing networks with discrete time, batch movements of customers and control of service rates”, Computer Science and Information Technologies, Proc. Intern. Sci. Conf., Publ. Center “Nauka”, Saratov, 2016, 145–148 (in Russian)