“…Depending on the considered utilization scenario, we point out that solving this model corresponds to solving an integer programming optimization problem (for the single request scenario), or a linear programming optimization problem (for the flow of requests scenario). This model (or variants of it) underlies most of the proposed methodologies for the selfconfiguration of SOA systems [5,12,15,14,24,46,47,50]. These methodologies differ in the proposed solution techniques (in particular for the single request scenario, where heuristics are often proposed to cope with the NP-hard nature of integer programming), and in the way the model parameters (e.g., Q α and Q β matrices) are calculated, that basically depends on the considered QoS metrics, composition rules for the CBP tasks, and redundancy schemes.…”