Distributed processing system

• US 7,017,016 B2
• Filed: 03/23/2001
• Issued: 03/21/2006
• Est. Priority Date: 08/16/2000
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yaguchi, Toshihiko, Chujo, Yoshihisa
• Primary Examiner(s): El-Hady, Nabil
• Application Number:
  US09/815,056
• Publication Number:
  US 20020023156A1
• Time in Patent Office: 1,824 Days
• Field of Search: 709200-253, 711/147, 711/148, 711/153
• US Class Current: 711/147
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/1727 Details of free space management performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064

Abstract

A distributed processing system which enables a plurality of computers to make quick access to a shared storage unit. A storage quota management unit manages storage quotas, which limit the total amount of data that each user can store on the shared storage unit. When a write request to the shared storage unit is issued at a certain computer, a user identification unit identifies the requesting user. Then a free quota calculation unit calculates the remaining free storage quota of the identified user. A reserve space allocation unit allocates an appropriate reserve space to the computer according to the remaining free storage quota, allowing the computer to use the allocated reserve space at its discretion to handle the user'"'"'s data write request.

Claims

1. A distributed processing method which controls access to a shared storage unit shared by a plurality of computers, the method comprising:

managing a storage quota of each user, the storage quota limiting the total amount of data that each user is allowed to store on the shared storage unit;

identifying a particular user who has issued a write request from one of the plurality of computers in an attempt to store data into the shared storage unit;

calculating a free storage quota of the particular user identified; and

allocating, to the one of the plurality of computers issuing the write request, a reserve space as part of the free storage quota calculated, the reserve space being an amount of storage space on the shared storage unit which is to be managed at the discretion of the one of the plurality of computers issuing the write request,

wherein a requesting computer executes another write request from a same user without being allocated a new reserve space as long as a data size of the another write request does not exceed a remaining reserve space.

2. A distributed processing system which has a shared storage unit shared by a plurality of computers, the system comprising:

storage quota management means for managing a storage quota of each user, the storage quota limiting the total amount of data that each user is allowed to store on the shared storage unit;

user identification means for identifying a particular user who has issued a write request from one of the plurality of computers in an attempt to store data into the shared storage unit;

free quota calculation means for calculating a free storage quota of the particular user identified by said user identification means; and

reserve space allocation means for allocating, to the one of the plurality of computers issuing the write request, a reserve space as part of the free storage quota calculated by said free quota calculation means, the reserve space being an amount of storage space on the shared storage unit which is to be managed at the discretion of the one of the plurality of computers issuing the write request,

wherein the requesting computer consumes the received reserve space on the shared storage unit in executing the write request, and

the requesting computer executes another write request from the same user without the need for being allocated a new reserve space by said reserve space allocation means, as long as data size of the new write request does not exceed the remaining reserve space.

3. The distributed processing system according to claim 2, wherein:

said reserve space allocation means allocates the reserve space as a predetermined amount of space out of the free storage quota, when the free storage quota

exceeds a predetermined threshold; and

said reserve space allocation means allocates the reserve space as a fraction (1/N) of the free storage quota to the requesting computer, when the free storage quota falls below the predetermined threshold, where N is the number of computers in the system.

4. The distributed processing system according to claim 3, wherein said reserve space allocation means allocates a null reserve space, when the free storage quota falls below another predetermined threshold.

5. The distributed processing system according to claim 2, wherein:

said storage quota management means further manages a storage quota for each group of users; and

said free quota calculation means calculates the free storage quota of the group to which the identified user belong.

6. The distributed processing system according to claim 2, wherein:

said storage quota management means is deactivated initially; and

when said storage quota management means is brought into an active state, each of the computers

reports to said storage quota management means the amount of storage space in the shared storage unit that is not reported yet but currently used by each user.

7. The distributed processing system according to claim 2, wherein said storage quota management means, user identification means, free quota calculation means, and reserve space allocation means are disposed in one of the plurality of computers that is assigned a role of quota management, and

the one of the plurality of computers issuing the write request receives the reserve space from said managing computer.

8. A distributed processing method which controls access to a shared storage unit shared by a plurality of computers, comprising:

identifying a particular user who has issued a write request from one of the plurality of computers in an attempt to store data into the shared storage unit;

calculating a free storage quota of the identified user; and

allocating a reserve space as cart of the free storage quota, the reserve space being an amount of storage space on the shared storage unit which is to be managed at the discretion of the one of the plurality of computers issuing the write request,

wherein the requesting computer executes another write request from a same user without being allocated a new reserve space as long as a data size of the another write request does not exceed remaining reserve space.

9. The distributed processing system according to claim 8 wherein one of the plurality of computers is assigned a role of quota management, and each one of the plurality of computers issuing the write request receives the reserve space from said managing computer.