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

  • Chun-hua Hu (胡春华)Email author
  • Xiao-hong Chen (陈晓红)
  • Xi-ming Liang (梁昔明)


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.

Key words

Web services composition optimal service selection improved particle swarm optimization algorithm (IPSOA) cross-enterprises collaboration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    PAPAZOGLOU M P, GEORGAKOPOULOS D. Service-oriented computing [J]. Communications of the ACM, 2003, 6(10): 25–65.Google Scholar
  2. [2]
    DANILO A, BARBARA P. Adaptive service composition in flexible processes [J]. IEEE Transactions on Software Engineering, 2007, 33(6): 369–384.CrossRefGoogle Scholar
  3. [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)CrossRefGoogle Scholar
  4. [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)CrossRefGoogle Scholar
  5. [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. [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.CrossRefGoogle Scholar
  7. [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. [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.CrossRefGoogle Scholar
  9. [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.CrossRefGoogle Scholar
  10. [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)CrossRefGoogle Scholar
  11. [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)CrossRefGoogle Scholar
  12. [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. [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.CrossRefGoogle Scholar
  14. [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. [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

Copyright information

© Central South University Press and Springer-Verlag GmbH 2009

Authors and Affiliations

  • Chun-hua Hu (胡春华)
    • 1
    • 2
    Email author
  • Xiao-hong Chen (陈晓红)
    • 1
  • Xi-ming Liang (梁昔明)
    • 3
  1. 1.School of BusinessCentral South UniversityChangshaChina
  2. 2.School of Computer and Electronic EngineeringHunan University of CommerceChangshaChina
  3. 3.School of Information Science and EngineeringCentral South UniversityChangshaChina

Personalised recommendations