Web集群中基于服务等级容错调度算法研究.pdfVIP

广东农工商职业技术学院学报 Au-21)1；H of AIB g 20】340年@第8月3期lanruoJ。o—NPolytechnic．0Collegeu3‘A叭V 2014年8月 Guangdong [应用研究] Web集群中基于服务等级容错调度算法研究 邓会敏 10507) (广东农工商职业技术学院计算机系，广东广州5 摘要：适应高实时性Intemet业务中Web服务器集群系统高可用度响应的要求，研究中提出了一种应用于Web集群的 基于服务等级的容错调度算法。该算法运用主／副版本技术，将Web请求的实时性、容错和客户身份等指标综合成服务等级 参数，确保任务在规定的时间内高效完成，在任务调度中采用了负载均衡调度机制，实验结果验证了算法的有效性。 关键词：Web集群；容错调度算法；服务等级；主／副版本技术；LVS虚拟服务器 中图分类号：TP393．02文献标志码：A 文章编号：1009—931X(2014)03--0070—04 一、引言 度算法。 随着网上银行、网络购物等高实时性Intemet 以上算法只考虑了某一方面因素，或者仅考虑 业务的发展，这些电子商务类业务使得Web流量 了同构系统而没有考虑异构系统和服务质量，或是 成为Intemet信息传输的主流。人们在进行这些交考虑了异构系统但是没有考虑到服务质量。而现在 易时，要求任务的执行可用度越来越高，若由于处 Web集群中的实时应用除了要满足实时、容错要 理机的故障导致某些任务不能完成，或不能在其限 求外，还需要满足任务处理的高服务质量需求，目 定的时间之前完成，就会极大地影响用户的使用体 前还缺乏这方面的研究。本研究中考虑了Web请 验，从而造成较大的损失。【121因此，提高Web集群求中的实时性要求、容错和服务质量等综合因素， 系统高可用性已经成为业界越来越关注的问题。 提出了一个应用于Web集群系统基于服务等级的 LevelFaultTolerance Web集群系统的高可用性体现在执行关键性 容错调度算法SLFT(Service 的任务时，要求达到十分严格的时间确定性要求和 o algorithm 可靠性要求，这就需要高性能的容错技术，确保系 统在出现错误的情况下，保证用户仍然能够获得满 二、基于服务等级的容错调度算法 本研究中采用集中式调度器模型，在该调度器 意的结果。目前，Web集群系统中多采用primary— backup技术的容错调度算法，通过不同处理节点上中，所有任务首先到达一个中心调度器上。该调度 调度任务的多个拷贝来实现容错。文献[3]提出了 器根据调度算法将全局等待队列中的任务分配到 一种在单处理机上基于主，副版本备份技术的容错 不同的处理节点上进行处理。节点与调度器之间通 调度算法。文献[4】提出一种基于延迟主动副版本 过高速网络连接，忽略它们之间的通信延迟。每个 的最佳适应调度算法。文献[5]提出了一种截止期 节点都有自己的等待任务队列，未执行的任务在等 错失率可预测的容错调度方法。文献[6]提出了一 待队列中等待执行。 种新的软件容错动态实时调度算法。文献【7]提出 (一)容错调度模型 了基于预测表的容错实时调度算法。文献[8]提出 定义1：在Web集群系统中，一组处理节点的 了适用于支持多关键度的实时系统容错调度算法。