Hits:

Indexed by:期刊论文

Date of Publication:2016-11-15

Journal:计算机科学

Included Journals:PKU、ISTIC

Volume:43

Issue:z2

Page Number:278-281,300

ISSN No.:1002-137X

Key Words:无线网络控制系统;任务响应调度;时间空间混合优先级调度算法

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