Systems, methods, and physical computer storage media to optimize data placement in multi-tiered storage systems

Abstract

For optimizing data placement in a multi-tiered storage system, system configuration data and system performance data is collected. A plurality of data movement plans are generated, based in part on the system configuration data and the system performance data. A conflict between the plurality of data movement plans are arbitrated to form an execution plan. The data movement plans are performed according to the execution plan.

What is claimed is: 
     
       1. A method of optimizing data placement in a multi-tiered storage system, the method comprising:
 collecting system configuration data and system performance data; 
 generating a plurality of data movement plans for execution, based in part on the system configuration data and the system performance data; 
 arbitrating potential conflicts between the plurality of data movement plans slated to access the same data in the multi-tiered storage system to form an execution plan, wherein arbitrating the potential conflicts is performed prior to execution of the data movement plans and all of the data movement plans generated by the plurality of data placement optimizers are included in the execution plan or removed as a result of the arbitrating; and 
 performing the data movement plans according to the execution plan, 
 
       wherein:
 the arbitrating further includes maintaining a plurality of priority queues, each priority queue having a different priority, each data movement plan having a priority and being entered into a priority queue having a corresponding priority, and 
 the performing the data movement plans includes executing the data movement plans in a higher priority queue more frequently than the data movement plans in a lower priority queue. 
 
     
     
       2. The method of  claim 1 , further comprising updating the execution plan after receiving a result of the performance of the data movement plans. 
     
     
       3. The method of  claim 1 , further comprising collecting updated system configuration data and updated system performance data as a result of the step of performing. 
     
     
       4. The method of  claim 1 , further comprising receiving input/output requests to form a plurality of data migration plans based, in part, on the system configuration data and the system performance data. 
     
     
       5. The method of  claim 4 , further comprising determining whether a first data migration plan has a higher priority than another data migration plan. 
     
     
       6. The method of  claim 5 , wherein:
 the first data migration plan has a priority; and 
 the method further comprises preventing execution of data migration plans other than the first data migration plan for a predetermined length of time, if the data migration plans have an equal or lower priority than the priority of the first data migration plan. 
 
     
     
       7. The method of  claim 6 , wherein:
 during the step of preventing execution, executing data migration plans having a higher priority than the priority of the first data migration plan to be executed over the first data migration plan.