Abstract
In this paper, we put forward an automatic method of acquiring the specific system composition model from a domain composition model and requirements for the specific system in domain-specific Web services composition. This is referred to as the variability consolidation problem in this paper. To achieve this goal, we designed a language to describe domain properties for Web services composition. The basis of our approach is to transform the domain composition model and the requirements for the specific system into a mathematical optimization problem, which can be solved by existing algorithms. Thus, this method is fully automatic and not prone to human errors. Our preliminary experimental results show that our method is quite feasible for solving problems with real world sizes.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Andrews, T., Curbera, F., Dholakia, H., Goland, Y.: Specification: Business Process Execution Language for Web Services Version 1.1 (2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/
Aoyama, M., Weerawarana, S., Maruyama, H., Szyperski, C., Sullivan, K., Lea, D.: Web Services Engineering: Promises and Challenges. In: Proceedings of 24th International Conference on Software Engineering, pp. 647–648 (2002)
Austin, D., Barbir, A., Garg, S.: Web Services Architecture Requirements (2002), http://www.w3.org/TR/2002/WD-wsa-reqs-20020429
Cardoso, J.: Quality of Service and Semantic Composition of Workflows. Ph.D. Thesis, University of Georgia (2002)
Casati, F., Ilnicki, S., Jin, L.-J., Krishnamoorthy, V., Shan, M.C.: eFlow: a Platform for Developing and Managing Composite e-Services.Technical Report HPL-2000-36, HP Laboratories, Palo Alto (2000)
Chen, Z.L.: Research on Domain Application Variability Control Mechanism and Technology (in Chinese). Ph.D. Thesis, Peking University (2003)
Frakes, W., Prieto-Diaz, R., Fox, E.: Domain Analysis and Reuse Environment. Annals of Software Engineering 5, 125–141 (1998)
Salkin, H.M., Mathur, K.: Foundations of Integer Programming. North-Holland, Amsterdam (1989)
Kang, K., Cohen, S., Hess, J., Novak, W., Peterson, A.: Feature-Oriented Domain Analysis (FODA) Feasibility Study (CMU/SEI-90-TR-021). Software Engineering Institute, CMU (1990)
Leymann, F.: Web services Flow Language WSFL 1.0 (2001), http://www-106.ibm.com/developerworks/webservices
Li, K.Q.: Research on Object Oriented Domain Engineering Method. Ph.D. Thesis, Peking University (2001)
Mani, A., Nagarajan, A.: Understanding Quality of Service for web services (2002), http://www-106.ibm.com/developerworks/webservices/library/ws-quality.html
Mili, H., Mili, F., Mili, A.: Reusing Software: Issues and Research Directions. IEEE Transactions on Software Engineering 21, 528–562 (1995)
Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. John Wiley and Sons, New York (1988)
Pahl, C., Casey, M.: Ontology Support for Web Service Processes. In: Proceeding of 11th ACM Symposium on Foundations of Software Engineering, Finland, pp. 208–216 (2003)
Prieto-Diaz, R.: DDomain Analysis for Reusability. In: Proceedings of COMPSAC 1987, Tokyo, Japan, pp. 23–29 (1987)
Rajesh, S., Arulazi, D.: Quality of Service for Web services-Demystification, Limitations, and Best Practices (2002), http://www.developer.com/java/web/article.php/2248251
Stal, M.: Web Services: Beyond Component-Based Computing. Communications of the ACM 45, 71–76 (2002)
Van Den Heuvel, W., MaamarMoving, Z.: Toward a Framework to Compose Intelligent Web Services. Communications of the ACM 46, 103–109 (2003)
Van Gurp, J., Bosch, J., Svahnberg, M.: On the Notion of Variability in Software Product lines. In: Working IEEE/IFIP Conference on Software Architecture (WICSA 2001), The Netherlands, Amsterdam, pp. 45–54 (2001)
Weiss, D., Lai, R.: Software Product Line Engineering. Addison-Wesley, Reading (1999)
Zeng, L.Z., Benatallah, B., Dumas, M.: Quality Driven Web Services Composition. In: WWW 2003, Budapest, Hungary, pp. 411–421 (2003)
Zeng, L., Benatallah, B., Lei, H., Ngu, A., Flaxer, D., Chang, H.: Flexible Composition of Enterprise Web Services. International Journal of Electronic Commerce and Business Media 13 (2003)
Zhang, W.J.: Research on Software Component Model and Corresponding Techniques to Support Variability(in Chinese). Ph.D. Thesis, Peking University (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, JF., Zhang, L., Wang, YS., Jiang, Y., Xie, B. (2005). Towards an Optimization-Based Method for Consolidating Domain Variabilities in Domain-Specific Web Services Composition. In: Liu, Z., Araki, K. (eds) Theoretical Aspects of Computing - ICTAC 2004. ICTAC 2004. Lecture Notes in Computer Science, vol 3407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31862-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-31862-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25304-4
Online ISBN: 978-3-540-31862-0
eBook Packages: Computer ScienceComputer Science (R0)