17. An apparatus comprising: a processor; a memory having program instructions executable by the processor to cause the apparatus to, determine a plurality of proposed solutions for a clustered storage system, wherein each of the plurality of proposed solutions comprises a set of configuration settings of the clustered storage system for the proposed solution and one or more specific actions to execute on the clustered storage system to implement the proposed solution; for each of the plurality of proposed solutions, determine a service level objective evaluation value for a service level objectives of a workload of the clustered storage system, wherein the instructions to determine the service level objective evaluation value comprises instructions executable by the processor to cause the apparatus to use a first predicted value for a first service level objective metric of the service level objective and a first target value of the service level objective metric; determine proposed solution evaluation value for the proposed solution based, at least in part, on the service level objective evaluation value determined for the proposed solution and a first predicted value for a first cost metric corresponding to the proposed solution; select a first proposed solution from the plurality of proposed solutions based, at least in part, on the proposed solution evaluation values determined for the plurality of proposed solutions; and apply the selected first proposed solution to the clustered storage system.
19. The apparatus of claim 17 , wherein the memory further has program instructions executable by the processor to cause the apparatus to: rank the plurality of proposed solutions based, at least in part, on the service level objective evaluation values determined for the plurality of proposed solutions, wherein the program instructions to rank comprise program instructions to organize a state tree according to the ranking of the plurality of proposed solutions, wherein the state tree comprises nodes for the plurality of proposed solutions, wherein the program instructions to determine the plurality of proposed solutions comprise the program instructions to generate the state tree; and modify the state tree based, at least in part, on ranking of the plurality of proposed solutions and an evaluation value threshold.