Ca. Brooks et P. Varaiya, USING AUGMENTED INFINITESIMAL PERTURBATION ANALYSIS FOR CAPACITY PLANNING IN INTREE ATM NETWORKS, Discrete event dynamic systems, 7(4), 1997, pp. 377-390
Citations number
36
Categorie Soggetti
Controlo Theory & Cybernetics",Mathematics,"Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science","Robotics & Automatic Control
Augmented Infinitesimal Perturbation Analysis is used to determine asy
mptotically unbiased and strong consistent gradient estimates for use
in the capacity planning of intree ATM networks. These gradients are u
sed to determine the locally optimal minimum average network delay by
applying a steepest descent algorithm with projection and an Armijo li
ne search to solve the capacity assignment (CA) problem. The network c
apacities are governed by a linear cost constraint. It is assumed that
input regulators (e.g., leaky bucket regulators) are used at the sour
ce of each virtual circuit. All virtual circuit external arrivals are
modeled as independent Poisson processes. Regenerative simulation is u
sed to determine gradient estimates.