000196347 001__ 196347
000196347 005__ 20190316235836.0
000196347 0247_ $$2doi$$a10.1109/CCGRID.2008.40
000196347 037__ $$aCONF
000196347 245__ $$aA Stochastic Programming Approach for QoS-Aware Service Composition
000196347 269__ $$a2008
000196347 260__ $$bIEEE$$c2008
000196347 336__ $$aConference Papers
000196347 520__ $$aWe formulate the service composition problem as a multi-objective stochastic program which simultaneously optimizes the following quality of service (QoS) parameters: workflow duration, service invocation costs, availability, and reliability. All of these quality measures are modelled as decision-dependent random variables. Our model minimizes the average value-at-risk (AVaR) of the workflow duration and costs while imposing constraints on the workflow availability and reliability. AVaR is a popular risk measure in decision theory which quantifies the expected shortfall below some percentile of a loss distribution. By replacingthe random durations and costs with their expected values, our risk-aware model reduces to the nominal problem formulation prevalent in literature. We argue that this nominal model can lead to overly risky decisions. Finally, we report on the scalability properties of our model.
000196347 6531_ $$aStochastic Programming
000196347 6531_ $$aWeb Service Composition
000196347 6531_ $$aQuality of Service
000196347 6531_ $$aAverage Value-at-Risk
000196347 700__ $$aWiesemann, Wolfram
000196347 700__ $$aHochreiter, Ronald
000196347 700__ $$0247589$$g239987$$aKuhn, Daniel
000196347 7112_ $$d19-22 05 2008$$cLyon, France$$a2008 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid)
000196347 773__ $$t2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID)$$q226-233
000196347 8564_ $$uhttp://www.computer.org/csdl/proceedings/ccgrid/2008/3156/00/3156a226-abs.html$$zURL
000196347 909C0 $$xU12788$$0252496$$pRAO
000196347 909CO $$qGLOBAL_SET$$pconf$$ooai:infoscience.tind.io:196347$$pCDM
000196347 917Z8 $$x112541
000196347 937__ $$aEPFL-CONF-196347
000196347 973__ $$rNON-REVIEWED$$sPUBLISHED$$aOTHER
000196347 980__ $$aCONF