集群软件无线电系统中实时信号处理调度研究.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.3, March 2009, pp.766−778 doi: 10.3724/SP.J.1001.2009.03313 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 集群软件无线电系统中实时信号处理调度研究 + 朱晓敏 , 陆佩忠 (复旦大学 计算机科学与工程系,上海 200433) Scheduling of Real-Time Signal Processing in Cluster-Based Software Radio Systems + ZHU Xiao-Min , LU Pei-Zhong (Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China) + Corresponding author: E-mail: xmzhu@ Zhu XM, Lu PZ. Scheduling of real-time signal processing in cluster-based software radio systems. Journal of Software, 2009,20(3):766−778. /1000-9825/3313.htm Abstract : In this paper, according to the characteristics of signal processing in cluster-based SR systems, the following scheduling issues are investigated: First, a universal scheduler model suitable for signal processing in cluster-based SR systems is proposed. The model is simple, the efficient and it avoids the bottleneck problem. Second, a novel three-step scheduling strategy-RQBB is put forward, where the existing DASAP algorithm is used in step 1. Third, two heuristic algorithms MQB and MSD are proposed. They are used in step 2 and step 3 of RQBB, respectively. The MQB is a fair algorithm that strives to make all the accepted tasks have high QoS benefit (high mean of QoS levels and small difference of QoS levels). The MSD is designed to guarantee the system with high throughput and achieve load balancing without violating the timing c