1. A provisioning advisor computing device, comprising: a processor coupled to a memory and configured to execute programmed instructions stored in the memory to: obtain a training workload intensity and at least one characteristic for each of a plurality of training workloads from a plurality of storage device volumes; generate, for each of the training workloads, at least first and second training workload parameters, based on the training workload intensity, and an associated training workload signature, based on the training workload characteristics, and store the first and second training workload parameters and associated training workload signatures in a mapping table; obtain a signature and a query workload intensity for a query workload; determine first and second query workload parameters based on a correlation of the query workload signature with at least one of the training workload signatures of the mapping table; and determine an estimated latency for the query workload, based on the first and second query workload parameters and the query workload intensity, and output the estimated query workload latency.