面向网络计算的作业调度系统关键技术研究-计算机系统结构专业毕业论文.docx

捕匹摘要 捕匹 摘要 在网络计算环境中，作业调度系统将网络计算环境中分布的资源整合起来，合理调 度作业，充分利用网络中的资源，提高系统的利用率。因此成为网络计算环境的核心和 灵魂。 机群和网格作为网络计算环境的两个里程碑，成为了目前研究的热点。机群以其卓 越的性能价格比和良好的扩展性成为了当今高性能计算的主流体系结构。目前，机群的 发展呈现出支持的应用类型以及用户管理需求多样性的特征。而网格作为新兴的网络计 算环境，它与机群系统最大的差别在于它是一个缺少中央控制、没有全知者以及强的信 任戈系的计算环境。网格平台的构建有赖于用户自愿提供资源，实现资源的共享和交换， 减少资源冗余。从而形成了一个非合作式的网络计算环境。 本文以网络计算环境的变化一从机群到网格为线索，对网络计算环境下作业调度 的关键技术进行了总结和探讨。重点研究了(1)机群单管理分区环境下，作业调度策略 问题；(2)机群多管理分区环境中，作业调度存在的资源视图割裂问题；(3)网格非合作 式环境下，用户作qk信息不完全导致传统作业调度策略失效问题。本文取得的具体研究 成果如下： i．针对机群单管理分区环境下，作业调度策略难以兼顾作业执行效率和公平件问题， 本文第一三章提出了一种结合Firstfit及预约回填策略的作业调度算法RB-FIFT。 RB-FlFT调度策略通过预约策略解决了作业饥饿问题，实现作业调度的公平性；并通 过firstfit和回填策略减少了作业执行中产生的资源碎片，从而提高了作业的执行效 率。性能测试结果表明，与传统的先来先服务(FCFS)算法和Firstfit算法比较，(1) 在精确估计作业运行时间的情况下，RB—FIFI算法在多项性能指标上有明显提高，其 中作业最大响应时问的减小幅度最大为19．5％，平均等待时『日j最大减小幅度为 54．9*，；(2)RB-FIFT算法的性能并小随着作业运行时间估计小精确性的增加而单调 的增大或减小，与精确估计运行时间情况比较，其中作业平均等待时间最大减小幅 度为30％。 2．针对机群多管理分区环境下，资源分区导致资源视图割裂问题，本文第凹章提m了 基于动态租借原理的机群作业调度思想，阐述了实现该思想的关键技术，并给出了 一个基于动态租借原理的机群作业调度系统DRJSS。性能试验结果证明，々既有的固 定分区和动态作业推送解决方案比较，动态租借策略具有较好的性能优越性，其Ifl 作业平均等待时问最多下降了1．32倍。在资源频繁租借，回收的情况下，由于作业 迁移丌销仅为毫秒(ms)级，动态租借策略仍具有较好的优越性。 3．针对网格非合作环境下．用户作业信息不完全导致传统作业调度策略失效问题，本 文第五．六章引入微观经济学的机制设计理论，针对同构和异构环境，分别提出了 基下．同构资源聚合拍卖的作业调度算法It01m和基丁．异构资源聚合拍卖的作业调度 算法tttl姒。HoR从算法借鉴双边拍卖的思想，实现了促使资源买卖双方真文反殃资 由向网络计算的作qt调度亲统X键技术研究源效用信息的目标。同时，HoRAA算法所确定的调度方案导致的调度参与者盈利的缺 由向网络计算的作qt调度亲统X键技术研究 源效用信息的目标。同时，HoRAA算法所确定的调度方案导致的调度参与者盈利的缺 失为O(1／min(m，n，2J，其中m．r1分别为资源购买者和提供者的总数。HtRAA算法借鉴 组合拍卖的思想，实现了促使Hj户真实反映资源效甩信息的目标。HtRAA算法能够实 现的聚合效用与鹾优解的近似度为√Q。其l}1，Q为资源总数。 4．本义第七章给出了一个完整的基于拍卖市场的网格作业调发系统^GJss，在该系统中 采用了HoRM调度算法和Ittlm调度算法，并设计了一套用户作业提交文法，采用 了基于受限输出定期注入的记账模型LOPI。对AGJSS的性能测试表明，(1)弓既有 的商品市场模型比较，FIoRAA算法具有较好的通讯有效性，在基于用户代理的模式 下。单次调度执行时问降低了141．1倍：(2)与月前阿格环境下既有的议价模型、固 定计费模型和商品市场模型比较，在取得持平的传统性能指标，如作业平均等待时 问、吞卅=率等的情况下，HoRAA算法和HtRAA算法取得了较好的经济学性能指标， 印聚合盈利。实验结果表明，聚合盈利的最大提高幅度分别为3．84倍和4 52倍；(3) 利用市场价格机制，取得了较好的负载均衡效果，与随机选择资源池的策略比较， 作业平均等待时问下降幅度最大为1．34倍；(4)LOPI记账模型通过注入资金的区分 对待，实现了传统的优先级算法，并具有更好的灵活性． 飓一FIFT调度算法思想在／)awning 4000L超级服务器的设计中被采纳，并已在该系统 中实现，投入运行．0RJSS的动态租界的思想在Dawning 4000A的设计