摘要
针对无线传感器网络的特点,分析了无线传感器网络对于任务调度的特殊需求,提出了一种基于反馈控制的动态集成调度算法。该算法将简单反馈控制与任务准入/回归控制、可达/夭折等策略相结合,设计了新的动态调度框架。该框架适用于对任务的多种特征参数的综合。最后从截止期错失率、对关键任务的优先执行能力和CPU有效利用率三个方面分析了算法的性能。实验结果表明,该算法在无线传感器网络环境下与最早截止期优先和固定优先级算法相比具有更好的性能。
Aimed at the characteristics of the wireless sensor network, analyzed the special needs of task scheduling. Basing on feed-back control, proposed a dynamic integrated strategy scheduling algorithm. The algorithm used simple feedback control and the access/recover control, reachable/abortion strategy and so on to unify, designed a new dynamic scheduling framework. This framework could be applied to integrate a variety of characteristic parameters. Finally, analyzed the performance of algorithm from the three aspects of missed deadline percentage, the priority implementation ability of critical tasks, and CPU efficacious utilization. Compared with earliest deadline first and fixed priority algorithm. Experiment results show that the algorithm achieves higher performance in the wireless sensor network environment.
出处
《计算机应用研究》
CSCD
北大核心
2009年第1期162-164,共3页
Application Research of Computers
基金
国防科技工业技术基础科研基金资助项目(B20301118)
重庆市信息产业局科技基金攻关资助项目(200113013)
关键词
无线传感器网络
任务调度
反馈控制
截止期错失率
wireless sensor network
task scheduling
feedback control
missed deadline percentage
