%0 Journal Article %T A Method of Workflow Scheduling Based on Colored Petri Nets
基于有色Petri网的工作流阶段性调度 %A XIAO Zhi-Jiao %A CHANG Hui-You %A
肖志娇 %A 常会友 %J 计算机科学 %D 2007 %I %X 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 circumstances.Dynamic scheduling methods can optimize workflow scheduling while taking all the uncertainties and the dynamic circumstances into account.The results achieved by dynamic methods are usually optimal for single task,but not optimal as a whole.Based on the analysis of static scheduling methods and dynamic ones,a new workflow scheduling method is proposed.The uncertainties and the dynamic circumstances can be well dealt with.And a satisfactory balance between static global optimization and dynamic local optimization can be a- chieved.Experimental results show the feasibility and the priority of this method. %K Workflow %K Scheduling %K Colored Petri nets
工作流 %K 调度 %K 有色Petri网 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=6A56BAD45DDD0C05&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=F3090AE9B60B7ED1&sid=F1177A9DF1349B63&eid=31611641D4BB139F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=16