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.
Similar content being viewed by others
References
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
Bertsimas D, Sim M (2004) The price of robustness. Operations Research 52(1):35–53
Bichler M, Lin KJ (2006) Service-oriented computing. IEEE Computer 39(3):99–101
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
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
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
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
Deb K (2000) An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186(2):311–338
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
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
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
Ehrgott M (2010) Multicriteria optimization, 2nd edn. Springer, Berlin
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 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
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
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
Montreuil B (2011) Toward a physical Internet: meeting the global logistics sustainability grand challenge. Logistics Research 3:71–87
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
Pisinger D (1995) A minimal algorithm for the multiple-choice knapsack problem. European Journal of Operational Research 83(2):94–410
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
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 (2013) Reliable service reconfiguration for time-critical service compositions. In: Proc of the 10th international conference on services computing, Santa Clara, pp 184–191
Scholl A (2001) Robuste Planung und Optimierung. Grundlagen, Konzepte und Methoden, Experimentelle Untersuchungen. Physica-Verlag, Heidelberg
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
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
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
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
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, 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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Accepted after two revisions by the editors of the special focus.
This article is also available in German in print and via http://www.wirtschaftsinformatik.de: Ramacher R, Mönch L (2014) Robuste multikriterielle Dienstkomposition in Informationssystemen. WIRTSCHAFTSINFORMATIK. doi: 10.1007/s11576-014-0416-4.
Rights and permissions
About this article
Cite this article
Ramacher, R., Mönch, L. Robust Multi-criteria Service Composition in Information Systems. Bus Inf Syst Eng 6, 141–151 (2014). https://doi.org/10.1007/s12599-014-0325-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12599-014-0325-5