网格能够通过高速网络大规模集成地理上广泛分布的各种资源,提供前所未有的计算能力求解资源消耗大、计算复杂度高、在传统技术下无法有效解决的问题。网格环境下的实时应用是网格技术在实时应用领域的扩展,是网格技术的一个新的研究领域。网格环境下的实时任务调度成为其中一个亟待解决的课题。网格的复杂性及其资源的多样性和广域性决定了网格环境下任务调度的复杂性,其关键点在于需要综合考虑网格环境的各项特征对于调度的影响,传统的实时任务调度方法在网格环境下已不再适用。启发式方法是解决这类问题的一个很好选择。通过对启发式方法设计原理、网格特点及网格环境下实时任务特征的分析,阐明了启发式方法在网格环境下处理软实时任务调度的可用性。在这些基础之上,对传统的基于多处理器的启发式实时任务调度算法进行了改进,将之引入到网格实时任务的调度中,提出了一种低时间复杂度的启发式网格任务调度算法。该算法实现了一个对任务集完全调度进行搜索的过程。算法通过资源预留的方式保证任务的截止期;通过设立可行性检查窗口的方式减少搜索范围,降低了算法的时间复杂度;通过设立基于多种因素的启发式函数将搜索导向获得正确解的方向。启发式函数的设计中充分考虑了到网格实时任务执行过程中所需要的各种资源,以及非处理器资源与处理器资源之间的通信耗时,从而更适用于网格环境。理论分析和实践验证表明该算法有较好性能,它在降低时间复杂度的同时提高了任务的调度成功率。