资源描述:
《异构集群系统中具有qos需求的实时任务容错调度_朱晓敏》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、软件学报ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,2011,22(7):1440−1456[doi:10.3724/SP.J.1001.2011.03833]http://www.jos.org.cn©中国科学院软件研究所版权所有.Tel/Fax:+86-10-62562563∗异构集群系统中具有QoS需求的实时任务容错调度+朱晓敏,祝江汉,马满好(国防科学技术大学信息系统工程重点实验室,湖南长沙410073)Fau
2、lt-TolerantSchedulingforReal-TimeTaskswithQoSRequirementsonHeterogeneousClusters+ZHUXiao-Min,ZHUJiang-Han,MAMan-Hao(ScienceandTechnologyonInformationSystemsEngineeringLaboratory,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingaut
3、hor:E-mail:xmzhu@nudt.edu.cnZhuXM,ZhuJH,MaMH.Fault-Tolerantschedulingforreal-timetaskswithQoSrequirementsonheterogeneousclusters.JournalofSoftware,2011,22(7):1440−1456.http://www.jos.org.cn/1000-9825/3833.htmAbstract:Fault-Tolerantscheduling,aneffectivem
4、eansofimprovingasystem’sperformance,playsasignificantroleinschedulingresearch.Despitethefactthatfault-tolerantschedulinghasbeenextensivelyproposedforreal-timetasksonclusters,QoS(qualityofservice)requirementsforsometaskshavenotbeenconsidered.Thispaperprop
5、osesafault-toleranceschedulingalgorithmFTQ(fault-tolerantQoS-basedscheduling)forreal-timetaskswithQoSneedsonheterogeneousclusters.FTQadoptstheprimary/backupmodelandtakesthetimingconstraintsoftasks,QoSrequirementsoftasks,reliabilityofsystems,andsystemreso
6、urceutilizationintoaccount.FTQcanadjusttheQoSlevelsofreal-timetasksandtheexecutionschemesofbackupcopiestoimprovesystemflexibility,reliability,schedulability,andresourceutilization.ThesystemreliabilityisquantitativelymeasuredandcombinedintoFTQ,whichimprov
7、esthesystemperformance.Meanwhile,FTQstrivestoadvancethestarttimeofprimarycopiesanddelaythestarttimeofbackupcopiestomakebackupcopiesadoptpassiveexecutionscheme,ordecreaseoverlappingsectionsofprimaryandbackupcopiesasmuchaspossibletoimproveresourceutilizati
8、on.FTQadaptivelyadjuststheQoSlevelsoftasksandtheexecutionschemesofbackupcopiestoattainahigherflexibility.Theoverlappingtechnologyofbackupcopiesisemployed.Thelateststarttimeofbackupcopiesanditsconstraintsareanalyzed.Compare