G-networks: Development of the theory of multiplicative networks

被引:22
作者
Bocharov, PP [1 ]
Vishnevskii, VM
机构
[1] Peoples Friendship Univ, Moscow, Russia
[2] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia
关键词
D O I
10.1023/A:1023606704003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This is a review on G-networks, which are the generalization of the Jackson and BCMP networks, for which the multi-dimensional stationary distribution of the network state probabilities is also represented in product form. The G-networks primarily differ from the Jackson and BCMP networks in that they additionally contain a flow of the so-called negative customers and/or triggers. Negative customers and triggers are not served. When a negative customer arrives at a network node, one or a batch of positive (ordinary) customers is killed (annihilated, displaced), whereas a trigger displaces a positive customer from the node to some other node. For applied mathematicians, G-networks are of great interest for extending the multiplicative theory of queueing networks and for practical specialists in modeling computing systems and networks and biophysical neural networks for solving pattern recognition arid other problems.
引用
收藏
页码:714 / 739
页数:26
相关论文
共 90 条
  • [1] [Anonymous], 1979, Reversibility and Stochastic Networks
  • [2] ARATALEJO JR, 1998, STOCHASTIC MODELS, V14, P623
  • [3] Computation of the limiting distribution in queueing systems with repeated attempts and disasters
    Artalejo, JR
    Gómez-Corral, A
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1999, 33 (03): : 371 - 382
  • [4] Performance analysis of a single-server queue with repeated attempts
    Artalejo, JR
    Gómez-Corral, A
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) : 79 - 88
  • [5] Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals
    Artalejo J.R.
    Gómez-Corral A.
    [J]. Operations-Research-Spektrum, 1998, 20 (1) : 5 - 14
  • [6] G-networks:: A versatile approach for work removal in queueing networks
    Artalejo, JR
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) : 233 - 249
  • [7] On a single server queue with negative arrivals and request repeated
    Artalejo, JR
    Gomez-Corral, A
    [J]. JOURNAL OF APPLIED PROBABILITY, 1999, 36 (03) : 907 - 918
  • [8] ARTALEJO JR, 1996, P INT C STOCH PROC C, P159
  • [9] ARTALEJO JR, 1996, J APPL MATH STOCHAST, V9, P171
  • [10] Atalay V., 1992, International Journal of Pattern Recognition and Artificial Intelligence, V6, P437, DOI 10.1142/S0218001492000266