Skip to main content
SpringerLink
Log in

Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration

  • Published:
Journal of Central South University of Technology Aims and scope Submit manuscript

Abstract

Based on the deficiency of time convergence and variability of Web services selection for services composition supporting cross-enterprises collaboration, an algorithm QCDSS (QoS constraints of dynamic Web services selection) to resolve dynamic Web services selection with QoS global optimal path, was proposed. The essence of the algorithm was that the problem of dynamic Web services selection with QoS global optimal path was transformed into a multi-objective services composition optimization problem with QoS constraints. The operations of the cross and mutation in genetic algorithm were brought into PSOA (particle swarm optimization algorithm), forming an improved algorithm (IPSOA) to solve the QoS global optimal problem. Theoretical analysis and experimental results indicate that the algorithm can better satisfy the time convergence requirement for Web services composition supporting cross-enterprises collaboration than the traditional algorithms.

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

  1. PAPAZOGLOU M P, GEORGAKOPOULOS D. Service-oriented computing [J]. Communications of the ACM, 2003, 6(10): 25–65.

    Google Scholar 

  2. DANILO A, BARBARA P. Adaptive service composition in flexible processes [J]. IEEE Transactions on Software Engineering, 2007, 33(6): 369–384.

    Article  Google Scholar 

  3. WANG Yong, HU Chun-ming, DU Zong-xia. QoS-aware grid workflow schedule [J]. Journal of Software, 2006, 17(11): 2341–2351. (in Chinese)

    Article  Google Scholar 

  4. LIU Shu-lei, LIU Yun-xing, ZHANG Fan. A dynamic Web services selection algorithm with QoS global optimal in Web services composition [J]. Journal of Software, 2007, 18(3): 646–656. (in Chinese)

    Article  Google Scholar 

  5. GRAFEN P, ABERER K, HOFFNER Y, LUDWIG H. Cross-low: Cross-organizational workflow management in dynamic virtual enterprises [J]. International Journal of Computer Systems Science and Engineering, 2000, 15(5): 277–290.

    Google Scholar 

  6. WANG Pu-wei, JIN Zhi, LIU Lin, CAI Guang-jun. Building toward capability specifications for Web services based on an environment ontology [J]. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(4): 547–561.

    Article  Google Scholar 

  7. LIU Y T, ANNE H H, ZENG L Z. QoS computation and policing in dynamic Web service selection [C]// Proceedings of the www 2004. New York: ACM Press, 2004: 66–73.

    Google Scholar 

  8. JORGE C, AMIT S, JOHN M. Quality of service for workflows and Web service processes [J]. Journal of Web Semantics, 2004, 1(3): 281–308.

    Article  Google Scholar 

  9. ZENG L Z, BOUALEM B, ANNE H H, JAYANT K, HENRY C. QoS-aware middle ware for Web Services composition [J]. IEEE Transactions on Software Engineering, 2004, 30(5): 311–327.

    Article  Google Scholar 

  10. HU Chun-hua, WU Min, LIU Guo-ping. QoS scheduling based on trust relationship in web service workflow [J]. Chinese Journal of Computer, 2009, 32(1): 42–53. (in Chinese)

    Article  Google Scholar 

  11. HU Chun-hua, WU Min, LIU Guo-ping, XU De-zhi. An approach to constructing service workflow model based on business spanning graph [J]. Journal of Software, 2007, 18(8): 1870–1882. (in Chinese)

    Article  Google Scholar 

  12. HU Chun-hua, WU Min, LIU Guo-ping. QoS scheduling algorithm based on hybrid particle swarm optimization strategy for grid workflow [C]// Proceedings of the 6th International Conference on Grid and Cooperative Computing. New York: IEEE Computer Society, 2007: 330–337.

    Google Scholar 

  13. EBERHART R C, KENNEDY J A. A new optimizer using particles swarm theory [C]// Proceedings of the 6th International Symposium on Micro Machine and Human Science. Nagoya: IEEE, 1995: 39–43.

    Chapter  Google Scholar 

  14. EBERHART R C, SHI Y. Particle swarm optimization: Developments applications and resources [C]// Proceedings of IEEE International Conference on Volutionary. New York: IEEE Computer Society, 2002.

    Google Scholar 

  15. HU Chun-hua, WU Min, XIE Qing, WANG Jian-ming. SWES: Performance evaluation system for Web service workflow on QoS [J]. Journal of Central South University: Science and Technology, 2007, 38(5): 962–969. (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Business, Central South University, Changsha, 410083, China

    Chun-hua Hu  (胡春华) & Xiao-hong Chen  (陈晓红)

  2. School of Computer and Electronic Engineering, Hunan University of Commerce, Changsha, 410205, China

    Chun-hua Hu  (胡春华)

  3. School of Information Science and Engineering, Central South University, Changsha, 410083, China

    Xi-ming Liang  (梁昔明)

Authors
  1. Chun-hua Hu  (胡春华)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-hong Chen  (陈晓红)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xi-ming Liang  (梁昔明)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun-hua Hu  (胡春华).

Additional information

Foundation item: Project(70631004) supported by the Key Project of the National Natural Science Foundation of China; Project(20080440988) supported by the Postdoctoral Science Foundation of China; Project(09JJ4030) supported by the Natural Science Foundation of Hunan Province, China; Project supported by the Postdoctoral Science Foundation of Central South University, China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Ch., Chen, Xh. & Liang, Xm. Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration. J. Cent. South Univ. Technol. 16, 269–274 (2009). https://doi.org/10.1007/s11771-009-0046-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-009-0046-y

Key words

Search

Navigation