|
软件学报 2009
集群软件无线电系统中实时信号处理调度研究, PP. 766-778 Keywords: 集群,软件无线电系统,实时,调度,启发式算法,服务质量 Abstract: 在集群软件无线电系统中,当宽带大容量信号数据进入系统后通过在节点上的并行计算实现对强衰弱信号的高增益、低延迟处理.结合集群软件无线电系统中信号处理的特点,研究了以下任务调度方面的问题:1)提出了一种适合集群软件无线电系统中信号处理的调度器模型.该模型简单、高效,避免了瓶颈问题.2)提出了一种新的包含3个步骤的调度策略——rqbb,其中第1步采用已有的dasap算法.3)提出了两种启发式算法——mqb和msd,分别用在rqbb的第2步和第3步操作.mqb是一种公平算法,用于使所有接收的任务具有较高的qos收益(较高的qos级别和较小的qos级别差异),msd算法用于使系统具有较高的吞吐率并达到负载均衡.通过大量实验对rqbb与dasap,dalap算法和rqrb策略进行了比较.实验结果表明,rqbb具有较高的调度成功率,使得所接收任务具有最优的qos收益,同时使得系统具有较高的吞吐率并达到负载均衡.
|