Fully connected message-switching network with a large number of nodes, bypass routes, and a limited number of waiting places at nodes (Q1069844)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fully connected message-switching network with a large number of nodes, bypass routes, and a limited number of waiting places at nodes |
scientific article |
Statements
Fully connected message-switching network with a large number of nodes, bypass routes, and a limited number of waiting places at nodes (English)
0 references
1985
0 references
The author obtains the asymptotic values as \(N\to \infty\) of some characteristics of a fully connected message-switching network with N nodes, bypass routes, and a limited number of waiting places at nodes. It is shown that there is a ''phase transition of the first kind'' in the network as \(N\to \infty\). The interrelationship between the phase transition and purposeful load-limiting discipline as \(N\to \infty\) is considered. The results are obtained under the assumption that as \(N\to \infty\) the queues at the nodes are statistically independent and can be approximated by queues in \(M| M| 1\) queuing systems with a limited number of waiting places and with intensities of the incoming flows determined from the self-consistency conditions.
0 references
fully connected message-switching network
0 references
bypass routes
0 references
limited number of waiting places
0 references
phase transition
0 references