Online Reliability Time Series Prediction for Service-Oriented System of Systems

A Service-Oriented System of System or SoS considers system as a service and constructs a value-added SoS by outsourcing external systems through service composition. To cope with the dynamic and uncertain running environment and assure the overall Quality of Service or QoS, online reliability prediction for SoS arises as a grand challenge in SoS research. In this paper, we propose a novel approach for component level online reliability time series prediction based on Probabilistic Graphical Models or PGMs. We assess the proposed approach via invocation records collected from widely used real web services and experiment results demonstrate the effectiveness of our approach.

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

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

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

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

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

[6]  Santiago Schnell,et al.  Network motifs provide signatures that characterize metabolism. , 2013, Molecular bioSystems.

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

[8]  Doron Drusinsky,et al.  Specification, Validation and Run-time Monitoring of SOA Based System-of-Systems Temporal Behaviors , 2007, 2007 IEEE International Conference on System of Systems Engineering.

[9]  Armando Fox,et al.  Detecting application-level failures in component-based Internet services , 2005, IEEE Transactions on Neural Networks.

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

[11]  Tharam S. Dillon,et al.  Composite web QoS with workflow conditional pathways using bounded sets , 2013, Service Oriented Computing and Applications.

[12]  Zibin Zheng,et al.  Trace Norm Regularized Matrix Factorization for Service Recommendation , 2013, 2013 IEEE 20th International Conference on Web Services.

[13]  Qi Yu.  Decision Tree Learning from Incomplete QoS to Bootstrap Service Recommendation , 2012, 2012 IEEE 19th International Conference on Web Services.

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

[15]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

[16]  Salvatore Orlando,et al.  Client Side Estimation of a Remote Service Execution , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

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

[18]  Kishor S. Trivedi,et al.  A Best Practice Guide to Resource Forecasting for Computing Systems , 2007, IEEE Transactions on Reliability.

[19]  Cristina Nita-Rotaru,et al.  A survey of attack and defense techniques for reputation systems , 2009, CSUR.

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

[21]  M. Brian Blake,et al.  Web-Scale Workflow: Integrating Distributed Services , 2008, IEEE Internet Computing.