Disclosed is a method and system for optimizing a workflow planning via the selection of service providers and data centers according to various QoS (Quality of Service) metrics. The algorithm handles multiple QoS parameters and does not require an a priori weighting of their importance, a typical requirement of other approaches to this problem. This is accomplished by using an algorithm that will guarantee that no alternative solution will be strictly better in all QoS criteria than the chosen solution. A variant of the algorithm to specify the preference order among the QoS parameters is also disclosed.