虚拟化云平台中实时任务容错调度算法研究.pdfVIP

第35卷第 1O期 通 信 学 报 VO1．35 NO．1O 2014年 1O月 JoumalonCommunications October2014 doi：l0．3969／j．issn．1000-436x．2014．1O．020 虚拟化云平台中实时任务容错调度算法研究 王吉，包卫东，朱晓敏 (国防科学技术大学 信息系统工程重点实验室，湖南 长沙 410073) 摘 要：为了在云平台下满足实时系统的高可靠性要求，提出了一种虚拟化云平台中的容错调度算法 (FSVC， fault．tolerantschedulingalgorithminvirtualizedclouds)，FSVC通过主副版本方法来实现对物理主机的容错，采用 副版本重叠技术与虚拟机迁移技术来提高算法的调度性能。为了达到容错的要求，分析了这2种技术应满足的约 束。此外，FSVC中包含了一种两阶段策略以进一步提高算法性能。大量仿真实验表明，在虚拟化云平台中，FSVC 能有效地提高系统可调度性与资源利用率。 关键词：虚拟化云平台；容错调度；主副版本方法；实时系统 中图分类号：TP393 文献标识码：A 文章编号：1000．436X(2014)10一O171。10 Fault--tolerantschedulingalgorithm for reall-tim‘et』aSK●Sl●nvi■rtu·al1l●Zec1ICl10Uc1I WANG Ji，BAOW ei—dong，ZHUXiao—min (ScienceandTechnologyonInformationSystemsEngineeringLaboratory，NationalUniversityofDefenseTechnoloyg，Changsha410073，China) Abstract：Inordertoachievethehighreliabilityofreal—timesystemsinvirtualizedclouds，afault—tolerantschedulingal- gorithm forvirtualizedcloudsnamedFSVC thatusedprimary-backupapproachtotoleratephysicalhostfailureswas proposed．FSVC strivedtoenhnacetheperformanceby employingbackup-bacuk poverlappingtechniqueandvirtual Machinemigrationtechn ique．Theconstraintsofthetwotechn iqueswereelaboratelynaalyzedtorealizefaulttolernace． Besides，atwo—phasepolicywasincorporatedinFSVC tofurtherimprovetheperfomr nace．Simulation experiments demonstratedhtatFSVCCna improvehteschedulabilityandresourceutilizationeffectivelyinvirtualizedclouds． Keywords：virtualizedcloud；fault—tolerna tscheduling；primary-backupapproach；real—timesystem 性 的后果。 1 引言 云计算使灵活、按需地使用大规模计算资源成 云计算是