Skip to main content
SpringerLink
Log in

A self-optimizing QoS-aware service composition approach in a context sensitive environment

  • Published:
Journal of Zhejiang University SCIENCE C Aims and scope Submit manuscript

Abstract

QoS-aware service composition is aimed to maximize the global QoS of a composite service when selecting candidate services. In a context sensitive service execution environment in pervasive computing, the context information for service composition is not static: device, policy, and user constraints, and QoS requirements may change, new services may be deployed, old ones withdrawn, or existing ones change their QoS parameters. This results in the current service composition plan failing or its QoS degrading from the optimum. In this paper, a runtime self-optimizing service composition framework is proposed. An implementation of a prototype for this framework is presented, addressing the issues of reducing extra delay while increasing global QoS in service composition in a dynamic context environment. Three service re-plan algorithms are compared that can be used in dynamic context environment, i.e., minimal-conflict hill-climbing repair genetic algorithm (MCHC-repair GA), an improved penalty-based GA, and our multi-population conflicts sorted repair genetic algorithm (MP-CS-repair GA), as well as three kinds of service composition mechanisms-with backup, without backup, and our context-aware service re-selection mechanisms. The results show that our MP-CS-repair GA and context-aware service re-selection method can reduce more extra delay while acquiring a higher global QoS for the composite service in a context sensitive environment. This context-aware service re-selection mechanism also shows some adaptability to different context change frequencies and user requirements for reducing computation cost in the self-optimizing process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ai, L., Tang, M., 2008a. QoS-Based Web Service Composition Accommodating Inter-service Dependencies Using Minimal-Conflict Hill-Climbing Repair Genetic Algorithm. IEEE 4th Int. Conf. on eScience, p.119–126. [doi:10.1109/eScience.2008.110]

  • Ai, L., Tang, M., 2008b. A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts. Int. Conf. on Computational Intelligence for Modelling, Control and Automation; Intelligent Agents, Web Technologies and Internet Commerce, and Innovation in Software Engineering, p.738–743. [doi:10.1109/CIMCA.2008.104]

  • Ardagna, D., Pernici, B., 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng., 33(6):369–384. [doi:10.1109/TSE.2007.1011]

    Article  Google Scholar 

  • Berbner, R., Spahn, M., Nicolas, R., Oliver, H., Steinmetz, R., 2006. Heuristics for QoS-Aware Web Service Composition. Int. Conf. on Web Services, p.72–82. [doi:10.1109/ICWS.2006.69]

  • Canfora, G., Esposito, R., di Penta, M., Villani, M.L., 2004. A Lightweight Approach for QoS-Aware Service Composition. Proc. 2nd Int. Conf. on Service Oriented Computing, p.1–10.

  • Canfora, G., di Penta, M., Esposito, R., Villani, M.L., 2005a. An Approach for QoS-Aware Service Composition Based on Genetic Algorithms. Genetic and Evolutionary Computation Conf., p.1069–1071. [doi:10.1145/1068009.1068 189]

  • Canfora, G., di Penta, M., Esposito, R., Villani, M.L., 2005b. QoS-Aware Re-planning of Composite Web Services. Proc. Int. Conf. on Web Services, p.121–129. [doi:10. 1109/ICWS.2005.96]

  • Canfora, G., di Penta, M., Esposito, R., Villani, M.L., 2008. A framework for QoS-aware binding and re-binding of composite Web services. J. Syst. Softw., 81(10):1754–1769. [doi:10.1016/j.jss.2007.12.792]

    Article  Google Scholar 

  • Cui, X., Lin, C., 2004. Multicast QoS routing optimization based multi-objective genetic algorithm. J. Comput. Res. Dev., 41(7):1144–1150 (in Chinese).

    Google Scholar 

  • Dai, Y., Yang, L., Zhang, B., 2009. QoS-driven self-healing Web service composition based on performance prediction. J. Comput. Sci. Technol., 24(2):250–261. [doi:10. 1007/s11390-009-9221-8]

    Article  Google Scholar 

  • Gao, C., Cai, M., Chen, H., 2007. QoS-Driven Global Optimization of Services Selection Supporting Services Flow Re-planning. APWeb/WAIM Workshops, p.516–521. [doi:10.1007/978-3-540-72909-9_56]

  • Girish, C., Koustuv, D., Arun, K., Sumit, M., Biplav, S., 2006. Adaptation in Web Service Composition and Execution. Proc. Int. Conf. on Web Services, p.549–557.

  • Gong, X., Zhu, Q., Wu, C., Lin, L., 2008. Web services composition supporting global optimal and dynamic re-planning of QoS. Comput. Integr. Manuf. Syst., 14(10):2068–2075 (in Chinese).

    Google Scholar 

  • Hu, J., Tang, C., Duan, L., Zuo, J., Peng, J., Yuan, C., 2007. The strategy for diversifying initial population of gene expression programming. Chin. J. Comput., 30(2):305–310 (in Chinese).

    Google Scholar 

  • Keidl, M., Kemper, A., 2004. Towards Context-Aware Adaptable Web Services. Proc. 13th Int. World Wide Web Conf. on Alternate Track Papers and Posters, p.55–65. [doi:10.1145/1013367.1013378]

  • Liu, S., Liu, Y., Zhang, F., Tang, G., Jing, N., 2007. A dynamic Web services selection algorithm with QoS global optimal in Web services composition. J. Softw., 18(3):646–656 (in Chinese). [doi:10.1360/jos180646]

    Article  MATH  Google Scholar 

  • Reiff-Marganiec, S., Yu, H.Q., Tilly, M., 2007. Service Selection Based on Non-functional Properties. Int. Conf. on Service-Oriented Computing, p.128–138. [doi:10.1007/978-3-540-93851-4_13]

  • Renders, J.M., Flasse, S.P., 1996. Hybrid methods using genetic algorithms for global optimization. IEEE Trans. Syst. Man Cybern. Part B, 26(2):243–258. [doi:10.1109/3477. 485836]

    Article  Google Scholar 

  • Tang, L., Huai, X., Li, M., 2008. An approach to dynamic service composition based on context negotiation. J. Comput. Res. Dev., 45(11):1902–1910 (in Chinese).

    Google Scholar 

  • Tsesmetzis, D., Roussaki, I., Efstathios, S., 2007. Modeling and simulation of QoS-aware Web service selection for provider profit maximization. Simulation, 83(1):93–106. [doi:10.1177/0037549707079229]

    Article  Google Scholar 

  • Ye, S., Wei, J., Li, L., Huang, T., 2008. Service-correlation aware service selection for composite service. Chin. J. Comput., 31(8):1383–1397 (in Chinese). [doi:10.3724/SP. J.1016.2008.01383]

    Article  Google Scholar 

  • Ye, X., Mounla, R., 2008. A Hybrid Approach to QoS-Aware Service Composition. IEEE Int. Conf. on Web Services, p.62–69. [doi:10.1109/ICWS.2008.29]

  • Yu, H.Q., Reiff-Marganiec, S., Tilly, M., 2008. Composition Context for Web Services Selection. IEEE Int. Conf. on Web Services, p.785–786. [doi:10.1109/ICWS.2008.98]

  • Yu, T., Lin, K.J., 2005a. Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. Proc. Int. Conf. on Service-Oriented Computing, p.130–143. [doi:10.1007/11596141_11]

  • Yu, T., Lin, K.J., 2005b. Adaptive Algorithms for Finding Replacement Services in Autonomic Distributed Business Processes. Proc. Int. Symp. on Autonomous Decentralized Systems, p.427–434. [doi:10.1109/ISADS.2005.1452 105]

  • Yu, T., Lin, K.J., 2005c. Service selection algorithms for Web services with end-to-end QoS constraints. Inform. Syst. e-Business Manag., 3(2):103–126. [doi:10.1007/s10257-005-0052-z]

    Article  MathSciNet  Google Scholar 

  • Yu, T., Zhang, Y., Lin, K.J., 2007. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web, 1(1):6–32. [doi:10.1145/1232722.1232728]

    Article  Google Scholar 

  • Zeng, L.Z., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H., 2004. QoS-aware middleware for Web services composition. IEEE Trans. Softw. Eng., 30(5):311–327. [doi:10.1109/TSE.2004.11]

    Article  Google Scholar 

  • Zhang, C., Su, S., Chen, J., 2006. Genetic algorithm on Web services selection supporting QoS. Chin. J. Comput., 29(7):1029–1037 (in Chinese).

    Google Scholar 

  • Zhou, T., Zheng, X., Song, W.W., Du, X., Chen, D., 2008. Policy-Based Web Service Selection in Context Sensitive Environment. IEEE Congress on Services: Part I, p.255–260. [doi:10.1109/SERVICES-1.2008.30]

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China

    Yuan-hong Shen & Xiao-hu Yang

Authors
  1. Yuan-hong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-hu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-hu Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shen, Yh., Yang, Xh. A self-optimizing QoS-aware service composition approach in a context sensitive environment. J. Zhejiang Univ. - Sci. C 12, 221–238 (2011). https://doi.org/10.1631/jzus.C1000031

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.C1000031

Key words

CLC number

Search

Navigation