By Topic

Decentralized adaptive routing for virtual circuit networks using stochastic learning automata

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
A. A. Economides ; Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA ; P. A. Ioannou ; J. A. Silvester

The problem of routing virtual circuits according to dynamical probabilities in virtual-circuit packet-switched networks is considered. Queueing network models are introduced and performance measures are defined. A decentralized asynchronous adaptive routing methodology based on learning automata theory is presented. Every node in the network has a stochastic learning automaton as a router for every destination node. The routing probabilities that are assigned to the network paths are updated asynchronously on the basis of current network conditions. A learning algorithm suitable for routing is used. Some initial simulation experiments, for a simple network, show convergence to optimal routing.<>

Published in:

INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE

Date of Conference:

27-31 March 1988