A method and system for a provisioning advisor are described which estimates the input/output operation performance of a workload on a storage system. A regression module in a provisioning advisor estimates a maximum IOPS on the storage system for buckets, or combinations of values, for various characteristics of the workloads running on the system by modeling a relationship between the workload characteristics and performance metrics gathered from the storage system. A performance module can use the estimated maximum IOPS for each bucket to update a set of working tables for the provisioning advisor, which can then be used to predict the input/output performance of a new workload to be provisioned on the storage system.