Learning the Evolution Regularities for BigService-Oriented Online Reliability Prediction

Service computing is an emerging technology in System of Systems Engineering (SoS Engineering or SoSE), which regards a System as a Service, and aims at constructing a robust and value-added complex system by outsourcing external component systems through service composition. The burgeoning Big Service computing just covers the significant challenges in constructing and maintaining a stable service-oriented SoS. A service-oriented SoS runs under a volatile and uncertain environment. As a step toward big service, service fault tolerance (FT) can guarantee the run-time quality of a service-oriented SoS. To successfully deploy FT in an SoS, online reliability time series prediction, which aims at predicting the reliability in near future for a service-oriented SoS arises as a grand challenge in SoS research. In particular, we need to tackle a number of big data related issues given the large and fast increasing size of the historical data that will be used for prediction purpose. The decision-making of prediction solution space be more complex. To provide highly accurate prediction results, we tackle the prediction challenges by identifying the evolution regularities of component systems’ running states via different machine learning models. We present in this paper the motifs-based Dynamic Bayesian Networks (or m_DBNs) to perform one-step-ahead online reliability time series prediction. We also propose a multi-steps trajectory DBNs (or multi_DBNs) to further improve the accuracy of future reliability prediction. Finally, a Convolutional Neural Networks (CNN)-based prediction approach is developed to deal with the big data challenges. Extensive experiments conducted on real-world Web services demonstrate that our models outperform other well-known approaches consistently.

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

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

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

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

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

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

[7]  Zuohua Ding,et al.  Online Prediction and Improvement of Reliability for Service Oriented Systems , 2016, IEEE Transactions on Reliability.

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

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

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

[11]  Priya Narasimhan,et al.  Dependable Service-Oriented Computing , 2009, IEEE Internet Computing.

[12]  Quan Z. Sheng,et al.  From Big Data to Big Service , 2015, Computer.

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

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

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

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

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

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

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

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

[21]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[22]  S. Plass Seamless networking for aeronautical communications: One major aspect of the SANDRA concept , 2012, IEEE Aerospace and Electronic Systems Magazine.

[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]  Mohammad Jamshidi,et al.  Systems of Systems Engineering: Principles and Applications , 2008 .

[25]  Wil M. P. van der Aalst,et al.  Conformance checking of service behavior , 2008, TOIT.

[26]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[27]  Katerina Goseva-Popstojanova,et al.  Architecture-based approach to reliability assessment of software systems , 2001, Perform. Evaluation.

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

[29]  Cheng-Zhong Xu,et al.  Online Capacity Identification of Multitier Websites Using Hardware Performance Counters , 2011, IEEE Transactions on Parallel and Distributed Systems.

[30]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

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