并行消息中间件任务分配与调度技术研究计算机软件与理论专业论文.docxVIP

长春理工大学硕士(或博士)掌位论文原创性声明本人郑重声明：听呈交的顽士t或博士掌一￡沦支、填写比二题目，是本 长春理工大学硕士(或博士)掌位论文原创性声明 本人郑重声明：听呈交的顽士t或博士掌一￡沦支、填写比二题目，是本 人在指导教师的指导下，独立进行研气二怍”r取得的成果。除z中三经进l蝈引用 的内窨外，本论文不包含任何其他十一、或集体已经发表或撰写坦的rE品成果。_c=『 本文的研究做出重要贡献的个人和集体．均已任z中以明确皇式际叫。奉k完垒 意识到本声明的法律结果由本人承担。 怍昔笠#：《钞丕，l虬竿三日丝R 长春理工大学学位论文版权使用授权书 本学位论文作者及指导教师完全了解“长春理工+：学硕士、博士牛宦论文版 权使用规定”，同意长春理工大学保留井向中国科学 息研究所、中国优亏博硕 士学位论文全文数据库和cNKJ系列数据库及其它国家有关部门或机构送交学 位论文的复印件和电子版，允许论文被查弼和借阋。本人授权长春理工大世可以 将本学位论文的全部或部分内容编入有关数据库进行检索．也可采用影目一、缩印 或扫描等复制手段保存和汇编学位沧文。 作者签名：纽叁21旦年三日业P 导师签名 —竺止年—王周—堙。 摘 摘 要 随着计算机应用的不断发展，实时系统的应用越来越广泛，并行计算也成为主流， 同时，并行任务分配与调度算法成为并行计算系统的核心，直接影响到系统的整体性 能，至今国内外专家已经相继提出了多种实时任务分配与调度算法，各有优缺点。 本文提出一种动态实时的应用于消息中间件的并行任务分配与调度算法，以异构集 群为基础结构，构建了一个动态实时任务并行执行的系统模型。本文算法为保证数据 的安全性．稳定性和执行任务过程中抽取数据的快速性，采用数据分区的方式，将不 同的数据分区副本放在多个子节点中，通过调度器对所有任务进行分配与调度。分配 过程中综合考虑了任务的优先级和子节点的性能，计算任务优先级时考虑了任务的执 行权重，任务的最大执行时司，任务的绝对截止期，任务对数据资源的需求等多个因 素，评估子节点性能时主要考虑了子节点的性质类型，数据在子节点中的分布矩阵， 平均计算速率等，在任务分配时最大程度的将任务分配给最适合的子节点，缩短了执 行时曰，并实现了异构集群模式下的任务动态分配与调度，使系统负载均衡。在子节 点发生意外中断等情况时调嚏器可以重新对失败的任务进行二次调度，有效的提高了 执行的成功率。仿真实验表明该算法比EDF算法和节约算法等在总的执行时间和成功 率方面有很大提高，是一种高效、稳定、可靠的并行任务分配与调度算法。 关键词：并行任务分配与调度异构集群优先级 ABSTRACTAs ABSTRACT As the using of computer teclmolog}ad、anees．real time and parallel computing becoming the main stream of compulation teclmology At the same time task allocating and scheduling algorithm is major factor of the performance of parallel computing system h affects directlytheuhole performance of s3 rstem Sofar,xariety reaI．timetask allocation and scheduling aIgorithm each uiIh ad、antages and disadvantages．have been made by domestic and foreign expems This article presents a d、namic real·time parallel task allocating and scheduling algorithm based or／Message-Oriented Middfaa-e It adapts heterogeneous cluster-based structure and consIrLIc[s a s～stem modeI of dynamic real—time task parallel execution This algorithm lnsures data security．stabilitx and speed of data extraction by storing difierent partitioned data copies to different computation nodes Task priority and node p