A Top-K QoS-Optimal Service Composition Approach Based on Service Dependency Graph

With the development of internet of things (IoT) technology, servitization of IoT device functions has become a trend. The cooperation between IoT devices can be equivalent to web service composition. However, current service composition approaches applied in the internet cannot work well in IoT environments due to weak adaptability, low accuracy, and poor time performance. This paper, based on service dependency graph, proposes a top-k QoS-optimal service composition approach suitable for IoT. It aims to construct the relationship between services by applying the service dependency model and to reduce the traversal space through effective filtering strategies. On the basis of a composition path traversal sequence, the generated service composition can be represented directly to avoid backtracking search. Meanwhile, the redundant services can be removed from the service composition with the help of dynamic programming. Experiments show that the approach can obtain the top-k QoS-optimal service composition and better time performance.

[1]  Siobhán Clarke,et al.  Goal-Driven Service Composition in Mobile and Pervasive Computing , 2018, IEEE Transactions on Services Computing.

[2]  Gagan Agrawal,et al.  Cost and Accuracy Aware Scientific Workflow Composition for Service-Oriented Environments , 2013, IEEE Transactions on Services Computing.

[3]  Jiguo Yu,et al.  A Secure and Verifiable Access Control Scheme for Big Data Storage in Clouds , 2018, IEEE Transactions on Big Data.

[4]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[5]  Jiguo Yu,et al.  Mutual Privacy Preserving $k$ -Means Clustering in Social Participatory Sensing , 2017, IEEE Transactions on Industrial Informatics.

[6]  Wei Jiang,et al.  Top K Query for QoS-Aware Automatic Service Composition , 2014, IEEE Transactions on Services Computing.

[7]  Fei Tao,et al.  Resource Service Composition and Its Optimal-Selection Based on Particle Swarm Optimization in Manufacturing Grid System , 2008, IEEE Transactions on Industrial Informatics.

[8]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[9]  Port-Based Reliability Computing for Service Composition , 2012, IEEE Trans. Serv. Comput..

[10]  MengChu Zhou,et al.  Stochastic Modeling and Quality Evaluation of Infrastructure-as-a-Service Clouds , 2015, IEEE Transactions on Automation Science and Engineering.

[11]  Xuyun Zhang,et al.  Privacy-Aware Data Publishing and Integration for Collaborative Service Recommendation , 2018, IEEE Access.

[12]  Boualem Benatallah,et al.  Web Service Composition , 2015 .

[13]  Xuyun Zhang,et al.  A Distributed Locality-Sensitive Hashing-Based Approach for Cloud Service Recommendation From Multi-Source Data , 2017, IEEE Journal on Selected Areas in Communications.

[14]  Xingming Sun,et al.  Dynamic Resource Allocation for Load Balancing in Fog Environment , 2018, Wirel. Commun. Mob. Comput..

[15]  Jianjun Lei,et al.  Adaptive Fractional-Pixel Motion Estimation Skipped Algorithm for Efficient HEVC Motion Estimation , 2018, ACM Trans. Multim. Comput. Commun. Appl..

[16]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[17]  Tao Xiang,et al.  Secure and Efficient Data Communication Protocol for Wireless Body Area Networks , 2016, IEEE Transactions on Multi-Scale Computing Systems.

[18]  Albert Y. Zomaya,et al.  Composition-Driven IoT Service Provisioning in Distributed Edges , 2018, IEEE Access.

[19]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[20]  Zhiliang Wang,et al.  Service composition instantiation based on cross-modified artificial Bee Colony algorithm , 2016, China Communications.

[21]  Siobhán Clarke,et al.  Quality of service approaches in IoT: A systematic mapping , 2017, J. Syst. Softw..

[22]  Lianyong Qi,et al.  Privacy-Aware Multidimensional Mobile Service Quality Prediction and Recommendation in Distributed Fog Environment , 2018, Wirel. Commun. Mob. Comput..

[23]  Zhaohui Wu,et al.  Top-${\rm k}$ Automatic Service Composition: A Parallel Method for Large-Scale Service Sets , 2014, IEEE Transactions on Automation Science and Engineering.

[24]  Ching-Hsien Hsu,et al.  QoS prediction for service recommendations in mobile edge computing , 2017, J. Parallel Distributed Comput..

[25]  Victor C. M. Leung,et al.  Intrusion Detection System Based on Decision Tree over Big Data in Fog Environment , 2018, Wirel. Commun. Mob. Comput..

[26]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..

[27]  Zibin Zheng,et al.  Investigating QoS of Real-World Web Services , 2014, IEEE Transactions on Services Computing.

[28]  Wolfgang Nejdl,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012, TWEB.

[29]  Ping Chen,et al.  An Orthogonal Genetic Algorithm for QoS-Aware Service Composition , 2016, Comput. J..

[30]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..