Abstract
Guaranteeing the availability of Web services is a significant challenge due to unpredictable number of invocation requests the Web services have to handle at a time, as well as the dynamic nature of the Web. The issue becomes even more challenging for composite Web services in the sense that their availability is inevitably affected by corresponding component Web services. Current Quality of Service (QoS)-based selection solutions assume that the QoS of Web services (such as availability) is readily accessible and services with better availability are selected in the composition. Unfortunately, how to real-time maintain the availability information of Web services is largely overlooked. In addition, the performance of these approaches will become questionable when the pool of Web services is large. In this paper, we tackle these problems by exploiting particle filtering-based techniques. In particular, we have developed algorithms to precisely predict the availability of Web services and dynamically maintain a subset of Web services with higher availability. Web services can be always selected from this smaller space, thereby ensuring good performance in service compositions. Our implementation and experimental study demonstrate the feasibility and benefits of the proposed approach.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Benatallah, B., Sheng, Q.Z., Dumas, M.: The Self-Serv Environment for Web Services Composition. IEEE Internet Computing 7(1) (January/February 2003)
Domingue, J., Fensel, D.: Toward A Service Web: Integrating the Semantic Web and Service Orientation. Service Web 3.0 Project, http://www.serviceweb30.eu
Elsayed, A.: Reliability Engineering. Addison-Wesley (1996)
Guo, H., Huai, J.-p., Li, Y., Deng, T.: KAF: Kalman Filter Based Adaptive Maintenance for Dependability of Composite Services. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 328–342. Springer, Heidelberg (2008)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann (2006)
Kim, S., Rosu, M.: A Survey of Public Web Services. In: Proceedings of the 13th International World Wide Web Conference (WWW 2004), New York, NY, USA (May 2004)
Kitagawa, G.: Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models. Journal of Computational and Graphical Statistics 5(1), 1–25 (1996)
Liu, Y., Ngu, A., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: Proceedings of the 13th International World Wide Web Conference (WWW 2004), New York, NY, USA (May 2004)
Maamar, Z., Sheng, Q.Z., Benslimane, D.: Sustaining Web Services High Availability Using Communities. In: Proceedings of the 3rd International Conference on Availability, Reliability, and Security (ARES 2008), Barcelona, Spain (March 2008)
Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-Oriented Computing: State of the Art and Research Challenges. IEEE Computer 40(11), 38–45 (2007)
Salas, J., Pérez-Sorrosal, F., Patiño-MartÃnez, M., Jiménez-Peris, R.: WS-Replication: A Framework for Highly Available Web Services. In: Proceedings of the 15th International Conference on World Wide Web (WWW 2006), Edinburgh, Scotland (May 2006)
Serrano, D., Patiño-Martìnez, M., Jimenez-Peris, R., Kemme, B.: An Autonomic Approach for Replication of Internet-based Services. In: Proceedings of the 27th IEEE International Symposium on Reliable Distributed Systems (SRDS 2008), Napoli, Italy (October 2008)
Sheng, Q.Z., Maamar, Z., Yahyaoui, H., Bentahar, J., Boukadi, K.: Separating Operational and Control Behaviors: A New Approach to Web Services Modeling. IEEE Internet Computing 14(3), 68–76 (2010)
Sheng, Q.Z., Maamar, Z., Yu, J., Ngu, A.H.: Robust Web Services Provisioning Through On-Demand Replication. In: Proceedings of the 8th International Conference on Information Systems Technology and Its Applications (ISTA 2009), Sydney, Australia (April 2009)
Sirin, E., Parsia, B., Hendler, J.: Filtering and Selecting Semantic Web Services with Interactive Composition Techniques. IEEE Intelligent Systems 19(4), 42–49 (2004)
Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A QoS-Aware Selection Model for Semantic Web Services. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 390–401. Springer, Heidelberg (2006)
Yu, Q., Bouguettaya, A., Medjahed, B.: Deploying and Managing Web Services: Issues, Solutions, and Directions. The VLDB Journal 17(3), 537–572 (2008)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: Proceedings of The 12th International World Wide Web Conference (WWW 2003), Budapest, Hungary (2003)
Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yao, L., Sheng, Q.Z. (2011). Particle Filtering Based Availability Prediction for Web Services. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds) Service-Oriented Computing. ICSOC 2011. Lecture Notes in Computer Science, vol 7084. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25535-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-25535-9_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25534-2
Online ISBN: 978-3-642-25535-9
eBook Packages: Computer ScienceComputer Science (R0)