Analysis of the queueing network with a random bounded waiting time of positive and negative customers at a non-stationary regime

• Autorzy: Matalytski M. , Naumenko V.

Identyfikatory

DOI

10.17512/jamcm.2017.1.09

• Języki publikacji: EN

Abstrakty

EN

In the first part of the article, an investigation of an open Markov queueing network with positive and negative customers (G-networks) has been carried out. The network receives two exponential arrivals of positive and negative customers. Negative customers do not receive service. The waiting time of customers of both types in each system is bounded by a random variable having an exponential distribution with different parameters. When the waiting time of a negative customer in the queue is over it reduces the number of positive customers per unit if the system has positive customers. The Kolmogorov system of difference-differential equations for non-stationary state probabilities has been derived. The method for finding state probabilities of an investigated network, based on the use of apparatus of multidimensional generating functions has been proposed. Expressions for finding the mean number of positive and negative customers in the network systems have also been found. In the second part the same network has been investigated, but with revenues. The case when revenues from the network transitions between states are random variables with given mean values has been considered. A method for finding expected revenues of the network systems has been proposed. Obtained results may be used for modeling of computer viruses in information systems and networks and also for forecasting of costs, considering the viruses penetration.

Słowa kluczowe

EN

G-network; positive and negative customers; random bounded waiting time of customers; non-stationary regime; generation function; non-stationary state probabilities; expected revenues

PL

sieć G; pozytywny klient; negatywny klient; teoria kolejek; czas oczekiwania

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Journal of Applied Mathematics and Computational Mechanics
• Rocznik: 2017
• Tom: Vol. 16, nr 1
• Strony: 97--108
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Matalytski M.

• Institute of Mathematics, Czestochowa University of Technology Częstochowa, Poland

autor

Naumenko V.

• Faculty of Mathematics and Computer Science, Grodno State University Grodno, Belarus

Bibliografia

• [1] Gelenbe E., Product form queueing networks with negative and positive customers, Journal of Applied Probability 1991, 28, 656-663.
• [2] Matalytski M., Statkevich S., Stochastic Network with Bounded Waiting Time of Requests and Unreliable Service, GrSU, Grodno 2014.
• [3] Matalytski M., Naumenko V., Stochastic Networks with Non-Standard Customers Movement, GrSU, Grodno 2016.
• [4] Matalytski M., On some results in analysis and optimization of Markov networks with incomes and their applications, Automation and Remote Control. 2009, 70, 10, 1683-1697.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).