Cost-Benefit Analysis for Adaptive Web Service Substitution with Compensation

Nowadays, plenty of enterprises are willing to outsource their internal business processes as services and make them accessible via the Web. Toward some business process, Web service based application require more transactional support beyond traditional transactions, In this situation, direct substitution may violate the atomicity character of transaction. This will lead to the inconsistency of transaction Web service. Moreover, executed data were stored in the memory and could not be released which consequently result in the serious results such as "missing" of data. However, most of previous works on service replacement algorithms leak the cost analysis with compensation. In this paper, we extend the substitution framework by supporting compensation. A correlation analysis and behavior matching can be executed to obtain the range of cascading compensation and decide the range of substitution. Further more, we analyze the single node substitution cost and path substitution cost in details. After that, this paper presents a cost-benefit function which considers customer's preference and selects the optimal substitution strategy by regulating parameters at will.