一种无线网络控制系统的时空实时任务调度算法

提出了一种无线网络控制系统的时间空间混合优先级调度算法(STS)。该算法综合考虑了无线网络控制系统中机器人之间与任务区域的距离和任务有效截止期,将时间和距离两个因素通过多个步骤逐步量化,最终形成最优的优先级队列,移动机器人根据优先级队列逐个解决区域的任务需求。为了验证STS算法的性能,做了大量的仿真实验来证明时间空间混合优先级算法的优势。实验结果表明,在确保高优先级调度成功并提高系统稳定性的前提下,时间空间混合优先级算法在任务请求吞吐率、任务解决成功率和平均响应时间等方面与之前的算法相比都具有更好的调度表现。

Real Time Scheduling Algorithm for Temporal and Spatial Tasks in Wireless Networked Control Systems

In this paper,a hybrid spatial and temporal scheduling algorithm for wireless networked control system,which takes the distance between robots and task region as well as the deadline of a tasks into consideration,was proposed.In our method,patial and temporal factors are quantified for eventually getting the priority queue.Based on the priority queue,the robot is able to execute the tasks sequentially.At last,extensive simulations are conducted to show the advantages of our spatial and temporal scheduling algorithm.Simulation results show that,on the premise of ensuring high successful scheduling rate,compared with previous method,our scheme show merits in terms of task requesting throughput,successful task solving ratio,average responding delay.