QoS-Aware Ubiquitous service Composition Based on Linear Logic Inference Rules

Ubiquitous service modeling and composition is constrained and communication among nodes is error-prone and unreliable. Such a dynamic environment requires a continuous adaptation of the composition of services. The paper proposes a method for semantic message matching in automatic service composition. Since the service interface definition can be represented by ontology concepts, the internal representation language enables us to define some issues required by service composition formally, qualitative and quantitative constraints plus reasoning on concepts, and the service behavior can be represented using linear logic formulas, so the inference rules of linear logic can check the match-ability and satisfy-ability of service message. the mobile agent uses projection-join closure to capture such message situations. the optimization of the composition is translated into dynamic services selection with QoS global optimization. The simulation results show that the approach can significantly improve the Ubiquitous service performance. It adapts well to the changes of dynamic environments.