多租户高可用并行任务调度框架

描述了一种多租户高可用并行任务调度框架MTHPT的设计思想、体系结构和实现技术,MTHPT包括3部分：任务定义与配置、异步并行任务调度模式、消息告警与监视.任务调度引擎和任务执行组件采用分开部署、异步并行调度和快速回调的模式,快速释放调度引擎占用的线程资源,解决了部分任务执行周期长、定时任务无法按时执行等影响业务系统性能的问题.任务调度配置提供了多租户应用模式.实验分析及评估表明,MTHPT提高了应用系统的任务调度并行调度效率和稳定性.     

分布式服务器系统CMDS体系结构及调度算法的研究

采用分布式计算来解决C/S结构的性能及可扩展性问题已成为一种趋势。本文提出一种高性能的分布式服务器系统CMDS体系结构,并重点讨论了其中的任务调度问题,提出了一种根据环境信息自动调节调度算法和调度参数的动态自适应调度算法。实验证明该系统具备良好的可扩展性和对任务的快速响应。     

基于规则引擎的通讯卫星应急任务调度

为降低调度规则变动对独占资源通讯卫星应急任务调度系统的影响,提高系统的灵活性、可扩展性及易维护性,提出一种基于规则引擎的独占资源通讯卫星应急任务调度方法,运用规则引擎技术实现调度规则与业务逻辑代码的解耦。通过研究独占资源通讯卫星应急任务调度策略,设计应急任务调度规则,结合Drools规则语法建立调度规则库。在Rete算法节点共享机制研究的基础上,设计基于权重的节点连接方法,改进推理网的构建过程,优化推理网的结构。实验结果表明,基于改进后的规则引擎的调度系统拥有更好的运行效率。     

基于面向服务架构的调度命令系统模型开发研究

首先介绍了面向服务的架构(SOA)的体系结构和有色Petri网的概念;然后,使用SOA的方法,通过对调度命令系统业务流程的梳理,提取出调度命令系统的一组服务模型,形成服务总线模式的调度命令系统的SOA架构;最后,以调用下达命令服务为例,将系统拆分为服务提供者、服务请求者和服务总线三个组件,再将服务总线组件拆分为接入访问组件、权限认证组件、服务路由组件和消息转换组件,利用有色Petri网在动态建模方面的优势,分别对其进行建模,详细说明了其内部流程.SOA架构提高了调度命令系统的灵活性和可扩展性,结合有色Petri网对系统内部结构和控制逻辑的形式化描述,这种架构方法与建模语言相结合的方法对调度命令系统的开发有一定的指导意义.     

基于GHS的任务调度算法改进

针对非专用网格性能预测调度系统（GHS）中元任务调度算法负载不平衡问题,提出一种启发式动态任务调度策略（H-MM）,结合Min-Min与Max-Min的优点,将H-MM植入GHS,结果表明H-MM在时间跨度与可扩展性方面较以往算法有较大提高。     

基于进化算法的网格计算资源管理调度系统

网格计算是下一代互联网的应用模式，资源管理是网格技术研究的核心任务之一，包含资源发现、任务调度和负载均衡。提出了种基于Agent的网格资源管理调度层次模型，并且采用了进化算法作为调度策略，满足了网格对调度系统可扩展性和全局最优调度的需求。     

一个采用TCP Handoff技术的基于内容调度系统

针对传统的Web调度系统普遍存在可扩展性差、系统开销大等种种缺陷，我们研究了一种新的基于内容调度系统。该系统在Linux内核TCP／IP层实现，主要采用了TCP Handoff 、报文捎带等技术。本文详细阐述了基于内容调度系统的设计原理和实现过程。实验表明，该系统与传统的Web调度系统相比具有更高的可扩展性和更好的性能。     

一种基于梯形自调度技术的集群任务调度的实现

通过比较目前几种集群任务调度算法,选择基于集中队列的动态调度算法——梯形自调度算法（TSS）,实现了一个基于集群的任务调度系统GTS。GTS是一个用户级的任务调度系统,它建立于Linux之上,主要负责对用户任务的调度。通过测试,GTS系统可以胜任集群工作站中的任务调度并在结点数较多的情况下大幅度提高应用问题的性能。     

多学科流程集成及实验设计系统研究与实现

复杂工程系统的设计是多学科交叉综合设计优化决策过程,针对这个过程,设计并开发了基于组件的多学科流程集成与实验设计系统,为复杂工程系统方案设计和仿真试验提供了支撑。与现有多学科系统相比,本系统具有的特点或优势有:1)摒弃项目管理的方式,采用流程与实验设计混合模型存储,方便模型的管理;2)采用多线程技术,实现了流程的组件并行调度和实验设计各实例的并行调度;3)采用动态任务调度技术,实现了实验设计调度过程的自动调度与交互控制相融合的灵活控制方式。     

基于混合架构的嵌入式实时操作系统设计

在嵌入式实时操作系统中,单独使用合作式调度或抢占式调度难以同时完全满足时间触发任务和事件触发任务调度的性能要求。针对该问题,结合不同调度方式和触发方式的优点,设计一个基于混合架构的嵌入式实时操作系统SinewOS。该系统支持时间/事件触发、合作式/抢占式的混合调度以及同等优先级任务的调度。实验结果证明,该系统具有良好的可预测性和时间确定性,事件响应速度快,代码空间要求低,适用范围广。     

分布式系统可伸缩性研究综述

可伸缩性(Scalabifity)反映了系统可随系统需求和资源变化,持续满足性能需求的能力。在不同的场景下,可伸缩性的基本定义和度量方法能够通过不同的角度进行理解和表达。根据系统需求和运行状态,改变可用资源数量以及任务调度方式,动态调整系统性能,是系统可伸缩性实现的主要途径。分布式资源管理系统可伸缩性设计的关键技术可以从并行任务调度和分布式系统框架两个方面进行分析。可伸缩性测试是检测和评价系统性能的主要依据,并行代码测试以及可伸缩性测试系统设计的主要方法是测试技术的两个重要组成部分。随着软件范型的发展变化,软件的部署和提供逐步向基于开放、共享虚拟化资源管理平台的在线服务方式的转变,可伸缩性已成为云计算背景下软件服务的重要性能指标,进一步探讨可伸缩性在新的软件范型下所面临的挑战性问题是可伸缩性研究的新方向。     

基于MVC的煤炭物流基础数据维护系统设计

针对以往软件可复用,可扩充性差的问题,根据煤炭物流系统的现状,开发了基于．NET平台和MVC（Model—View—Controller）设计模式的煤炭物流基础数据维护系统。MVC设计模式和.NET的结合应用简化了复杂业务逻辑的管理和调度,更好地满足了用户变化的需求,提高了整个系统的性能,使得应用系统具有更强的可维护性、可扩展性和可移植性。     

虚拟时钟调度算法研究

FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用，但FIFO队列无法实现对资源的分配；男种调度算法公平队列调度则可以实现对带宽资源的公平分配，但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性，从而能够满足QoS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的度算法进行了分析和讨论，这也是进行QoS控制研究的基础。     

基于强化学习的温度感知多核任务调度

随着计算机中内核数量的增多,温度感知的多核任务调度算法成为计算机系统中的一个研究热点.近几年机器学习在各个领域展现出巨大的潜力,很多基于机器学习的系统温度管理研究工作应运而生.其中强化学习因其较强的自适应性,被广泛的运用于温度感知的任务调度算法中.然而目前基于强化学习的温度感知任务调度算法系统建模不够准确,很难做到温度、性能和复杂度的较好权衡.因此,本文提出一种新的基于强化学习的多核温度感知调度算法-ReLeTA,在新的算法中提出了更全面的状态建模方式和更加有效的奖励函数,从而帮助系统进一步降低温度.实验部分通过三个不同的真实计算机平台验证所提方法,实验结果表明了本文所提出方法的有效性以及可扩展性,相比现有方法ReLeTA可以更好的控制系统温度.     

移动网格环境下可靠任务调度研究

移动网格的资源环境具有很高的动态性,在任意时刻可能发生资源加入、退出、故障、移动等。采用任务复制策略实现对资源不可靠性的容错。用weibull分布刻画资源的可靠性,建立任务复制模型;形式化描述了基于复制策略的独立任务调度问题,给出调度目标和约束条件;通过遗传算法解决调度问题。仿真结果表明,调度算法具有良好的可扩展性,调度性能与资源可靠性呈线性关系。     

一种提高构件化嵌入式操作系统性能的方案

本文分析了现有构件化嵌入式操作系统所用调度算法存在的缺点,提出抢占阈值调度算法是更为合适的算法。通过仿真实验比较抢占阈值调度算法、非抢占式调度算法和FIFO(First-In-First-Out)调度算法的性能,证明了上述结论。通过分析现有嵌入式系统构件模型的特点,提出了一种构件模型以及将构件映射成任务的方式,还提出了一种设计方法。整个方案能提高构件化嵌入式操作系统的性能。     

非集中调度模型下的网格资源调度研究*

针对当前网格资源调度系统扩展性差的问题,提出了基于非集中调度模型的以保守Backfilling算法为核心的网格资源调度算法.探讨了网格任务在站点处理器数目异构情况下,网格作业多站点协同调度问题.实验仿真证明,在跨网格站的资源调度中,运用资源预留策略和多站点作业分块可以改善作业的平均响应时间,并起到负载平衡的效果.     

基于对端重叠网络的通用大规模计算资源共享环境的构造

大规模计算资源共享是网格计算和其它基于Internet的计算模式的首要目标之一 .作为计算网格的一个主要分支 ,自愿计算环境在大规模计算模式中正在扮演着越来越重要的角色 .目前的自愿计算环境大多是专用和集中控制的 ,因而存在着某些可用性和可扩展性的问题 .该文构造了一个通用和可扩展的自愿计算环境 :Paradrop per .该环境的可扩展性得益于一个自组织的对端重叠网络 ( peer to peeroverlaynetwork) ;通用性得益于统一的计算和任务描述手段以及建立在该网络之上的计算任务调度、容错机制和界面友好的使用平台 .该文首先对自愿计算的特点以及Paradropper计算平台做了简要介绍 ,然后重点阐述该环境下计算网络的构造和基于该网络的计算任务调度算法 ,对计算网络的若干特性 (诸如高聚合性和低搜索路径 )以及调度的效能进行了仿真分析 ,最后 ,通过若干示例应用对计算平台的功能进行了测试 .仿真结果说明 ,该文构造的计算网络表现出明显的自组织特性 ,具有较好的可扩展性和自组织能力 ,能为计算资源的调度提供很好的支持 .小规模测试结果初步说明 ,该文构造的计算环境为Internet环境下的单程序多数据 (SPMD)的易并行计算应用提供了一个可行的思路 .     

实时操作系统任务调度算法的硬件实现

对uC/OS-II的任务调度算法进行改进和硬化,在uC/OS-II内核基于优先级的抢占式调度算法的基础上扩展同优先级任务的调度算法,突破了原系统对任务数量的限制,去除了原系统对每个任务必须有不同优先级的要求,采用硬件逻辑实现RTOS中的任务调度,使其实时性和确定性显著提高。整个设计采用VHDL硬件描述语言,利用ISE 8.2软件进行系统调试分析完成功能仿真验证。仿真结果表明,任务管理的硬件实现保持了系统调用的正确性,同时降低了处理器开销,减少了系统调用的执行时间。