任意可分负载的多轮调度算法

为了提高并行计算中具有负载任意可分特性的大规模应用的任务响应速度,提出了一种针对带传输和计算延迟的三阶段多轮调度模型求解近似最优调度轮数的算法(DCMR).通过对特定的调度时序分析,得出闭合式方程组,然后利用二分法快速搜索并结合回溯调整法求解近似最优调度轮数,使计算时间尽可能多地与传输时间重叠,从而缩短了整个应用的执行时间.算法经仿真表明:在多种参数变化的情况下,可以求解出近似最优的调度方案;与经典的FIFO和LIFO算法相比具有更强的自适应能力;在计算时间明显大于传输时间的情况下,能够稳定地保持任务响应时间为理想时间的1.1倍左右.

无线传感器网络多轮任务调度算法

为了充分地利用网络资源,提出了一种分群结构下的无线传感器网络多轮任务调度算法(WMTSA).WMTSA以可分负载理论为基础,根据各个群的任务处理速率按多轮方案将总任务从SINK节点下发给各个群.为了去除由节点间通信干扰导致的性能下降,SINK节点相继向各个群首发送每一轮的负载.每一轮各个群执行完数据采集任务并把数据融合后,也由群首将该轮数据相继向SINK节点报告,使得任务执行和通信更好地重叠,最终减少了整个应用的响应时间且提高了网络资源利用率.实验结果表明,WMTSA可合理地将总任务分配给网络中的各个节点,从而有效地减少了完成任务的耗时耗能.随着网络规模的增大,总任务完成时间可以减少40%.

无线MESH网络QoS机制研究

随着无线MESH网络与实时多媒体业务的迅速发展,要求无线网络不仅能提供简单的连通性,还需要提供非常有效的QoS保证机制。针对这一需求,提出一种基于服务流映射的QoS保障机制,通过服务流定义及业务映射、基于QoS优先级的带宽预约、分级多轮调度等关键算法,实现多业务QoS保障。并通过仿真和样机测试验证QoS性能。仿真及试验结果分析表明,与无QoS机制相比,时延降低约20%,在各种链路负载下,高优先级业务丢包率维持在0.05%左右,能够很好的满足无线MESH网络多业务QoS需求。