| 嵌入式通信中间件的马尔可夫路由决策与选择 |
| |
| 引用本文： | 贾智平,刘甜甜,张承慧,Edwin H.-M.Sha.嵌入式通信中间件的马尔可夫路由决策与选择[J].电子学报,2007,35(7):1228-1233. |
| |
| 作者姓名： | 贾智平 刘甜甜 张承慧 Edwin H.-M.Sha |
| |
| 作者单位： | 1. 山东大学计算机科学与技术学院,山东济南 250061;2. 山东大学控制科学与工程学院,山东济南 250061;3. 美国德州大学达拉斯分校计算机科学系,理查森,德克萨斯 75083 |
| |
| 基金项目： | 美国国家科学基金，山东省科技攻关项目 |
| |
| 摘 要： | 针对嵌入式设备互连环境和嵌入式通信中间件的特点,结合马尔可夫决策过程理论,建立了解决路由问题的有限阶段模型,并修改马尔可夫有限阶段模型的向后递归迭代算法,提出了马尔可夫有限阶段决策路由算法MFHDR(Markov Finite Horizon Decision Routing).该算法具有分布计算和自我学习的特性,从而降低了单台嵌入式设备的工作强度,均衡了各台设备的负载,具有较好的时间和空间复杂度,并且能够有效的避免环路的产生.
|
| 关 键 词： | 嵌入式设备互连 嵌入式通信中间件 马尔可夫决策过程 有限阶段模型 分布计算 |
| 文章编号： | 0372-2112（2007）07-1228-06 |
| 收稿时间： | 2006-07-07 |
| 修稿时间： | 2006-07-07 |
Markov Route Decision in Embedded Communication Middleware |
| |
| JIA Zhi-ping,LIU Tian-tian,ZHANG Cheng-hui,Edwin H.-M.Sha.Markov Route Decision in Embedded Communication Middleware[J].Acta Electronica Sinica,2007,35(7):1228-1233. |
| |
| Authors: | JIA Zhi-ping LIU Tian-tian ZHANG Cheng-hui Edwin H-MSha |
| |
| Affiliation: | 1. School of Computer Science and Technology,Shandong University,Jinan,Shandong 250061,China;2. School of Control Science and Engineeing,Shandong University,Jinan,Shandong 250061,China;3. Department of Computer Science,University of Texas at Dallas,Richardson,Texas 75083,USA |
| |
| Abstract: | Combining with the theory of Markov decision process,a finite horizon model to resolve the routing problem is established in view of the features of embedded equipment interconnection environment and embedded communication middleware.The backward recursion iterative algorithm of Markov finite horizon model is modified,and Markov Finite Horizon Decision Routing(MFHDR) algorithm is then proposed.MFHDR algorithm is characteristic by distributed computing and self-studying,thus reduces work intensity of single embedded equipment,balances workload between each equipment,and has a better time and space complexity and is loop-free. |
| |
| Keywords: | interconnection of embedded equipment embedded communication middleware Markov decision process finite horizon model distributed computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
