摘要
为了解决云计算环境下混合关键性任务的可靠调度问题,提出了一种基于主副版本两阶段的混合关键任务可靠调度方法.算法首先对需要调度的混合关键性任务进行优先级划分,按照调度截止期最短的原则将主版本任务调度到目标虚拟机上,对副版本任务按照复制成本最低的原则使用重叠方法进行调度;再对调度到不同虚拟机上的主副版本任务进行可调度分析,对于不能满足分析的任务启动更高关键性等级进行处理.实验结果表明了混合关键任务可靠调度方法具有较高的可靠性和负载平衡能力.
In order to solve the reliable scientific workflow scheduling problem for the Mixed-Criticality task in cloud computing, we proposed the Mixed-Criticality reliability scheduling strategy （MCRSS） based on Primary/Backup. First, the priority of the primary Mixed-Criticality task is determined and the task is scheduled for the virtual processor with the deadline being the shortest, the backup is the virtual processor with the cost of copy being the lowest. Second, the schedulability test of the primary and backup task are proposed. If tee task does not satisfy the sehedulability test, then the task wi.tl, change to high cri.ticality. Experimental results show that the MCRSS algorithm is of high reliability and load balancing capabilities.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2016年第6期158-163,共6页
Journal of Xidian University
基金
中央高校基本科研业务费专项资金资助项目(2572014EB05-4)
黑龙江省自然科学基金重点资助项目(ZD201403)
林业公益性行业科研专项经费资助项目(201504307)
关键词
云计算
混合关键性任务
可靠调度
主副版本
cloud computing
mix-criticality task
reliable scheduling
primary/backup
