遥感可视化建模工具的工作流模型及分布式调度算法

分布式工作流引擎相对集中式引擎在处理事务效率上有明显的优势。针对现有遥感可视化建模工具对于大规模、大数据的工作流程在效率上存在的问题,分析集中式与分布式工作流系统的特点,参考了当前流行的产品架构,结合实际应用需求,根据遥感影像处理的特征,提出基于有向图的分布式BFS算法的引擎调度算法,算法考虑了分布式系统中时间一致性以及数据一致性问题,引入一种新的冲突解决策略,解决分布式系统下由于时间不一致导致的部分结点不能得到正确的层号的问题;采用等待机制和数据流图的概念,控制较快的分支的执行速率,容许较慢的分支在没有被较快分支赶上时完成对流程图的搜索,保证任务结点所接收数据的完整性。