定义：仿真网格中的一个关键问题是按照某种策略将一个仿真应用的各个任务合理地调度到网格计算结点上运行，以达到计算资源、网络资源优化配置的目的调度算法是网格计算的热点研究内容之一，出现了大量网格任务调度算法，对仿真网格调度算法的设计可以提供有益的参考。总的来说，这些调度算法所关注的任务之间的关系可以表示为3种类型：有向无环图（Directed Acyclic Graph，DAG）、任务交互图（Task Interactive Graph，TIG）和独立任务。
DAG图描述的任务之间有先序关系和交互关系，图中节点的权表示任务的处理时间或者计算量，边的权表示任务间的通信时间或者通信量，边的方向表示任务之间的先序关系。TIG图是一种无向图，两个节点之间的边表示该两个节点对应的任务在执行时有通信关系，任务可以并发运行而不用关心任务之间的先序关系一个应用分解为相互独立并且不能再分割的任务称为独立任务。在这3种类型的任务调度算法中，独立任务调度算法是最基本的，许多面向DAG和TI表示的任务的调度算法是在独立任务调度算法的基础上进行改进，以便处理任务之间的先序关系或者交互关系。比如通过对DAG图分层，同一层中的任务之间没有先序关系，可以并行执行；再如基于遗传算法的DAG任务调度，与基于遗传算法的独立任务调度的主要区别在于对染色体编码时扩展基因片以反映任务之间的先序关系。在遗传操作时保持任务之间的先序关系。这些独立任务调度算法是网格任务调度算法的典型代表。
