A proactive approach based on online reliability prediction for adaptation of service-oriented systems

Abstract Service computing is an emerging technology in System of Systems Engineering (SoS Engineering or SoSE), which regards System as a Service (i.e. SaaS), and aims to construct a robust and value-added complex system by outsourcing external component systems through service composition technology. A service-oriented SoS runs under a dynamic and uncertain environment. To successfully deploy SoS’s run-time quality assurance, online reliability time series prediction, which aims to predict the reliability in near future for a service-oriented SoS,arises as a grand challenge in SoS research. In this paper, we tackle the prediction challenge by exploiting two novel prediction models. We adopt motifs-based Dynamic Bayesian Networks (or m_DBNs) model to perform one-step-ahead time series prediction, and propose a multi-steps trajectories DBNs (or multi_DBNs) model to further revise the future reliability prediction. Finally, a proactive adaption strategy is achieved based on the reliability prediction results. Extensive experiments conducted on real-world Web services demonstrate that our models outperform other well-known approaches consistently.

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

[2]  Marin Silic,et al.  Prediction of atomic web services reliability based on k-means clustering , 2013, ESEC/FSE 2013.

[3]  Ziming Zhang,et al.  Ensemble of Bayesian Predictors and Decision Trees for Proactive Failure Management in Cloud Computing Systems , 2012, J. Commun..

[4]  Zibin Zheng,et al.  WS-DREAM: A distributed reliability assessment Mechanism for Web Services , 2008, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN).

[5]  Munindar P. Singh,et al.  Trustworthy Service Selection and Composition , 2011, TAAS.

[6]  Mary Shaw,et al.  Engineering Self-Adaptive Systems through Feedback Loops , 2009, Software Engineering for Self-Adaptive Systems.

[7]  Lars Grunske,et al.  Hora: Architecture-aware online failure prediction , 2017, J. Syst. Softw..

[8]  Qiang He,et al.  Formulating Criticality-Based Cost-Effective Monitoring Strategies for Multi-Tenant Service-Based Systems , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[9]  James Dooley,et al.  Proactive and Reactive Runtime Service Discovery: A Framework and Its Evaluation , 2013, IEEE Transactions on Software Engineering.

[10]  Michael R. Lyu.  Software Fault Tolerance , 1995 .

[11]  Zibin Zheng,et al.  A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation , 2016, ACM Trans. Web.

[12]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[13]  Michael R. Lyu,et al.  Handbook of software reliability engineering , 1996 .

[14]  Andrea Zisman,et al.  Proactive adaptation of service composition , 2012, 2012 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[15]  Raymond Turner,et al.  Specification , 2011, Minds and Machines.

[16]  Zibin Zheng,et al.  Online Reliability Prediction via Motifs-Based Dynamic Bayesian Networks for Service-Oriented Systems , 2017, IEEE Transactions on Software Engineering.

[17]  Klaus Pohl,et al.  Accurate Proactive Adaptation of Service-Oriented Systems , 2013, Assurances for Self-Adaptive Systems.

[18]  Jinjun Chen,et al.  HireSome-II: Towards Privacy-Aware Cross-Cloud Service Composition for Big Data Applications , 2015, IEEE Transactions on Parallel and Distributed Systems.

[19]  Zibin Zheng,et al.  Personalized Reliability Prediction of Web Services , 2013, TSEM.

[20]  Seyed Masoud Sadjadi,et al.  Composing adaptive software , 2004, Computer.

[21]  Lars Grunske,et al.  An approach to software reliability prediction based on time series modeling , 2013, J. Syst. Softw..

[22]  Felix Salfner,et al.  Modeling Event-driven Time Series with Generalized Hidden Semi-Markov Models , 2006 .

[23]  James Bret Michael,et al.  Architectural Patterns and Auto-Fusion Process for Automated Multisensor Fusion in SOA System-of-Systems , 2009, IEEE Systems Journal.

[24]  Heiko Koziolek,et al.  Architecture-Based Reliability Prediction with the Palladio Component Model , 2012, IEEE Transactions on Software Engineering.

[25]  Kuan-Li Peng,et al.  Reliability Analysis of On-Demand Service-Based Software Systems Considering Failure Dependencies , 2017, IEEE Transactions on Services Computing.

[26]  Miroslaw Malek,et al.  A survey of online failure prediction methods , 2010, CSUR.

[27]  Marin Silic,et al.  Prediction of Atomic Web Services Reliability for QoS-Aware Recommendation , 2015, IEEE Transactions on Services Computing.

[28]  Lars Grunske,et al.  An automated approach to forecasting QoS attributes based on linear and non-linear time series modeling , 2012, 2012 Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering.

[29]  Zibin Zheng,et al.  Optimal Fault Tolerance Strategy Selection for Web Services , 2010, Int. J. Web Serv. Res..

[30]  Andrea Bondavalli,et al.  Hidden Markov Models as a Support for Diagnosis: Formalization of the Problem and Synthesis of the Solution , 2006, 2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06).

[31]  Tharam S. Dillon,et al.  Dependability and Rollback Recovery for Composite Web Services , 2011, IEEE Transactions on Services Computing.

[32]  Brian Randell,et al.  The Evolution of the Recovery Block Concept , 1994 .

[33]  Georgios Nakos,et al.  Monitoring , 1976, Encyclopedia of the UN Sustainable Development Goals.

[34]  Zibin Zheng,et al.  Collaborative reliability prediction of service-oriented systems , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[35]  Zibin Zheng,et al.  A Novel Online Reliability Prediction Approach for Service-Oriented Systems , 2014, 2014 IEEE International Conference on Web Services.

[36]  Raman Kazhamiakin,et al.  A Framework for Proactive Self-adaptation of Service-Based Applications Based on Online Testing , 2008, ServiceWave.

[37]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[38]  Lars Grunske,et al.  An Architecture-Aware Approach to Hierarchical Online Failure Prediction , 2016, 2016 12th International ACM SIGSOFT Conference on Quality of Software Architectures (QoSA).

[39]  Qi Yu.  QoS-aware service selection via collaborative QoS evaluation , 2012, World Wide Web.

[40]  Joseph L. Hellerstein,et al.  Predictive algorithms in the management of computer systems , 2002, IBM Syst. J..

[41]  Attila Csenki.  Bayes predictive analysis of a fundamental software reliability model , 1990 .

[42]  Kishor S. Trivedi,et al.  A measurement-based model for estimation of resource exhaustion in operational software systems , 1999, Proceedings 10th International Symposium on Software Reliability Engineering (Cat. No.PR00443).

[43]  Hai Dong,et al.  Long-Term QoS-Aware Cloud Service Composition Using Multivariate Time Series Analysis , 2016, IEEE Transactions on Services Computing.

[44]  Mohamed Mohamed,et al.  rSLA: Monitoring SLAs in Dynamic Service Environments , 2015, ICSOC.

[45]  Mary Shaw,et al.  Software Engineering for Self-Adaptive Systems: A Research Roadmap , 2009, Software Engineering for Self-Adaptive Systems.

[46]  Lei Wang,et al.  Online Reliability Time Series Prediction for Service-Oriented System of Systems , 2013, ICSOC.

[47]  Bradley R. Schmerl,et al.  Software Engineering for Self-Adaptive Systems: A Second Research Roadmap , 2010, Software Engineering for Self-Adaptive Systems.

[48]  Wei Jiang,et al.  Large-Scale Longitudinal Analysis of SOAP-Based and RESTful Web Services , 2012, 2012 IEEE 19th International Conference on Web Services.

[49]  Lars Grunske,et al.  An Approach to Forecasting QoS Attributes of Web Services Based on ARIMA and GARCH Models , 2012, 2012 IEEE 19th International Conference on Web Services.