Hits:

Indexed by:期刊论文

Date of Publication:2014-03-15

Journal:传感技术学报

Included Journals:PKU、ISTIC、CSCD、Scopus

Volume:27

Issue:3

Page Number:378-382

ISSN No.:1004-1699

Key Words:WSN;任务调度;图灵机;有向无环图;智能建筑

Abstract:针对智能建筑室内环境下并行计算的动态任务调度问题，构建了基于分布式CPS思想的无线传感器网络( WSN)模型，并分别设计了基于可计算复杂性的任务分配策略和基于动态调度算法的任务调度策略。通过先将任务分配成若干个子任务，采用多带图灵机输入任务，由合适的计算节点进行计算，形成有向无环图，再按调度优先级排列任务，形成任务调度序列表，依序处理任务，从而达到了将任务分配、调度和执行相结合的目的。实验结果表明该策略可有效减少智能建筑室内环境分布式可计算WSN分布运行时任务之间的通讯时间和等待时间，同时提高了任务调度的成功率，最终优化系统的运行效率。