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

并行消息中间件任务分配与调度技术研究

作　者: 鲍杰
导　师: 龚跃
学　校: 长春理工大学
专　业: 计算机软件与理论
关键词: 并行任务分配与调度异构集群优先级
分类号: TP338.6
类　型: 硕士论文
年　份: 2011年
下　载: 15次
引　用: 0次
阅　读: 论文下载

内容摘要

随着计算机应用的不断发展,实时系统的应用越来越广泛,并行计算也成为主流,同时,并行任务分配与调度算法成为并行计算系统的核心,直接影响到系统的整体性能,至今国内外专家已经相继提出了多种实时任务分配与调度算法,各有优缺点。本文提出一种动态实时的应用于消息中间件的并行任务分配与调度算法,以异构集群为基础结构,构建了一个动态实时任务并行执行的系统模型。本文算法为保证数据的安全性,稳定性和执行任务过程中抽取数据的快速性,采用数据分区的方式,将不同的数据分区副本放在多个子节点中,通过调度器对所有任务进行分配与调度。分配过程中综合考虑了任务的优先级和子节点的性能,计算任务优先级时考虑了任务的执行权重,任务的最大执行时间,任务的绝对截止期,任务对数据资源的需求等多个因素,评估子节点性能时主要考虑了子节点的性质类型,数据在子节点中的分布矩阵,平均计算速率等,在任务分配时最大程度的将任务分配给最适合的子节点,缩短了执行时间,并实现了异构集群模式下的任务动态分配与调度,使系统负载均衡。在子节点发生意外中断等情况时调度器可以重新对失败的任务进行二次调度,有效的提高了执行的成功率。仿真实验表明该算法比EDF算法和节约算法等在总的执行时间和成功率方面有很大提高,是一种高效、稳定、可靠的并行任务分配与调度算法。

全文目录

摘要  4-5
ABSTRACT  5-6
目录  6-7
第一章绪论  7-10
  1.1 论文研究的目的和意义  7-8
  1.2 国内外研究现状  8-9
  1.3 论文研究的主要内容和组织结构  9-10
第二章消息中间件技术  10-15
  2.1 消息中间件概述  10-11
  2.2 消息中间件模式  11-13
  2.3 小结  13-15
第三章计算机集群  15-22
  3.1 集群的产生  15-16
  3.2 计算机集群的概念  16-18
  3.3 集群系统的优点  18-19
  3.4 集群的类型  19-21
  3.5 集群系统的消息传递  21
  3.6 小结  21-22
第四章并行计算系统中任务分配与调度机制  22-30
  4.1 并行计算系统概述  22-28
  4.2 并行任务分配与调度技术  28-29
  4.3 小结  29-30
第五章并行消息中间件任务分配与调度算法及实现  30-42
  5.1 任务分配与调度算法研究  30-32
  5.2 并行消息中间件任务分配与调度算法  32-36
  5.3 动态实时任务分配与调度算法实现  36-40
  5.4 实验及结果分析  40-41
  5.5 小结  41-42
第六章总结与展望  42-43
  6.1 本文工作总结  42
  6.2 存在的不足及展望  42-43
致谢  43-44
参考文献  44-45

并行消息中间件任务分配与调度技术研究

内容摘要

全文目录

相似论文