基于价格反馈机制的网格任务管理研究

网格的任务管理目的是优化网格资源,利用选择、匹配、负载平衡等技术提高整个系统的利用率和吞吐率。应用经济学思想。设计基于价格反馈机制的任务调度模型,通过资源调度价格的调控与选择,实现任务的合理调度,向网格用户提供满意的服务质量。     

基于价格反馈机制的网格任务管理研究

网格的任务管理目的是优化网格资源,利用选择、匹配、负载平衡等技术提高整个系统的利用率和吞吐率.应用经济学思想,设计基于价格反馈机制的任务调度模型,通过资源调度价格的调控与选择.实现任务的合理调度.向网格用户提供满意的服务质量.     

网格调度的算法研究及改进

优化网格资源调度算法可以提高网格系统执行效率,给任务安排合理的执行顺序和合适的处理器是优化网格资源调度算法需突破的关键技术.文中研究并实现了（Heterogeneous-Earliest-Finish） HEFT[1]算法和新的（Hierarchical Reliability-Driven Scheduling）HRDS算法.采用DAG[2]任务图生成函数,通过对已有HEFT算法进行研究,采用SimGrid为在分布计算环境下进行分布并行应用调度研究提供一个仿真环境,对HRDS算法进行了改进和验证.验证过程中在HRDS算法中加入了可靠性开销作为调度依据,并把算法分为两层调度,本地可靠性驱动调度和全局可靠性驱动调度.两算法的调度结果在SimGrid网格模拟器中仿真调度,仿真成功并且调度结果在可靠性和性能方面HRDS都比HEFT算法要好.     

计算网格中动态负载平衡策略研究

负载平衡调度策略对于网格计算系统非常重要,有利于网格子任务和网格资源间作出更合理的匹配,起到优化总计算时间的目的.研究了通用的集中式动态负载平衡策略,基于Globus的网格信息获取和任务分配模型,网格节点硬件类、软件类及文件类信息的获取方法,设计并实现了网格动态负载平衡算法,继而应用该算法在网格中进行了地震波正演模拟实验.实验结果表明:该算法充分利用了网格中每个节点的资源,有效地减少计算密集型任务的求解时闻.     

基于蚂蚁算法的网格作业调度研究

网格环境下的作业调度是一个NP难问题,蚂蚁算法内在的并行性和可扩充性使其非常适合网格作业调度。将蚂蚁算法应用于网格环境作业调度,提出一种通过作业代理的移动进行网格作业调度的方案,该蚂蚁算法不仅在分配网格计算资源时进行信息素的局部更新,还在网格计算资源完成作业后进行信息素的整体更新。通过模拟实验测试和选取蚂蚁算法的各种影响参数,取得了比较理想的实验结果。实验证明该算法能够有效地实现作业的合理调度和网格系统的负载平衡。     

基于自适应蚁群算法的医疗资源应急优化调度模型设计

为实现公共卫生事件发生后医疗资源高效、合理的分配调度,文中设计了基于自适应蚁群算法的医疗资源应急优化调度模型。针对传统蚁群算法（ACO）存在计算速度较慢、容易早熟等缺点,提出了一种自适应蚁群算法（AACO）来对蚁群进行分组。采用了融合随机性、确定性的转移点选取策略与基于局部、全局及沟通交流的信息素更新策略,且将其应用于医疗资源应急优化调度模型的求解。算例分析结果表明,文中提出的AACO算法在收敛速度、计算精度等方面均优于传统ACO算法。所设计的医疗资源应急优化调度模型能够兼顾各应急需求点的满意度及运送时间,并在提高满意度的同时降低运输成本,进而实现对医疗资源的科学调度。     

基于改进蚂蚁算法的网格资源管理的研究

设计了一个面向信息服务的网格资源管理器的模型,实现了各组成部分的功能.提出了一种基于改进蚂蚁算法的网格任务调度策略.不同干传统蚂蚁算法,改进的蚂蚁算法通过在处理任务前后分别调整信息素来准确地反映资源的性能,并通过增加负载平衡因子,将用户提交的任务合理地映射到相对空闲的资源上去,经仿真平台验证,可有效实现任务的合理调度和网格系统的负载平衡.     

网格资源管理与定位

提出了一种资源管理模型采用分布式的动态层次结构。网格中的资源之间根据通信性能进行结构组织,以树型结构组织资源。采用社区的概念来进行网格资源的逻辑划分,能够反映网络的实际拓扑,可以从资源上合理分配计算任务,有目的性的选择资源,在全局意义上进行最佳调度。在本管理模型上的请求定位策略可以快速定位目标结点,提高效率。     

一种组网雷达波束资源优化分配模型

针对空面目标组网雷达协同调度的资源优化分配问题,通过分析不同目标的重要性、RCS和跟踪质量对调度资源的差异化需求,以组网系统探测效益为优化目标,构造了一种基于波位调度的动态规划模型。利用改进的拍卖算法对该模型求解各雷达最优的波位分配,在满足不同类型目标对跟踪资源需求的同时,降低了组网系统总体波束资源的消耗。该方法解决了多雷达目标调度中资源分配和冲突消解的协同问题,降低了计算量,提高了时间和能量两种资源的合理分配和有效利用率,实现了组网系统高效的波束资源管理。通过仿真验证,证明了所提模型的正确性和算法的有效性。     

树形异构网格的启发任务调度算法

讨论了在网格资源计算能力和网络通信速度异构的树形网格环境下任务调度问题,导出了线性方程并且根据调度任务大小进行了模型的优化,提出一个基于线性规划的任务分配启发式算法。实验结果表明:在异构树形计算网格环境下实现任务调度时,该算法的性能明显优于其他算法。     

军用网格环境下基于优先权的Min-Min任务调度算法

军用网格环境下的资源调度与一般网格环境下的资源调度相比较，一个明显的特点就是必须考虑一些特别任务的优先级。在给出网格独立任务调度模型基础上，提出了一种基于优先权的Min—Min资源调度算法，该算法首先调度优先级高的任务，其余任务则采用Min—Min算法调度。经过分析，该算法的时间复杂度是O（n^2m），与Min—Min相比，该算法的Makespan可能略大，但可以满足军用网格环境下特殊任务优先执行的需求。     

三维QoS约束下效益最优的多需求网格资源调度

文中在搭建的三维Qos模型空间下研究基于效益最优的资源调度算法,采用经济模型等关注系统与用户交互的管理方式,向用户提供服务质量保证.文中提出的资源调度策略研究在三维QoS约束下如何才能最大的满足用户和资源调度者的需求,从而使整个系统的效益值最大.文中提出的可以被反复调用的算法用来最优化基于三维的Qos资源调度.实验显示了最优化基于多维QoS的资源调度算法会得到更少的运行费用和更高的调度效率.     

基于移动Agent的网格资源管理研究

在对网格进行分簇的基础上,提出了一种将网格资源被动发现与主动查找相结合的基于移动Agent的网格资源管理模型．通过使用移动Agent技术进行网格资源信息的初步收集,将收集到的资源信息保存到当前簇内的LDAP目录服务器中,并将当前簇的资源信息的摘要保存到邻簇的LDAP目录服务器中,在对资源进行主动查找和调度时采用之前保存的摘要信息作为资源查找算法的启发因子,从而加快网格资源的发现速度,进而提高网格使用效率．仿真实验验证了该模型中关键算法的有效性,论证了模型的可用性．     

基于非贡献网格的自适应任务调度算法研究

针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性,引入了资源的服务代价属性和任务的请求代价属性,以提高任务调度的时间跨度性能为目标,提出了一种面向非贡献网格(No-dedicated Grid)的自适应任务调度策略(No-dedicated Adaptive Min-Min and Max-Min,NDA-MM)。实验表明,该算法在时间跨度和可扩展性等方面的综合性能较以往算法有较大提高。     

ASON光网格中基于GridFTP的资源并行调度机制

为解决面向应用驱动的网格资源动态分配,提出基于ASON的光网格模型,在此基础上提出面向GridFTP服务的并行网络资源调度机制.并行资源调度借助于光资源控制系统提供网格应用中并行通道数据传输,在网格应用驱动下实现网络资源的动态按需分配,提高了光资源利用效率及海量数据传输能力.通过构建基于ASON的光网格平台体系,执行DridFTP文件传输应用服务以验证所提模型和资源调度机制.     

基于树型网格的混合遗传算法

资源调度算法是网格计算研究的一个重要研究方向。文章讨论了树型网格的逻辑调度模式．提出了基于树型网格的混合遗传算法HGATG。算法利用启发式操作算子加快最优值的收敛速度．并采用随机法和唯一法来避免算法的早熟。实验结果表明HGATG算法在求解速度、成功率和求解问题的规模等方面有较好的效果。     

云环境下服务信任感知的可信动态级调度方法

以社会学中的人际关系信任模型为基础,提出了一种基于服务消费者的服务满意度评价、推荐者的服务推荐和第三方服务性能反馈的可信度量模型。将用户对服务资源的信任需求和服务资源的可信度并入DLS算法得到可信动态级调度算法CTDLS,从而在计算调度级别时考虑服务资源的可信程度。模拟实验表明,该算法能有效满足任务在信任方面的服务质量需求,对提高任务调度的成功率具有实际意义。     

基于博弈论的网格资源管理

针对网格环境中面临大量具有动态特性的资源管理的问题,研究了网格资源公平性分配方法,提出了基于博弈论思想的网格资源管理新方案,提高了网格资源分配的公平性,分析了资源选择对网格的影响.针对网格中资源均衡分配的问题,提出了基于博弈论思想的资源优化分配算法.对网格模拟器GridSim进行实验,结果表明,该方案使资源能够进行优化分配,其结论说明运用博弈方法预测资源分配是可行的,实现了对网格资源更加灵活高效的使用.     

基于有效性的逆荷兰式拍卖网格资源调度

提出了基于有效的逆荷兰式拍卖算法，用于解决网格计算环境下的网格资源管理和调度，阐述了利用GridSim建立基于有效的逆荷兰式拍卖算法的模拟平台的主要步骤。最后模拟实验表明此算法具有优良的性能。