Abstract: An optimization and composition algorithm based service workflow templates in network environment was proposed in this paper. The algorithm turns the problem of service optimization and composition into a problem of service workflow templates, thus it can largely reuse history workflow templates and decrease the buildup work of new workflow templates. In the algorithm, optimization makes the structure of the service workflow more reasonable and the execution time shortened. A network stream media coursewaremaking service workflow as an example was modeled with a Petri net. The comparison of SPNP performance analysis results of the service workflow between pre-optimization and post-optimization proves the algorithm's effectiveness.