美国国家科学基金(NSFEIA-0103709)
- 作品数：3 被引量：4H指数：1
- 相关作者：贾智平刘甜甜张承慧更多>>
- 相关机构：美国德州大学山东大学更多>>
- 发文基金：山东省科技攻关计划重大科技专项美国国家科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 嵌入式通信系统中基于动态多因素的马尔可夫决策路由
- 2007年
- 为了适应嵌入式通信系统的资源匮乏性、多因素、异构性和对等性等特点,提出了动态多因素马尔可夫决策路由(DMMDR)算法,分析了算法的时间和空间复杂度,并设计了路由的建立过程和链路状态的更新策略.研究结果表明,该算法能综合考虑各种因素,均衡和减少计算量和存储需求,并避免环路的产生.
- 刘甜甜贾智平Edwin H.-M.Sha
- 关键词：嵌入式马尔可夫决策过程
- 嵌入式通信中间件的马尔可夫路由决策与选择被引量：3
- 2007年
- 针对嵌入式设备互连环境和嵌入式通信中间件的特点,结合马尔可夫决策过程理论,建立了解决路由问题的有限阶段模型,并修改马尔可夫有限阶段模型的向后递归迭代算法,提出了马尔可夫有限阶段决策路由算法MFHDR(Markov Finite Horizon Decision Routing).该算法具有分布计算和自我学习的特性,从而降低了单台嵌入式设备的工作强度,均衡了各台设备的负载,具有较好的时间和空间复杂度,并且能够有效的避免环路的产生.
- 贾智平刘甜甜张承慧Edwin H.-M.Sha
- 关键词：马尔可夫决策过程分布计算
- 最短路径树的马尔可夫有限阶段决策算法被引量：1
- 2007年
- 本文从决策的角度出发,结合马尔可夫决策过程理论,建立了计算最短路径树(SPT)的有限阶段决策模型。引入一个辅助图:反转图,结合它修改了模型的理论求解算法,提出了SPT反转递归迭代算法,并证明了算法的正确性。在此基础上,又提出了不使用反转图的改进模型和算法。算法的时间和空间复杂度分析表明:本文提出的算法具有分布式并行计算的特点,可以均衡各节点的工作负载,降低时间和空间复杂度,并可以有效防止环路的产生,因此可以有效应用于资源匮乏的嵌入式互连环境和对等网络环境中。
- 刘甜甜贾智平Edwin H.-M.Sha
- 关键词：最短路径树马尔可夫决策过程分布式并行计算
