基于Markov链的云平台故障模型与分析.pdfVIP

第２５卷第５期 重庆邮电大学学报（自然科学版） Ｖｏｌ．２５　Ｎｏ．５ ２０１３年１０月 ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｏｃｔ．２０１３ ＤＯＩ：１０．３９７９／ｊ．ｉｓｓｎ．１６７３８２５Ｘ．２０１３．０５．０１９ 基于Ｍａｒｋｏｖ链的云平台故障模型与分析 何　利，赵志元 （重庆邮电大学 计算机学院，重庆４０００６５） 摘　要：云平台中节点数量增加到一定规模后，系统故障率上升，性能不再相应提高。以Ｈａｄｏｏｐ平台为研究对象， 建立了基于节点状态Ｍａｒｋｏｖ链的云平台故障模型，利用该模型对故障导致的云平台扩展瓶颈进行分析，确定了在 系统容错负载率限制下的系统最大节点数变化率，在理论上证明了该模型的正确性。 关键词：云计算；Ｈａｄｏｏｐ平台；Ｍａｒｋｏｖ链；故障模型；容错率 中图分类号：ＴＰ３９３　　　　　　文献标识码：Ａ 文章编号：１６７３８２５Ｘ（２０１３）０５０６７１０４ ＦａｕｌｔｍｏｄｅｌａｎｄａｎａｌｙｓｉｓｏｆｃｌｏｕｄｐｌａｔｆｏｒｍｂａｓｅｄｏｎＭａｒｋｏｖｃｈａｉｎ ＨＥＬｉ，ＺＨＡＯＺｈｉｙｕａｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｐ．Ｒ．Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｈｅｎｔｈｅｎｕｍｂｅｒｏｆｎｏｄｅｓｉｎｃｒｅａｓｅｓｔｏａｃｅｒｔａｉｎｓｃａｌｅ，ｔｈｅｆａｉｌｕｒｅｒａｔｅｏｆｔｈｅｓｙｓｔｅｍｒｉｓｅｓｂｕｔｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆ ｔｈｅｃｌｏｕｄｐｌａｔｆｏｒｍｗｉｌｌｂｅｎｏｌｏｎｇｅｒｉｍｐｒｏｖｅｄｃｏｒｒｅｓｐｏｎｄｉｎｇｌｙ．ＴｈｉｓｐａｐｅｒｔａｋｅｓｔｈｅＨａｄｏｏｐｃｌｕｓｔｅｒａｓｔｈｅｒｅｓｅａｒｃｈｏｂｊｅｃｔ， ｅｓｔａｂｌｉｓｈｉｎｇａｆａｕｌｔｍｏｄｅｌｏｆｃｌｏｕｄｐｌａｔｆｏｒｍｂａｓｅｄｏｎｔｈｅＭａｒｋｏｖｃｈａｉｎｍｏｄｅｌ，ａｎｄａｎａｌｙｚｉｎｇｔｈｅｂｏｔｔｌｅｎｅｃｋｏｆｅｘｐａｎｓｉｏｎｌｅｄ ｂｙｔｈｅｎｏｄｅｆａｉｌｕｒｅ，ｄｅｔｅｒｍｉｎｉｎｇｔｈｅｃｈａｎｇｅｒａｔｅｏｆｔｈｅｍａｘｉｍｕｍｎｕｍｂｅｒｏｆｎｏｄｅｓｕｎｄｅｒｔｈｅｌｉｍｉｔａｔｉｏｎｓｏｆｔｈｅｓｙｓｔｅｍｆａｕｌｔ ｔｏｌｅｒａｎｔｌｏａｄｒａｔｅ．Ａｔｌａｓｔｔｈｅｃｏｒｒｅｃｔｎｅｓｓｏｆｔｈｅｍｏｄｅｌｉｓｔｈｅｏｒｅｔｉｃａｌｌｙｐｒｏｖｅｄ． Ｋｅｙｗｏｒｄｓ：ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ；Ｈａｄｏｏｐｃｌｕｓｔｅｒ；Ｍａｒｋｏｖｃｈａｉｎ；ｆａｕｌｔｍｏｄｅｌ；ｆａｕｌｔｔｏｌｅｒａｎｃｅ 角度分析云平台扩展瓶颈，得出在容错负载率限制 ０　引　言 下的最大系统节点数。 云计算采用大量低廉的处理器构成资源中心， ［１］ １　任务时间模型 用软件容错取代对硬件性能提升的要求 。典型 的Ｈａｄｏｏｐ云平台，采用分布式文件系统，对数据进 ＭａｐＲｅｄｕｃｅ是 Ｇｏｏｇｌｅ公司提出的一种编程方 行全局备份，从节点发生故障，主节点把任务转移 式，其结构简单、高效，适合在大规模分布式系统中 到空闲备份节点，备份节点重新执行该阶段任务。 并行处理海量数据。在 Ｈａｄｏｏｐ平台中也采用 Ｍａ 此类容错机制很大程度上保证了云平台的可靠性， ｐＲｅｄｕｃｅ模式。 但任务时间开销增加。雅虎的开发者在Ｈａｄｏｏｐ重 从任务运行