Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지

A Study on Web Services Selection and Conditional Branches

웹 서비스의 선택과 조건 분기에 관한 연구

  • 서상구 (광운대학교 경영대학 경영정보학과)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

IT Services market is growing rapidly in the business industry and SOA-based Web Services have been introduced as an effective vehicle for the integration of enterprise-wide applications within organizations. The number of publicly available Web Services is ever increasing recently in a variety of areas, and as the number of public Web Services increases, there will be many Web Services with the same functionality. These services, however, will vary in their QoS properties, such as price, response time and availability, and it is very important to choose a right service while satisfying given QoS constraints. This paper addresses the issue of selecting composite Web Services which involves conditional branches in business processes. It is essential to have any conditional branches satisfy the global QoS constraints at service selection phase, since the branches are chosen to execute at run-time dynamically. We proposed service selection procedures for basic structure of conditional branches and explained them by examples. Experiments were conducted to analyze the impact of the number of candidate services and service types on the time of finding service solutions.

Keywords

References

  1. Aggarwal, R., Verma, K., Miller, J. and Milnor W., "Constraint Driven Web Service Composition in METEOR-S", Proc. of IEEE International Conference on Services Computing (SCC), 2004
  2. Barth, P., "Davis-Putnam Based Enumeration Algorithm for Linear Pseudo- Boolean Optimization", MPI-I-95-2-003, MPI Informatik, (http://www.mpi-inf.mpg.de/departments/d2/software/opbdp). (1995)
  3. Benatallah, B., et al, "On automating Web Services discovery", VLDB Journal, Vol. 14(2005)
  4. Canfora, G., M. D. Penta, R. Esposito, and L. V., Maria, "An Approach for QoS-aware Service Composition based on Genetic Algorithm", Proceedings of the International Conference on Genetic and Evolutionary Computation (2005)
  5. Erl, T., Service-Oriented Architecture: A Field Guide to Integrating XML and Web Services, Prentice Hall, 2004
  6. Fan, J. and Kambhampati, S., "A Snapshot of Public Web Services", ACM SIGMOD Record, Vol.34, No.1(2005)
  7. Freitas, A. A., "A Critical Review of Multi-Objective Optimization in Data Mining : a position paper", ACM SIGKDD Explorations Newsletter, Vol.6, No.2(2004)
  8. Juric, M. B., B. Mathew, and P. Sarang, Business Process Execution Language for Web Services, Packt Publishing, 2004
  9. Kerrigan, M., "Web Service Selection Mechanisms in the Web Service Execution Environment", Proceedings of ACM SAC '06 Conference (2006)
  10. Kuster, U. et al, "DIANE-An Integrated Approach to Automated Service Discovery, Matchmaking and Composition", Proceedings of WWW2007 Conference (2007)
  11. Manikrao, U. S. and T. V. Prabhakar, "Dynamic Selection of Web Services with Recommendation System", Proceedings of IEEE International Conference on Next Generation Web Services Practices (2005)
  12. Maximilien, E. M. and M. P. Singh, "A Framework and Ontology for Dynamic Web Service Selection", IEEE Internet Computing, September-October(2004)
  13. Pisinger, D., "A Minimal algorithm for the Multiple-choice Knapsack Problem," European Journal of Operational Research, Vol.83, (1995)
  14. Ran, S., "A Model for Web Services Discovery with QoS", ACM SIGecom Exchange, Vol.4, No.1(2003)
  15. Weerawarana, S., et al, Web Services Platform Architecture, Prentice Hall, 2005
  16. Yu, T. and Lin, K.-J., "Service Selection Algorithms for Web Services with Endto- End QoS Constraints", in Proceedings of the IEEE International Conference on E-Commerce Technology (2004)
  17. Yu, T., Yue Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints", ACM Transactions on the Web, Vol.1, No.1(2007)
  18. Zeng, L., et al, "QoS-Aware Middleware for Web Services Composition", IEEE Transactions on Software Engineering, Vol.30, No.5(2004)