Dynamic Self-Healing Mechanism for Transactional Business Process

Algorithm 2

Self-healing algorithm with compensation (SA2).

Input: Composite Service Graph CSG, Failure node

Output: Selective replacement services

(1)  Cset ; Kpath ;

(2)  for unavailable node

(3)        label the node and edge connected with it;

(4)        if the need to be compensate then

(5)                find prefix TWS set (preTWS) corresponding to ;

(6)                identify DCD from preTWS; //Definition 3

(7)                mining ICD based on DCD;

(8)                determining the affected compensate services;

(9)                confirm the minimal CTWS set (Cset);

(10)              if Cset is not NULL

(11)                    determining the length of cascade rollback;

(12)                    construct MSubGraph [11] starting as interface matching;

(13)              end if

(14)              compute cost-effect function Scorek(); //(7)

(15)              return th path (Kpath)

(16)      end if

(17) end for