Execution Optimization for Composite Services Through Multiple Engines

Authors:
Wubin Li;Zhuofeng Zhao;Jun Fang;Kun Chen
Affiliations:
Research Centre for Grid and Service Computing, Institute of Computing Technology, Chinese Academy of Sciences, P.O.Box 2704, 100080, Beijing, China;Research Centre for Grid and Service Computing, Institute of Computing Technology, Chinese Academy of Sciences, P.O.Box 2704, 100080, Beijing, China;Research Centre for Grid and Service Computing, Institute of Computing Technology, Chinese Academy of Sciences, P.O.Box 2704, 100080, Beijing, China;Department of Computer Science and Technology, Shandong University of Science and Technology, Qingdao 266510, China
Venue:
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
Year:
2007

Citing 8
Cited 0

Principles of distributed database systems

Principles of distributed database systems
The TSIMMIS Approach to Mediation: Data Models and Languages

Journal of Intelligent Information Systems - Special issue: next generation information technologies and systems
Optimization of parallel query execution plans in XPRS

PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
The Gamma Database Machine Project

IEEE Transactions on Knowledge and Data Engineering
Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Efficient Access to Web Services

IEEE Internet Computing
Query optimization over web services

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Maximizing the output rate of multi-way join queries over streaming information sources

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29

Quantified Score

Hi-index	0.00

Visualization

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 WSMSMEproblem: 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.