Tenant-level sharding of disks with tenant-specific storage modules to enable policies per tenant in a distributed storage system

• US 10,222,986 B2
• Filed: 05/15/2015
• Issued: 03/05/2019
• Est. Priority Date: 05/15/2015
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: George, Johnu, Zhang, Kai, Udupi, Yathiraj B., Dutta, Debojyoti
• Primary Examiner(s): Rojas, Midys
• Assistant Examiner(s): Doan, Khoa D
• Application Number:
  US14/713,851
• Publication Number:
  US 20160334998A1
• Time in Patent Office: 1,390 Days
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• 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]

Abstract

Embodiments include receiving an indication of a data storage module to be associated with a tenant of a distributed storage system, allocating a partition of a disk for data of the tenant, creating a first association between the data storage module and the disk partition, creating a second association between the data storage module and the tenant, and creating rules for the data storage module based on one or more policies configured for the tenant. Embodiments further include receiving an indication of a type of subscription model selected for the tenant, and selecting the disk partition to be allocated based, at least in part, on the subscription model selected for the tenant. More specific embodiments include generating a storage map indicating the first association between the data storage module and the disk partition and indicating the second association between the data storage module and the tenant.

Claims

1. A method comprising:

receiving an indication of one or more data storage modules to be assigned to only one tenant of a plurality of tenants of a distributed storage system;

selecting a partition of a disk to be dedicated to the tenant, the selecting based, at least in part, on one or more tenant-specific policies of the tenant, the one or more tenant-specific policies related to at least one requirement of the tenant including at least one of a performance requirement of disks that store data of the tenant, a distribution requirement for the data of the tenant, or a replication requirement for the data of the tenant;

allocating the partition for the data of the tenant;

assigning a first data storage module of the one or more data storage modules to the partition;

assigning the first data storage module to the tenant; and

creating rules for the first data storage module based on the one or more tenant-specific policies configured for the tenant, wherein the rules indicate how the first data storage module is to store the data of the tenant in the partition and how the first data storage module is to access stored data in the partition,

wherein,

the one or more tenant-specific policies are related to the distribution requirement for h data and the replication requirement for the data,

the replication requirement is a number of replicas desired for a portion of the data, and

the distribution requirement is how far apart or how close together the replicas can be stored relative to each other.

2. The method of claim 1, further comprising:

receiving an indication of a type of subscription model selected for the tenant.

3. The method of claim 2, wherein the subscription model selected for the tenant includes a tenant-specific policy of the one or more tenant-specific policies used to select the partition.

4. The method of claim 1, wherein the first data storage module stores at least some data of the tenant in the partition based, at least in part, on the rules.

5. The method of claim 1, further comprising:

generating a storage map indicating the assignment of the first data storage module to the partition and indicating the assignment of the data storage module to the tenant.

6. The method of claim 5, further comprising:

generating a unique identifier of the data storage module, wherein the unique identifier of the data storage module is mapped to the tenant in the storage map, and wherein the unique identifier is not mapped to any other tenants in the storage map.

7. The method of claim 5, wherein the storage map includes:

a mapping of a unique identifier of the first data storage module to the tenant; and

a mapping of the unique identifier of the first data storage module to the partition.

8. The method of claim 1, wherein one or more other partitions of the disk are associated with one or more other data storage modules, respectively, and wherein the one or more other data storage modules are associated with one or more other tenants, respectively, of the distributed storage system.

9. The method of claim 1,

wherein,

the distribution requirement is how close together the replicas can be stored relative to each other.

10. The method claim 1, further comprising:

selecting a second partition of the disk to be dedicated to the tenant;

allocating the second partition for other data of the tenant;

assigning a second data storage module of the one or more data storage modules to the second partition;

assigning the second data storage module to the tenant; and

creating other rules for the second data storage module based on one or more other tenant-specific policies configured for storing the other data of the tenant.

11. At least one non-transitory machine readable storage medium comprising instructions that, when executed by at least one processor, cause the at least one processor to:

receive an indication of one or more data storage modules to be assigned to only one tenant of a plurality of tenants of a distributed storage system;

select a partition of a disk to be dedicated to the tenant based, at least in part, on one or more tenant-specific policies of the tenant, the one or more tenant-specific policies related to at least one requirement of the tenant including at least one of a performance requirement of disks that store data of the tenant, a distribution requirement for the data of the tenant, or a replication requirement for the data of the tenant;

allocate the partition for the data of the tenant;

assign a first data storage module of the one or more data storage modules to the partition;

assigning the first data storage module to the tenant; and

create rules for the first data storage module based on the one or more tenant-specific policies configured for the tenant, wherein the rules indicate how the first data storage module is to store the data of the tenant in the partition and how the first data storage module is to access stored data in the partition,

wherein,

the one or more tenant-specific policies are related to the distribution requirement for the data and the replication requirement for the data,

the replication requirement is a number of replicas desired for a portion of the data, and

the distribution requirement is how far apart or how close together the replicas can be stored relative to each other.

12. The at least one non-transitory machine readable storage medium of claim 11,

wherein the instructions when executed by the at least one processor cause the at least one processor to:

receive an indication of a type of subscription model selected for the tenant.

13. The at least one non-transitory machine readable storage medium of claim 12, wherein the subscription model selected for the tenant includes a tenant-specific policy of the one or more tenant-specific policies used to select the partition.

14. The at least one non-transitory machine readable storage medium of claim 11, wherein the first data storage module stores at least some data of the tenant in the partition based, at least in part, on the rules.

15. The at least one non-transitory machine readable storage medium of claim 11,

wherein the instructions when executed by the at least one processor cause the at least one processor to:

generate a storage map indicating the assignment of the first data storage module to the partition and indicating the assignment of the first data storage module to the tenant.

16. An apparatus comprising:

at least one processor; and

at least one memory element comprising instructions that when executed by the at least one processor perform operations comprising;

receiving an indication of one or more data storage modules to be assigned to only one tenant of a plurality of tenants of a distributed storage system;

selecting a partition of a disk to be dedicated to the tenant, the selecting based, at least in part, on one or more tenant-specific policies of the tenant, the one or more tenant-specific policies related to at least one requirement of the tenant including at least one of a performance requirement of disks that store data of the tenant, a distribution requirement for the data of the tenant, and a replication requirement for the data of the tenant;

allocating the partition of the disk for the data of the tenant;

assigning a first data storage module of the one or more data storage modules to the partition;

assigning the first data storage module to the tenant; and

creating rules for the first data storage module based on the one or more tenant-specific policies configured for the tenant, wherein the rules indicate how the first data storage module is to store the data of the tenant in the partition and how the first data storage module is to access stored data in the partition,

wherein,

the one or more tenant-specific policies are related to the distribution requirement for the data and the replication requirement for the data,

the replication requirement is a number of replicas desired for a portion of the data, and

the distribution requirement is how far apart or how close together the replicas can be stored relative to each other.

17. The apparatus of claim 16, wherein the instructions when executed by the at least one processor cause the apparatus to:

generating a unique identifier of the first data storage module, wherein the unique identifier of the first data storage module is mapped to the tenant in a storage map, and wherein the unique identifier is not mapped to any other tenants in the storage map.

18. The apparatus of claim 16, wherein the data includes one of objects, files or blocks.

19. The apparatus of claim 16, wherein one or more other data storage modules are assigned to one or more other partitions of the disk, respectively, and wherein the one or more other data storage modules are assigned to one or more other tenants, respectively, of the distributed storage system.

20. The apparatus of claim 16, wherein the distributed storage system includes a storage cluster with at least one metadata server configured to store metadata associated with objects.