马尔科夫决策过程在多路径冗余传输调度算法中的应用

作者：于波; 于东; 孙建伟

来源：小型微型计算机系统, 2012, (04): 847-851.

• 马尔科夫决策过程
• 多路径
• 冗余传输
• 调度算法 markov decision process
• multi-path
• redundancy transmission
• scheduling algorithm

传统网络终端设备通常以单路径连接网络,因此在路径发生异常时通常严重影响数据传输质量.随着重叠网络和异构多接入网络的发展,多路径传输逐渐成为可能.多路径传输中数据发送端的多路径调度算法是研究多路径传输的核心问题.本文提出了一种基于马尔科夫决策过程的多路径冗余传输调度算法,通过分阶段采用稳态马尔科夫策略并对关键数据进行冗余传输,实现了实时性要求较高的数据传输,提高了数据传输可靠性.仿真实验表明当路径传输质量发生改变时,该调度算法能够正确感知并将数据更多的调度到传输质量较好的路径上,有效降低路径质量变差时对传输的影响.该算法可应用于音、视频等实时业务中,能够有效提高用户使用体验.

• 出版日期2012
• 单位中国科学院大学; 中国科学院沈阳计算技术研究所