光网格中的资源调度及容错机制研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 摘 要 摘 要 随着网格技术的发展和数据传输需求的提高，网格中网络的传输能力逐 步成为制约网格系统发展的主要瓶颈，而具有大容量带宽、可靠性传输等特 性和较高性价比的光网络解决了此问题，从而推进了光网格的研究。其中光 网格资源调度是研究重点之一，而资源调度算法作为其核心，主要实现了网 格与网络资源的高效分配与调度，提高资源利用率，因此算法的好坏直接影 响到整个系统的执行性能。而且光网格环境下应用的动态化和复杂化以及系 统的扩大化，对光网格容错技术也提出了更高的要求，传统的网格容错机制 面临着巨大的挑战。 针对资源调度问题，为了进一步提高系统的执行效率，尽快的完成用户 提交的应用程序，文章提出了基于时隙插空的资源调度算法，与现有的资源 调度算法相比，主要创新点如下：①通过资源调度实例，发现调度过程中存 在改进的地方，即调度过程中存在未被充分利用的时间间隙，通过对其进行 数学分析，提出了基于时隙插空的资源调度算法，大大缩减了调度的完成时 间。②通过大量不同角度的仿真实验，验证了算法的可行性。仿真结果证 明，基于时隙插空的资源调度算法不仅能更好的适用于并行度较高的资源调 度问题，而且还可以适用于数据密集型应用。 针对光网格容错问题，文章对检查点恢复容错机制进行了深入的研究， 主要创新点包括：①为了保证检查点机制中数据信息的同步，我们提出了传 递日志的方法。②对于最优检查点的设置问题，提出了支持实时业务下的低 开销检查点机制，并由数学建模得到了最优检查点周期的数学推导公式，通 过仿真得到最优的检查点设置周期。 关键词：光网格，资源调度，数据密集型应用，容错，检查点恢复机制 I Abstract Abstract With the development of the grid technology and the increase of the data transfer requirements, the transmission capacity of network becomes a major bottleneck for the development of the grid, but the optical network with large-capacity bandwidth, reliability and cost-effective solves this problem. Thus it promotes the study of optical grid. While the resource scheduling is one of the key researches in the optical grid and the scheduling algorithm is the core. The algorithm is mainly to get the efficient allocation of the grid resources, so it directly affects the performance of the whole system. And with the dynamic and complexity of the application and the expansion of the grid system in the optical grid environment, it needs higher requirements for fault- tolerance technology in optical grid. So the traditional grid fault-tolerance mechanism faces enormous challenges. For the resource scheduling problem, in order to further improve the efficiency of the system and complete the application submitted by users as soon as possible, this paper presents the scheduling algorithm based on inserting idle time slots. Compared with the existing resource scheduling algorithm, the main innovations are as follows: ①Through the example of resource scheduling, we found