学位论文 > 优秀研究生学位论文题录展示

基于域信任的自适应网格工作流调度算法

作　者: 姚鑫
导　师: 陈学广
学　校: 华中科技大学
专　业: 系统工程
关键词: 域信任自适应网格工作流调度算法
分类号: TP311.52
类　型: 硕士论文
年　份: 2011年
下　载: 5次
引　用: 0次
阅　读: 论文下载

内容摘要

随着网格技术和云计算的发展,越来越多大型复杂的应用问题可以通过网格平台借助网格工作流解决。仅仅通过传统的安全认证等方式不能很好的解决资源的动态性和自主性带来的问题,本文提出通过工作流调度算法在调度的过程中合理调配确保运行高效。在对网格特点深入了解后,本文提出一种基于域信任和自适应的动态网格工作流调度算法,通过动态评估各个域的信任函数,同时考虑工作流任务的并行和依赖以及任务的重要程度,来制定一套高效、可靠的抽象网格工作流服务模型;在系统运行过程中,实时调整监控,自适应地选择合适的物理服务来确保任务有效完成。针对工作流建模的方式上,通常有DAG,Petri网等方式,然而由于网格的特点在于能够很好地并发执行各种任务,因而虽然DAG仅包含顺序、并发两种方式,但是却能很好的表达大部分网格工作流,本文采用DAG模型来合理分组任务并计算不同任务的优先级。针对不同资源的可靠性的确定,本文引入信任机制,但不是简单将信任度添加到工作流调度的属性中,而是在考虑网格多数采用域结构后,采用域信任机制,并且在运行过程中动态调整各个域的信任度,同时根据不同的信任度自适应地选择不同的调度方式,确保系统的高效运行。实验结果表明,本算法不仅能保证系统运行的稳定性,而且还能有效降低任务完成的时间和费用,在系统节点意外失效时,能自适应地选择合适的途径完成任务。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-18
  1.1 课题来源与研究背景  8-10
  1.2 国内外研究现状  10-15
  1.3 研究内容及意义  15-16
  1.4 论文组织结构  16-18
2 网格工作流作业调度技术  18-27
  2.1 网格工作流调度系统模型设计  18-22
  2.2 网格工作流调度目标  22-24
  2.3 DAG 调度模型  24-25
  2.4 小结  25-27
3 网格资源的信任模型  27-38
  3.1 网格资源管理  27-30
  3.2 网格信任与信任模型  30-32
  3.3 基于信任域的网格信任模型  32-37
  3.4 小结  37-38
4 自适应调度算法及容错  38-48
  4.1 问题提出  38-39
  4.2 改进的DAG 模型  39-41
  4.3 自适应调度算法  41-45
  4.4 容错机制  45-47
  4.5 小结  47-48
5 模拟仿真及性能分析  48-60
  5.1 GridSim  48-51
  5.2 GridSim 的改进  51-52
  5.3 GridSim 的仿真  52-59
  5.4 小结  59-60
6 总结与展望  60-61
致谢  61-62
参考文献  62-67
附录1 攻读学位期间发表论文目录  67-68
附录2 攻读博士学位期间申请发明专利  68-69
附录3 攻读学位期间参加的科研项目  69

基于域信任的自适应网格工作流调度算法

内容摘要

全文目录

相似论文