Abstract
With the rapid proliferation of strategic alliances between service providers, enterprises cooperate towards service quality improvement abd provide lower cost service bundles. This paper presents a novel solution to the minimum cost service bundle selection problem for workflows in the presence of singleton subscription costs and service bundle offerings and compatibility requirements. Given a workflow specifying a set of tasks and a set of candidate services for each task, with a set of compatibility constraints between services, the selection problem has the objective of selecting the most suitable service offering(s) for each task. In this paper, we analyze the selection problem in the presence of service bundle offerings. We present a novel multi-partite hyper-graph visualization of the selection problem and analyze its hardness. Additionally we present a novel combination of ILP and abstraction refinement as a potential solution, that is shown to expedite a na\"ive ILP based solution. We present experiments to substantiate this claim.

This publication has 33 references indexed in Scilit: