Back to results
US 7,743,208 B2Granted
Storage apparatus and area allocation method
AssigneeKabushiki Kaisha Toshiba
InventorsHideki Yoshida, Tatsunori Kanai, Nobuo Sakiyama
Life of this patent
Estimating the term…
Abstract
A file memory stores data corresponding to identifiers of an allocated area in an identifier space. A first memory stores a basis position of the allocated area in the identifier space. A second memory stores a weight of the storage apparatus as a performance degree. A first decision unit decides a space width to divisionally allocate the identifier space with another storage apparatus by using the weight and a weight of another storage apparatus. Another storage apparatus allocates a neighboring area of the allocated area in the identifier space. A second decision unit decides the allocated area of an area between the basis position and a basis position of the neighboring area in the identifier space by using the space width.
Claims11
A storage apparatus used in a distributed storage system, comprising:
- a file memory to store data corresponding to identifiers of an allocated area in an identifier space;
- a first memory to store a basis position of the allocated area in the identifier space;
- a second memory to store a weight of the storage apparatus as a performance degree, the weight being calculated by at least one of calculation ability and circuit speed of the storage apparatus;
- a first decision unit configured to decide a space width to divisionally allocate the identifier space with another storage apparatus by using the weight and a weight of the another storage apparatus, the another storage apparatus allocating a neighboring area of the allocated area in the identifier space;
- and
- a second decision unit configured to decide the allocated area of an area between the basis position and a basis position of the neighboring area in the identifier space by using the space width,
- wherein said first decision unit calculates a sum of the weight of the storage apparatus and the weight of the another storage apparatus, divides the weight of the storage apparatus by the sum, and sets the division result as the space width;
- and
- wherein said second decision unit multiplies a value of the basis position of the storage apparatus with a subtraction value of the space width from one as a first multiplication value, multiplies a value of the basis position of another storage apparatus with the space width as a second multiplication value, calculates a sum of the first multiplication value and the second multiplication value, and sets an area between a position of the sum and the basis position of the storage apparatus in the identifier space as the allocated area.
6 more elements
An area allocation method in a storage apparatus, comprising:
- storing data corresponding to identifiers of an allocated area in an identifier space;
- storing a basis position of the allocated area in the identifier space;
- storing a weight of the storage apparatus as a performance degree, the weight being calculated by at least one of calculation ability and circuit speed of the storage apparatus;
- deciding a space width to divisionally allocate the identifier space with another storage apparatus by using the weight and a weight of the another storage apparatus, the another storage apparatus allocating a neighboring area of the allocated area in the identifier space;
- deciding the allocated area of an area between the basis position and a basis position of the neighboring area in the identifier space by using the space width;
- wherein the first deciding comprises:
- calculating a sum of the weight of the storage apparatus and the weight of the another storage apparatus;
- dividing the weight of the storage apparatus by the sum, and
- setting the division result as the space width;
- wherein the second deciding comprises:
- multiplying a value of the basis position of the storage apparatus with a subtraction value of the space width from one as a first multiplication value,
- multiplying a value of the basis position of another storage apparatus with the space width as a second multiplication value,
- calculating a sum of the first multiplication value and the second multiplication value, and
- setting an area between a position of the sum and the basis position of the storage apparatus in an identifier space as the allocated area.
11 more elements
A computer readable medium storing a computer program for causing a computer to perform a method for allocating an area in a storage apparatus the method comprising:
- storing data corresponding to identifiers of an allocated area in an identifier space;
- storing a basis position of the allocated area in the identifier space;
- storing a weight of the storage apparatus as a performance degree, the weight being calculated by at least one of calculation ability and circuit speed of the storage apparatus;
- deciding a space width to divisionally allocate the identifier space with another storage apparatus by using the weight and a weight of the another storage apparatus, the another storage apparatus allocating a neighboring area of the allocated area in the identifier space;
- and
- deciding the allocated area of an area between the basis position and a basis position of the neighboring area in the identifier space by using the space width;
- wherein the deciding space width comprises:
- calculating a sum of the weight of the storage apparatus and the weight of the another storage apparatus,
- dividing the weight of the storage apparatus by the sum, and
- setting the division result as the space width;
- wherein the deciding allocated area comprises:
- multiplying a value of the basis position of the storage apparatus with a subtraction value of the space width from one as a first multiplication value
- multiplying a value of the basis position of another storage apparatus with the space width as a second multiplication value,
- calculating a sum of the first multiplication value and the second multiplication value, and
- setting an area between a position of the sum and the basis position of the storage apparatus in the identifier space as the allocated area.
12 more elements
Dependencies are inferred from the claim text.