A context-sensitive service composition framework for dependable service provision in cyber-physical systems

Most of the service-oriented architecture-based mechanisms for web services are insufficient to support-dependable service composition with the heterogeneous, dynamic physical entities in a cyber-physical system (CPS). Taking into account the contexts of physical entities, this paper presents a context-sensitive service composition framework in a CPS with dependability requirements. First, an ontology model for context-sensitive service specification of physical entities is proposed. Then, a service workflow spanning graph SWSG is used to map the workflow based abstract process model of a given task to multiple sets of atomic service instances. Finally, we present a two-phase context-sensitive service composition optimisation mechanism, which is able to select out the optimal service providers to implement the task effectively and dependably. The experiment results show that the precision and efficiency of service discovery, the success ratio of workflow execution and the performance of service combination optimisation have been greatly improved with our proposed method.

[1]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[2]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[3]  Marisol García-Valls,et al.  QoS-Aware Real-Time Composition Algorithms for Service-Based Applications , 2009, IEEE Transactions on Industrial Informatics.

[4]  Wei-Tek Tsai,et al.  RTSOA: Real-Time Service-Oriented Architecture , 2006, 2006 Second IEEE International Symposium on Service-Oriented System Engineering (SOSE'06).

[5]  Azzedine Boukerche,et al.  Context-aware and location-based service discovery protocol for Vehicular Networks: Proof of correctness , 2010, LCN.

[6]  Barbara Rosario,et al.  Dynamic composable computing , 2008, HotMobile '08.

[7]  Jian Huang,et al.  Extending service model to build an effective service composition framework for cyber-physical systems , 2009, 2009 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[8]  Douglas C. Schmidt,et al.  Minimum Disruption Service Composition and Recovery over Mobile Ad Hoc Networks , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

[9]  Jian Huang,et al.  Toward a Smart Cyber-Physical Space: A Context-Sensitive Resource-Explicit Service Model , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[10]  Chin-Feng Lai,et al.  OSGi-based services architecture for Cyber-Physical Home Control Systems , 2011, Comput. Commun..

[11]  Mohan Kumar,et al.  Dynamic Service Composition in Pervasive Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[12]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[13]  Lui Sha,et al.  Cyber-Physical Systems: A New Frontier , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[14]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[15]  Jianping Wang,et al.  Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc Networks , 2011, IEEE Transactions on Services Computing.

[16]  Wu Min,et al.  An Approach to Constructing Web Service Workflow Based on Business Spanning Graph , 2007 .

[17]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[18]  Ying Tan,et al.  A prototype architecture for cyber-physical systems , 2008, SIGBED.

[19]  Mike P. Papazoglou,et al.  Service-oriented computing: concepts, characteristics and directions , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[20]  Dimitris Plexousakis,et al.  Requirements for QoS-Based Web Service Description and Discovery , 2009, IEEE Trans. Serv. Comput..

[21]  Kwei-Jay Lin,et al.  A real-time service-oriented framework to support sustainable cyber-physical systems , 2010, 2010 8th IEEE International Conference on Industrial Informatics.

[22]  Tao Gu,et al.  A service-oriented middleware for building context-aware services , 2005, J. Netw. Comput. Appl..

[23]  Tanir Ozcelebi,et al.  Resource and service management architecture of a low capacity network for smart spaces , 2012, IEEE Transactions on Consumer Electronics.

[24]  D. Garlan,et al.  Task-based adaptation for ubiquitous computing , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[25]  S.N. Singh,et al.  Fuzzy Adaptive Particle Swarm Optimization for Bidding Strategy in Uniform Price Spot Market , 2007, IEEE Transactions on Power Systems.

[26]  M. Howard Williams,et al.  Context-Aware Dynamic Personalised Service Re-composition in a Pervasive Service Environment , 2006, UIC.

[27]  Jennifer Widom,et al.  Exploiting hierarchical domain structure to compute similarity , 2003, TOIS.

[28]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[29]  Insup Lee,et al.  Resource Scopes: Toward Language Support for Compositional Determinism , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[30]  Jian Huang,et al.  A Framework for Efficient Service Composition in Cyber-Physical Systems , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.