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 IOPS on the 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; 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.