Perturbation analytic methodologies for design and optimization of communication networks
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 6 (1), 158-171
- https://doi.org/10.1109/49.192739
Abstract
Perturbation analysis (PA) is a technique for estimating performance sensitivities of queuing networks from direct observation of a single stochastic realization. It is used here to address such problems for communication networks. For a G/G/1 link model, it is shown that efficient PA algorithms can be used to estimate online the marginal delay of messages due to incoming flow perturbations. This information is used in a minimum-delay distribution algorithm to optimize routing. PA algorithms are extended to estimate throughput and mean delay sensitivities with respect to link capacities, including blocking phenomena due to finite queues. A window-flow-control model is considered, and experimental results of PA estimates for throughput sensitivities are provided. these estimates are seen to be accurate under heavy-load conditions, but, in general, enhanced PA techniques are required to incorporate more-complicated dynamic flow control and routing policiesKeywords
This publication has 13 references indexed in Scilit:
- On-line sensitivity analysis of Markov chainsIEEE Transactions on Automatic Control, 1989
- On-line optimization for a flow control strategyIEEE Transactions on Automatic Control, 1987
- Implementation of sensitivity calculations on a monte carlo experimentJournal of Optimization Theory and Applications, 1983
- Perturbation analysis and optimization of queueing networksJournal of Optimization Theory and Applications, 1983
- Infinitesimal and finite perturbation analysis for queueing networksAutomatica, 1983
- Flow Control: A Comparative SurveyIEEE Transactions on Communications, 1980
- A Queueing Network Analysis of Computer Communication Networks with Window Flow ControlIEEE Transactions on Communications, 1979
- The Modeling of Adaptive Routing in Data-Communication NetworksIEEE Transactions on Communications, 1977
- Stochastic Estimation of the Maximum of a Regression FunctionThe Annals of Mathematical Statistics, 1952
- A Stochastic Approximation MethodThe Annals of Mathematical Statistics, 1951