A CACHING MECHANISM FOR QOS-AWARE SERVICE COMPOSITION
Keywords:
Service Composition, QoS, Caching Mechanism, Hit Ratio, Genetic AlgorithmAbstract
Web service composition enables seamless and dynamic integration of business applications on the web. With the growing number of web services that provide the same functionality but differ in quality parameters, the QoS-aware service composition becomes a decision problem on which component services should be selected such that the quality of the composite service is optimized and user preference is satisfied. In this paper, we presented a caching mechanism for this problem, which can be complementary to most of current approaches to enhance the efficiency. We evaluate our approach experimentally using a real QoS dataset and it shows a significant impact in reducing the computing time.
Downloads
References
E. Al-Masri, and Q. H. Mahmoud, "Investigating web services on the world wide web," in
Proceeding of the 17th international conference on World Wide Web (WWW '08). pp. 795-804.
E. Al-Masri, and Q. H. Mahmoud, "Qos-based discovery and ranking of web services," in
Proceedings of 16th International Conference on Computer Communications and Networks
(ICCCN). pp. 529-534.
M. Alrifai, and T. Risse, "Combining global optimization with local selection for efficient QoSaware
service composition," in Proceedings of the 19th international conference on World wide
web (WWW '09). pp. 881-890.
M. Alrifai, D. Skoutas, and T. Risse, "Selecting skyline services for QoS-based web service
composition," in Proceedings of the 19th international conference on World wide web (WWW
'10). pp. 11-20.
R. Berbner, M. Spahn, N. Repp et al., "Heuristics for qos-aware web service composition," in
IEEE International Conference on Web Services ( ICWS '06). pp. 72-82.
G. Canfora, M. Di Penta, R. Esposito et al., "An approach for QoS-aware service composition
based on genetic algorithms," in Proceedings of the 2005 conference on Genetic and evolutionary
computation (GECCO '05). pp. 1069-1075.
J. Cardoso, A. Sheth, J. Miller et al., “Quality of service for workflows and web service
processes,” Web Semantics: Science, Services and Agents on the World Wide Web, vol. 1, no. 3,
pp. 281-308, 2004.
Y. Liu, A. H. Ngu, and L. Z. Zeng, "QoS computation and policing in dynamic web service
selection," in Proceedings of the 13th International World Wide Web Conference. pp. 66-73.
N. Milanovic, and M. Malek, “Current solutions for web service composition,” Internet
Computing, IEEE, vol. 8, no. 6, pp. 51-59, 2004.
OASIS. "Web services business process execution language," http://docs.oasisopen.
org/wsbpel/2.0/wsbpel-v2.0.pdf.
M. P. Papazoglou, P. Traverso, S. Dustdar et al., “Service-oriented computing: State of the art and
research challenges,” Computer, vol. 40, no. 11, pp. 38-45, 2007.
M. Stollberg, M. Hepp, and J. Hoffmann, “A caching mechanism for semantic web service
discovery,” The Semantic Web, pp. 480-493, 2007.
A. Strunk, "QoS-Aware Service Composition: A Survey," in Proceedings of the 2010 Eighth
IEEE European Conference on Web Services (ECOWS '10). pp. 67-74.
X. Ye, and R. Mounla, "A hybrid approach to QoS-aware service composition," in IEEE
International Conference on Web Services ( ICWS '08). pp. 62-69.
T. Yu, and K. J. Lin, "Service selection algorithms for composing complex services with multiple
QoS constraints," in Service-Oriented Computing-ICSOC. pp. 130-143.
M. Zeleny, Multiple criteria decision making: McGraw-Hill New York, 1982.
L. Z. Zeng, B. Benatallah, A. H. H. Ngu et al., “QoS-aware middleware for Web Services
Composition,” IEEE Transactions on Software Engineering, vol. 30, no. 5, pp. 311-327, May,
Z. Zheng, H. Ma, M. R. Lyu et al., "Wsrec: A collaborative filtering based web service
recommender system," in IEEE International Conference on Web Services ( ICWS '09). pp. 437-
