Method and apparatus for determining load of input/output command in input/output subsystem

• US 20060200588A1
• Filed: 02/03/2006
• Published: 09/07/2006
• Est. Priority Date: 02/04/2005
• Status: Abandoned Application

• Current Assignee: Seagate Technology International (Seagate Technology Holdings Plc)
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shim, Jun-seok, Won, You-jip, Serguei, Boldyrev
• Application Number:
  US11/346,377
• Publication Number:
  US 20060200588A1
• Time in Patent Office: Days
• US Class Current: 710/5
• CPC Class Codes: G06F 2206/1012 Load balancing
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method and apparatus for determining the load of an input/output command in an input/output subsystem are provided. The method for determining the load of an input/output command in a system for inputting/outputting data to/from a disk sector according to an input/output command provided from a disk driver includes: (a) extracting the input/output commands for inputting/outputting the data to/from the disk sector from the disk driver and generating a set of input/output commands from the input/output commands; (b) analyzing the load feature of the input/output command based on the set of input/output commands; and (c) determining whether the load of the input/output command corresponds to a multimedia application based on the load feature of the input/output command.

Claims

1. A method for determining the load of a data transfer command in a system for transferring data to/from a disk sector according to a data transfer command provided from a disk driver, comprising:

(a) extracting the data transfer commands for transferring the data to/from the disk sector from the disk driver, and generating a set of data transfer commands from the data transfer commands;

(b) analyzing the load feature of the extracted data transfer command based on the generated set of data transfer commands; and

(c) determining whether the load of the data transfer command corresponds to a multimedia application based on the analyzed load feature of the data transfer command.

2. The method according to claim 1, wherein operation (a) comprises:

(a1) extracting the data transfer commands for transferring the data to/from the disk sector from the disk driver and storing them during a first time; and

(a2) generating the set of input/output commands composed of the most recent data transfer commands during a second time from among the data transfer commands stored during the first time.

3. The method according to claim 2, wherein operation (a1) comprises:

extracting the data transfer commands for transferring the data to/from the disk sector from the disk driver;

storing the extracted data transfer commands during the first time; and

if a new data transfer command is requested from the disk driver, removing the oldest data transfer command from the data transfer commands stored during the first time and extracting the new data transfer command to add the new data transfer command to the data transfer commands during the first time.

4. The method according to claim 3, wherein the period of the first time and the second time are equal to each other.

5. The method according to claim 2, wherein operation (b) comprises:

extracting the load features of the data transfer commands from the set of data transfer commands; and

calculating a statistic of the load features of the data transfer commands from the load features of the data transfer commands and analyzing the load feature of the data transfer command.

6. The method according to claim 5, wherein the load feature of the data transfer command is a data transfer request time, the number of data transfer sectors, and the location of the data transfer sectors.

7. The method according to claim 5, wherein the statistic of the load features of the data transfer commands is the average of a data transfer request time interval, the standard deviation, the median, the range of a data transfer request time interval, the number of sectors read during a unit of time, and the number of data transfer commands during a unit of time.

8. The method according to claim 5, wherein operation (c) comprises:

classifying the load feature of the data transfer command from the statistic of the load features of the data transfer commands by a classifying unit generated by learning the data transfer command of the multimedia application; and

determining whether the load of the data transfer command corresponds to the multimedia application, based on the classification of the classifying unit.

9. The method according to claim 8, wherein the data transfer command of the multimedia application is learned by a Baysian learning, neutral network, boosting, or support vector machine method.

10. A computer-readable recording medium which stores a computer program for executing the method for determining the load of a data transfer command of claim 9.

11. An apparatus for determining the load of a data transfer command in a system for transferring data to/from a disk sector according to an data transfer command provided from a disk driver, comprising:

an extracting unit which extracts the data transfer command for transferring the data to/from the disk sector from the disk driver and generates a set of data transfer commands from the extracted data transfer command;

an analyzing unit which analyzes the load feature of the extracted data transfer command based on the generated set of data transfer commands; and

a determining unit which determines whether the load of the data transfer command corresponds to a multimedia application based on the analyzed load feature of the data transfer command.

12. The apparatus according to claim 11, wherein the extracting unit comprises:

a storing unit which stores the data transfer commands for transferring the data to/from the disk sector during a first time; and

a generating unit which generates the set of data transfer commands composed of the most recent data transfer commands during a second time from among the data transfer commands stored during the first time.

13. The apparatus according to claim 12, wherein the generating unit comprises:

a first extracting unit which extracts the data transfer commands and stores them in the storing unit;

an updating unit which removes the oldest data transfer command from the data transfer commands stored during the first time and adds a new data transfer command to the data transfer commands during the first time to update the data transfer commands during the first time, if the new data transfer command is requested from the disk driver; and

a data transfer command set generating unit which generates the set of data transfer commands composed of the recent data transfer commands during the second time from among the updated data transfer commands.

14. The apparatus according to claim 13, wherein the period of the first time and the second time are equal to each other.

15. The apparatus according to claim 13, wherein the storing unit comprises:

a first storing unit which is a set of usable storage spaces; and

a second storing unit which is a set of used storage spaces.

16. The apparatus according to claim 13, wherein the analyzing unit comprises:

a second extracting unit which extracts the load features of the data transfer commands from the set of data transfer commands; and

a calculating unit which calculates a statistic of the load features of the data transfer commands from the load features of the data transfer commands.

17. The apparatus according to claim 16, wherein the load feature of the data transfer command is a data transfer request time, the number of data transfer sectors, and the location of the data transfer sectors.

18. The apparatus according to claim 16, wherein the statistic of the load features of the data transfer commands is the average of a data transfer request time interval, the standard deviation, the median, the range of a data transfer request time interval, the number of sectors read during a unit of time, and the number of data transfer commands during a unit of time.

19. The apparatus according to claim 16, wherein the determining unit comprises:

a classifying unit which learns the load feature of the data transfer command of at least one multimedia application and classifies the load feature of the data transfer command based on the learning result and the statistic of the load features of the data transfer commands; and

a load determining unit which determines whether the load of the data transfer command corresponds to the multimedia application based on the classification of the classifying unit.

20. The apparatus according to claim 19, wherein the data transfer command of the multimedia application is learned by a Baysian learning, neutral network, boosting, or support vector machine method.