ISAT: An intelligent Web service selection approach for improving reliability via two-phase decisions

Abstract Due to stochasticity and uncertainty of malicious Web services over the Internet, it becomes difficult to select reliable services while meeting non-functional requirements in service-oriented systems. To avoid the unreliable real-world process of obtaining services, this paper proposes a novel service selection approach via two-phase decisions for enhancing the reliability of service-oriented systems. In the first-phase decision, we define the problem of finding reliable service candidates as a multiple criteria decision making (MCDM) problem. Then, we construct a decision model to address the problem. In the second-phase decision, we define the problem of selecting services based on non-functional requirements as an optimization problem. Finally, we propose a convex hull based approach for solving the optimization problem. Large-scale and real-world experiments are conducted to show the advantages of the proposed approach. The evaluation results confirm that our approach achieves higher success rate and less computation time to guarantee the reliability when compared to the other state-of-the-art approaches.

[1]  Jia Zhang,et al.  Time-Aware Collaborative Poisson Factorization for Service Recommendation , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[2]  Sanjay Misra,et al.  Metrics suite for maintainability of eXtensible Markup Language web services , 2011, IET Softw..

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

[4]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[5]  Gregor von Bochmann,et al.  Distributed Multimedia and QOS: A Survey , 1995, IEEE Multim..

[6]  Alejandro Zunino,et al.  A structural-semantic web service selection approach to improve retrievability of web services , 2018, Inf. Syst. Frontiers.

[7]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[8]  Leen Stougie,et al.  An algorithm for the construction of convex hulls in simple integer recourse programming , 1996, Ann. Oper. Res..

[9]  Calton Pu,et al.  Resilient trust management for Web service integration , 2005, IEEE International Conference on Web Services (ICWS'05).

[10]  Mohammad Sohel Rahman,et al.  Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls , 2006, Comput. Oper. Res..

[11]  Marcelo R. Campo,et al.  EasySOC: Making web service outsourcing easier , 2014, Inf. Sci..

[12]  Zibin Zheng,et al.  Selecting an Optimal Fault Tolerance Strategy for Reliable Service-Oriented Systems with Local and Global Constraints , 2015, IEEE Transactions on Computers.

[13]  Xiaodong Yang,et al.  A Reliability-Oriented Web Service Discovery Scheme with Cross-Layer Design in MANET , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[14]  K. Tamilarasi,et al.  Design of an intelligent search engine-based UDDI for web service discovery , 2012, 2012 International Conference on Recent Trends in Information Technology.

[15]  Xiaolin Teng,et al.  Considering fault removal efficiency in software reliability assessment , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Priya Narasimhan,et al.  Experiences, strategies, and challenges in building fault-tolerant CORBA systems , 2004, IEEE Transactions on Computers.

[17]  Alejandro Zunino,et al.  A domain independent readability metric for web service descriptions , 2017, Comput. Stand. Interfaces.

[18]  Eric G. Manning,et al.  Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem , 2001, International Conference on Computational Science.

[19]  Zibin Zheng,et al.  Reputation Measurement and Malicious Feedback Rating Prevention in Web Service Recommendation Systems , 2015, IEEE Transactions on Services Computing.

[20]  Weiwei Xing,et al.  FAQS: Fast Web Service Composition Algorithm Based on QoS-Aware Sampling , 2016, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[21]  Daniel Pakkala,et al.  A survey of methods and approaches for reliable dynamic service compositions , 2013, Service Oriented Computing and Applications.

[22]  Mohammed Almulla,et al.  A QoS-Based Fuzzy Model for Ranking Real World Web Services , 2011, 2011 IEEE International Conference on Web Services.

[23]  Enrique Herrera-Viedma,et al.  Sentiment analysis: A review and comparative analysis of web services , 2015, Inf. Sci..

[24]  Eleni Stroulia,et al.  Simulating Service-Oriented Systems: A Survey and the Services-Aware Simulation Framework , 2013, IEEE Transactions on Services Computing.

[25]  Hossam S. Hassanein,et al.  DaaS: Cloud-based mobile Web service discovery , 2014, Pervasive Mob. Comput..

[26]  Jun Li,et al.  An efficient and reliable approach for quality-of-service-aware service composition , 2014, Inf. Sci..

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

[28]  Mingdong Tang,et al.  Elastic Personalized Nonfunctional Attribute Preference and Trade-off Based Service Selection , 2015, TWEB.

[29]  Farookh Khadeer Hussain,et al.  Time Series QoS Forecasting for Management of Cloud Services , 2014, 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications.

[30]  Maria Grazia Fugini,et al.  Exception Handling for Repair in Service-Based Processes , 2010, IEEE Transactions on Software Engineering.

[31]  Wei Lu,et al.  An Intelligent QoS Identification for Untrustworthy Web Services via Two-Phase Neural Networks , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[32]  Lei Zou,et al.  Top-k queries on RDF graphs , 2015, Inf. Sci..

[33]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[34]  MengChu Zhou,et al.  A robust deadlock prevention control for automated manufacturing systems with unreliable resources , 2016, Inf. Sci..

[35]  Raymond K. Wong,et al.  Cognitively Adjusting Imprecise User Preferences for Service Selection , 2017, IEEE Transactions on Network and Service Management.

[36]  Shyi-Ming Chen,et al.  A new multicriteria decision making method based on the topsis method and similarity measures between intuitionistic fuzzy sets , 2016, 2016 International Conference on Machine Learning and Cybernetics (ICMLC).

[37]  Kuan-Li Peng,et al.  Reliability Evaluation of Service-Oriented Architecture Systems Considering Fault-Tolerance Designs , 2014, J. Appl. Math..

[38]  Stephen S. Yau,et al.  Toward Development of Adaptive Service-Based Software Systems , 2009, IEEE Transactions on Services Computing.

[39]  S. K. Yang,et al.  A condition-based failure-prediction and processing-scheme for preventive maintenance , 2003, IEEE Trans. Reliab..

[40]  Jia Zhang,et al.  Time-Aware Service Recommendation for Mashup Creation , 2015, IEEE Transactions on Services Computing.

[41]  Yucong Duan,et al.  An Approach to Data Consistency Checking for the Dynamic Replacement of Service Process , 2017, IEEE Access.

[42]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[43]  Vincenzo Piuri,et al.  Fault Tolerance Management in Cloud Computing: A System-Level Perspective , 2013, IEEE Systems Journal.

[44]  Leo Liberti,et al.  Euclidean Distance Geometry and Applications , 2012, SIAM Rev..

[45]  Geert Deconinck,et al.  Software-implemented fault-tolerance and separate recovery strategies enhance maintainability [substation automation] , 2002, IEEE Trans. Reliab..

[46]  Rose F. Gamble,et al.  Introducing Replaceability into Web Service Composition , 2014, IEEE Transactions on Services Computing.

[47]  Yonghuai Liu,et al.  Convex Hull Aided Registration Method (CHARM) , 2017, IEEE Transactions on Visualization and Computer Graphics.

[48]  Wei Lu,et al.  A Resilient Framework for Fault Handling in Web Service Oriented Systems , 2015, 2015 IEEE International Conference on Web Services.