Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-19T04:17:23.072Z Has data issue: false hasContentIssue false
  • English
  • Français

FINDING NON-STATIONARY STATE PROBABILITIES OF G-NETWORK WITH SIGNALS AND CUSTOMERS BATCH REMOVAL

Published online by Cambridge University Press:  03 May 2017

Mikhail Matalytski
Mikhail Matalytski*
Affiliation:
Faculty of Mathematics and Computer Science, Grodno State University, Grodno, Belarus E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper is devoted to the research of an open Markov queueing network with positive customers and signals, and positive customers batch removal. A way of finding in a non-stationary regime time-dependent state probabilities has been proposed. The Kolmogorov system of difference-differential equations for state probabilities of such network was derived. The technique of its building, based on the use of the modified method of successive approximations combined with a series method, has been proposed. It is proved that the successive approximations converge over time to the stationary state probabilities, and the sequence of approximations converges to the unique solution of the Kolmogorov equations. Any successive approximation can be represented as a convergent power series with infinite radius of convergence, the coefficients of which satisfy the recurrence relations; that is useful for estimations. Model example illustrating the finding of time-dependent state probabilities of the network has been provided.

Keywords

applied probabilitybatch removalG-networknon-stationary state probabilitiesqueueing theorysignalssuccessive approximations
Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 31 , Special Issue 4: G-Networks and their Applications , October 2017 , pp. 396 - 412
Copyright
Copyright © Cambridge University Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Gelenbe, E. (1991). Product form queueing networks with negative and positive customers. Journal of Applied Probability 28: 656–663.CrossRefGoogle Scholar
2. Gelenbe, E. (1993). G-networks with triggered customer movement. Journal of Applied Probability 30: 742–748.Google Scholar
3. Gelenbe, E. (1993). G-networks with signals and batch removal. Probability in the Engineering and Informational Sciences 7: 335–342.Google Scholar
4. Matalytski, M. & Naumenko, V. (2014). Investigation of G-network with signals at transient behavior. Journal of Applied Mathematics and Computational Mechanics 13(1): 75–86.Google Scholar
5. Gelenbe, E. & Schassberger, R. (1992). Stability of G-networks. Probability on the Engineering and Informational Sciences 6: 217–276.Google Scholar
6. Gelenbe, E. (1994). G-networks: an unifying model for queuing networks and neural networks. Annals of Operations Research 48(1–4): 433–461.CrossRefGoogle Scholar
7. Fourneau, J.-M., Gelenbe, E., & Suros, R. (1996). G-networks with multiple classes of positive and negative customers. Theoretical Computer Science 155: 141–156.Google Scholar
8. Gelenbe, E. & Labed, A. (1998). G-networks with multiple classes of signals and positive customers. European Journal of Operations Research 108(2): 293–305.CrossRefGoogle Scholar
9. Gelenbe, E. & Shachnai, H. (2000). On G-networks and resource allocation in multimedia systems. European Journal of Operational Research 126(2): 308–318.Google Scholar
10. Gelenbe, E. (2000). The first decade of G-networks. European Journal of Operational Research 126: 231–232.CrossRefGoogle Scholar
11. Gelenbe, E. & Fourneau, J.M. (2002). G-Networks with resets. Performance Evaluation 49: 179–191.CrossRefGoogle Scholar