一种基于响应与资源状态更新时间的动态资源调度策略

在网格作业调度中,由于用户作业与资源频繁变化而产生的动态性,现有的调度策略又存在资源响应时间短或网格带宽少的情况,而导致这些资源在作业调度中会产生资源过时的现象,因此需要一种有效的作业调度策略.提出了一种动态资源调度策略,策略根据资源响应时间和状态更新时间对资源进行调度,并将所提出的策略与基于时间的策略进行对比分析.实验结果表明,该策略能显著提高网格的性能.     

计算网格环境下多址作业调度系统模型研究

针对网格环境下的作业调度问题,提出了适合异构机群作业调度的三种网格调度系统模型:作业本地调度模型、作业共享调度模型和作业多址调度模型.建立了多址作业在三种网格调度系统模型下的性能模型.理论分析得出如下结论:同构情况下,多址作业调度应遵循先单址后多址、先本地后异地的资源选择策略;异构情况下,该策略失效,需对所有资源组合进行遍历,可设计启发式调度算法获得近优解.     

校园网格及其作业服务的研究

对网格及网格体系结构进行分析,提出了校园网格系统分层结构的模型,总结了校园网格系统实现的目标,指出了作业服务在校园网格系统的重要作用,并对校园网格作业管理的功能、作业调度的模型及作业调度的策略进行研究.     

成本/时间综合优化网络资源调度策略及价格算法

为对资源进行有效管理和调度,分析了网格资源管理领域目前已有的经济学模型资源分配框架,给出了经济模型中价格机制的形式化描述.参考Buyya提出的调度策略,在综合考虑成本价格和作业执行时间的基础上,提出了经济模型下基于时限预算和作业价格预算的成本和时间综合最优调度(STPP)策略和一种获取价格的迭代算法.研究表明,STPP策略增强了资源调度的灵活性和可扩展性.     

网格计算环境下作业调度的策略研究

根据网格计算环境的各种特点,分析了采用层次型策略进行作业调度的必要性和可行性。根据计算资源的结构特点,提出了建立层次型权系数模型的算法思想,同时根据权系数模型提出了一种较新的作业调度的算法,并对其作业调度算法作了仿真分析。此算法将为如何根据各节点的实时变化特征,动态地进行作业任务的局部调度提供了可靠的参考数据。     

基于可信度策略的校园网格作业调度算法

为了实现校园网上的资源共享,降低资源浪费,文中讨论了基于网格技术的校园网作业调度模型,并设计和实现了基于可信度遗传算法的作业调度方法.该方法采用资源可信度策略,同时结合遗传算法的优点,满足了网格对调度系统可扩展性和全局最优调度的需求,从而使调度系统具有了一定的自主性和智能性.实验结果表明该作业调度方法收敛速度快,全局寻优能力强,整体性能优于其他调度算法.     

基于移动代理的网格作业调度模型的研究

网格计算是新一代分布式计算技术.网格作业管理是其最主要的功能之一,主要涉及网格计算环境下作业的调度和分配等问题.其中作业调度是实现高性能网格计算的基本问题,该问题已被证明为NP难题.移动代理是代理agent技术与分布式技术的综合体,根据移动代理自身特点,提出了基于移动代理的网格作业调度模型,针对网格作业调度问题提出最短执行时间MAMET(MobileAgent-based Minimum Execution Time)算法,并在研究移动代理技术特性所带来优势的基础上,利用移动代理间通信等技术实现负载平衡.最后对基于移动代理的网格作业调度模型作单机与联机的性能进行分析和比较.     

基于SLA经济网格的执行管理研究

基于SLA对作业执行进行有效管理的理论,在资源消费者和资源提供者之间加入协调者的SLA合同管理架构,提出了该架构的经济网格执行管理调度策略,并对该策略的性能进行了模拟分析.分析结果表明,该策略对传统经济网格的资源调度算法进行了扩展,使用户能够更加灵活地在执行时间与代价之间进行权衡.     

基于经济模型的网格资源调度算法

建立了基于经济模型的网格作业调度系统,给出了相应的服务质量(QoS)资源调度算法.通过定义资源的多维QoS指标,实现了对计算网格中广域分布和异构资源的统一描述,能很好地适应网格资源的动态性和自治性.采用QoS偏好度排序和欧氏距离的优化策略搜索资源,将用户提出的具有个性化或总体服务需求的作业透明、动态地分配给最适应的资源,优化了资源的统一配置.采用仿真实验比较多种算法的性能,结果说明QoS算法可满足资源的自适应性,较好地实现全局资源调度的目标.     

基于资源监控的网格调度系统

研究ChinaGrid生物信息学网格中,根据资源负载变化进行动态作业调度的方案.针对中国网格公共支撑平台(CGSP)的执行管理模块在调度作业时,没有将计算节点的动态性作为调度优化的考虑因素,在ChinaGrid生物信息学网格中实现了一个基于资源监控的作业调度系统(SSRM).SSRM利用CGSV来实时获取资源的动态信息,并报告给ChinaGrid生物信息学网格的调度模块进行调度方案的优化.实验表明,与资源监控相结合的网格调度系统可以明显地缩短一组作业的完成时间.     

考虑负向溢出作用的双渠道促销策略研究

运用博弈论探讨了双渠道中负向溢出作用对参与方促销统一和非统一策略的影响,分析了均衡结果并与集中模式进行了比较。结果表明：在促销统一策略下批发价随负向溢出系数递增;在促销非统一策略下收益分配比例随负向溢出系数递减;制造商、零售商与供应链系统的利润和促销努力水平在两种策略下均随负向溢出系数递减;对制造商和供应链系统而言,采用非统一策略总是优于统一策略;对零售商而言,当负向溢出系数满足特定条件时,采用促销非统一策略才能够优于统一策略。     

分布式驱动电动汽车操纵性改善控制策略设计

根据分布式电动汽车各轮驱动/制动转矩独立精确可控的特点,设计了一种改善车辆操纵性能的控制策略.根据不同车速下理想的助力特性曲线设计了差动助力转向控制策略以改善转向轻便性,根据优化的横摆角速度参考模型设计了转矩矢量分配控制策略以改善操纵灵敏性,最后利用纵向力分配算法将两者结合形成差动助力转向/转矩矢量分配联合控制策略.实车试验结果表明,操纵性改善控制策略在保证驾驶员路感信息的前提下明显减小了转向盘转矩,减小了转向盘转角,降低了驾驶员操纵负担.明显提高了整车横摆角速度响应,有效地抑制了车辆的加速不足转向特性,显著地改善了分布式驱动电动汽车的操纵性能.     

恶劣海况下的船舶电力推进系统控制策略仿真

针对恶劣海况下电力推进系统常规控制策略适应性不足的问题,提出抗过旋控制策略.首先,分析恶劣海况下螺旋桨出入水现象对螺旋桨产生的推力和转矩的影响,提出恶劣海况下带动态限速模块的抗过旋控制策略(抗过旋控制策略#1)和带吸气(ventilation)识别模块的抗过旋控制策略(抗过旋控制策略#2),并在后者中设计三种吸气效应识别器来侦测吸气效应;然后,在Matlab/Simulink环境中搭建船舶电力推进控制系统仿真模型;最后,设计恶劣海况下的仿真实验,比较常规控制策略与抗过旋控制策略之间的性能优劣.仿真实验结果表明,在恶劣海况下,带吸气识别模块的抗过旋控制策略拥有优良的控制性能.     

基于多目标混沌遗传算法的列车控制策略优化

为得到一组满意的行车控制策略,构建了列车运行多目标模型,并以列车运行动力学模型为基础求得列车局部运行控制策略制定方法。使用基于混沌优化的多目标遗传算法对列车控制策略进行优化研究,以相位转换点作为基因序列,多个基因组成染色体形成一套控制策略。使用混沌初始化种群,结合精英保留策略,增加了种群的多样性,并提高算法收敛能力。最后采用Matlab软件仿真验证了方法的可行性及有效性。     

n人随机重复博弈下的策略选择研究

扩展了重复博弈下的策略选择研究.针对由于技术进步导致的新形式博弈,提出了n人随机重复博弈概念(n-person stochastic iterated prisoner dilemma,NSIPD).针对NSIPD,设计了一种博弈策略的计算机竞赛,并研究了策略选择问题.采用随机匹配选择两个局中人进行囚徒困境博弈,且每人的策略历史可被所有人知道.详细介绍了该竞赛的设计思想和具体实验,实验结果表明在此博弈环境下TIT-FOR-TAT(TFT)和背叛策略都不是最优策略,最优策略与博弈代数以及局中人策略分布密切相关.     

电动汽车再生制动控制策略研究

制定合理的再生制动控制策略,使其在保证制动稳定性的基础上,最大限度回收制动能量. 通过对汽车制动动力学和相关法规的分析,结合电机的输出特性,建立了电机模型,提出了一种前后轮制动力分配的控制策略,并在Advisor软件上进行了仿真分析. 与常用的比例制动控制策略相比,该控制策略能充分利用电机的制动转矩,大幅提高制动能量的回收;同时也很好地满足了制动稳定性要求.     

基于马尔可夫决策过程的医疗检查匹配预约调度优化

为合理匹配医疗检查任务,提高医生服务质量和医院收益,针对医疗检查即时预约调度问题,考虑医生资质和患者病情差异,以最大化医院收益为目标建立基于马尔可夫决策过程（Markov decision process, MDP）的匹配预约调度模型,并采用逆序值迭代算法对模型进行求解。最后通过仿真实验得到不同资质医生接受不同病情患者的最优预约策略,并与传统先到先服务（first come first service,FCFS）预约策略进行对比分析。结果表明,MDP预约策略是与医生剩余可服务患者数相关的阈值策略,该策略相比于FCFS预约策略所获收益更高,更有利于保障医院稳健运营,且在医疗检查资源越匮乏时MDP预约策略的优势越明显。     

博弈混合战略的非完全信息解

混合战略的非完全信息解释首先由海萨尼(1973)提出的。人们对完全信息条件下的混合战略颇有争议．利用非完全信息解释混合战略可能更合理些,本文将利用海萨尼的观点对博弈论中的“监督博弈”进行论证,得到了与混合战略一致的结果。     

基于模型的六箱一体化工艺优化控制研究

分析了基于模型的六箱一体化工艺的优化控制.针对六箱一体化工艺周期运行的特点,提出了两种阶段时间控制策略:Fix_time策略和NO3_control策略,前者的阶段时间是固定的,后者的阶段时间是通过在线检测缺氧池中SNO3及其变化速率自动进行控制的,Fix_time策略包含7个待优化参数,NO3_control策略包含6个待优化参数.在同时考虑出水水质和运行能耗两个目标的前提下,对两种策略进行了多目标优化分析.结果显示:NO3_control策略相比于Fix_time策略更具适应性,在不同的进水条件下依然能够满足缺氧反硝化的时间要求,因此出水水质更好,同时运行能耗也较低.该研究结果表明:针对六箱一体化工艺设计的NO3_control策略能够进一步提升六箱一体化工艺的性能.     

基于航班离场成本的离场航空器滑行策略优化

针对大型枢纽机场日益严重的场面拥堵及由此导致的航班延误问题,推出率控制策略可利用机位等待代替滑行道及跑道口等待,控制场面离场航班的滑行数量,缓解场面拥挤.基于推出率控制策略同时结合场面滑行路径优化,提出了基于航班离场成本的离场航空器滑行策略.首先,构建了基于推出率控制策略的航班离场成本计算模型;然后,提出离场航空器滑行策略优化方法;最后,以航班离场成本最小为目标,采用遗传算法开展算例仿真,并选取三种策略进行对比分析.结果表明:基于航班离场成本的滑行策略不仅能减少离场航班的总滑行时间,提高场面运行效率,还能减少燃油消耗和气体排放量,具有一定的环保性.