An Approach for Composing Services Based on Environment Ontology

Table 4

Comparison of various approaches to service composition.

Approach	Service description	Requirement description	Description object	Service type	Approaches	Others	Complexity
Berardi et al. [12]	Behavior	B	Service	B, A	Behavior equivalence	Single community	Exponential
McIlraith and Son [2]	IOPEB	OE	—	A	Agent	User constrain	—
Bultan et al. [13]	B	B	Conversation	B, A	Behavior equivalence	—	—
Roman et al. [14]	IOPEB	IOPEB	Service, goal	—	Mediator	Domain ontology	Exponential
Maamar et al. [5]	IOB	O	Context	A	Agent	Multilevel context	—
Sirin et al. [8]	IOPE	OE	—	A	Complex service-based decomposition	Complex and simple service	—
Brogi et al. [6]	IOB	O	—	C, A	Graph constructing and coloring	—	Exponential
Arpinar et al. [7]	IO	IO	Domain, service and process	A	Matching and searching	—	—
Liang et al. [15]	Qos	Qos	Service	A	Matching	Constrain	Polynomial
Tao et al. [16]	IO, Qos	IO, Qos	Service, task	A	Decomposition and discovery	Qos	Polynomial
Cai [17, 18]	IOPEB	IOPEB	Environment	A, B, C	Decomposition and transformation	Environment ontology	Polynomial