This paper discusses the Quality of Service (QoS)-aware composition of Web Services. The work is based on the assumption that for each task in a workflow a set of alternative Web Services with similar functionality is available and that these Web Services have different QoS parameters and costs. This leads to the general optimization problem of how to select Web Services for each task so that the overall QoS and cost requirements of the composition are satisfied.Current proposals use exact algorithms or complex heuristics (e.g. genetic algorithms) to solve this problem. An actual implementation of a workflow engine (like our WSQoSX architecture), however, has to be able to solve these optimization problems in real-time and under heavy load. Therefore, we present a heuristic that performs extremely well while providing excellent (almost optimal) solutions. Using simulations, we show that in most cases our heuristic is able to calculate solutions that come as close as 99% to the optimal solution while taking less than 2% of the time of a standard exact algorithm. Further, we also investigate how much and under which circumstances the solution obtained by our heuristic can be further improved by other heuristics.

No abstract

No abstract

Companies’ IT Systems are confronted with constantly changing market conditions, new competitive threats and a growing number of legal regulations. The service-oriented architecture (SOA) paradigm provides a promising way to address these challenges at the level of a company’s IT infrastructure. These challenges, as well as the management of the newly introduced complexity and heterogeneity, are targeted by SOA Governance approaches. In recent years, a number of concrete frameworks for SOA Governance addressing these issues have been proposed. There is no holistic approach considering all proposed elements, consolidating them in order to form a universally applicable model. In this contribution, we motivate SOA Governance, investigate and compare different approaches, identify common concepts, and derive a generic model for governance of Service-oriented Architectures.