Achieving High Availability of Web Services Based on A Particle Filtering Approach

##plugins.themes.academic_pro.article.sidebar##

Published Jul 1, 2012
https://doi.org/10.47164/ijngc.v3i2.30
Download
PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 3, Issue 2, July 2012

##plugins.themes.academic_pro.article.main##

Lina Yao
School of Computer Science, the University of Adelaide
Quan Z. Sheng
School of Computer Science, the University of Adelaide
Zakaria Maamar
College of Information Technology, Zayed University

Abstract

Guaranteeing the high availability of Web services is a signicant challenge due to the varying 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 dependent on corresponding component Web services. Current Quality of Service (QoS)-based selection approaches 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 provide real-time availability information of Web services is largely overlooked. In addition, the performance of these ap- proaches will raise questions when the pool of Web services to select from becomes large. In this paper, we tackle these problems by exploiting particle ltering-based techniques. In particular, we developed al- gorithms to accurately predict the availability of Web services and dynamically maintain a subset of Web services with higher availability ready to join service compositions. 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 benets of the proposed approach.

##plugins.themes.academic_pro.article.details##

How to Cite
Yao, L. ., Sheng, Q. Z. ., & Maamar, Z. . (2012). Achieving High Availability of Web Services Based on A Particle Filtering Approach. International Journal of Next-Generation Computing, 3(2), 127–143. https://doi.org/10.47164/ijngc.v3i2.30
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Alrifai, M., Skoutas, D., and Risse, T. 2010. Selecting Skyline Services for QoS-basedWeb Service Composition. In Proceedings of the 19th International World Wide Web Conference (WWW'2010). Raleigh, North Carolina, USA.
  2. Arulampalam, M., Maskell, S., Gordon, N., and Clapp, T. 2002. A Tutorial on Particle Filters for Online Nonlinear/non-Gaussian Bayesian Tracking. IEEE Transactions on Signal Processing 50, 2, 174–188.
  3. Benatallah, B., Sheng, Q. Z., and Dumas, M. 2003. The Self-Serv Environment for Web Services Composition. IEEE Internet Computing 7, 1.
  4. Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., and Weerawarana, S. 2002. Unraveling the Web Services Web: An Introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6, 2, 86–93.
  5. Domingue, J. and Fensel, D. Toward A Service Web: Integrating the Semantic Web and Service Orientation. Service Web 3.0 Project, http://www.serviceweb30.eu.
  6. Elsayed, A. 1996. Reliability Engineering. Addison Wesley.
  7. Fox, D., Hightower, J., Liao, L., Schulz, D., and Borriello, G. 2003. Bayesian Filtering for Location Estimation. IEEE Pervasive Computing 2, 3, 24–33.
  8. Guo, H., Huai, J., Li, Y., and Deng, T. 2008. KAF: Kalman Filter based Adaptive Maintenance for Dependability of Composite Services. In Proceedings of the 20th International Conference on Advanced Information Systems Engineering (CAiSE'08). Montpellier, France, 328–342.
  9. Han, J. and Kamber, M. 2006. Data Mining: Concepts and Techniques. Morgan Kaufmann.
  10. Hwang, S.-Y., Wang, H., Tang, J., and Srivastava, J. 2007. A Probabilistic Approach to Modeling and Estimating the QoS of Web Services based Workflows. Information Sciences 177, 5484–5503.
  11. Kim, S. and Rosu, M. 2004. A Survey of Public Web Services. In Proceedings of the 13th International World Wide Web Conference (WWW'04). New York, NY, USA.
  12. Kitagawa, G. 1996. Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models. Journal of Computational and Graphical Statistics 5, 1, 1–25.
  13. Liu, Y., Ngu, A., and Zeng, L. 2004. QoS Computation and Policing in Dynamic Web Service Selection. In Proceedings of the 13th International World Wide Web Conference (WWW'04). New York, NY, USA.
  14. Maamar, Z., Sheng, Q. Z., and Benslimane, D. 2008. Sustaining Web Services High Availability Using Communities. In Proceedings of the 3rd International Conference on Availability, Reliability, and Security (ARES'08). Barcelona, Spain.
  15. Medjahed, B. and Bouguettaya, A. 2011. Service Composition for the Semantic Web. Springer.
  16. Ng, B., Peshkin, L., and Pfeffer, A. 2002. Factored Particles for Scalable Monitoring. In Proc. of the 18th International Conference on Uncertainty in Arti cial Intelligence (UAI'02). Edmonton, Alberta, Canada.
  17. Papazoglou, M. P., Traverso, P., Dustdar, S., and Leymann, F. 2007. Service-Oriented Computing: State of the Art and Research Challenges. IEEE Computer 40, 11, 38–45.
  18. Ran, S. 2003. A Model for Web Services Discovery with QoS. ACM Sigecom exchanges 4, 1, 1–10.
  19. Rosario, S., Benveniste, A., Haar, S., and Jard, C. 2008. Probabilistic QoS and Soft Contracts for TransactionBased Web Services Orchestrations. IEEE Transactions on Services Computing 1, 4, 187–200.
  20. Salas, J., Perez-Sorrosal, F., Pati~no-Martnez, M., and Jimenez-Peris, R. 2006. WS-Replication: A Framework for Highly Available Web Services. In Proceedings of the 15th International Conference on World Wide Web (WWW'06). Edinburgh, Scotland.
  21. Serrano, D., Pati~no-Martnez, M., Jimenez-Peris, R., and Kemme, B. 2008. An Autonomic Approach for Replication of Internet-based Services. In Proceedings of the 27th IEEE International Symposium on Reliable Distributed Systems (SRDS'08). Napoli, Italy.
  22. Sheng, Q. Z., Maamar, Z., Yahyaoui, H., Bentahar, J., and Boukadi, K. 2010. Separating Operational and Control Behaviors: A New Approach to Web Services Modeling. IEEE Internet Computing 14, 3, 68–76.
  23. Sheng, Q. Z., Maamar, Z., Yu, J., and Ngu, A. H. 2009. Robust Web Services Provisioning Through OnDemand Replication. In Proceedings of the 8th International Conference on Information Systems Technology and Its Applications (ISTA'09). Sydney, Australia.
  24. Sirin, E., Parsia, B., and Hendler, J. 2004. Filtering and Selecting Semantic Web Services with Interactive Composition Techniques. IEEE Intelligent Systems 19, 4, 42–49.
  25. Wang, X., Vitvar, T., Kerrigan, M., and Toma, I. 2006. A QoS-aware Selection Model for Semantic Web Services. In Proceedings of the International Conference on Service-Oriented Computing (ICSOC'06). Chicago, USA.
  26. Yao, L. and Sheng, Q. Z. 2011. Particle Filtering based Availability Prediction for Web Services. In Proceedings of the 9th International Conference on Service-Oriented Computing (ICSOC 2011). Paphos, Cyprus.
  27. Yu, Q., Bouguettaya, A., and Medjahed, B. 2008. Deploying and Managing Web Services: Issues, Solutions, and Directions. The VLDB Journal 17, 3, 537–572.
  28. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., and Sheng, Q. Z. 2003. Quality Driven Web Services Composition. In Proceedings of The 12th International World Wide Web Conference (WWW'2003). Budapest, Hungary.
  29. Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., and Chang, H. 2004. QoS-aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30, 5, 311–327.