Propagation of chaos for a fully connected loss network with alternate routing (Q1208939)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Propagation of chaos for a fully connected loss network with alternate routing |
scientific article; zbMATH DE number 167133
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Propagation of chaos for a fully connected loss network with alternate routing |
scientific article; zbMATH DE number 167133 |
Statements
Propagation of chaos for a fully connected loss network with alternate routing (English)
0 references
16 May 1993
0 references
Consider a fully connected network of \(n\) cities: \(a,b,\dots\). The \(N:=n(n-1)/2\) links between the cities are denoted by \(ab=ba\), \(ac=ca\) and so on. Each link has a capacity for \(C\) calls. Calls arrive independently on each link \(ab\) according to a Poisson process with rate \(v\) and occupy one of \(C\) channels if the capacity is not attained. If the link is full, then there is a protocol for alternate routing: A third city \(c\) is chosen at random uniformly among the \(n-2\) others; the call is routed through links \(ac\) and \(bc\) if both are not full, and is lost if either is full. Call durations follow independent exponential laws of rate 1, and alternately routed calls release both channels simultaneously. The process of the number of occupied channels between \(a\) and \(b\) is denoted by \(X^ N_{ab}\). The main purpose of the paper is to show that the law of \((X_{a_ 1b_ 1},\cdots,X_{a_ kb_ k})\) is asymptotically approached to an indpendent product law in weak convergence or in total variation. Note that the family \(\{X^ N_{ab}:a\neq b\}\) itself is not Markovian, the connection with the other city \(c\) has to be considered. The martingale formulation (may not be necessary) and some coupling argument are adopted.
0 references
communication network
0 references
pure jump process
0 references
fully connected network
0 references
weak convergence
0 references
martingale formulation
0 references
coupling argument
0 references
0 references
0 references
0 references
0 references
0 references