Decentralized Control of Dynamic Routing with a Neural Network Algorithm

(整期优先)网络出版时间:2000-01-11
/ 1
Astate-dependentroutingalgorithmbasedontheneuralnetworkmodel,whichtakesadvantageofotherdynamicroutingalgorithmforcircuit-switchednetwork,isgivenin[1].ButtheAlgorthmin[1]isacentralizedcontrolmodelwithcomplexO(N^7),therefore,isdiffculttorealizebyhardware.Asimplifiedalgorithmisputforwardinthispaper,inwhichroutingcanbecontrolleddecentralizekly,anditscomplexityisreducedtoO(10N^3).Computersimulationsaremadeinafullyconnectedtestnetworkwitheightnodes.TheresultsshowthatthecentralizedcontrolmodelhasveryeffectiveperformancethatcanmatchRTNR,andthecentralizedcontrolmodelisnotasgoodasthecentralizedonebutbetterthanDAR-1.