当今世界网格计算技术与云计算技术迅速发展，越来越多的涉及到网格的大型复杂应用问题都可以借助网格工作流平台来解决。网格技术开始全面对资源共享提供支持，但是资源共享涉及到网格资源动态性与异构性带来的各种问题，而网格工作流技术的引入可以更好的来解决这些问题。然而在网格工作流调度过程中，如何在动态网格环境下下满足用户任务截止时间的保障成为了工作流调度任务的一大挑战。本文采用了随机服务模型来描述网格资源的动态性以及资源负载强度这一特性，研究不同的工作流调度算法在资源负载强度不同的情况下，对网格工作流调度过程的影响；在此基础上提出了基于截止时间的自适应网格工作流调度算法，通过计算每一个网格资源节点在截止时间需求内完成调度任务的概率，以及关键路径来评价任务的重要性，从而动态的对工作流调度任务分配网格资源节点。传统的工作流建模方式包括基于DAG图的建模方法和基于Petri网的建模方法，DAG图虽然只包含并行-和顺序两种描述方式，但是它的结构简洁，通过并行和顺序两种描述方式的有机结合，能够描述大部分的工作流调度任务，很好表达网格并行处理任务这一特点，本文结合了DAG图与基于LogGP的网络数学模型来进行建模，计算了各个任务的上行优先数以及关键路径，对工作流任务进行了合理的分组，然后在分组的基础上给出了本文基于截止时间的网格资源调度模型，然后提出了基于截止时间的自适应调度算法。在本文模型与算法设计过程中，提出了资源截止时间成功率这一概念，给出了截止时间成功率的计算方法，并且动态计算网格工作流调度过程中保障用户截止时间前提下完成调度任务的成功率，通过非线性规划算法对用户总时间需求进行分割，合理选择网格资源进行任务调度，确保任务高效运行。仿真结果表明，本算法在动态、异构的网格环境中，更能够满足用户对于任务调度时间约束的需求，更适应在动态资源负载的环境下处理网格工作流调度任务。