Service composition execution optimization based on state transition matrix for cloud computing

It is difficult to select a composite service with the lowest actual executing cost using the existing methods for QoS-aware service composition in cloud computing. By analyzing the dynamic execution process of composite service with state transition matrix, this paper proposes a new QoS aware optimal service composition method. In view of the effect of composite services reliability on the composite service performance, the method regards the cost averaged for one time of successful execution of a composite as its actual executing cost, and then selects the composite services with the aim of minimizing the composite service execution cost. The simulation result shows that the proposed method is superior to other methods in execution cost.