在网络计算环境中,作业调度系统将网络计算环境中分布的资源整合起来,合理调度作业,充分利用网络中的资源,提高系统的利用率。因此成为网络计算环境的核心和灵魂。机群和网格作为网络计算环境的两个里程碑,成为了目前研究的热点。机群以其卓越的性能价格比和良好的扩展性成为了当今高性能计算的主流体系结构。目前,机群的发展呈现出支持的应用类型以及用户管理需求多样性的特征。而网格作为新兴的网络计算环境,它与机群系统最大的差别在于它是一个缺少中央控制、没有全知者以及强的信任关系的计算环境。网格平台的构建有赖于用户自愿提供资源,实现资源的共享和交换,减少资源冗余,从而形成了一个非合作式的网络计算环境。本文以网络计算环境的变化---从机群到网格为线索,对网络计算环境下作业调度的关键技术进行了总结和探讨。重点研究了(1)机群单管理分区环境下,作业调度策略问题;(2)机群多管理分区环境中,作业调度存在的资源视图割裂问题;(3)网格非合作式环境下,用户作业信息不完全导致传统作业调度策略失效问题。本文取得的具体研究成果如下:1.针对机群单管理分区环境下,作业调度策略难以兼顾作业执行效率和公平性问题,本文第三章提出了一种结合Firstfit及预约回填策略的作业调度算法RB-FIFT。RB-FIFT调度策略通过预约策略解决了作业饥饿问题,实现作业调度的公平性;并通过firstfit和回填策略减少了作业执行中产生的资源碎片,从而提高了作业的执行效率。性能测试结果表明,与传统的先来先服务(FCFS)算法和Firstfit算法比较,(1)在精确估计作业运行时间的情况下,RB-FIFT算法在多项性能指标上有明显提高,其中作业最大响应时间的减小幅度最大为19.5%,平均等待时间最大减小幅度为54.9%,;(2) RB-FIFT算法的性能并不随着作业运行时间估计不精确性的增加而单调的增大或减小,与精确估计运行时间情况比较,其中作业平均等待时间最大减小幅度为30%。2.针对机群多管理分区环境下,资源分区导致资源视图割裂问题,本文第四章提出了基于动态租借原理的机群作业调度思想,阐述了实现该思想的关键技术,并给出了一个基于动态租借原理的机群作业调度系统DRJSS。性能试验结果证明,与既有的固定分区和动态作业推送解决方案比较,动态租借策略具有较好的性能优越性,其中作业平均等待时间最多下降了1.32倍。在资源频繁租借、回收的情况下,由于作业迁移开销仅为毫秒(ms)级,动态租借策略仍具有较好的优越性。3.针对网格非合作环境下,用户作业信息不完全导致传统作业调度策略失效问题,本文第五、六章引入微观经济学的机制设计理论,针对同构和异构环境,分别提出了基于同构资源聚合拍卖的作业调度算法HoRAA和基于异构资源聚合拍卖的作业调度算法HtRAA。HoRAA算法借鉴双边拍卖的思想,实现了促使资源买卖双方真实反映资