应用于网格计算的最优资源分配策略的研究与实现

论文摘要

随着信息技术的飞速发展，为了解决巨型、复杂的科学计算，一种新型的体系结构应运而生，这就是“网格”。网格是以Internet为基础，大规模，地理上分散的异构计算机组织成一个“虚拟的超级计算机。”近年来，与网格相关的项目研究已经初步证明网格技术在复杂事务处理中的重要价值，但是同时这些研究结果也显示了网格技术所面临的诸多挑战。其中，如何有效的管理网格资源是影响是否能够更加完善计算网格的非常重要技术因素之一。最近一种混合资源模型，出现了一种新的资源分配策略，该策略的思想是在动态的为不同服务功能分配服务器的时候，在达到最低成本时，滞留时间是受约束的也就是在满足时间约束下，成本最优。研究的是具有多层次服务功能、共用一个服务器缓冲池的系统的最优资源配置。每个服务设备都拥有一个受约束的最大期望滞留时间。中央服务器的决策者可以动态分配服务器，当然增添服务器的数量越多，进程处理速度越快，但是相应的使用成本就会越高。通过对模型的改进，运用排队论知识和建立马尔科夫决策过程模型进一步优化成本最优策略。数值实验的结果表明，改进的最优成本策略在一定程度上优化了性能。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 最优资源分配的研究背景
• 1.2 研究资源分配策略的目的和意义
• 1.3 资源分配策略的研究进展
• 1.4 论文研究的主要内容
• 2 网格体系结构
• 2.1 五层沙漏结构
• 2.2 开放网格服务体系结构（OGSA）
• 2.3 网格系统的功能结构
• 2.4 网格软件
• 2.5 本章小结
• 3 网格资源管理系统
• 3.1 资源管理系统模型
• 3.2 分层模型
• 3.3 抽象所有者（AO）模型
• 3.4 计算市场模型
• 3.5 混合模型
• 3.6 本章小结
• 4 基于混合模型的成本最优资源分配策略
• 4.1 混合模型的资源分配
• 4.2 基于混合模型的数学假设
• 4.3 基于混合模型的成本最优资源分配算法
• 4.4 改进的成本最优资源分配模型
• 4.5 本章小结
• 5 改进的成本最优策略的实现与结果分析
• 5.1 基于混合模型成本最优策略的实现与分析
• 5.2 改进的成本最优模型的实现与比较
• 5.3 本章小结
• 6 总结与展望
• 6.1 全文总结
• 6.2 展望
• 致谢
• 参考文献