Title :
Distributed neural control for Markov decision processes in hierarchic communication networks
Author_Institution :
Dept. of Math., Jyvaskyla Univ., Finland
Abstract :
We consider the problem of traffic control in a communication network hierarchically organized in order to handle different flow streams. Such a problem exhibits a partitioned control structure and is usually solved using preplanned routing mechanisms for slow varying flows. Here, we consider a Markov decision process modelling of the entities requiring admission and routing through the network under a setting allowing the slotted processing, extending a previous research (Murgu et al., 1994) done for a queueing system modelled as Brownian control problem. Using an idea of certainty equivalence principle, we map the local control scheme into a recurrent adaptive algorithm in which a learning mechanism is included. Finally, a numerical experiment with medium sized network is considered and the main conclusions are reported
Keywords :
Markov processes; decision theory; distributed control; learning (artificial intelligence); neurocontrollers; queueing theory; telecommunication congestion control; telecommunication network routing; telecommunication traffic; Brownian control problem; Markov decision process modelling; Markov decision processes; certainty equivalence principle; communication network; different flow streams; distributed neural control; hierarchic communication networks; learning mechanism; local control scheme; medium sized network; partitioned control structure; preplanned routing mechanisms; queueing system; recurrent adaptive algorithm; routing; slotted processing; slow varying flows; traffic control; Adaptive algorithm; Communication networks; Communication system control; Communication system traffic control; Distributed control; Intelligent networks; Learning systems; Mathematics; Routing; Traffic control;
Conference_Titel :
Cellular Neural Networks and their Applications, 1994. CNNA-94., Proceedings of the Third IEEE International Workshop on
Conference_Location :
Rome
Print_ISBN :
0-7803-2070-0
DOI :
10.1109/CNNA.1994.381664