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

来源 :长春理工大学 | 被引量 : 0次 | 上传用户:nish2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机应用的不断发展,实时系统的应用越来越广泛,并行计算也成为主流,同时,并行任务分配与调度算法成为并行计算系统的核心,直接影响到系统的整体性能,至今国内外专家已经相继提出了多种实时任务分配与调度算法,各有优缺点。本文提出一种动态实时的应用于消息中间件的并行任务分配与调度算法,以异构集群为基础结构,构建了一个动态实时任务并行执行的系统模型。本文算法为保证数据的安全性,稳定性和执行任务过程中抽取数据的快速性,采用数据分区的方式,将不同的数据分区副本放在多个子节点中,通过调度器对所有任务进行分配与调度。分配过程中综合考虑了任务的优先级和子节点的性能,计算任务优先级时考虑了任务的执行权重,任务的最大执行时间,任务的绝对截止期,任务对数据资源的需求等多个因素,评估子节点性能时主要考虑了子节点的性质类型,数据在子节点中的分布矩阵,平均计算速率等,在任务分配时最大程度的将任务分配给最适合的子节点,缩短了执行时间,并实现了异构集群模式下的任务动态分配与调度,使系统负载均衡。在子节点发生意外中断等情况时调度器可以重新对失败的任务进行二次调度,有效的提高了执行的成功率。仿真实验表明该算法比EDF算法和节约算法等在总的执行时间和成功率方面有很大提高,是一种高效、稳定、可靠的并行任务分配与调度算法。
其他文献
随着互联网技术的不断革新、用户数的快速增长,IPv4地址资源已经枯竭。下一代网络协议——IPv6协议提供巨大的地址空间,更高的安全性,更好地支持流媒体和移动互联等新技术的
生物免疫学原理和计算机安全防御有着极其相似之处,这使得结合两门学科解决目前计算机安全领域的问题成为可能。本文在对生物免疫学、计算机免疫学和入侵检测技术进行深入学
协作通信利用分集技术和中继传输技术实现了网络节点之间的相互协作,构成“虚拟天线阵列”,获得了分集增益,提高了系统容量和降低网络成本。和译码转发相比,放大转发(Amplify-and
新系统从发布的那一刻起,就开始与时间和老化赛跑。随着企业的不断发展,任何新技术开发的系统在交付时就变成了遗留系统。企业建立了各种各样的系统来满足业务需求的不断变化
信息化建模仿真平台,主要面向电子政务建设环节中的决策人员和计划人员,使其方便、直观的对系统进行定义和描述以及对系统方案进行初步的讨论。同时,通过动态仿真环境,为用户
随着现在生活中固体废弃物产量的逐渐增加,人们对固体废弃物的处理至关重要。因为固体废物中往往会含有大量的有毒物质、重金属离子和化学废弃物等成分,重金属离子长期的扩散
微处理器技术,传感器技术和无线通信技术的高速发展推动了由具有感知,计算和通信等功能的小型电子设备组成的现代无线传感器网络的产生和发展。当前,这种技术已经被广泛应用
随着无线传感器网络技术的快速发展,传感器网络网络开始承载越来越多的应用服务,这对网络的服务质量、流量控制和网络管理均提出了很高的要求。无线传感器网络具有开放的环境、
本体学习是建筑于当前计算机科学及人工智能基础上的未来语义网的重要课题之一。因语义网涵盖万维网的语义标注和相关工具及资源,而对庞大及可靠知识信息库的需求显而易见的
未来空间站系统规模庞大,而作为整个航天器神经中枢的控制系统,其信息体系结构更是空前复杂。对于多航天器构成的空间站而言,每个航天器单独飞行时采用一套完整的控制系统,当