One-dimensional circuit-switched networks (Q580828): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 00:41, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | One-dimensional circuit-switched networks |
scientific article |
Statements
One-dimensional circuit-switched networks (English)
0 references
1987
0 references
In a one-dimensional (linear) circuit-switched network arriving calls request for an interconnection between two nodes of the network. If such a ``route'' which consists of a sequence of successive circuits is not available the call is lost. (The constraint on the availability originates from the finite capacity condition for the links between two neighboured nodes.) Calls for different routes arrive in independent Poisson processes. The stochastic process describing the number of occupied routes for each type of route has a well-known ``product form'' steady-state distribution. A much more complicated problem is to describe the process which records the joint number of occupied circuits on the links of the network. The author proves that under some restrictions on the arrival intensities the steady state of that process is an inhomogeneous Markov chain which additionally can be identified to be a quasistationary distribution of a suitable homogeneous Markov chain. Under the additional restriction that each link comprises one circuit the steady-state distribution can be reduced in an analogous way to distributions obtained from alternating renewal processes.
0 references
circuit-switched network
0 references
steady-state distribution
0 references
quasistationary distribution
0 references
alternating renewal processes
0 references