A method for predicting a failure of a complex storage environment is provided. An earliest expected incident of resource exhaustion on a data path of interest is predicted. The method includes monitoring a current utilization of one or more resources over a data path of interest, and calculating a maximum utilization threshold for each resource, such that exceeding the maximum utilization threshold adversely impacts one or more performance measures. An expected performance threshold is created that is associated with an expected performance. A maximum values of resource usage over time is analyzed to predict when the expected performance will fall outside of an acceptable overall performance threshold for the data path of interest to determine an earliest expected incident of resource exhaustion.