Patent US6553476 - Storage management based on predicted I/O execution times

US006553476B1

(12) United States Patent

Ayaki et al.

(io) Patent No.: (45) Date of Patent:

US 6,553,476 Bl Apr. 22, 2003

(54) STORAGE MANAGEMENT BASED ON PREDICTED I/O EXECUTION TIMES

(75) Inventors: Yasushi Ayaki, Neyagawa (JP); Junichi Komeno, Osaka (JP); Toshiharu Koshino, Kadoma (JP); Yoshitaka Yaguchi, Osaka (JP); Tsukasa Yoshiura, Hirakata (JP); Yuji Nagaishi, Daitou (JP)

(73) Assignee: Matsushita Electric Industrial Co., Ltd., Osaka (JP)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 0 days.

(21) Appl. No.: 09/020,929

(22) Filed: Feb. 9, 1998

(30) Foreign Application Priority Data

Feb. 10, 1997 (IP) 9-026755

Feb. 28, 1997 (JP) 9-045585

May 30, 1997 (JP) 9-141926

(51) Int. CI.7 G06F 9/38; G06F 13/14

(52) U.S. CI 711/204; 711/213; 711/167;

711/173; 710/36; 710/58

(58) Field of Search 711/117, 204,

711/213, 173, 1, 167, 171; 348/405; 710/30, 33, 34, 58, 60, 36, 74, 25, 43

(56) References Cited

U.S. PATENT DOCUMENTS

5,543,844 A * 8/1996 Mita et al 348/405

5,671,386 A 9/1997 Blair et al.

5,715,457 A * 2/1998 Wakatani 709/105

5,740,447 A * 4/1998 Kurahashi 395/709

5,768,592 A * 6/1998 Chang 395/704

5,822,004 A * 10/1998 Crocitti et al 348/405

6,047,351 A * 4/2000 Cheng 710/266

FOREIGN PATENT DOCUMENTS

EP 0 093 239 A2 11/1983

EP 0 471 434 A2 2/1992

EP 0 653 699 Al 5/1995

EP 0 712 082 Al 5/1996

EP 0 757 310 A2 5/1997

FR 2 728 364 Al 12/1995

GB 2 270 791 A 3/1994

(List continued on next page.)

OTHER PUBLICATIONS

A.L. Narasimha et al., "I/O Issues in a Multimedia System" Computer, US, IEEE Computer Society, vol. 27, No. 3, p. 69-74 (Mar. 1994).

Robert K. Abbott et al., "Scheduling I/O Requests with Deadlines: a Performance Evaluation", Proceedings of the Real Time Systems Symposium, US, Wahsington, IEEE. Comp. Soc. Press,, vol. SYMP. 11, p. 113-124 (1991).

Primary Examiner—B. James Peikari

(74) Attorney, Agent, or Firm—Akin Gump Strauss Hauer

& Feld, L.L.P.

(57) 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.

5 Claims, 40 Drawing Sheets