HX_D1电力机车制动状态监控系统的任务调度机制研究

针对HXD1型电力机车制动状态监控系统中任务集不确定、任务执行时间和耦合关系动态变化等特点,设计基于动态权值补偿和关联度迁移的动态任务调度机制。在加权轮询任务调度器的基础上设计关联度迁移动态执行控制器,降低任务间的动态耦合性对系统响应频率的影响;设计基于离散型权值分类器的一阶单调下降的分段连续动态权值补偿算法,确保任务的可调度性;设计周期内局部最优函数,确保以劳力机会贡献值为目标的系统性能指标最大化。最后从任务调度机制的可调度性、系统占用率和系统响应时间三方面验证本算法的可靠性和有效性。

Research on Task Scheduling Mechanism in Brake State Monitoring System for Electric Locomotive Type HXD1

In view of the uncertain task set,dynamic changes of the task execution time and the coupling relationship in the brake state monitoring system of electric locomotive Type HXD1,the dynamic task scheduling mechanism based on dynamic weight compensation and dependence shifting is proposed.The dependence shifting dynamic executable controller is designed on the basis of the dynamic weighted round-robin scheduler to reduce the influence of dynamic coupling on system response frequencies between tasks.The first-order monotonic decreasing piecewise continuous dynamic weight compensation algorithm based on the discrete weight classifier is proposed to ensure tasks to be schedulable.The local optimal function in a cycle is designed to maximize the system performance indice based on the max labor opportunity contributive value.Finally the reliability and effectiveness of the proposed algorithm is discussed in respect of the schedulability of tasks,system occupancy rate,and system response time.