Skip to main content

Advertisement

SpringerLink
Log in

A correlation-driven optimal service selection approach for virtual enterprise establishment

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

A virtual enterprise is an emerging business cooperation model which allows rapid response to the unpredictable market behavior and opportunity. For service oriented enterprises, where computing resources are encapsulated as services and published online, establishing a virtual enterprise can be regarded as a process of service composition. As there are increasing numbers of available services providing similar functionalities but with different quality values, and with potential business correlations among them, it is not trivial to orchestrate a composite service with optimal overall quality of service (QoS). In this paper, we formally propose a business correlation model including both quality correlations and selection correlations, and then present an efficient approach for correlation-driven QoS-aware optimal service selection based on a genetic algorithm. The genetic algorithm is tailored with niching technology, a repair operator and a penalty mechanism. The effectiveness and efficiency of the approach are demonstrated via empirical studies at last.

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

Similar content being viewed by others

Notes

  1. To speed up the brute-force algorithm, the skyline-based preprocessing similar to the work in Alrifai et al. (2010) and Barakat et al. (2012) is utilized and the enumeration is implemented in a backtracking way to prune solutions which cannot be completed to a feasible solution with better QoS utility instead of complete enumeration. Note that, the skyline-based preprocessing can also be utilized for the proposed approach, but its performance completely depends on the characteristics of the dataset.

References

  • Al-Masri, E., & Mahmoud, Q. H. (2008). Investigating web services on the world wide web. In Proceeding of the 17th international conference on world wide web (WWW ’08) (pp. 795–804). ACM.

  • Alrifai, M., Risse, T., & Nejdl, W. (2012). A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM Transactions on the Web, 6(2), 7.

    Article  Google Scholar 

  • Alrifai, M., Skoutas, D., & Risse, T. (2010). 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). ACM.

  • Barakat, L, Miles, S., & Luck, M. (2012). Efficient correlation-aware service selection. In IEEE 9th international conference on web services (ICWS) (pp. 1–8). IEEE.

  • Basin, D., Burri, S. J., & Karjoth, G. (2011). Separation of Duties as a Service. In Proceedings of the 6th ACM symposium on information, computer and communications security (ASIACCS) (pp. 423–429). ACM.

  • Botha, R. A., & Eloff, J. H. P. (2001). Separation of duties for access control enforcement in workflow environments. IBM Systems Journal, 40(3), 666–682.

    Article  Google Scholar 

  • Camarinha-Matos, L., & Afsarmanesh, H. (2006). Virtual enterprise modeling and support infrastructures: Applying multi-agent system approaches. Lecture Notes in Computer Science, 2086, 335–364.

    Article  Google Scholar 

  • Canfora, G., Di Penta, M., Esposito, R., & Villani, M. L. (2005). 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). ACM.

  • Engelbrecht, A. P. (2007). Computational intelligence: An introduction. NY: Wiley.

    Book  Google Scholar 

  • Erl, T. (2005). Service-oriented architecture: Concepts, technology, and design. Englewood Cliffs: Prentice Hall PTR.

    Google Scholar 

  • Gabrel, V., Manouvrier, M., Megdiche, I., & Murat, C. (2012). A new 0–1 linear program for QoS and transactional-aware web service composition. In IEEE symposium on computers and communications (ISCC) (pp. 845–850). IEEE.

  • Gao, C., Cai, M., & Chen, H. (2007). QoS-aware service composition based on tree-coded genetic algorithm. In 31st annual international computer software and applications conference (pp. 361–367). IEEE.

  • Gao, J., Yao, Y., Zhu, V. C., Sun, L., & Lin, L. (2011). Service-oriented manufacturing: A new product pattern and manufacturing paradigm. Journal of Intelligent Manufacturing, 22(3), 435–446.

    Article  Google Scholar 

  • Goldberg, D. E., & Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the second international conference on genetic algorithms and their application (pp. 41–49).

  • Goranson, H. T. (1999). The agile virtual enterprise: Cases, metrics, tools. Westport: Greenwood Publishing Group.

    Google Scholar 

  • Gu, Z., Xu, B., & Li, J. (2010). Service data correlation modeling and its application in data-driven service composition. IEEE Transactions on Services Computing, 3(4), 279–291.

    Article  Google Scholar 

  • Guo, H., Tao, F., Zhang, L., Su, S., & Si, N. (2010). Correlation-aware web services composition and QoS computation model in virtual enterprise. The International Journal of Advanced Manufacturing Technology, 51(5), 817–827.

    Article  Google Scholar 

  • Hwang, S. Y., Lim, E. P., Lee, C. H., & Chen, C. H. (2008). Dynamic web service selection for reliable web service composition. IEEE Transactions on Services Computing, 1(2), 104–116.

    Article  Google Scholar 

  • Janssen, M. (2008). Exploring the service-oriented enterprise: Drawing lessons from a case study. In International conference on system sciences (pp. 101–110). IEEE.

  • Klein, A., Ishikawa, F., & Honiden, S. (2012). Towards network-aware service composition in the cloud. In Proceedings of the 21st international conference on world wide web (WWW) (pp. 959–968). ACM.

  • Lecue, F., & Mehandjiev, N. (2011). Seeking quality of web service composition in a semantic dimension. IEEE Transactions on Knowledge and Data Engineering, 23(6), 942–959.

    Article  Google Scholar 

  • Leitão, P., Mendes, J. M., Bepperling, A., Cachapa, D., Colombo, A. W., & Restivo, F. (2012). Integration of virtual and real environments for engineering service-oriented manufacturing systems. Journal of Intelligent Manufacturing, 23(6), 2551–2563.

    Article  Google Scholar 

  • Lin, D., Shi, C., & Ishida, T. (2012). Dynamic service selection based on context-aware QoS. In IEEE ninth international conference on services computing (SCC) (pp. 641–648). IEEE.

  • Ma, Y., & Zhang, C. (2008). Quick convergence of genetic algorithm for QoS-driven web service selection. Computer Networks, 52(5), 1093–1104.

    Article  Google Scholar 

  • Maamar, Z., Benslimane, D., Thiran, P., Ghedira, C., Dustdar, S., & Sattanathan, S. (2007). Towards a context-based multi-type policy approach for Web services composition. Data & Knowledge Engineering, 62(2), 327–351.

    Article  Google Scholar 

  • Maamar, Z., Wives, L. K., Badr, Y., Elnaffar, S., Boukadi, K., & Faci, N. (2011). LinkedWS: A novel Web services discovery model based on the Metaphor of “social networks”. Simulation Modelling Practice and Theory, 19(1), 121–132.

    Article  Google Scholar 

  • Pedrinaci, C., Liu, D., Maleshkova, M., Lambert, D., Kopecky, J., & Domingue, J. (2010). iServe: A linked services publishing platform. In Semantic web workshop at the 7th extended semantic web.

  • Strunk, A. (2010). QoS-aware service composition: A survey. In Proceedings of the 2010 eighth IEEE European conference on web services (ECOWS ’10) (pp. 67–74). IEEE.

  • Syu, Y., FanJiang, Y. Y., Kuo, J. Y., & Ma, S. P. (2011). Towards a genetic algorithm approach to automating workflow composition for web services with transactional and qos-awareness. In 2011 IEEE World congress on services (pp. 295–302). IEEE.

  • Tao, F., Zhao, D., Yefa, H., & Zhou, Z. (2010). Correlation-aware resource service composition and optimal-selection in manufacturing grid. European Journal of Operational Research, 201(1), 129–143.

    Article  Google Scholar 

  • Villaseñor Herrera, V., Vidales Ramos, A., & Martínez Lastra, J. L. (2012). An agent-based system for orchestration support of web service-enabled devices in discrete manufacturing systems. Journal of Intelligent Manufacturing, 23(6), 2681–2702.

    Article  Google Scholar 

  • Wang, X., Wong, T., & Wang, G. (2012). Service-oriented architecture for ontologies supporting multi-agent system negotiations in virtual enterprise. Journal of Intelligent Manufacturing, 23(4), 1331–1349.

    Google Scholar 

  • Wang, Z. J., Liu, Z. Z., Zhou, X. F., & Lou, Y. S. (2011). An approach for composite web service selection based on DGQoS. The International Journal of Advanced Manufacturing Technology, 56(9), 1167–1179.

    Google Scholar 

  • Wu, Q., & Zhu, Q. (2013). Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Generation Computer Systems, 29(4), 1112–1119.

    Article  Google Scholar 

  • Wu, Q., Zhu, Q., & Li, P. (2012). A caching mechanism for QoS-aware service composition. Journal of Web Engineering, 11(2), 119–130.

    Google Scholar 

  • Xu, X., & Wang, Z. (2011). State of the art: Business service and its impacts on manufacturing. Journal of Intelligent Manufacturing, 22(5), 653–662.

    Article  Google Scholar 

  • Yang, J., Li, J., Deng, X., Xu, K., & Zhang, H. (2012). A web services-based approach to develop a networked information integration service platform for gear enterprise. Journal of Intelligent Manufacturing, 23(5), 1721–1732.

    Google Scholar 

  • Ye, S., Wei, J., Li, L., & Huang, T. (2008). Service-correlation aware service selection for composite service. Chinese Journal of computers, 31(8), 1383–1397.

    Article  Google Scholar 

  • Yu, H. Q., & Reiff-Marganiec, S. (2009). A backwards composition context based service selection approach for service composition. In IEEE international conference on services computing (SCC’09) (pp. 419–426). IEEE.

  • Yu, T., Zhang, Y., & Lin, K.-J. (2007). Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Transactions on the Web, 1(1), 1–26.

    Article  Google Scholar 

  • Zeleny, M. (1982). Multiple criteria decision making. New York: McGraw-Hill.

    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 Transactions on Software Engineering, 30(5), 311–327.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by National Science & Technology Pillar Program of China under Project No. 2011BAH25B01 and National Natural Science Foundation of China under No. 61272194.

The authors would also like to thank the anonymous reviewers for their valuable comments and suggestions to improve this paper.

Author information

Authors and Affiliations

  1. Chongqing Key Laboratory of Software Theory & Technology, Chongqing University, Chongqing, China

    Quanwang Wu, Qingsheng Zhu & Mingqiang Zhou

Authors
  1. Quanwang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingsheng Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingqiang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quanwang Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, Q., Zhu, Q. & Zhou, M. A correlation-driven optimal service selection approach for virtual enterprise establishment. J Intell Manuf 25, 1441–1453 (2014). https://doi.org/10.1007/s10845-013-0751-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-013-0751-0

Keywords

Search

Navigation