QSynth: A Tool for QoS-aware Automatic Service Composition

Wei Jiang, Charles Zhang, Zhenqiu Huang, Mingwen Chen, Songlin Hu, Zhiyong Liu

2010 · 92 citations · 21 references

Concepts

TL;DR

The proliferation of Web services has created a demand for automatic composition algorithms that can synthesize correct work plans from thousands of services while satisfying users’ quality requirements. QSynth was designed and implemented to use QoS objectives of service requests as search directives. QSynth prunes the search space by guiding the search with QoS objectives, thereby improving accuracy. Evaluations show that QSynth outperforms state‑of‑the‑art methods in scalability and accuracy, and it won the performance championship of the Web Services Challenge 2009.

Abstract

With the proliferation of Web services, service engineers demand good automatic service composition algorithms that not only synthesize the correct work plans from thousands of services but also satisfy the quality requirements of the users. Our observation is that conventional approaches suffer from serious limitations in scalability and accuracy when addressing both requirements simultaneously. We have designed and implemented a tool QSynth to use QoS objectives of service requests as the search directives. This approach effectively prunes the search space and significantly improves the accuracy of the search results. Evaluations show that, compared to the state of the art, QSynth achieves superior scalability and accuracy with respect to a large variety of composition scenarios. Our design of QSynth won the performance championship of Web Services Challenge 2009.

References

21