软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
4期
1010-1021
,共12页
朱萍%阳富民%涂刚%张杰%周正勇
硃萍%暘富民%塗剛%張傑%週正勇
주평%양부민%도강%장걸%주정용
实时%分布式系统%调度%容错%优先级
實時%分佈式繫統%調度%容錯%優先級
실시%분포식계통%조도%용착%우선급
针对分布式硬实时系统发生处理机故障后,当前周期内的任务实例和后续实例相对截止期限的不同紧迫程度,提出非紧迫周期内延迟策略——DNUP(delay in non-urgent period).该策略能够尽可能地推迟非紧迫实例的执行,使得低优先级实例有更多的机会完成其紧迫周期内的执行,从而实现处理器空闲(slack)资源的合理挪动.仿真实验结果表明,与其他几个著名的分布式容错调度算法相比,DNUP策略能够提高任务的可调度性,从而有效减少了所需处理机的数目.
針對分佈式硬實時繫統髮生處理機故障後,噹前週期內的任務實例和後續實例相對截止期限的不同緊迫程度,提齣非緊迫週期內延遲策略——DNUP(delay in non-urgent period).該策略能夠儘可能地推遲非緊迫實例的執行,使得低優先級實例有更多的機會完成其緊迫週期內的執行,從而實現處理器空閒(slack)資源的閤理挪動.倣真實驗結果錶明,與其他幾箇著名的分佈式容錯調度算法相比,DNUP策略能夠提高任務的可調度性,從而有效減少瞭所需處理機的數目.
침대분포식경실시계통발생처리궤고장후,당전주기내적임무실례화후속실례상대절지기한적불동긴박정도,제출비긴박주기내연지책략——DNUP(delay in non-urgent period).해책략능구진가능지추지비긴박실례적집행,사득저우선급실례유경다적궤회완성기긴박주기내적집행,종이실현처리기공한(slack)자원적합리나동.방진실험결과표명,여기타궤개저명적분포식용착조도산법상비,DNUP책략능구제고임무적가조도성,종이유효감소료소수처리궤적수목.