井下轨道运输监控系统网络实时调度研究  

Research on real-time scheduling for the network of underground locomotive haulage supervisory system

作　　者：史久根[1] 莫徐良[1] 翟琰[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2011年第8期1170-1173,共4页Journal of Hefei University of Technology：Natural Science

基　　金：国家863计划资助项目(2004AA001210);广东省教育部产学研结合资助项目(2009B090300302)

摘　　要：文章对井下轨道运输监控系统的网络结构进行了分析,针对平均分区的EDF算法在CAN总线信息调度中应用出现的问题,提出了一种改进的基于指数分区的EDF算法;分析了当网络中各节点的相对截止期差距过大、网络负载过高时平均分区的EDF算法存在的问题,运用提出的指数分区的EDF算法有效地解决了该问题;并用CANoe仿真工具验证了算法的有效性。In this paper,the network structure of underground locomotive haulage supervisory system is analyzed.An improved earliest deadline first（EDF） scheduling algorithm based on exponential division is presented in view of the problems in CAN bus information scheduling caused by the average division based EDF algorithm.The paper discusses the problems existing in the average division based EDF algorithm when the relative deadline of each node is too large and the network load is too high,and points out that the new algorithm can solve these problems well.The effectiveness of the new algorithm is validated by using CANoe toolbox.

关 键 词：CAN总线 EDF调度 指数分区 平均分区 

分 类 号：TP391.8[自动化与计算机技术—计算机应用技术]