收藏设为首页 广告服务联系我们在线留言

干旱区地理 ›› 2009, Vol. 32 ›› Issue (2): 304-309.doi: 10.13826/j.cnki.cn65-1103/x.2009.02.020

• 地球信息科学 • 上一篇    下一篇

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

魏建新1, 魏东琦1, 吴信才2   

  1. 1 中国地质大学研究生院,湖北 武汉 430074;
    2 中国地质大学信息工程学院,湖北 武汉 430074
  • 收稿日期:2008-10-23 修回日期:2009-01-14 出版日期:2009-02-25 发布日期:2026-01-27
  • 基金资助:
    “面向网络海量空间信息的大型GIS(2003AA133010)”十五863项目资助

  • Received:2008-10-23 Revised:2009-01-14 Published:2009-02-25 Online:2026-01-27

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

关键词: 遥感, 可视化建模, 工作流, 分布式BFS

中图分类号: 

  • TP751