Abstract

The determination of evolution type plays animportant role in securing the accurate and efficientevolution of service composition. Based on the applied levelin the evolution of service composition, using openbisimulationtheory, evolution type can be decided fromthree dimensions, which are respectively single state node,single service and service composition, and thedetermination rule as well. The determination of evolutiontype for single state node can tell whether the externalbehaviors of the node has changed, while the single servicecan confirm the changes that the state nodes of the servicehave had in quantity and logic during the business process,and the evolution type of service composition can provideguidance for fixing the final evolution program. Finally, acase study of how to decide the evolution type of web servicecomposition is offered to demonstrate the practicalapplication of the above rules.