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

• US 8,856,476 B2
• Filed: 06/25/2012
• Issued: 10/07/2014
• Est. Priority Date: 05/27/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chiu, Lawrence Y., Guo, Yong, Li, Chao G., Liu, Yang, Muench, Paul, Seshadri, Sangeetha
• Primary Examiner(s): Alsip, Michael
• Application Number:
  US13/531,845
• Publication Number:
  US 20120303929A1
• Time in Patent Office: 834 Days
• Field of Search: 711/165
• US Class Current: 711/165
• CPC Class Codes: G06F 12/02 Addressing or allocation; Relocation program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06

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.

Claims

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.