Discrete Time Stochastic Automata Network with Steady-State Product Form Distribution

Author(s):  
J. M. Fourneau

2018 ◽  
Vol 16 (1) ◽  
pp. 986-998
Author(s):  
Chun Wen ◽  
Ting-Zhu Huang ◽  
Xian-Ming Gu ◽  
Zhao-Li Shen ◽  
Hong-Fan Zhang ◽  
...  

AbstractStochastic Automata Networks (SANs) have a large amount of applications in modelling queueing systems and communication systems. To find the steady state probability distribution of the SANs, it often needs to solve linear systems which involve their generator matrices. However, some classical iterative methods such as the Jacobi and the Gauss-Seidel are inefficient due to the huge size of the generator matrices. In this paper, the multipreconditioned GMRES (MPGMRES) is considered by using two or more preconditioners simultaneously. Meanwhile, a selective version of the MPGMRES is presented to overcome the rapid increase of the storage requirements and make it practical. Numerical results on two models of SANs are reported to illustrate the effectiveness of these proposed methods.



1991 ◽  
Vol 1 (3) ◽  
pp. 253-276 ◽  
Author(s):  
H. A. Pak ◽  
Rowmau Shieh


2017 ◽  
Vol 31 (4) ◽  
pp. 420-435 ◽  
Author(s):  
J.-M. Fourneau ◽  
Y. Ait El Majhoub

We consider open networks of queues with Processor-Sharing discipline and signals. The signals deletes all the customers present in the queues and vanish instantaneously. The customers may be usual customers or inert customers. Inert customers do not receive service but the servers still try to share the service capacity between all the customers (inert or usual). Thus a part of the service capacity is wasted. We prove that such a model has a product-form steady-state distribution when the signal arrival rates are positive.



Author(s):  
R. W. R. Darling ◽  
Arunava Mukherjea


Automatica ◽  
1993 ◽  
Vol 29 (2) ◽  
pp. 523-526 ◽  
Author(s):  
Irwin W. Sandberg ◽  
Lilian Y. Xu


2003 ◽  
Vol 53 (1) ◽  
pp. 43-69 ◽  
Author(s):  
Oleg Gusak ◽  
Tuğrul Dayar ◽  
Jean-Michel Fourneau


Sign in / Sign up

Export Citation Format

Share Document