Academic
Publications
Optimizing the Tradeoff between Discovery, Composition, and Execution Cost in Service Composition

Optimizing the Tradeoff between Discovery, Composition, and Execution Cost in Service Composition,10.1109/ICWS.2011.108,Immanuel Trummer,Boi Faltings

Optimizing the Tradeoff between Discovery, Composition, and Execution Cost in Service Composition  
BibTex | RIS | RefWorks Download
Quality-aware service composition starts from an abstract workflow. The tasks of the workflow are associated with functional types for which concrete services can be retrieved from a registry. Abstract tasks have to be mapped to concrete services before the workflow is executed. The goal is to maximize the workflow quality by choosing the right combination of services. Spending more time in discovery and composition will increase the quality of the resulting workflow. Restricted resources mo- tivate however the question about the optimal tradeoff between composition effort and solution quality. In this paper, we ag- gregate the three phases discovery, composition, and execution into a common cost metric. We motivate why this cost metric may dynamically change depending on the system state and the properties of the workflow at hand. We present and analyze an iterative algorithm that automatically balances the effort spent in different phases. We are able to prove a near-optimal number of iterations. Additionally, we provide extensive experimental evaluations showing that our algorithm significantly outperforms static approaches in dynamic scenarios.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.