Method, medium, and system for ensuring quality of a service in a distributed computing environment

A method and system for determining a service provider to perform a service. An indication of willingness by each service provider of at least two service providers to perform the service in conformity with at least two quality of service requirements is received. Both an indication of previous performance of the service by each service provider and statistical data indicative of an extent to which the previous performance of the service by each service provider matches each quality of service requirement are received. A preferred service provider of the at least two service providers is ascertained, by analyzing the statistical data and concluding that the performance of the service by the preferred service provider is a closer match to the at least two quality of service requirements than is a match of the performance of the service by each other service provider to the at least two service requirements.