基于模糊理论的工作流调度模型研究.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 Vo1．27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 基于模糊理论的工作流调度模型研究 李圣文 ，龚君芳 (中国地质大学 a．研究生院；b．信息工程学院，武汉430074) 摘 要 ：为 了实现用户在工作流调度中对服务质量、智能化等的要求，提 出了一种基于模糊理论的工作流调度 模型。该模型通过对流程运行 中上下文环境的模糊信息进行分析 ，提高了工作流实例调度的智能性。该模型已 在基于工作流的MapGIS搭建平 台中得到 了应用，应用的结果说 明了其可行性和有效性。 关键词 ：工作流调度；模糊 ；智能；模型 中图分类号：TP3l1 文献标志码 ：A 文章编号 2010)01。0131一O3 doi：10．3969／j．issn．1001—3695．2010．01．039 Researchonworkflow schedulemodelbasedonfuzzytheory LISheng—wen一，GONG Jun-fan (n．GraduateSchool，b．FacultyofInformationEngineering，ChinaUniversityofGeosciences，Wuhan430074，China) Abstract：Inordertoscheduleworkflow intelligentformeetinguser’srequirementsonqualityofservice，thepaperproposed aworkflowschedulingmode1basedonfuzzytheorywhichcouldevaluatethefuzzyinofrmationoftheWOrkflow instancecontext andofferedanmoreintelligentschedulingmethod．Thismodelhad beenapplied successfullyinthenew GISplatfnm — — MapGIS7．0，andtheresultalsoillustratesitsfeasibilityandaffeetivity． Keywords：workflow scheduling；fuzzy；intelligence；model 法 ；Tsourveloudis等人 应用模糊理论来控制工作流中各个 0 引言 阶段的负载平衡。 然而在已有的系统和算法中，在工作流引擎对工作流实例 工作流技术是实现企业业务过程建模 、业务过程仿真分 的执行和调度中依然使用传统方法实现，不易充分利用相关的 析、业务过程优化 、业务过程管理与集成，从而最终实现业务过 不确定信息，也较难综合考虑多个因素以满足用户在服务质量 程 自动化的核心技术。随着以工作流为核心的信息系统在各 和智能化等方面的要求。本文采用模糊优先评价模型对流程 领域的广泛应用，用户对工作流调度的服务质量、智能化提出 调度中的信息进行分析，并构建工作流调度的模糊决策矩阵， 了更高的要求，使工作流调度算法的研究渐成热点。Grigori等 尝试通过模糊决策矩阵实现工作流的