ABSTRACT
Contemporary web applications are often designed as composite services built by coordinating atomic services with the aim of providing the appropriate functionality. Although functional properties of each atomic service assure correct functionality of the entire application, nonfunctional properties such as availability, reliability, or security might significantly influence the user-perceived quality of the application. In this paper, we present CLUS, a model for reliability prediction of atomic web services that improves state-of-the-art approaches used in modern recommendation systems. CLUS predicts the reliability for the ongoing service invocation using the data collected from previous invocations. We improve the accuracy of the current state-of-the-art prediction models by considering user-, service- and environment-specific parameters of the invocation context. To address the computational performance related to scalability issues, we aggregate the available previous invocation data using K-means clustering algorithm. We evaluated our model by conducting experiments on services deployed in different regions of the Amazon cloud. The evaluation results suggest that our model improves both performance and accuracy of the prediction when compared to the current state-of-the-art models.
- D. Krafzig, K. Banke, and D. Slama, Enterprise SOA: Service-Oriented Architecture Best Practices (The Coad Series). Prentice Hall PTR, 2004. Google ScholarDigital Library
- S. Sinisa, S. Dejan, and S. Daniel, “Programming language design for event-driven service composition.,” AUTOMATIKA, 2011.Google Scholar
- T. Yu, Y. Zhang, and K.-J. Lin, “Efficient algorithms for web services selection with end-to-end qos constraints,” ACM Trans. Web, 2007. Google ScholarDigital Library
- A. Avizienis, J.-C. Laprie, B. Randell, and C. Landwehr, “Basic concepts and taxonomy of dependable and secure computing,” Dependable and Secure Computing, IEEE Transactions on, 2004. Google ScholarDigital Library
- L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, “Qos-aware middleware for web services composition,” Software Engineering, IEEE Transactions on, 2004. Google ScholarDigital Library
- D. Wang and S. T. KISHOR, “Modeling user-perceived reliability based on user behavior graphs,” International Journal of Reliability, Quality and Safety Engineering, 2009.Google Scholar
- V. Cortellessa and V. Grassi, “Reliability modeling and analysis of service-oriented architectures,” pp. 339–362.Google Scholar
- M. R. Lyu, ed., Handbook of software reliability engineering. McGraw-Hill, Inc., 1996. Google ScholarDigital Library
- L. Cheung, L. Golubchik, and F. Sha, “A study of web services performance prediction: A client’s perspective,” in Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), 2011 IEEE 19th International Symposium on, 2011. Google ScholarDigital Library
- J. S. Breese, D. Heckerman, and C. Kadie, “Empirical analysis of predictive algorithms for collaborative filtering,” in Conference on Uncertainty in artificial intelligence, Morgan Kaufmann Publishers Inc., 1998. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, “Item-based collaborative filtering recommendation algorithms,” in International conference on World Wide Web, ACM, 2001. Google ScholarDigital Library
- Z. Zheng, H. Ma, M. R. Lyu, and I. King, “Qos-aware web service recommendation by collaborative filtering,” IEEE Transactions on Services Computing, 2011. Google ScholarDigital Library
- Z. Zheng and M. R. Lyu, “Collaborative reliability prediction of service-oriented systems,” in ACM/IEEE International Conference on Software Engineering - Volume 1, ACM, 2010. Google ScholarDigital Library
- X. Su and T. M. Khoshgoftaar, “A survey of collaborative filtering techniques,” Adv. in Artif. Intell., vol. 2009. Google ScholarDigital Library
- Y. Wang, W. M. Lively, and D. B. Simmons, “Web software traffic characteristics and failure prediction model selection,” J. Comp. Methods in Sci. and Eng., 2009. Google ScholarDigital Library
- C. M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., 2006. Google ScholarDigital Library
- N. B. Mabrouk, S. Beauche, E. Kuznetsova, N. Georgantas, and V. Issarny, “Qos-aware service composition in dynamic service oriented environments,” in ACM/IFIP/USENIX International Conference on Middleware, Springer-Verlag New York, Inc., 2009. Google ScholarDigital Library
- Z. Zheng, Y. Zhang, and M. Lyu, “Distributed qos evaluation for real-world web services,” in Web Services (ICWS), 2010 IEEE International Conference on, 2010. Google ScholarDigital Library
- J. D. Musa, A. Iannino, and K. Okumoto, Software reliability: measurement, prediction, application (professional ed.). McGraw-Hill, Inc., 1990. Google ScholarDigital Library
- Z. Jelinski and P. Moranda., “Software reliability research.,” in Statistical Methods for the Evaluation of Computer System Performance, 1972.Google ScholarCross Ref
- M. R. Lyu, “Software reliability engineering: A roadmap,” in 2007 Future of Software Engineering, IEEE Computer Society, 2007. Google ScholarDigital Library
- L. H. Putnam and W. Myers, Measures for Excellence: Reliable Software on Time, within Budget. Prentice Hall Professional Technical Reference, 1991. Google ScholarDigital Library
- A. A. Abdel-Ghaly, P. Y. Chan, and B. Littlewood, “Evaluation of competing software reliability predictions,” IEEE Trans. Softw. Eng., 1986. Google ScholarDigital Library
- L. Cheung, R. Roshandel, N. Medvidovic, and L. Golubchik, “Early prediction of software component reliability,” in International conference on Software engineering, 2008. Google ScholarDigital Library
- L. Cheung, I. Krka, L. Golubchik, and N. Medvidovic, “Architecture-level reliability prediction of concurrent systems,” in WOSP/SIPEW international conference on Performance Engineering, 2012. Google ScholarDigital Library
- B. Zhou, K. Yin, S. Zhang, H. Jiang, and A. J. Kavs, “A tree-based reliability model for composite web service with common-cause failures,” in International conference on Advances in Grid and Pervasive Computing, Springer-Verlag, 2010. Google ScholarDigital Library
- V. Grassi and S. Patella, “Reliability prediction for service-oriented computing environments,” IEEE Internet Computing, 2006. Google ScholarDigital Library
- W. T. Tsai, D. Zhang, Y. Chen, H. Huang, R. Paul, and N. Liao, “A software reliability model for web services,” in International Conference on Software Engineering and Applications, 2004.Google Scholar
- J. Ma and H.-p. Chen, “A reliability evaluation framework on composite web service,” in IEEE International Symposium on Service-Oriented System Engineering, IEEE Computer Society, 2008. Google ScholarDigital Library
- F. Mahdian, V. Rafe, R. Rafeh, and A. T. Rahmani, “Modeling fault tolerant services in service-oriented architecture,” in IEEE International Symposium on Theoretical Aspects of Software Engineering 2009, IEEE Computer Society, 2009. Google ScholarDigital Library
- B. Li, X. Fan, Y. Zhou, and Z. Su, “Evaluating the reliability of web services based on bpel code structure analysis and run-time information capture,” in Asia Pacific Software Engineering Conference 2010, IEEE Computer Society, 2010. Google ScholarDigital Library
- L. Coppolino, L. Romano, and V. Vianello, “Security engineering of soa applications via reliability patterns.,” JSEA, 2011.Google ScholarCross Ref
- A. S. Das, M. Datar, A. Garg, and S. Rajaram, “Google news personalization: scalable online collaborative filtering,” in International conference on World Wide Web, ACM, 2007. Google ScholarDigital Library
- H. Guan, H. Li, and M. Guo, “Semi-sparse algorithm based on multi-layer optimization for recommendation system,” in International Workshop on Programming Models and Applications for Multicores and Manycores, ACM, 2012. Google ScholarDigital Library
- C. Wei, W. Hsu, and M. L. Lee, “A unified framework for recommendations based on quaternary semantic analysis,” in ACM SIGIR conference on Research and development in Information Retrieval, ACM, 2011. Google ScholarDigital Library
- R. Burke, “Hybrid recommender systems: Survey and experiments,” User Modeling and User-Adapted Interaction, 2002. Google ScholarDigital Library
- H. Ma, I. King, and M. R. Lyu, “Effective missing data prediction for collaborative filtering,” in ACM SIGIR conference on Research and development in information retrieval, ACM, 2007. Google ScholarDigital Library
- M. Silic, G. Delac, I. Krka, and S. Srbljic, “Scalable and accurate prediction of availability of atomic web services,” IEEE Transactions on Services Computing.Google Scholar
- Y. Baryshnikov, E. Coffman, G. Pierre, D. Rubenstein, M. Squillante, and T. Yimwadsana, “Predictability of web-server traffic congestion,” Web Content Caching and Distribution, International Workshop on, 2005. Google ScholarDigital Library
- M. Andreolini and S. Casolari, “Load prediction models in web-based systems,” in International conference on Performance evaluation methodolgies and tools, ACM, 2006. Google ScholarDigital Library
- W.-L. Wang, D. Pan, and M.-H. Chen, “Architecture-based software reliability modeling,” J. Syst. Softw., 2006.Google Scholar
- S. software, “Loadui.” http://www.loadui.org/, 2012. Open source load and stress testing tool.Google Scholar
- A. Vattani, “k-means requires exponentially many iterations even in the plane,” in 25th annual symposium on Computational geometry, ACM, 2009. Google ScholarDigital Library
Index Terms
- Prediction of atomic web services reliability based on k-means clustering
Recommendations
Personalized Reliability Prediction of Web Services
Service Oriented Architecture (SOA) is a business-centric IT architectural approach for building distributed systems. Reliability of service-oriented systems heavily depends on the remote Web services as well as the unpredictable Internet connections. ...
A QoS-aware middleware for ensuring web services reliability
PDCN'07: Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networksAs Web services are widely adopted, the demands for high Quality of Service (QoS) are increasing continuously and remarkably. Reliability, as one of the key components of QoS, needs to be guaranteed first and foremost even in the cases of network/system ...
Composing Web Services: A QoS View
An Internet application can invoke several services--a stock-trading Web service, for example, could invoke a payment service, which could then invoke an authentication service. Such a scenario is called a composite Web service, and it can be specified ...
Comments