Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies

Citation
Ata, Baris et Kumar, Sunil, Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies, Annals of applied probability , 15((1A)), 2005, pp. 331-391
ISSN journal
10505164
Volume
15
Issue
(1A)
Year of publication
2005
Pages
331 - 391
Database
ACNP
SICI code
Abstract
We consider a class of open stochastic processing networks, with feedback routing and overlapping server capabilities, in heavy traffic. The networks we consider satisfy the so-called complete resource pooling condition and therefore have one-dimensional approximating Brownian control problems. We propose a simple discrete review policy for controlling such networks. Assuming 2+. moments on the interarrival times and processing times, we provide a conceptually simple proof of asymptotic optimality of the proposed policy.