An Approach for Composing Services Based on Environment Ontology

Algorithm 2

Decomposition algorithm according to the dependent type between environmental entities.

DecByDepDir(Req, ReqSet)

(1) if(∃ 𝑒((𝑒∈ Req.Ents)∧ ∀dep(des ∈ Req.Deps∧(dep.se ≠ 𝑒∨dep.te ≠ 𝑒))))

(2)  ReqSet:= create (𝑒, Req);

(3)  ReqSet:= ReqSet ∪ DecByDep (Req.Ents-{𝑒});

(4) end if