Analysis of G-network with unreliable service systems
https://doi.org/10.29235/1561-2430-2018-54-4-441-453
Abstract
In this paper, the object of research is Markov’s network with positive and negative customers and unreliable service lines with single-line queuing systems (QS). The discipline of service of customers in the systems – FIFO (“first come first served”) and the service time of customers in each line of the QS network are distributed according to the exponential law with their parameters for each QS. The service lines in each QS are defeated by accidental breakdowns, and the time of correct operation of the service line in each SMO has an exponential distribution, with different parameters for each QS. After the breakdown, the line immediately begins to recover, and the recovery time also has an exponential distribution, the parameters of which are different for each QS. The aim of the study is to find the non-stationary probabilities of network states. To find them, a modified method of successive approximations combined with the method of series is proposed. This method allows one to remove the condition of high load. The properties of successive approximations are proved. On the basis of the obtained data, using a computer, a model example illustrating the finding of the time-dependent probabilities of network states is calculated. The results of this work can be applied to the modeling of various information systems and networks.
About the Authors
D. Ya. Kopats
Yanka Kupala State University of Grodno, Grodno
Belarus
Postgraduate Student
Belarus
Postgraduate Student
M. A. Matalytski
Yanka Kupala State University of Grodno, Grodno
Belarus
D. Sc. (Physics and Mathematics), Professor, Professor of the Department of Fundamental and Applied Mathematics, Faculty of Mathematics and Computer Science
Belarus
D. Sc. (Physics and Mathematics), Professor, Professor of the Department of Fundamental and Applied Mathematics, Faculty of Mathematics and Computer Science
References
1. Gelenbe E. Product-form queueing networks with negative and positive customers. Journal of Applied Probability, 1991, vol. 28, no. 1, pp. 656–663. https://doi.org/10.2307/3214499
2. Matalytski M. A., Statkevich S. E. Stochasic Networks with Limited Waiting Times for Customers and Unreliable Services. Grodno, State University of Grodno, 2014. 248 p. (in Russian).
3. Statkevich S. E., Matalytski M. A. Investigation queueing network with unreliable systems in transient mode. Vestnik Tomskogo gosudarstvennogo universiteta. Seriya upravlenie, vychislitel’naya tekhnika i informatika = Vesnik of Tomsk State Univercity, Series Management, Computer Technology and Informatics, 2012, no. 1, pp. 112–125 (in Russian).
4. Matalytski M., Statkiewicz S. Asimptotic analysis of open network unreliable systems in transient mode. Studia Informatica, 2012, vol. 33, no. 3-А, pp. 29−36.
5. Matalyski M. Investigation of Markov HM-network with with multi-type applications of many classes by the method of successive approximations, combined with the method of series Vestsі Natsyianal’nai akademіі navuk Belarusі. Seryia fіzіka-matematychnykh navuk = Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics series, 2008, no. 4, pp. 113–119 (in Russian).
6. Kosareva E. V., Matalytski M. A. On finding incomes in HM-networks with a limited waiting time of applications using the method of successive approximations, combined with the method of series. Vesnіk Grodzenskaga dzyarzhaўnaga ўnіversіteta іmya Yankі Kupaly. Seryya 2. Matematyka. Fіzіka. Іnfarmatyka, vylіchal’naya tekhnіka і ўpraўlenne = Vesnik of Yanka Kupala State University of Grodno. Series 2. Mathematics. Physics. Informatics, Сomputer Technology and its Сontro, 2012, no. 3, pp. 125–130 (in Russian).
7. Naumenko V. V., Kopats D. Ya., Matalytsky M. A. Research in the transient mode of the network with a random waiting time for positive and negative applications. Vesnіk Grodzenskaga dzyarzhaўnaga ўnіversіteta іmya Yankі Kupaly. Seryya 2. Matematyka. Fіzіka. Іnfarmatyka, vylіchal’naya tekhnіka і ўpraўlenne = Vesnik of Yanka Kupala State University of Grodno. Series 2. Mathematics. Physics. Informatics, Сomputer Technology and its Сontro, 2017, vol. 7, no. 1, pp. 154–163 (in Russian).
Review
Views: 1151
Email this article 