An Approach for Composing Services Based on Environment Ontology

Algorithm 1

Decomposition algorithm among unrelated environmental entities.

DecByDep(Req, ReqSet) //input Req, output ReqSet

(1) while(Req.Ents ≠ ⌀)

(2)  𝑒:= get (Req.Ents);

(3)  if(Relate(𝑒) ≠ Req.Ents)//Relate(𝑒) refer to a set include e and the entities depend on 𝑒

(4)   Set_𝑒:= create (Relate(𝑒)); //create a set include the elements in Relate(𝑒)

(5)   ReqSet:= ReqSet ∪ create(Set_𝑒, Req); //create(Set_𝑒, Req) is to acquire a requirement corresponding to the Set

(6)   Req:= Req.Remove(Set_𝑒); //Removing a requirement corresponding to the Set from Req

(7)  end if

(8) end while

(9) ReqSet:= ReqSet ∪ Req;