1. An adaptive workload provisioning system comprising: a memory resource to store instructions; one or more processors using the instructions stored in the memory resource to: estimate a maximum number of input/output operations (IOPS) on a storage system for each of a plurality of combinations of values for a plurality of workload characteristics by modeling a relationship between the plurality of workload characteristics and one or more performance metrics observed from the storage system; wherein the plurality of workload characteristics for the combinations of values include randomness of input/output (IO) operations, IO request size, and a distribution between read and write IOs; update a set of working tables that map each of the plurality of combinations of values to the estimated maximum IOPS for that combination of values; predict the input/output operation performance of a new workload on the storage system using at least the set of working tables and workload characteristics for the new workload; wherein prior to commissioning the storage system, a pilot run using a subset of the plurality of workload characteristics is executed for estimating the maximum IOPS for the storage system.