%0 Journal Article
%T Design and Evaluation of an Algorithm for Integrated Dynamic Scheduling in Real-Time Heterogeneous Systems<br>一种实时异构系统的集成动态调度算法
%A QIAO Ying
%A ZOU Bing
%A FANG Ting
%A WANG Hong-an
%A DAI Guo-zhong
%A <br>乔颖
%A 邹冰
%A 方亭
%A 王宏安
%A 戴国忠
%J 软件学报
%D 2002
%I 
%X In this paper, an efficient algorithm is presented to dynamically schedule the task sets combining hard and soft real-time tasks in heterogeneous systems. The proposed algorithm improves the scheduling success ratio by introducing a new task assignment policy and a QoS (quality of service) degradation policy for soft real-time tasks. To evaluate the performance of the new algorithm, extensive simulation studies have been done. These simulations apply myopic algorithm to schedule the hard and soft real-time tasks in heterogeneous systems and use it as a baseline to compare with the proposed algorithm. Simulation results show that the scheduling success ratio of the new algorithm is always higher than that of myopic algorithm in real-time heterogeneous systems for a variety of task parameters.
%K heterogeneous system
%K hard real-time
%K soft real-time
%K dynamic scheduling
%K scheduling success ratio
%K heuristic
%K backtrack<br>异构系统
%K 硬实时
%K 软实时
%K 动态调度
%K 调度成功率
%K 启发式搜索
%K 回溯
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=0A9708F9EA87C965&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=59906B3B2830C2C5&sid=9FD29DE998034EE4&eid=04EC63ECE4524BC7&journal_id=1000-9825&journal_name=软件学报&referenced_num=10&reference_num=10