×

Method and system for file relocation

  • US 9,256,272 B2
  • Filed: 05/14/2009
  • Issued: 02/09/2016
  • Est. Priority Date: 05/16/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. A file relocation method comprising:

  • reading access request history information of each of a plurality of files, the access request history information including a list of access requests containing identification information of each file accessed, the access requests listed in the order that they are received;

    determining a quantity of access requests for each of the plurality of files that have occurred simultaneously with a request for access for a concerned file;

    determining the quantity of simultaneous access requests that each of the plurality of files has been requested to be accessed with the concerned file, wherein access requests within a defined time period surrounding an access request of the concerned filed are regarded as being accessed simultaneously with the concerned file;

    performing a classifying operation on the plurality of files for classifying some of the plurality of files into a plurality of groups, a first of the groups comprising files that are simultaneously repeatedly access requested with the concerned file, the other groups each comprising files that are simultaneously repeatedly access requested with other concerned files;

    after the classifying operation, classifying any unclassified files that were analyzed in the classifying operation into a new single group of files;

    relocating files classified in the first group of files into a first storage device, the files in the first group being stored together on the first storage device as a result of the relocating;

    relocating files classified in the new group of files into the first storage device or a second storage device, the files in the new group being stored together on the first storage device, or on the second storage device, as a result of the relocating;

    invoking a power-saving mode in a storage device not accessed for a predetermined time; and

    further comprising;

    (a) calculating a co-occurrence vector for each file to be relocated, the co-occurrence vector containing an access request frequency component, the access request frequency component comprising the frequency that each file to be relocated was access requested simultaneously with the concerned file;

    (b) determining a reference co-occurrence vector, the reference co-occurrence vector containing an access request frequency component of a most requested file of the plurality of files to be relocated;

    (c) calculating an inner product of the co-occurrence vector of each file of the plurality of files to be relocated;

    (d) classifying files having an inner product equal to or greater than a predetermined value into a group, the group including the most requested file that contains the reference co-occurrence vector; and

    (e) acquiring K, where K is the number of storage devices into which files are to be relocated; and

    (f) repeating steps b through d for ungrouped files K−

    1 number of times, on condition that there is a file whose inner product with the reference co-occurrence vector is equal to or greater than the predetermined value in the step.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×