一种基于有限状态自动机的高并发多种类作业的统一协调调度算法

摘要

本发明应用于ETL作业调度领域，提出一种具备有限状态的多种类作业，在批量、高并发、复杂关联的环境下，进行统一协调调度算法。所述算法包括有限状态作业的定义、有限状态作业关联关系的定义、有限状态作业协调调度算法、人工辅助管理功能四部分。所述算法通过实时监控作业关联关系中“未具备”作业的关联关系的“具备”情况、作业关联关系“已具备”作业的状态变化情况，综合考虑系统资源消耗状况，统一协调调度作业，并适时协调人工辅助调度。所述算法可被用来对批量、高并发、复杂关联的有限状态作业实施统一协调调度。

主权项

一种可用于针对多种类、批量、高并发、复杂关联的有限状态作业，实时监控作业关联关系的具备情况，综合考虑系统资源消耗现状，统一协调调度作业，并实时监控作业的运行情况，适时协调人工辅助调度，算法的核心包括：对作业各种状态的识别和处置、作业直接和间接关联关系的筛选、对作业关联关系具备的判断。