Product form solution for G-networks with dependent service
We consider a G-network with Poisson flow of positive customers. Each positive customer entering the network is characterized by a set of stochastic parameters: customer route, the length of customer route, customer volume and his service length at each route stage as weH. The following node types are considered: (0) an exponential node with Cn servers, infinite buffer and FIFO discipline; (1) an infinite-server node; (2) a single-server node with infinite buffer and LIFO PR discipline; (3) a single-server node with infinite buffer and PS discipline. Negative customers arriving at each node also form a Poisson flow. A negative customer entering a node with k customers in service, with probability, 1/k chooses one of served positive customer as a "target". Then, if the node is of a type 0 the negative customer immediately "kills" (displaces from the network) the target customer, and if the node is of types 1-3 the negative customer with given probability depending on parameters of the target customer route kills this customer and with complementary probability he quits the network with no service. A product form for the stationary probabilities of underlying Markov process is obtained.