Storage management based on predicted I/O execution times

• US 6,553,476 B1
• Filed: 02/09/1998
• Issued: 04/22/2003
• Est. Priority Date: 02/10/1997
• Status: Expired due to Term

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Nagaishi, Yuji, Ayaki, Yasushi, Yaguchi, Yoshitaka, Koshino, Toshiharu, Yoshiura, Tsukasa, Komeno, Junichi
• Primary Examiner(s): Peikari, B. James
• Application Number:
  US09/020,929
• Time in Patent Office: 1,898 Days
• Field of Search: 711/117, 711/204, 711/213, 711/173, 711/1, 711/167, 711/171, 348/405, 710/30, 710/33, 710/34, 710/58, 710/60, 710/36, 710/74, 710/25, 710/43
• US Class Current: 711/204
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G11B 19/06 by counting or timing of machine operations
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: H04N 5/781 on disks or drums

Abstract

A storage apparatus has input means for inputting an input/output execution time prediction request from an external system and determining means for predicting the execution time of the input/output request in response to the input/output execution time prediction request. The storage apparatus predicts the execution time of the input/output request and provides a response to the external system in response to the input/output execution time prediction request input from the external system.

Claims

1. A storage apparatus comprising:

an input means for inputting an input/output (I/O) request and an input/output (I/O) execution time prediction request transmitted from an external system;

a determining means for predicting an execution time of said I/O request in response to receiving said I/O execution time prediction request; and

a temporary memory divisible into a plurality of segments according to the type of said I/O request, wherein said determining means predicts the execution time of said I/O request on the basis of the result of;

(1) a prediction of a current access time for a recording medium, (2) a prediction of an actual disk write time or read time for the recording medium and (3) a detection of a segment accumulation amount and a size of the corresponding segment, in response to said I/O execution time prediction request from said external system.

2. A storage apparatus comprising:

a determining means for predicting the execution time of an I/O request from an external system and also for determining whether said I/O request can be executed within a time limit set by said external system in response to said I/O request from said external system based on said predicted execution time;

an I/O request processing means for executing said I/O request when said determining means determines that said I/O request can be executed and for terminating the execution of said I/O request when said determining means determines that said I/O request is not executable; and

a temporary memory divisible into a plurality of segments according to the type of an I/O request,

wherein said determining means predicts the execution time of said I/O request on the basis of the result of;

(1) a prediction of a current access time for a recording medium, (2) a prediction of an actual disk write time or read time for the recording medium, and (3) a detection of a segment accumulation amount and a segment size of the corresponding segment, and

said I/O request processing means provides a response to said external system in accordance with the result of said determination by said determining means.

3. A storage apparatus comprising:

a determining means for responding to an I/O data transfer amount request from an external system with a data size that can be input or output within a time limit set by said external system;

a temporary memory circuit divisible into a plurality of segments according to the type of an I/O request;

wherein said determining means predicts a data size that can be input or output within said time limit based on the result of;

(1) a prediction of a current access time for a recording medium, (2) a prediction of an actual disk write time or read time for the recording medium, and (3) detection of a segment accumulation amount and a size of the corresponding segment in response to an I/O execution time prediction request from said external system.

4. A storage apparatus according to claim 3, wherein said determining means notifies said external system of the data size that can be input or output within the time limit set by said external system based on the result of:

(1) the prediction of a current access time for the recording medium;

(2) the prediction of an actual disk write time or read time for the recording medium, and (3) the detection of a segment accumulation amount and the size of the corresponding segment in response to the I/O data transfer amount request from said external system.

5. A storage apparatus according to claim 3, wherein said determining means responds to the write size request from said external system with an available size of the corresponding segment as a writable data size.