MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Rate Based ABR Flow Control using Two Timescale SPSA

Download:
Download as a PDF | Download as a PS
by Shalabh Bhatnagar, Michael C. Fu, Steven I. Marcus
http://www.ece.umd.edu/~marcus/docs/abr_spie.ps
Add To MetaCart

Abstract:

In this paper, a two timescale simultaneous perturbation stochastic approximation (SPSA) algorithm is developed and applied to closed loop rate based available bit rate (ABR) flow control. The relevant convergence results are stated and explained. Numerical experiments demonstrate fast convergence even in the presence of significant delays and a large number of parameterized policy levels. Keywords: Rate-based ABR flow control, Two timescale SPSA, Optimal parameterized feedback policies. 1.

Citations

173 Stochastic Approximation Algorithms and Applications – Kushner, Yin - 1997
88 Multivariate stochastic approximation using a simultaneous perturbation gradient approximation – Spall - 1992
78 Intelligent Congestion Control for ABR Service in ATM Networks – Siu, Tzeng - 1995
37 Statistical Multiplexing with Loss Priorities in Rate-Based Congestion Control of High-Speed Networks – Elwalid, Mitra - 1994
32 Robust rate control for ABR sources – Altman, Basar, et al. - 1998
30 Stochastic approximation with two time scales – Borkar - 1997
30 Perturbation theory and finite Markov chains – Schweitzer - 1968
24 Performance analysis of a feed back congestion control policy – Wang, Sengupta - 1991
21 Stochastic optimization of regenerative systems using infinitesimal perturbation analysis – Chong, Ramadge - 1994
18 Convergence of a stochastic approximation algorithm for the GI=G=1 queue using infinitesimal perturbation analysis – Fu - 1990
15 Traffic Management for the Available Bit Rate (ABR) Service in Asynchronous Transfer Mode (ATM) Networks – Kalyanaraman - 1997
12 Multiscale stochastic approximation for parametric optimization of hidden Markov models – Bhatnagar, Borkar - 1997
7 On stochastic approximation driven by sample averages: convergence results via the ODE method – Bartusek, Makowski - 1994
6 Multiscale stochastic approximation schemes with applications to ABR service in ATM networks. Doctoral dissertation – Bhatnagar - 1997
6 Optimal multilevel feedback policies for ABR flow control using two timescale SPSA – Bhatnagar, Fu, et al. - 1999
6 Feedback based flow control of B-ISDN/ATM networks – Pazhyannur, Agrawal - 1995
4 Stability and performance analysis of rate based feedback flow control of ATM networks – Sharma, Kuri - 1999
3 A control theoretic approach for high speed ATM networks – Kolarov, Ramamurthy - 1997