|
计算机科学 2007
A Method of Workflow Scheduling Based on Colored Petri Nets
|
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 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.