Study on critical path algorithm in multi-stage service model

Concerning the characteristics of multi-stage service model,the method of building the corresponding workflow model for the multi-stage service model was introduced.An improved critical path algorithm,which added support to common structures in a workflow model,was discussed.In this algorithm,the workflow model was viewed as an M/M/n limited waiting queue network and the request arrival rate and execution time duration of activities in various common structures were discussed.Through this algorithm,the path with the longest average execution time could be calculated and this provided a basis for system performance optimization.