nach oben

Journal of Intelligent Manufacturing

Erschienen in:

01.12.2014

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

verfasst von: Quanwang Wu, Qingsheng Zhu, Mingqiang Zhou

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 6/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Fault diagnosis in power transformers using multi-class logical analysis of data

Nächster Artikel An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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.

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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

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.CrossRef

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.

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.

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.

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.CrossRef

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

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

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.

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.CrossRef

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.CrossRef

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

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.CrossRef

Titel: A correlation-driven optimal service selection approach for virtual enterprise establishment
verfasst von: Quanwang Wu
Qingsheng Zhu
Mingqiang Zhou
Publikationsdatum: 01.12.2014
Verlag: Springer US
Erschienen in: Journal of Intelligent Manufacturing / Ausgabe 6/2014
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI: https://doi.org/10.1007/s10845-013-0751-0

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 6/2014

Estimation of optimal machining control parameters using artificial bee colony

Clustering and group selection of interim product in shipbuilding

Native metaheuristics for non-permutation flowshop scheduling

Fault diagnosis in power transformers using multi-class logical analysis of data

A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem

Knowledge discovery in steel bar rolling mills using scheduling data and automated inspection

Premium Partner

Marktübersichten