Abstract
Web services are rapidly emerging as a popular standard for sharing data and functionality among heterogeneous systems. We propose a general purpose Web Service Management System (WSMSME) that enables executing composite services through multiple engines. This paper tackles a first basic WSMSME problem: execution optimization for composite services through multiple engines. Our main result comprises two dynamic programming algorithms. One helps minimizes the number of engines required to complete a composite service when computational capability of each engine is relatively changeless; the other optimally minimizes the heaviest load of engines by segmenting a pipelined execution plan into sub-sequences before they are dispatched and executed; Both of the two can obtain optimal solutions in polynomial time. Experiments with an initial prototype indicate that our algorithms can lead to significant performance improvement over more straightforward techniques.
This work is supported in part by the National Science Foundation of China (Grant No. 90412010), the National Basic Research Program of China (973 Program) (Grant No. 2007CB310805), and the China R&D Infrastructure and Facility Development Project (Grant No. 2005DKA64201).
Chapter PDF
Similar content being viewed by others
References
Web services (2002), http://www.w3.org/2002/ws
Florescu, D., Grunhagen, A., Kossmann, D.: XL: A platform for web services. In: CIDR. Proc. First Biennial Conf. on Innovative Data Systems Research (2003)
Ouzzani, M., Bouguettaya, A.: Efficient access to web services. IEEE Internet Computing 8(2), 34–44 (2004)
DeWitt, D., et al.: The Gamma Database Machine Project. IEEE Trans. on Knowledge and Data Engineering 2(1), 44–62 (1990)
Hong, W., Stonebraker, M.: Optimization of parallel query execution plans in XPRS. In: Proceedings of the First Intl.Conf. on Parallel and Distributed Information Systems, pp. 218–225 (1991)
Ozsu, M., Valduriez, P.: Principles of distributed database systems. Prentice-Hall, Inc, Englewood Cliffs (1991)
Florescu, D., Grunhagen, A., Kossmann, D.: XL: A platform for web services. In: CIDR. Proc. First Biennial Conf. on Innovative Data Systems Research (2003)
Ouzzani, M., Bouguettaya, A.: Efficient access to web services. IEEE Internet Computing 8(2), 34–44 (2004)
BPEL4WS: Business Process Execution Language for Web Services, ftp://www6.software.ibm.com/software/developer/library/wsbpel.pdf
Apache Tomcat, http://tomcat.apache.org/
Codehaus XFire, http://xfire.codehaus.org/
Russell, N., ter Hofstede, A.H.M.: WORKFLOW CONTROL-FLOW PATTERNS-A Revised View, http://workflowpatterns.com/documentation/documents/BPM-06-22.pdf
Srivastava, U., Munagala, K., Widom, J., Motwani, R.: Query optimization over web services. In: Proceedings of the 32nd international conference on Very large data bases, vol. 32, pp. 355–366 (2006)
Java API, http://java.sun.com/j2se/1.5.0/docs/api/
Web Services Description Language, http://www.w3.org/TR/wsdl
Casati, F., Dayal, U. (eds.): Special Issue on Web Services, IEEE Data Eng. Bull., vol. 25(4) (2002)
Garcia-Molina, H., et al.: The TSIMMIS approach to mediation: Data models and languages. Journal of Intelligent Information Systems 8(2), 117–132 (1997)
Miller, R. (ed.): Special Issue on Integration Management, IEEE Data Eng. Bull., vol. 25(3) (2002)
Roth, M., Schwarz, P.: Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. In: Proc. of the 1997 Intl. Conf. on Very Large Data Bases, pp. 266–275 (1997)
Viglas, S., Naughton, J.F., Burger, J.: Maximizing the output rate of multi-join queries over streaming information sources. In: Proc. of the 2003 Intl. Conf. on Very Large Data Bases, pp. 285–296 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, W., Zhao, Z., Fang, J., Chen, K. (2007). Execution Optimization for Composite Services Through Multiple Engines . In: Krämer, B.J., Lin, KJ., Narasimhan, P. (eds) Service-Oriented Computing – ICSOC 2007. ICSOC 2007. Lecture Notes in Computer Science, vol 4749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74974-5_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-74974-5_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74973-8
Online ISBN: 978-3-540-74974-5
eBook Packages: Computer ScienceComputer Science (R0)