Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies (Q1774223)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies |
scientific article |
Statements
Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies (English)
0 references
29 April 2005
0 references
The authors consider a class of open stochastic processing networks with feedback routing and overlapping service capabilities in heavy traffic. The networks satisfy the so-called complete resource pooling condition and therefore have one-dimensional approximating Brownian control problems. A simple discrete review policy for controlling such networks is proposed. Then, under the 2+\(\varepsilon\) moments assumption on the interval times and processing times, the authors show that the proposed policy is asymptotically optimal.
0 references
queueing networks
0 references
scheduling
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references