网格计算是继Internet和Web之后最重要的信息技术，并且也是随着Internet技术迅速发展起来的。集群(Cluster)、P2P(Peer-to-Peer)和网格是下一代并行和分布式计算的一种流行模式，其中集群和P2P中的资源是同构的，并且大多数采用集中控制，他们的资源是很容易管理的，任务计算也是容易调度的。但是，随着科技的发展，科学、工程和商业领域中大规模性的计算问题的出现，使得单一的环境(P2P)、单一的技术(集群计算)变得力不从心，必须寻求一种价格低廉、处理能力超强的高性能计算环境，网格计算就是这样应运而生的。 网格是一个异构的、分布式的、动态的和多管理性领域的环境。在这样一个环境中进行资源管理，并且充分利用这些资源进行任务计算，即网格任务调度，都是目前网格计算中比较热门的研究方向。一般来说，提交到网格中的任务都有一定的QoS(Quality of Service)约束条件，网格任务调度的核心问题就是设计合适的调度算法去满足网格任务的QoS约束条件。 本文主要研究了时间和费用两种QoS约束条件，并提出了一种保障任务完成的最优调度算法，该调度算法既能优化网格任务执行代价(时间和费用)，又能保障网格任务完成。主要的研究工作以及创新性体现在以下几个方面： 1) 通过模拟市场经济下的商品价值规律，提出了一个考虑子任务重要性和时间紧迫性的调度算法模型，该调度模型通过模拟市场经济下的商品价值规律，根据网格子任务的特点(重要性和时间紧迫性)有针对性的选择资源，使得选择的资源能够完成用户任务。 2) 建立了一个网格任务调度的性能模型。该模型使任务和资源之间一一映射，并且能够找到其最佳映射方式，使得任务处理代价最优。 3) 改进了一种网格任务代理和资源代理之间的议价算法。该改进算法是基于决策和对策理论，通过将双方的决策赢得函数构造成一个零和矩阵，求其稳定解或次稳定解。在该解下，双方的赢得较大而损失较小，从而达到一个平衡状态。这种议价算法适用于大多数网格任务调度中的议价过程。 4) 设计了一种具有保障性的时间和费用约束的网格任务调度算法(DBOG)。该调度算法是建立在网格任务和网格资源之间一一映射的基础上，通过代理选择具有一定条件的资源，保障网格任务完成。并且该算法符合本文提出的网格任务调度的性能模型条件，因此它在时间和费用上最优。将DBOG调度算法在GridSim仿真工具上进行了仿真研究，从实验研究的角度验证了该算法理论的正确性和可行性；并将该调度算法执行的结果与其他的调度算法进行了比较，结果表明该算法不但在时间和预算上最优，而且能保障任务顺利完成。本文得到了国家自然科学基金(批准号：60773211，60402028)和湖北省武汉市青年晨光计划项目(批准号：20045006071-15)的资助。