基于冗余调度的可靠网格计算中间件研究.docxVIP

基于冗余调度的可靠网格计算中间件研究

摘要

为了保证提交到网格系统中执行的任务能够顺利地完成，必须对任务的执行采取一定的容错性保障措施。论文首先介绍了网格的相关理论及其关键技术，随后引入了中间件的概念，并对网格中间件的相关项目进行了详细的探讨。由于网格资源分布在不同的物理位置，并具有很强的自主性，因此任务在网格系统中执行具有一定的失败风险。为了保证提交到网格系统中执行的任务能够顺利地完成，必须对任务的执行采取一定的容错性保障措施。论文首先介绍了网格的相关理论及其关键技术，随后引入了中间件的概念，并对网格中间件的相关项目进行了详细的探讨。接着，对网格容错技术中冗余调度技术进行深入的分析，已有的基于稳定性概率的冗余调度方案能够保证任务成功的概率，但是容易出现任务调度到性能比较低资源节点执行，任务执行时间长。因此提出了可靠性概率的概念。资源节点可靠性概率综合考虑了资源节点的稳定性、负载以及性能。结合任务在资源节点执行的期间CPU空闲率、内存空闲率等因素给出一种资源节点可靠性概率的预测方案。该方案根据资源节点的历史数据对资源节点未来可能表现出来的可靠性概率进行预测。基于该可靠性概率预测方案，针对现有基于稳定性概率的冗余调度算法不足，提出一种基于可靠性概率冗余调度的改进算法。实验数据表明，在保证一定的可靠性概率的前提下，新提出的冗余调度算法在执行总时间上优于原有的冗余调度算法。结合提出的