Article ID: | iaor2004828 |
Country: | Netherlands |
Volume: | 37 |
Issue: | 1/3 |
Start Page Number: | 199 |
End Page Number: | 232 |
Publication Date: | Jan 2000 |
Journal: | Queueing Systems |
Authors: | Miyazawa Masakiyo, Takada Hiroyuki |
Keywords: | networks: path |
This paper focuses on product form and related tractable stationary distributions in a general class of stochastic networks with finite numbers of nodes such that their network states are changed through signal transfers as well as internal transitions. Signals may be customers in traditional queueing applications, but we do not make any restriction on their effects at departing as well as arriving nodes. They may also instantaneously move around among different nodes. Furthermore, signal routing may depend on the whole network state. For analytical simplicity, we assume that the state space is countable. For such a network, we propose an abstract model, called a stochastic transfer network and consider the stationary distribution of the network state. We introduce conditional traffic rates for arrivals and departures. Using them, we consider when the network has product form or some other tractable stationary distributions.