Abstract
An averaging method for proving weak convergence of a sequence of non-Markovian processes to a diffusion, together with an averaged Liapunov function stochastic stability techniquè, are applied to an automata model for route selection in telephone routing. The model is chosen because it is a prototype of a large class to which the methods can be applied. A useful method for applying the basic theorems to such processes is illustrated. Suitably interpolated and normalized "learning or adaptive" processes converge weakly to a diffusion, as the "learning or adaption" rate goes to zero. For small learning rate, the qualitative properties (e.g., asymptotic (large-time) variances and parametric dependence) of the processes can be determined from the properties of the limit. The general approach can be used to study adaptive routing methods in computer and other networks, as well as the asymptotic properties of stochastic difference equations.
Preview
Unable to display preview. Download preview PDF.
References
Kushner, H.J.., Hai Huang (1979), "On the weak convergence of a sequence of general stochastic difference equations to a diffusion," to appear in SIAM J. on Applied Math.
Narendra, K.S., Wright, E.A., Mason, L.E. (1977), "Application of learning automata to telephone traffic routing and control," IEEE Trans. on Systems, Man and Cybernetics, SMC-7, 785–792.
Narendra, K.S., Thathachar, M.A.L., (1979), "On the behavior of a learning automaton in a changing environment with application to telephone traffic routing," preprint, Yale University, Dept., of Engineering.
Billingsley, P. (1968), Convergence of Probability Measures, John Wiley and Sons, New York.
Kushner, H.J. (1979), "A martingale method for the convergence of a sequence of processes to a jump-diffusion process," Z. Wahrscheinlichkeitsteorie, 53, 207–219, (1980).
Strook, D.W., Varadhan, S.R.S. (1979), Multidimensional Diffusion Processes, Springer, Berlin.
Kushner, H.J., Hai Huang, "Averaging methods for the asymptotic analysis of learning and adaptive systems with small adjustment rate," LCDS Rept. 80-1, April, 1980, Brown University.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Kushner, H.J. (1981). An averaging method for the analysis of adaptive systems with small adjustment rate. In: Arató, M., Vermes, D., Balakrishnan, A.V. (eds) Stochastic Differential Systems. Lecture Notes in Control and Information Sciences, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006416
Download citation
DOI: https://doi.org/10.1007/BFb0006416
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11038-5
Online ISBN: 978-3-540-38564-6
eBook Packages: Springer Book Archive