Applying improved particle swarm optimization for dynamic service composition focusing on quality of service evaluations under hybrid networks

Hybrid services use different protocols on various networks, such as WIFI networks, Bluetooth networks, 5G communications systems, and wireless sensor networks. Hybrid service compositions can be varied, representing an effective method of integrating into wireless scenarios context-aware applications that can sense mobility via changes in user location and combining services to support target functions. In this article, improved particle swarm optimization is introduced into the quality service evaluation of dynamic service composition to meet the mobility requirements of hybrid networks. First, this work classifies hybrid services into different task groups to generate candidate sets and then interface matching is used to compare the operations of candidate services with user requirements to select the appropriate services. Second, the service composition is determined by the particle swarm optimization simulation process, which aims to identify an optimal plan based on the calculated value from quality of service. Third, considering a change of service repository, when the quality of a composite service is lower than a predefined threshold, the local greedy algorithm and global reconfiguration method are adopted to dynamically restructure composite services. Finally, a set of experiments is conducted to demonstrate the effectiveness of the proposed method for determining the dynamic service composition, particularly when the scale of hybrid services is large. The method provides a technical reference for engineering practice that will fulfill mobile computing needs.

[1]  Yueshen Xu,et al.  Collaborative Service Selection via Ensemble Learning in Mixed Mobile Network Environments , 2017, Entropy.

[2]  Jing Zhao,et al.  A decomposition-based approach for service composition with global QoS guarantees , 2012, Inf. Sci..

[3]  Qibo Sun,et al.  Web Service Dynamic Selection by the Decomposition of Global QoS Constraints: Web Service Dynamic Selection by the Decomposition of Global QoS Constraints , 2011 .

[4]  Kun Yang,et al.  A multi-criteria network-aware service composition algorithm in wireless environments , 2012, Comput. Commun..

[5]  Calton Pu,et al.  ASSER: An Efficient, Reliable, and Cost-Effective Storage Scheme for Object-Based Cloud Storage Systems , 2017, IEEE Transactions on Computers.

[6]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[7]  Jun Wang,et al.  A Fault Diagnosis Method of Power Systems Based on an Improved Adaptive Fuzzy Spiking Neural P Systems and PSO Algorithms , 2016 .

[8]  Yueshen Xu,et al.  Collaborative QoS Prediction for Mobile Service with Data Filtering and SlopeOne Model , 2017, Mob. Inf. Syst..

[9]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[10]  Danilo Ardagna,et al.  Global and Local QoS Guarantee in Web Service Selection , 2005, Business Process Management Workshops.

[11]  Athanasios V. Vasilakos,et al.  Accelerated PSO Swarm Search Feature Selection for Data Stream Mining Big Data , 2016, IEEE Transactions on Services Computing.

[12]  Qing Liu,et al.  Web Services Composition with QoS Bound Based on Simulated Annealing Algorithm , 2008 .

[13]  Seong Hoon Kim,et al.  Verification and Validation of the Performance of WSN , 2015, Int. J. Distributed Sens. Networks.

[14]  Jianfeng Ma,et al.  Distributed Information Flow Verification Framework for the Composition of Service Chain in Wireless Sensor Network , 2013, Int. J. Distributed Sens. Networks.

[15]  Particle swarm optimization algorithm with weight function's learning factor: Particle swarm optimization algorithm with weight function's learning factor , 2013 .

[16]  MengChu Zhou,et al.  A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language , 2009, IEEE Transactions on Automation Science and Engineering.

[17]  Ying Li,et al.  A Trust Evaluation Mechanism for Collaboration of Data-Intensive Services in Cloud , 2013 .

[18]  Alejandro P. Buchmann,et al.  Modeling and execution of event stream processing in business processes , 2014, Inf. Syst..

[19]  Yuyu Yin,et al.  Analysing and determining substitutability of different granularity Web services , 2013, Int. J. Comput. Math..

[20]  K. K. Pattanaik,et al.  BAT and Hybrid BAT Meta-Heuristic for Quality of Service-Based Web Service Selection , 2017, J. Intell. Syst..

[21]  Yuyu Yin,et al.  QoS Prediction for Web Service Recommendation with Network Location-Aware Neighbor Selection , 2016, Int. J. Softw. Eng. Knowl. Eng..

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

[23]  Wei Jiang,et al.  Continuous Query for QoS-Aware Automatic Service Composition , 2012, 2012 IEEE 19th International Conference on Web Services.

[24]  Jinjun Chen,et al.  Combining Local Optimization and Enumeration for QoS-aware Web Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[25]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[26]  Hausi A. Müller,et al.  Dynamis: Effective Context-Aware Web Service Selection Using Dynamic Attributes , 2015, Future Internet.

[27]  Yueshen Xu,et al.  Network Location-Aware Service Recommendation with Random Walk in Cyber-Physical Systems , 2017, Sensors.

[28]  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.

[29]  Zhaohui Wu,et al.  CloudScout: A Non-Intrusive Approach to Service Dependency Discovery , 2017, IEEE Transactions on Parallel and Distributed Systems.

[30]  Sana Ullah,et al.  Formal Specification and Validation of a Localized Algorithm for Segregation of Critical/Noncritical Nodes in MAHSNs , 2014, Int. J. Distributed Sens. Networks.

[31]  Xiaomin Zhu,et al.  A multi-objective service selection algorithm for service composition , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

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

[33]  Yunxiang Liu,et al.  A Dynamic Web Service Selection Strategy with QoS Global Optimization Based on Multi-objective Genetic Algorithm , 2005, GCC.

[34]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[35]  P. Suganthan.  Particle swarm optimiser with neighbourhood operator , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[36]  Ankur Goswami,et al.  Context Based Dynamic Web Services Composition Approaches: a Comparative Study , 2012 .

[37]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[38]  Haiyang Sun,et al.  Service composition based on discrete particle swarm optimization in military organization cloud cooperation , 2016 .

[39]  Naixue Xiong,et al.  Colbar: A collaborative location-based regularization framework for QoS prediction , 2014, Inf. Sci..

[40]  Ying Chen,et al.  A novel heuristic algorithm for QoS-aware end-to-end service composition , 2011, Comput. Commun..

[41]  Siobhán Clarke,et al.  Opportunistic Service Composition in Dynamic Ad Hoc Environments , 2014, IEEE Transactions on Services Computing.

[42]  M. Shamim Hossain,et al.  Big Data-Driven Service Composition Using Parallel Clustered Particle Swarm Optimization in Mobile Environment , 2016, IEEE Transactions on Services Computing.

[43]  Zibin Zheng,et al.  WTCluster: Utilizing Tags for Web Services Clustering , 2011, ICSOC.

[44]  Zhu Ya-mi.  The research of PSO based on the adaptive changes of acceleration coefficients , 2015 .

[45]  B. H. Lee,et al.  Multi-hypothesis map merging with sinogram-based PSO for multi-robot systems , 2016 .

[46]  D. Wong,et al.  Negative Selection Algorithm for Aircraft Fault Detection , 2004, ICARIS.

[47]  Simone A. Ludwig.  Applying Particle Swarm Optimization to Quality-of-Service-Driven Web Service Composition , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[48]  Mingdong Tang,et al.  An Effective Dynamic Web Service Selection Strategy with Global Optimal QoS Based on Particle Swarm Optimization Algorithm , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[49]  Zibin Zheng,et al.  Titan: a system for effective web service discovery , 2012, WWW.

[50]  Wang Shang.  Web Service Dynamic Selection by the Decomposition of Global QoS Constraints , 2011 .

[51]  Guolong Chen,et al.  A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.