Abstract | ||
---|---|---|
In this paper Augmented Infinitesimal Perturbation Analysis (APA) is used for gradient estimation in a hybrid simulation/analytic system for computer communications network capacity planning called ATM Network Design (AND) System. Usage of APA provides an alternative to traditional network planning methods that assume independence of packet service times. A steepest descent algorithm determines locally optimal minimum average network delays based on these APA estimates. The algorithm employs an Armijo line search. In addition a linear, separable capacity constraint is assumed. It is assumed that input regulators (e.g., leaky bucket regulators) are used at the source of each virtual circuit. All virtual circuit external arrivals are modeled as independent Poisson processes. Regenerative simulation is used. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1109/MASCOT.1997.567590 | MASCOTS |
Keywords | Field | DocType |
hybrid simulation,regenerative simulation,steepest descent algorithm,apa estimate,traditional network planning method,optimal minimum average network,atm network design system,virtual circuit,analytic system,separable capacity constraint,computer communications network capacity,communication networks,computer networks,steepest descent,network delay,asynchronous transfer mode,network planning,line search,leaky bucket,circuits,application software,propagation delay,poisson process,stochastic processes,and | Mathematical optimization,Telecommunications network,Network planning and design,Computer science,Network packet,Capacity planning,Asynchronous Transfer Mode,Line search,Leaky bucket,Virtual circuit | Conference |
ISBN | Citations | PageRank |
0-8186-7758-9 | 1 | 0.36 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Charles A. Brooks | 1 | 1 | 1.04 |
Shuyue Wei | 2 | 1 | 0.36 |
Hong Li | 3 | 10 | 8.36 |
Cyrus J. Walker | 4 | 1 | 0.70 |