{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:27:14Z","timestamp":1781105234889,"version":"3.54.1"},"reference-count":39,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<p>The challenge of optimally selecting services from a set of functionally appropriate ones under Quality of Service (QoS) constraints \u2013 the Service Selection Problem \u2013 has been extensively addressed in the literature based on deterministic parameters. In practice, however, Quality of Service QoS parameters rather follow a stochastic distribution. In the work at hand, we present an integrated approach which addresses the Service Selection Problem for complex structured as well as unstructured workflows in conjunction with stochastic Quality of Service parameters. Accounting for penalty cost which accrue due to Quality of Service violations, we perform a worst-case analysis as opposed to an average-case analysis aiming at avoiding additional penalties. Although considering conservative computations, QoS violations due to stochastic QoS behavior still may occur resulting in potentially severe penalties. Our proposed approach reduces this impact of stochastic QoS behavior on total cost significantly.<\/p>","DOI":"10.4018\/ijwsr.2013100101","type":"journal-article","created":{"date-parts":[[2014,6,6]],"date-time":"2014-06-06T10:07:36Z","timestamp":1402049256000},"page":"1-38","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing Complex Service-Based Workflows for Stochastic QoS Parameters"],"prefix":"10.4018","volume":"10","author":[{"given":"Dieter","family":"Schuller","sequence":"first","affiliation":[{"name":"Multimedia Communications Lab (KOM), Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ulrich","family":"Lampe","sequence":"additional","affiliation":[{"name":"Multimedia Communications Lab (KOM), Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julian","family":"Eckert","sequence":"additional","affiliation":[{"name":"Multimedia Communications Lab (KOM), Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ralf","family":"Steinmetz","sequence":"additional","affiliation":[{"name":"Multimedia Communications Lab (KOM), Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Schulte","sequence":"additional","affiliation":[{"name":"Distributed Systems Group, Vienna University of Technology, Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijwsr.2013100101-0","doi-asserted-by":"crossref","unstructured":"Alrifai, M., Skoutas, D., & Risse, T. (2010). Selecting Skyline Services for QoS-based Web Service Composition. In Proceedings of the International Conference on World Wide Web (WWW 2010) (pp. 11-20).","DOI":"10.1145\/1772690.1772693"},{"key":"ijwsr.2013100101-1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.1011"},{"key":"ijwsr.2013100101-2","doi-asserted-by":"crossref","unstructured":"Bellucci, A., Cardellini, V., Valerio, V. D., & Iannucci, S. (2010). A scalable and highly available brokering service for SLA-based composite services. In Proceedings of the International Conference on Service Oriented Computing (ICSOC 2010) (pp. 527-541).","DOI":"10.1007\/978-3-642-17358-5_36"},{"key":"ijwsr.2013100101-3","doi-asserted-by":"crossref","unstructured":"Berbner, R., Spahn, M., Repp, N., Heckmann, O., & Steinmetz, R. (2006). Heuristics for QoS-aware web service composition. In Proceedings of the IEEE International Conference on Web Services (ICWS 2006) (pp. 72-82).","DOI":"10.1109\/ICWS.2006.69"},{"key":"ijwsr.2013100101-4","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.92"},{"key":"ijwsr.2013100101-5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.12.792"},{"key":"ijwsr.2013100101-6","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2004.03.001"},{"key":"ijwsr.2013100101-7","doi-asserted-by":"publisher","DOI":"10.1016\/0263-7863(95)00027-5"},{"key":"ijwsr.2013100101-8","doi-asserted-by":"crossref","unstructured":"Dumas, M., Garcia-Banuelos, L., Polyvyanyy, A., Yang, Y., & Zhang, L. (2010). Aggregate quality of service computation for composite services. In Proceedings of the International Conference on Service-oriented Computing (ICSOC 2010) (pp. 213-227).","DOI":"10.1007\/978-3-642-17358-5_15"},{"key":"ijwsr.2013100101-9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.05.018"},{"key":"ijwsr.2013100101-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.07.011"},{"key":"ijwsr.2013100101-11","doi-asserted-by":"crossref","unstructured":"Jaeger, M. C., M\u00fchl, G., & Golze, S. (2005). QoS-aware composition of web services: An evaluation of selection algorithms. In Proceedings of the On the Move to Meaningful Internet Systems 2005 (OTM Conferences 2005) (pp. 646-661).","DOI":"10.1007\/11575771_41"},{"key":"ijwsr.2013100101-12","doi-asserted-by":"crossref","unstructured":"Klein, A., Ishikawa, F., & Bauer, B. (2009). A probabilistic approach to service seletion with conditional contracts and usage patterns. In Proceedings of the International Conference on Service-oriented Computing (ICSOC 2009) (pp. 253-268).","DOI":"10.1007\/978-3-642-10383-4_17"},{"key":"ijwsr.2013100101-13","unstructured":"Klein, A., Ishikawa, F., & Bauer, B. (2010). A probabilistic approach to service seletion with conditional contracts and usage patterns. In Proceedings of the International Conference on Service-oriented Computing (ICSOC 2010) (pp. 182-196)."},{"key":"ijwsr.2013100101-14","author":"D.Krafzig","year":"2004","journal-title":"Enterprise SOA: Service-oriented architecture best practices"},{"key":"ijwsr.2013100101-15","unstructured":"Lampe, U., Schuller, D., Eckert, E., & Steinmetz, R. (2010). Optimizing service selection for probabilistic QoS attributes. In Proceedings of the International Workshop on Architecture, Concepts and Technologies for Service Oriented Computing (ACT4SOC 2010) (pp. 42-51)."},{"key":"ijwsr.2013100101-16","doi-asserted-by":"crossref","unstructured":"L\u00e9cu\u00e9, F. (2009). Optimizing QoS-aware semantic web service composition. In Proceedings of the International Semantic Web Conference (ISWC 2009) (pp. 375-391).","DOI":"10.1007\/978-3-642-04930-9_24"},{"key":"ijwsr.2013100101-17","unstructured":"Leitner, P., Hummer, W., & Dustdar, S. (2011). Cost-based optimization of service compositions. In Proceedings of the IEEE Transactions on Services Computing. prePrint."},{"key":"ijwsr.2013100101-18","doi-asserted-by":"crossref","unstructured":"Leitner, P., Michlmayr, A., Rosenberg, F., & Dustdar, S. (2010). Monitoring, prediction and prevention of SLA violations in composite services. In Proceedings of the IEEE International Conference on Web Services (ICWS 2010) (pp. 369-376).","DOI":"10.1109\/ICWS.2010.21"},{"key":"ijwsr.2013100101-19","doi-asserted-by":"crossref","unstructured":"Li, M., Huai, J., & Guo, H. (2009). An adaptive web services selection method based on the QoS prediction mechanism. In Proceedings of the International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2009) (pp. 395-402).","DOI":"10.1109\/WI-IAT.2009.363"},{"key":"ijwsr.2013100101-20","doi-asserted-by":"crossref","unstructured":"Menasc\u00e9, D. A., Casalicchio, E., & Dubey, V. K. (2008). A heuristic approach to optimal service selection in service oriented architectures. In Proceedings of the Workshop on Software and Performance (WOSP 2008) (pp. 13-24).","DOI":"10.1145\/1383559.1383562"},{"key":"ijwsr.2013100101-21","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2009.07.001"},{"key":"ijwsr.2013100101-22","doi-asserted-by":"crossref","unstructured":"Miede, A., Lampe, U., Schuller, D., Eckert, J., & Steinmetz, R. (2010). Evaluating the QoS impact of web service anonymity. In Proceedings of the IEEE European Conference on Web Services (ECOWS 2010) (pp. 75-82).","DOI":"10.1109\/ECOWS.2010.8"},{"key":"ijwsr.2013100101-23","doi-asserted-by":"crossref","unstructured":"Papazoglou, M. P. (2003). Service-oriented computing: Concepts, characteristics and directions. In Proceedings of the Web Information Systems Engineering (WISE 2003) (pp. 3-12).","DOI":"10.1109\/WISE.2003.1254461"},{"key":"ijwsr.2013100101-24","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2008.17"},{"key":"ijwsr.2013100101-25","doi-asserted-by":"crossref","unstructured":"Rosenberg, F., M\u00fcller, M. B., Leitner, P., Michlmayr, A., Bouguettaya, A., & Dustdar, S. (2010). Metaheuristic optimization of large-scale QoS-aware service compositions. In Proceedings of the IEEE International Conference on Services Computing (SCC 2010) (pp. 97-104).","DOI":"10.1109\/SCC.2010.58"},{"key":"ijwsr.2013100101-26","doi-asserted-by":"publisher","DOI":"10.1287\/inte.11.5.66"},{"key":"ijwsr.2013100101-27","doi-asserted-by":"crossref","unstructured":"Schuller, D., Eckert, J., Miede, A., Schulte, S., & Steinmetz, R. (2010). QoS-aware service composition for complex workflows. In Proceedings of the IEEE International Conference on Internet and Web Applications and Services (ICIW 2010) (pp. 333-338).","DOI":"10.1109\/ICIW.2010.55"},{"key":"ijwsr.2013100101-28","doi-asserted-by":"crossref","unstructured":"Schuller, D., Lampe, U., Eckert, J., Steinmetz, R., & Schulte, S. (2012). Cost-driven optimization of complex service-based workflows for stochastic QoS parameters. In Proceedings of the IEEE International Conference on Web Services (ICWS 2012) (pp. 66-74).","DOI":"10.1109\/ICWS.2012.50"},{"key":"ijwsr.2013100101-29","doi-asserted-by":"crossref","unstructured":"Schuller, D., Miede, A., Eckert, J., Lampe, U., Papageorgiou, A., & Steinmetz, R. (2010). QoS-based optimization of service compositions for complex workflows. In Proceedings of the International Conference on Service Oriented Computing (ICSOC 2010) (pp. 641-648).","DOI":"10.1007\/978-3-642-17358-5_50"},{"key":"ijwsr.2013100101-30","doi-asserted-by":"crossref","unstructured":"Schuller, D., Polyvyanyy, A., Garcia-Banuelos, L., & Schulte, S. (2011). Optimization of complex QoS-aware service compositions. In Proceedings of the International Conference on Service Oriented Computing (ICSOC 2011) (pp. 452-466).","DOI":"10.1007\/978-3-642-25535-9_30"},{"key":"ijwsr.2013100101-31","doi-asserted-by":"crossref","unstructured":"Strunk, A. (2010). QoS-aware service composition: A survey. In Proceedings of the Eighth European Conference on Web Services (ECOWS 2010) (pp. 67-74).","DOI":"10.1109\/ECOWS.2010.16"},{"key":"ijwsr.2013100101-32","author":"T.Taha","year":"2007","journal-title":"Operations research \u2013 An introduction"},{"key":"ijwsr.2013100101-33","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022883727209"},{"key":"ijwsr.2013100101-34","doi-asserted-by":"crossref","unstructured":"Wiesemann, W., Hochreiter, R., & Kuhn, D. (2008). A stochastic programming approach for QoS-aware service composition. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2008) (pp. 226-233).","DOI":"10.1109\/CCGRID.2008.40"},{"key":"ijwsr.2013100101-35","doi-asserted-by":"crossref","unstructured":"Xu, J., & Reiff-Marganiec, S. (2008). Towards heuristic web services composition using immune algorithm. In Proceedings of the IEEE International Conference on Web Services (ICWS 2008) (pp. 238-245).","DOI":"10.1109\/ICWS.2008.16"},{"key":"ijwsr.2013100101-36","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232728"},{"key":"ijwsr.2013100101-37","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"},{"key":"ijwsr.2013100101-38","doi-asserted-by":"crossref","unstructured":"Zheng, H., Yang, J., Zhao, W., & Bouguettaya, A. (2011). QoS analysis for web service compositions based on probabilistic QoS. In Proceedings of the International Conference on Service Oriented Computing (ICSOC 2011) (pp. 47-61).","DOI":"10.1007\/978-3-642-25535-9_4"}],"container-title":["International Journal of Web Services Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=108880","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T13:49:12Z","timestamp":1654091352000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijwsr.2013100101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,10,1]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijwsr.2013100101","relation":{},"ISSN":["1545-7362","1546-5004"],"issn-type":[{"value":"1545-7362","type":"print"},{"value":"1546-5004","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,1]]}}}