基于有色Petri网的工作流阶段性调度

计算机科学 ›› 2007, Vol. 34 ›› Issue (10): 162-165.

• 软件工程与数据库技术 • 上一篇下一篇

基于有色Petri网的工作流阶段性调度

肖志娇常会友

中山大学信息科学与技术学院计算机科学系,广州510275

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
广东省自然科学基金（05200302）.

XIAO Zhi-Jiao, CHANG Hui-You （School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510275）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 工作流的合理、有效调度有利于改善整个工作流系统的性能，从而提高业务流程的执行效率。静态调度有利于在静态环境下达到全局调度的最优，但不能有效地处理工作流的动态不确定性。而动态调度在考虑工作流的动态不确定性的同时，优化每个任务的调度方案，但很难达到所有任务的全局最优。在总结静态调度和动态调度两种方法各自的优缺点的基础上，本文提出了一种基于有色Petri网的工作流阶段性调度方法。该方法能够妥善地处理工作流的动态性和不确定性，并在静态全局最优和动态单个最优之间达到较好的均衡。仿真实验说明了该方法的有效性和优越性。

关键词: 工作流调度有色Petri网

Abstract: An effective method of workflow scheduling can improve the performance of the whole workflow system. Static methods of workflow scheduling can reach the global optimal results under static circumstance But they cannot deal with uncertainties and dynamic c

Key words: Workflow, Scheduling, Colored Petri nets

肖志娇常会友. 基于有色Petri网的工作流阶段性调度[J]. 计算机科学, 2007, 34(10): 162-165. https://doi.org/

XIAO Zhi-Jiao, CHANG Hui-You （School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510275）. [J]. Computer Science, 2007, 34(10): 162-165. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于有色Petri网的工作流阶段性调度

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0