云环境下周期和非周期混合实时任务双容错调度算法.pdfVIP

JournalofComputerApplications ISSN 2015—03一lO 计算机应用，2015，35(3)：648—653，716 C0DEN JYIIDU http：／／www．joca．an 文章编号：1001—9081(2015)03—64806 doi：10．11772／j．issn．100l一9081．2015．03．648 云环境下周期和非周期混合实时任务双容错调度算法 曹 洁 ，曾国荪 (1．同济大学计算机科学与技术系，上海200092； 2．国家高性能计算机工程技术中心 同济分中心，上海200092) (通信作者电子邮箱 cjjiecao@126．corn) 摘 要：云环境中的处理机故障已成为云计算不可忽视 的问题，容错成为设计和发展云计算 系统的关键需求。 针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题，提出一种处理机和任务主副版本 分组的容错调度方法；并给出了副版本可重叠执行的判定方法，以及任务最坏响应时间的计算公式。通过实验和分 析表明，和以前算法相比，将处理机分成两组分别执行任务主版本和任务副版本，减少了任务调度所需进行可调度测 试的时间，增加 了副版本重叠执行的机会 ，减少 了所需的处理机个数 ，对提高系统处理机 的利用率和容错调度 的效率 具有重要的意义。 关键词：云计算；周期任务；非周期任务；容错；实时调度 中图分类号：TP301．6 文献标志码：A Dualfault·tolerantschedulingalgorithm of periodicandaperiodichybridreal—timetasksin cloudenvironment CAO Jie， ZENG Gu0sun，‘ (1．DepartmentofComputerScienceandTechnology,TongfiUniversity，Shanghai200092，China； 2．TongfiBranch，NationalEngineeringandTechnologyCenterofHighPerformanceComputer，Shanghai200092，China) Abstract：Theproblem ofcloudcomputingprocessorsfailurecannotbeignoredinthecloudenvironment．Fault—tolerance becomesakey requirementin the design and developmentofcloud computing systems．Aiming atthe problem oflow schedulingefficiencyandsingletypeoftask inmostfault—tolerantschedulingalgorithms，thefault—tolerantschedulingmethod basedonprocessors，primary—backupcopiesofhybridtasksgroupedwasproposed．A methodtodeterminewhethertwobackup copiescan overlap waspresented．What’smore．the calculation formulasofperiodic taskworst—ease responsetime and completiontimeofaperiodictaskspreemptiveexecutionweregiven．Thesimulationresultshowsthattheproposedalgorithm hasaremark