RESOURCE ALLOCATION SYSTEM, RESOURCE ALLOCATION METHOD, AND RESOURCE ALLOCATION PROGRAM

• US 20080271034A1
• Filed: 04/16/2008
• Published: 10/30/2008
• Est. Priority Date: 04/26/2007
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: MIYATA, Michitaro
• Granted Patent: US 8,161,489 B2
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Disclosed is a resource allocation system including a provisional allocation execution unit that executes provisional allocation for policies other than a policy corresponding to an accepted source request, a shared resource extraction unit that extracts a resource sharable between the policy and other policies, and a determination index calculation unit that calculates an index that depends on resource sharability, and determines an allocation destination so that a storage area is allocated on a storage device with a lower resource sharability in preference to other storage devices.

Claims

1. A resource allocation system that controls resource allocation, comprising:

a policy storage unit that stores a plurality of policies for resource allocation; and

a shared resource extraction unit that extracts a resource which is allocatable for one of the plurality of policies and which is allocatable also for an other policy.

2. The resource allocation system according to claim 1, further comprising:

a determination index calculation unit that calculates a determination index that depends on resource sharability among the plurality of policies.

3. The resource allocation system according to claim 2, wherein the determination index depends on a size of the resource allocatable for the other policies.

4. The resource allocation system according to claim 2, wherein the determination index depends on a number of the other policies for which the resource is allocatable.

5. The resource allocation system according to claim 2, further comprising a determination unit that determines a resource allocation destination by comparing the determination indexes calculated by the determination index calculation unit.

6. The resource allocation system according to claim 5, wherein

the determination unit compares the determination indexes and determines the resource allocation destination, based on a relation between the determination index and the resource sharability, in such a way that

the determination unit determines the resource with a higher determination index as the resource allocation destination, if a value of the determination index corresponding to a relatively higher resource sharability is low and a value of the determination index corresponding to a relatively lower resource sharability is high.

7. The resource allocation system according to claim 5, wherein

the determination unit compares the determination indexes and determines the resource allocation destination, based on a relation between the determination index and the resource sharability, in such a way that

the determination unit determines the resource with a lower determination index as the resource allocation destination if a value of the determination index corresponding to a relatively higher resource sharability is high and a value of the determination index corresponding to a relatively lower resource sharability is low.

17. The resource allocation system according to claim 2, wherein

the determination index calculation unit calculates the determination index (k,n) (where, k and n are an identification symbol of a storage device and an identification symbol of a policy, respectively) as a product of an allocatable logical capacity (k,n) and an adjustment coefficient (k,n) and the adjustment coefficient (k,n) is calculated as

$\mathrm{Adjustment}$



coefficient 



( k , n ) = ∑

m 

( Amount 



of 



resources 



allocatable 



for 

policy 



n 



and 



with 



sharability 



degree 



of 



m Amount 



of 



resources 



allocatable 



for 



policy 



n 

×

1 m )

where the adjustment coefficient (k,n)=1 when the resource mount allocatable for policy n is 0.

18. The resource allocation system according to claim 2, wherein

the determination index calculation unit calculates the determination index (k,n) (where, k and n are an identification symbol of a storage device and an identification symbol of a policy) as a product of an allocatable logical capacity (k,n) and an adjustment coefficient (k,n) and the adjustment coefficient (k,n) is calculated as

$\mathrm{Adjustment}$



coefficient 



( k , n ) = ∑

m 

( Amount 



of 



resources 



allocatable 



for 

policy 



n 



and 



with 



sharability 



degree 



of 



m Amount 



of 



resources 



allocatable 



for 



policy 



n ×

1 m p )

where the adjustment coefficient (k,n)=1 when the resource mount allocatable for policy n is 0.

19. The resource allocation system according to claim 17, wherein, when the determination index (k,n) is calculated, the determination index calculation unit uses a value, calculated by dividing the allocatable logical capacity (k,n) by a whole logical capacity of the storage device including allocated areas, instead of the allocatable logical capacity (k,n), and produces the determination index (k,n) by multiplying the resulting value by the adjustment coefficient (k,n).

20. The resource allocation system according to claim 17, wherein, when the determination index (k,n) is calculated, the determination index calculation unit uses an allocatable logical capacity remaining after a requested capacity is allocated, instead of the allocatable logical capacity (k,n), and produces the determination index (k,n) by multiplying the allocatable logical capacity by the adjustment coefficient (k,n).

8. A resource allocation system comprising:

a resource information storage unit that holds resource information on a plurality of storage devices;

a policy storage unit that stores policy information on resource allocation;

a provisional allocation information storage unit;

a shared resource information storage unit;

a determination index storage unit;

a provisional allocation execution unit that derives a provisional allocation and stores a logical capacity of the storage device, in the provisional allocation information storage unit, based on the resource information on the storage device stored in the resource information storage unit and the policy information stored in the policy storage unit, the provisional allocation corresponding to an allocation configuration in which a maximum capacity of a storage area satisfying a condition of a policy can be allocated on the storage device, the logical capacity being found when the provisional allocation is performed;

a shared resource extraction unit that extracts a sharable resource, which can be temporarily allocated on the storage device for a plurality of policies, based on the information stored in the resource information storage unit and the provisional allocation information storage unit and stores the extracted sharable resource information in the shared resource information storage unit;

a determination index calculation unit that calculates a determination index for each of the plurality of storage devices based on the logical capacity stored in the provisional allocation information storage unit and the shared resource information stored in the shared resource information storage unit and stores the calculated determination index in the determination index storage unit, the determination index being a value of an allocatable capacity corrected in accordance with resource sharability among policies; and

a determination unit that compares the determination indexes of storage devices stored in the determination index storage unit to determine a storage device in which an allocation of a storage area is performed.

9. The resource allocation system according to claim 8, further comprising:

a request processing unit that receives a request entered from a requesting device, and sends an allocation completion response to the requesting device, when allocation processing is completed;

a resource information collection unit that collects resource information on the plurality of storage devices and stores the collected resource information in the resource information storage unit; and

an allocation instruction unit that instructs the storage device to perform allocation and, when an allocation execution completion notification is received from the storage device, instructs the request processing unit to send the allocation completion response to the request processing unit.

10. The resource allocation system according to claim 8, wherein

the determination unit compares the determination indexes of the storage devices;

based on a relation between the determination index and the resource sharability, selects the storage device with a higher determination index if a value of the determination index corresponding to a relatively higher resource sharability is low and a value of the determination index corresponding to a relatively lower resource sharability is high; and

selects an area with a lower sharability degree from areas of the selected storage device as an area to which a storage area is allocated.

11. The resource allocation system according to claim 8, wherein

the determination unit compares the determination indexes of the storage devices;

based on a relation between the determination index and the resource sharability, selects the storage device with a lower determination index, if a value of the determination index corresponding to a relatively higher resource sharability is high and a value of the determination index corresponding to a relatively lower resource sharability is low; and

selects an area with a lower sharability degree from areas of the selected storage device as an area to which a storage area is allocated.

12. The resource allocation system according to claim 8, wherein

the determination index calculation unit calculates the determination index, for a combination of a storage device and a policy, as a product of

an allocatable logical capacity that is a logical capacity when a maximum capacity allocatable for the policy is allocated on the storage device, and

an adjustment coefficient that is an index representing resource sharability, the adjustment coefficient having a value dependent on an area of a resource allocatable for a policy and allocatable also for an other policy on the storage device and dependent on a number of policies allocatable to the area.

13. The resource allocation system according to claim 12, wherein

the determination index calculation unit calculates the adjustment coefficient by

dividing a resource amount allocatable for the policy and with a sharability degree m by the resource amount allocatable for the policy;

multiplying the division result by an inverse number of the sharability degree m or by a value obtained by exponentiation of the inverse number; and

calculating a sum of the multiplication result for all values of m.

14. The resource allocation system according to claim 13, wherein, when the resource amount allocatable for the policy is 0, the adjustment coefficient is 1.

15. The resource allocation system according to claim 9, wherein the resource information collection unit, the resource information storage unit, the provisional allocation execution unit, the provisional allocation information storage unit, the shared resource extraction unit, the shared resource information storage unit, the determination index storage unit, the determination index calculation unit, the determination unit, the allocation instruction unit, and the request processing unit are provided in a management server.

16. The resource allocation system according to claim 9, wherein the resource information collection unit, the resource information storage unit, the provisional allocation execution unit, the provisional allocation information storage unit, the shared resource extraction unit, the shared resource information storage unit, the determination index storage unit, and the determination index calculation unit are provided in the storage device, and

the determination unit, the allocation instruction unit, and the request processing unit are provided in a management server.

21. A resource allocation method comprising:

deriving a provisional allocation and storing a logical capacity in a provisional allocation information storage unit, based on resource information on storage devices stored in a resource information storage unit and policy information stored in a policy storage unit, the provisional allocation corresponding to an allocation configuration in which a maximum capacity of a storage area satisfying a condition of a policy can be allocated on a storage device, the logical capacity being found when the provisional allocation is performed;

extracting sharable resources, which can be temporarily allocated for a plurality of policies when the provisional allocation of each policy is performed for the storage device, based on the information stored in the resource information storage unit and the provisional allocation information storage unit, and storing shared resource information in a shared resource information storage unit;

calculating a determination index for each storage device, based on the logical capacity stored in the provisional allocation information storage unit and the shared resource information stored in the shared resource information storage unit and storing the calculated determination index in a determination index storage unit, the determination index being a value of an allocatable capacity corrected in accordance with resource sharability among policies; and

determining a storage device in which a storage area is to be allocated by comparing the determination indexes of the storage devices stored in the determination index storage unit.

22. The resource allocation method according to claim 21, further comprising:

receiving a request entered from a requesting device and sending an allocation completion response to the requesting device when allocation processing is completed;

collecting resource information on the storage devices and storing the collected resource information in the resource information storage unit; and

instructing the storage device to perform allocation and, when an allocation execution completion notification is received from the storage device, sending the allocation completion response to the request processing unit via the requesting processing step.

23. The resource allocation method according to claim 21, wherein the relationship between the determination index and the resource sharability is checked to select the storage device with a higher determination index, if a value of the determination index corresponding to a relatively higher resource sharability is low and a value of the determination index corresponding to a relatively lower resource sharability is high;

and

an area with a lower sharability degree is selected from areas of the selected storage device as an area to which a storage area is allocated.

24. The resource allocation method according to claim 21, wherein the relationship between the determination index and the resource sharability is checked to select the storage device with a lower determination index, if a value of the determination index corresponding to a relatively higher resource sharability is high and a value of the determination index corresponding to a relatively lower resource sharability is low;

and

an area with a lower sharability degree is selected from areas of the selected storage device as an area to which a storage area is allocated.

25. The resource allocation method according to claim 21, wherein, for a combination of a storage device and a policy,

the determination index is given by a product of

an allocatable logical capacity that is a logical capacity when a maximum capacity allocatable for the policy is allocated on the storage device and

an adjustment coefficient that is an index representing resource sharability, the adjustment coefficient having a value dependent on an area of a resource allocatable for a policy and allocatable also for an other policy on the storage device and dependant on a number of policies allocatable to the area.

26. The resource allocation method according to claim 25, wherein

the adjustment coefficient is calculated by

dividing a resource amount allocatable for the policy and with a sharability degree m, by the resource amount allocatable for the policy;

multiplying the division result by an inverse number of the sharability degree m or by a value obtained by exponentiation of the inverse number; and

calculating a sum of the multiplication result for all values of m.

27. The resource allocation method according to claim 23, wherein, when the resource amount allocatable for the policy is 0, the adjustment coefficient is 1.

28. A program causing a computer to execute:

a provisional allocation execution process of deriving a provisional allocation and storing a logical capacity in a provisional allocation information storage unit, based on resource information on storage devices stored in a resource information storage unit and policy information stored in a policy storage unit, the provisional allocation corresponding to an allocation configuration in which a maximum capacity of a storage area satisfying a condition of a policy can be allocated on a storage device, the logical capacity being found when the provisional allocation is performed;

a shared resource extraction process of extracting sharable resources, which can be temporarily allocated for a plurality of policies when the provisional allocation of each policy is performed for the storage device, based on the information stored in the resource information storage unit and the provisional allocation information storage unit, and storing shared resource information in a shared resource information storage unit;

a determination index calculation process of calculating a determination index for each storage device based on the logical capacity stored in the provisional allocation information storage unit and the shared resource information stored in the shared resource information storage unit and storing the calculated determination index in a determination index storage unit, the determination index being a value of an allocatable capacity corrected in accordance with resource sharability among policies; and

a determination process of determining a storage device in which a storage area is to be allocated by comparing the determination indexes of the storage devices stored in the determination index storage unit.

29. A resource allocation system that allocates a resource which, if already allocated, is not used for another allocation, said system comprising:

a request processing unit that accepts a resource request; and

an allocation determination unit that, when one resource request is received, determines an allocation from allocation candidates corresponding to an allocation condition specified by the one resource request in such a way that there will be a higher possibility that an allocation requested by another resource request, which will be received after executing a resource allocation of the one resource request, is satisfied.

30. The resource allocation system according to claim 29, wherein,

on an assumption that, when one or more resources are included in one allocation candidate and are also included in other one or more allocation candidates, the more the other allocation candidates are, the higher an overlapping degree is,

the allocation determination unit selects an allocation candidate with a lower overlapping degree from a plurality of allocation candidates, corresponding to the condition specified by the one resource request, in preference to other allocation candidates with consideration for the overlapping degree among the allocation candidates,

whereby the resource allocation system suppresses a generation of a condition in which, when the another resource request is accepted after the allocation is performed for the one resource request, an allocation satisfying an allocation condition of the another resource request cannot be satisfied because the allocation has been performed for the one resource request and, as a result, a part of a resource for the another resource request becomes insufficient.

31. The resource allocation system according to claim 29, wherein there is provided at least one resource group that includes a plurality of resource elements;

resource elements are allocated exclusively to a resource set in the resource group and a resource element already allocated to one resource set is not allocated to another resource set; and

resource requests are issued, one at a time; and

wherein

on an assumption that, when one or more resource elements are included in one resource set allocation candidate and are also included in other one or more resource set allocation candidates, the more the other allocation candidates are, the higher a degree of overlapping is,

the allocation determination unit, when one resource request is received, selects an allocation candidate with a lower degree of overlapping with other allocation candidates from resource set allocation candidates satisfying an allocation condition specified by the resource request in preference to other allocation candidates and allocates one or more resource elements to the resource set.

32. The resource allocation system according to claim 29, wherein there is provided at least one divisible resource;

wherein

when a resource request is received, resource division is performed exclusively within the resource and a divided resource is provided to the resource request; and

resource requests are issued, one at a time; and

wherein

on an assumption that, when one or more resource divisions are included in one resource division allocation candidate and are also included in other one or more resource division allocation candidates, the more the other allocation candidates are, the higher a degree of overlapping is,

the allocation determination unit, when one resource request is received, selects a division candidate with a lower degree of overlapping with other allocation candidates from resource division candidates satisfying an allocation condition specified by the resource request in preference to other division candidates and performs the resource division.