Skip to main content
SpringerLink
Log in

Globally optimal selection of web composite services based on univariate marginal distribution algorithm

  • SI: ICONIP 2012
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Quality of service (QoS) model of composite services and web service selection based on QoS are currently the hot issues in the web service composition area. Service selection based on QoS, which is a globally optimal selection issue, is a NP-hard problem. Taking engine into consideration, this paper develops a QoS model for service selection in the web composite services. We use the algorithm on the estimation of distribution to solve the NP-hard problem of service selection and present a web service selection method based on the univariate marginal distribution algorithm (UMDA). Simulation analysis and experimental study based on the UMDA method are carried out. It is proved that the method is effective in solving the NP-hard problem.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. van der Aalst WMP (2003) Don’t go with the flow: web services composition standards exposed. IEEE Intell Syst 18(1):72–76

    Article  Google Scholar 

  2. Keting Yin (2010) Research on QoS-aware services composition in internet environment. Dissertation, Zhejiang University

  3. Jaeger MC, Rojec-Goldmann G, Muehl G (2004) QoS aggregation for web service composition using workflow patterns. EDOC 2004:149–159

    Google Scholar 

  4. Zeng L, Benatallah B et al (2004) QoS-aware middleware for web services composition. Trans Software Eng 30(5):311–327

    Article  Google Scholar 

  5. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Software Eng 33(6):369–384

    Article  Google Scholar 

  6. Rosenberg F, Celikovie P, Michlmayr A, Leitner P, Dustdar S (2009) An end-to-end approach for QoS-aware service composition. IEEE International Enterprise Distributed Object Computing Conference (edoc 2009): 151–160

  7. Tao Y, Wei-Jay Lin K (2005) Service selection algorithms for web services with end to end QoS constraints. IseB 3(2):103–126

    Article  Google Scholar 

  8. Berbner R, Spahn M, Repp N, Heckmann O, Steinmetz R (2006) Heuristics for QoS-aware web service composition. ICWS 2006:72–82

    Google Scholar 

  9. Ke-fei L, Hong W, Zuo-ping X (2007) A web service selection mechanism based on QoS prediction. Comp Technol Dev 17(8):103–109

    Google Scholar 

  10. Ya-mei XIA (2009) Research on some key issues of dynamic service composition. Dissertation, Beijing University of Posts and Telecommunications

  11. Chao W (2007) Research on dynamic web service composition and performance analysis with QoS assurances. Wuhan University, Dissertation

    Google Scholar 

  12. Ignacio R, Jesus G, Hector P et al (2002) Statistical analysis of the main parameters involved in the design of a genetical algorithm. IEEE Trans Syst Cybernetics-Part C 32(1):31–37

    Article  Google Scholar 

  13. Shapiro JL (2005) Drift and scaling in estimation of distribution algorithms. Evolut Comp 13(1):99–123

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by: (1) the National Planning Office of Philosophy and Social Science under Grant 11&ZD169; and (2) the NSFC under Grant 70971061 and 71171107.

Author information

Authors and Affiliations

  1. School of Engineering Management, Nanjing University, Nanjing, 210093, China

    Shu-ping Cheng, Xiao-ming Lu & Xian-zhong Zhou

Authors
  1. Shu-ping Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-ming Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xian-zhong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Shu-ping Cheng or Xian-zhong Zhou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, Sp., Lu, Xm. & Zhou, Xz. Globally optimal selection of web composite services based on univariate marginal distribution algorithm. Neural Comput & Applic 24, 27–36 (2014). https://doi.org/10.1007/s00521-013-1440-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-013-1440-9

Keywords

Search

Navigation