Skip to main content
Erschienen in: Business & Information Systems Engineering 3/2014

01.06.2014 | Research Paper

Robust Multi-criteria Service Composition in Information Systems

verfasst von: Dipl.-Inf. René Ramacher, Prof. Dr. Lars Mönch

Erschienen in: Business & Information Systems Engineering | Ausgabe 3/2014

Einloggen

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

search-config
loading …

Abstract

Service compositions are used to implement business processes in a variety of application domains. A quality of service (QoS)-aware selection of the service to be composed involves multiple, usually conflicting and possibly uncertain QoS attributes. A multi-criteria solution approach is desired to generate a set of alternative service selections. In addition, the uncertainty of QoS-attributes is neglected in existing solution approaches. Hence, the need for service reconfigurations is imposed to avoid the violation of QoS restrictions. The researched problem is NP-hard. This article presents a heuristic multi-criteria service selection approach that is designed to determine a Pareto frontier of alternative service selections in a reasonable amount of time. Taking into account the uncertainty of response times, the obtained service selections are robust with respect to the constrained execution time. The proposed solution approach is based on the Non-dominated Sorting Genetic Algorithm (NSGA)-II extended by heuristics that exploit problem specific characteristics of the QoS-aware service selection. The applicability of the solution approach is demonstrated by a simulation study.

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

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
Zurück zum Zitat Aier S, Bucher T, Winter R (2011) Kritische Erfolgsfaktoren für die Gestaltung serviceorientierter Informationssysteme: Ableitung und empirische Evaluation eines Kausalmodells. WIRTSCHAFTSINFORMATIK 53(2):75–87 CrossRef Aier S, Bucher T, Winter R (2011) Kritische Erfolgsfaktoren für die Gestaltung serviceorientierter Informationssysteme: Ableitung und empirische Evaluation eines Kausalmodells. WIRTSCHAFTSINFORMATIK 53(2):75–87 CrossRef
Zurück zum Zitat Bertsimas D, Sim M (2004) The price of robustness. Operations Research 52(1):35–53 CrossRef Bertsimas D, Sim M (2004) The price of robustness. Operations Research 52(1):35–53 CrossRef
Zurück zum Zitat Bichler M, Lin KJ (2006) Service-oriented computing. IEEE Computer 39(3):99–101 CrossRef Bichler M, Lin KJ (2006) Service-oriented computing. IEEE Computer 39(3):99–101 CrossRef
Zurück zum Zitat Canfora G, Di Penta M, Esposito R, Villani ML (2005a) QoS-aware replanning of composite web services. In: Proc of the IEEE international conference on web services, Orlando, pp 121–129 CrossRef Canfora G, Di Penta M, Esposito R, Villani ML (2005a) QoS-aware replanning of composite web services. In: Proc of the IEEE international conference on web services, Orlando, pp 121–129 CrossRef
Zurück zum Zitat Canfora G, Di Penta M, Esposito R, Villani ML (2005b) An approach for QoS-aware service composition based on genetic algorithms. In: Proc of the international conference on genetic and evolutionary computation, Washington, pp 1069–1075 Canfora G, Di Penta M, Esposito R, Villani ML (2005b) An approach for QoS-aware service composition based on genetic algorithms. In: Proc of the international conference on genetic and evolutionary computation, Washington, pp 1069–1075
Zurück zum Zitat Cardoso J, Sheth AP, Miller JA, Arnold J, Kochut K (2004) Quality of service for workflows and web service processes. Journal on Web Semantics 1(3):281–308 CrossRef Cardoso J, Sheth AP, Miller JA, Arnold J, Kochut K (2004) Quality of service for workflows and web service processes. Journal on Web Semantics 1(3):281–308 CrossRef
Zurück zum Zitat Casati F, Ilnicki S, Jin L, Krishnamoorthy V, Shan M-C (2000) Adaptive and dynamic service composition in eFlow. In: Proc of the 12th international conference on advanced information systems engineering, Stockholm, pp 13–31 CrossRef Casati F, Ilnicki S, Jin L, Krishnamoorthy V, Shan M-C (2000) Adaptive and dynamic service composition in eFlow. In: Proc of the 12th international conference on advanced information systems engineering, Stockholm, pp 13–31 CrossRef
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186(2):311–338 CrossRef Deb K (2000) An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186(2):311–338 CrossRef
Zurück zum Zitat Deb K, Goel T (2001) A hybrid multi-objective evolutionary approach to engineering shape design. In: Proc of the first international conference on evolutionary multi-criterion optimization, Zürich, pp 385–399 CrossRef Deb K, Goel T (2001) A hybrid multi-objective evolutionary approach to engineering shape design. In: Proc of the first international conference on evolutionary multi-criterion optimization, Zürich, pp 385–399 CrossRef
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2):182–197 CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2):182–197 CrossRef
Zurück zum Zitat Eder J, Panagos E, Pozewaunig H, Rabinovich M (1999) Time management in workflow systems. In: Proc of the 3rd international conference on information systems, Poznan, pp 265–280 Eder J, Panagos E, Pozewaunig H, Rabinovich M (1999) Time management in workflow systems. In: Proc of the 3rd international conference on information systems, Poznan, pp 265–280
Zurück zum Zitat Ehrgott M (2010) Multicriteria optimization, 2nd edn. Springer, Berlin Ehrgott M (2010) Multicriteria optimization, 2nd edn. Springer, Berlin
Zurück zum Zitat Jaeger MC, Rojec-Goldmann G, Mühl G (2004) QoS aggregation for web service composition using workflow patterns. In: Proc of the 8th international enterprise distributed object computing conference, Monterey, pp 149–159 Jaeger MC, Rojec-Goldmann G, Mühl G (2004) QoS aggregation for web service composition using workflow patterns. In: Proc of the 8th international enterprise distributed object computing conference, Monterey, pp 149–159
Zurück zum Zitat Jaeger M, Mühl G (2007) QoS-based selection of services: the implementation of a genetic algorithm. In: Proc of the KiVS workshop 2007: service-oriented architectures und service oriented computing, Bern, pp 359–370 Jaeger M, Mühl G (2007) QoS-based selection of services: the implementation of a genetic algorithm. In: Proc of the KiVS workshop 2007: service-oriented architectures und service oriented computing, Bern, pp 359–370
Zurück zum Zitat Jamoussi Y, Driss M, Jèzèquel J-M, Ben Ghèzala HH (2010) QoS assurance for service-based applications using discrete-event simulation. International Journal of Computer Sciences 7(6):1–11 Jamoussi Y, Driss M, Jèzèquel J-M, Ben Ghèzala HH (2010) QoS assurance for service-based applications using discrete-event simulation. International Journal of Computer Sciences 7(6):1–11
Zurück zum Zitat Liu S, Liu Y, Jing N, Tang G, Yu T (2005) A dynamic web service selection strategy with QoS global optimization based on multi-objective genetic algorithm. In: Proc of the 4th international conference on grid and cooperative computing, Beijing, pp 84–89 Liu S, Liu Y, Jing N, Tang G, Yu T (2005) A dynamic web service selection strategy with QoS global optimization based on multi-objective genetic algorithm. In: Proc of the 4th international conference on grid and cooperative computing, Beijing, pp 84–89
Zurück zum Zitat Montreuil B (2011) Toward a physical Internet: meeting the global logistics sustainability grand challenge. Logistics Research 3:71–87 CrossRef Montreuil B (2011) Toward a physical Internet: meeting the global logistics sustainability grand challenge. Logistics Research 3:71–87 CrossRef
Zurück zum Zitat Papazoglou MP, Traverso P, Dustar S, Leymann F (2008) Service-oriented computing: a research roadmap. International Journal of Cooperative Information Systems 17(2):223–255 CrossRef Papazoglou MP, Traverso P, Dustar S, Leymann F (2008) Service-oriented computing: a research roadmap. International Journal of Cooperative Information Systems 17(2):223–255 CrossRef
Zurück zum Zitat Pisinger D (1995) A minimal algorithm for the multiple-choice knapsack problem. European Journal of Operational Research 83(2):94–410 CrossRef Pisinger D (1995) A minimal algorithm for the multiple-choice knapsack problem. European Journal of Operational Research 83(2):94–410 CrossRef
Zurück zum Zitat Qiang H, Jun H, Yun Y, Schneider JG, Hai J, Versteeg S (2012) Probabilistic critical path identification for cost-effective monitoring of service-based systems. In: Proc of the 9th international conference on services computing, Hawaii, pp 178–185 Qiang H, Jun H, Yun Y, Schneider JG, Hai J, Versteeg S (2012) Probabilistic critical path identification for cost-effective monitoring of service-based systems. In: Proc of the 9th international conference on services computing, Hawaii, pp 178–185
Zurück zum Zitat Ramacher R, Mönch L (2012) Heuristiken zur multikriteriellen Komposition von Diensten in dienstbasierten Informationssystemen. In: Proc of the Multikonferenz Wirtschaftsinformatik 2012, Braunschweig, pp 1171–1182 Ramacher R, Mönch L (2012) Heuristiken zur multikriteriellen Komposition von Diensten in dienstbasierten Informationssystemen. In: Proc of the Multikonferenz Wirtschaftsinformatik 2012, Braunschweig, pp 1171–1182
Zurück zum Zitat Ramacher R, Mönch L (2013) Reliable service reconfiguration for time-critical service compositions. In: Proc of the 10th international conference on services computing, Santa Clara, pp 184–191 Ramacher R, Mönch L (2013) Reliable service reconfiguration for time-critical service compositions. In: Proc of the 10th international conference on services computing, Santa Clara, pp 184–191
Zurück zum Zitat Scholl A (2001) Robuste Planung und Optimierung. Grundlagen, Konzepte und Methoden, Experimentelle Untersuchungen. Physica-Verlag, Heidelberg CrossRef Scholl A (2001) Robuste Planung und Optimierung. Grundlagen, Konzepte und Methoden, Experimentelle Untersuchungen. Physica-Verlag, Heidelberg CrossRef
Zurück zum Zitat Talbi E-G, Basseur M, Nebro AJ, Alba E (2012) Multi-objective optimization using metaheuristics: non-standard algorithms. International Transactions in Operational Research 19:283–305 CrossRef Talbi E-G, Basseur M, Nebro AJ, Alba E (2012) Multi-objective optimization using metaheuristics: non-standard algorithms. International Transactions in Operational Research 19:283–305 CrossRef
Zurück zum Zitat Viswanadham N, Kameshwaran S (2009) Orchestrating a network of activities in the value chain. In: Proc of the 5th annual IEEE conference on automation science and engineering, Bangalore, pp 501–506 Viswanadham N, Kameshwaran S (2009) Orchestrating a network of activities in the value chain. In: Proc of the 5th annual IEEE conference on automation science and engineering, Bangalore, pp 501–506
Zurück zum Zitat Wada H, Suzuki J, Yamano Y, Oba K (2011) E3: multi-objective genetic algorithms for SLA-aware service deployment optimization problem. IEEE Transactions on Services Computing 99(12):1155–1156 Wada H, Suzuki J, Yamano Y, Oba K (2011) E3: multi-objective genetic algorithms for SLA-aware service deployment optimization problem. IEEE Transactions on Services Computing 99(12):1155–1156
Zurück zum Zitat Wiese W, Hochreiter R, Kuhn D (2008) A stochastic programming approach for QoS-aware service composition. In: Proc of 8th IEEE international symposium on cluster computing and the grid, Lyon, pp 226–233 Wiese W, Hochreiter R, Kuhn D (2008) A stochastic programming approach for QoS-aware service composition. In: Proc of 8th IEEE international symposium on cluster computing and the grid, Lyon, pp 226–233
Zurück zum Zitat Yu T, Lin K-J (2004) Service selection algorithms for web services with end-to-end QoS constraints. In: Proc of the IEEE international conference on e-commerce technology, San Diego, pp 129–136 Yu T, Lin K-J (2004) Service selection algorithms for web services with end-to-end QoS constraints. In: Proc of the IEEE international conference on e-commerce technology, San Diego, pp 129–136
Zurück zum Zitat 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):6 CrossRef 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):6 CrossRef
Zurück zum Zitat Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7(1):117–132 CrossRef Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7(1):117–132 CrossRef
Metadaten
Titel
Robust Multi-criteria Service Composition in Information Systems
verfasst von
Dipl.-Inf. René Ramacher
Prof. Dr. Lars Mönch
Publikationsdatum
01.06.2014
Verlag
Springer Fachmedien Wiesbaden
Erschienen in
Business & Information Systems Engineering / Ausgabe 3/2014
Print ISSN: 2363-7005
Elektronische ISSN: 1867-0202
DOI
https://doi.org/10.1007/s12599-014-0325-5

Weitere Artikel der Ausgabe 3/2014

Business & Information Systems Engineering 3/2014 Zur Ausgabe

Imprint

Imprint