网格环境下几种容错策略的比较.pdfVIP

第27卷第 1期 计算机应用与软件 Vo1．27No．1 2010年 1月 ComputerApplicationsandSoftware Jan．2010 网格环境下几种容错策略的比较 马锋明 李培峰 朱巧明 吉 勤 (苏州大学计算机科学与技术学院 江苏 苏州 215006) 摘 要 使用simagd模拟环境，预先设定好资源的出错情况，分别使用简单重试、主动备份、被动备份、检查点四种容错策略对作 业调度进行模拟。比较批量作业的平均执行时间和最终完成时间，分析容错策略对上述两种时间的影响，以期给网格环境下容错的 方案设计提供指导。 关键词 容错 simgrid 重试 备份 检查点 CoMPARISoN oF SEVERAL FAULT．ToLERANCE PoLICIESoN GRID ENVIRoNMENT MaFengming LiPei~ng ZhuQiaoming JiQin (SchoolofComputerScienceandTechnology，SoochowUniversity，Suzhou215006，Jiangsu，China) Abstract Inthispaper，simgridsimulativeenvironmentisutilisedtosimulatejobs’schedule．Theerrorconditionsoftheresourcesare setinadvance，thenfourfault—tolerancepolicieswereemployedseparatelyincludingsimpleretry，activebackup，passivebackupandcheck— point．Theaverageruntimeandfinalaccomplishmenttimeofthebatchjobwerecomparedforanalyzingtheinfluencethefault—tolerantpolicies haveonabovetwotimes．Thepurposeofthispaperistoprovidereferencestothedesignoffault—tolerantschemesongadenvironment． Keywords Fauh-tolerance Simgrid Retry Backup Checkpoint 0 引 言 2 容错模拟环境的假设 网格环境的一个很重要的特性是网格资源的动态变化性。 1)网格中只会出现计算资源变得不可用的错误 ，不考虑其 一 方面资源节点可以自由加入 、离开网格环境；另一方面，资源 它的软件错误。 节点在执行作业的过程中随时存在着崩溃的可能。为了使网格 2)网格中共有 Ⅳ台性能完全相同的计算资源。 能提供有效 、可靠的服务 ，容错机制往往是不可少的。目前使用 3)网格中节点间的传输速度都是相同的。 得较多的主要是如下四种容错策略：1)简单重试；2)双机备 4)在时间间隔 内，每个计算资源出错的概率为P。。 份 ；3)被动备份；4)设检查点。由于大部分关于网格容错的研 5)在时间间隔 内，资源出错情况的分布是平均分布。 究都是针对一个具体的网格环境提出一个具体的容错解决方 6)以时间 为出错的恢复周期 ，即本文假设该网格是有人 案，而没有对多种容错方式进行比较 ，这一方面是由于网格资源 维护的，每当到了 周期时刻，有专人负责恢复出错的资源。 出错的情况本身是不可预测的，另一方面对于具体的网格环境， 7)每个计算资源在同一时间只能执行一个任务。 出错的概率、作业的调度时机 、作业长度等因素也是不可知的。 8)每个资源只有三种状态 ：(1)繁