{"title":"层次通信网络中马尔可夫决策过程的分布式神经控制","authors":"A. Murgu","doi":"10.1109/CNNA.1994.381664","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":248898,"journal":{"name":"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Distributed neural control for Markov decision processes in hierarchic communication networks\",\"authors\":\"A. Murgu\",\"doi\":\"10.1109/CNNA.1994.381664\",\"DOIUrl\":null,\"url\":null,\"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.<<ETX>>\",\"PeriodicalId\":248898,\"journal\":{\"name\":\"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)\",\"volume\":\"57 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CNNA.1994.381664\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CNNA.1994.381664","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
本文研究了一个层次结构的通信网络中的流量控制问题,以处理不同的流。这种问题表现出一种分区的控制结构,通常使用针对缓慢变化流的预先规划路由机制来解决。在这里,我们考虑了一个马尔可夫决策过程模型,在允许狭缝处理的设置下,需要通过网络的实体进入和路由,扩展了先前的研究(Murgu et al., 1994),该研究将排队系统建模为布朗控制问题。利用确定性等价原理的思想,将局部控制方案映射为包含学习机制的循环自适应算法。最后,对一个中等规模的网络进行了数值实验,并给出了主要结论。
Distributed neural control for Markov decision processes in hierarchic communication networks
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.<>