Title :
Decentralized adaptive routing for virtual circuit networks using stochastic learning automata
Author :
Economides, Anastasios A. ; Ioannou, Petros A. ; Silvester, John A.
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
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.<>
Keywords :
automata theory; computer networks; packet switching; decentralised adaptive routing; dynamical probabilities; packet-switched networks; performance measures; queueing network models; routing probabilities; stochastic learning automata; virtual circuit networks; Convergence; Delay; ISDN; Learning automata; Out of order; Packet switching; Routing; Stochastic processes; Switching circuits; Telecommunication traffic;
Conference_Titel :
INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE
Conference_Location :
New Orleans, LA, USA
Print_ISBN :
0-8186-0833-1
DOI :
10.1109/INFCOM.1988.12972
