%0 Journal Article
%T A Weakly Hard Real-Time Schedule Algorithm Based on Cutting Down<br>基于裁剪的弱硬实时调度算法
%A WU Tong
%A JIN Shi-Yao
%A LIU Hua-Feng
%A CHEN Ji-Ming
%A <br>吴彤
%A 金士尧
%A 刘华锋
%A 陈积明
%J 软件学报
%D 2008
%I 
%X Existing weakly hard real-time scheduling algorithms can not guarantee the meeting ratio of executing sequence of which the length islarger than fixed window-size.Therefore,this paper,based on the(m~-,p)constraint, proposes an algorithm which is named as CDBS(cut-down based scheduling).Since the discrimination of the satisfiability of(m~-,p)constraintneeds to go over the whole executing sequence of the task,it is very difficult and infeasible.For this reason,this paper introduces an efficient algorithm of cutting down the sequence,proves the correctness of the algorithm.This paper uses proper data structures so that the complexity of judgment is irrelevant to the length of sequence.Experimental results show the efficiency.Furthermore,this paper compares CDBS with other classical algorithms,such as EDF,(earliest deadline first),DBP(distance-based priority),DWCS(dynamic window constraint schedule),and the results show its competence.
%K weakly hard real-time
%K dynamic failure
%K executing sequence
%K CDBS(cut-down based scheduling)
%K turnpoint<br>弱硬实时
%K 动态失效
%K 执行序列
%K CDBS(cut-down
%K based
%K scheduling)
%K 转折点
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=BEE7A00814986C814212F798E5326721&yid=67289AFF6305E306&vid=2A8D03AD8076A2E3&iid=DF92D298D3FF1E6E&sid=B48969C8F904F346&eid=B1F4011810AAA181&journal_id=1000-9825&journal_name=软件学报&referenced_num=5&reference_num=12