网格应用生存性增强技术探究.pdf

Classified Index ：TP393.08 U. D. C. ：681.3 Dissertation for the Doctoral Degree in Engineering RESEARCH ON SURVIVABILITY ENHANCING TECHNIQUES OF GRID APPLICATIONS Candidate: WANG Shupeng Supervisor: Professor Yun Xiaochun Academic Degree Applied for: Doctor of Engineering Speciality: Computer Architecture Affiliation: School of Computer Science Technology Date of Defence: June,2007 Degree-Conferring-Institution: Harbin Institute of Technology 摘要 摘要 网格技术的出现和发展为人们提供了大量的计算资源来执行大规模的应 用，这给人们带来了巨大的机遇。然而，在动态、复杂的网格系统中，恶意攻 击或者硬件失效都会导致网格资源的失效，并且失效率远远高于传统的分布式 环境中的失效率，这个问题给应用在网格环境中的执行带来了巨大的挑战，分 配到远程站点的任务会因为网格资源的失效而无法正常执行，特别是对于大规 模的任务来说，它们需要占用大量的资源，并且执行较长的时间，网格资源的 失效可能会导致它们根本无法执行结束。因此，本文就如何保证网格应用在复 杂动态的网格环境中持续不间断的执行问题进行了研究，将系统生存性的思想 应用到网格环境中，提出了网格应用生存性的概念，研究了网格应用的生存性 分析方法和可生存性生命周期模型，分析了支撑生存性模型的关键技术，这对 于促进网格技术的发展和实用化具有重要的现实意义。本文以网格应用的可生 存性作为研究目标，着重对以下几个方面进行了深入的研究： 首先介绍了网格计算环境和网格应用的背景，分析了网格应用在网格环境 中执行所面临的挑战；然后分析了当前网格安全技术和系统生存性技术的研究 现状；最后进一步明确了研究网格应用生存性的意义和必要性。 在此基础上，给出了本文研究所用的系统模型，包括网格模型、失效模型 和应用模型，给出了网格应用生存性的定义，对网格应用的生存性分析方法进 行了研究，给出了基于离线预防和在线重构的网格应用的可生存性生命周期模 型，分析了在该模型中影响网格应用生存性的关键问题，为下文的研究工作奠 定了基础。 为了实现生存性模型中的离线预防机制，提出了网格应用生存性的调度目 标，实现了同时考虑网格应用生存性和Makespan 目标的局部代价函数，然后分 别针对网格独立任务应用和网格工作流应用设计了同时考虑应用生存性和 Makespan 目标的调度算法，该算法能够避免网格应用被调度到失效率高的计算 资源上去，在一定程度上提高了网格应用的生存性。 为了增强在线响应机制中状态检测的能力，降低检测误报率和漏报率，缩 短检测时间，我们研究了网格环境中的失效检测机制。当前的失效检测算法虽 然通过自适应的预测机制适应了心跳包传输延迟的变化，避免了传输延迟的变 化带来的检测误报，但是这些算法都没有考虑心跳包丢失的情况，心跳包的丢 I 哈尔滨工业大学工学博士学位论文 失会导致这些算法出现很高的检测误报率，为此我们提出了一种基于PUSH和 PULL 的失效检测算法，该算法基于不可靠的半同步分布式系统模型，解决了 心跳包丢失带来的检测误报率过高的问题，并缩短了检测时间。