USING AUGMENTED INFINITESIMAL PERTURBATION ANALYSIS FOR CAPACITY PLANNING IN INTREE ATM NETWORKS

Citation
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
ISSN journal
09246703
Volume
7
Issue
4
Year of publication
1997
Pages
377 - 390
Database
ISI
SICI code
0924-6703(1997)7:4<377:UAIPAF>2.0.ZU;2-C
Abstract
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.