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

• US 10,671,289 B2
• Filed: 02/05/2019
• Issued: 06/02/2020
• 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): Doan, Khoa D
• Application Number:
  US16/268,397
• Publication Number:
  US 20190171371A1
• Time in Patent Office: 483 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 a request for data storage for a tenant;

selecting a partition of a disk to be dedicated to the tenant based, at least in part, on one or more policies including a distribution requirement and a replication requirement for data of the tenant, the replication requirement being a number of replicas desired for at least a portion of the data, and the distribution requirement being how far apart or how close together the replicas can be stored relative to each other;

and allocating the partition for the data of the tenant.

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 includes a tenant-specific policy of the one or more policies used to select the partition.

4. The method of claim 1, further comprising:

storing at least some of the data in a data storage module based, at least in part, on rules created for the data storage module.

5. The method of claim 1, further comprising:

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

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 first mapping of a unique identifier of the data storage module to the tenant and a second mapping of the unique identifier of the 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 a distributed storage system.

9. The method of claim 1,

wherein,

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

the number of replicas is for only the portion of the data.

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 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 instruction that, when executed by at least one processor, cause the at least one processor to:

receiving a request for data storage for a tenant;

selecting a partition of a disk to be dedicated to the tenant based, at least in part, on one or more policies including a distribution requirement and a replication requirement for data of the tenant, the replication requirement being a number of replicas desired for at least a portion of the data, and the distribution requirement being how far apart or how close together the replicas can be stored relative to each other;

and allocating the partition for the data of the tenant.

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 policies used to select the partition.

14. The at least one non-transitory machine readable storage medium of claim 11, wherein a data storage module stores at least some data of the tenant in the partition based, at least in part, on 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 an assignment of a data storage module to the partition and indicating the assignment of the 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 a request for data storage for a tenant;

selecting a partition of a disk to be dedicated to the tenant based, at least in part, on one or more policies including a distribution requirement and a replication requirement for data of the tenant, the replication requirement being a number of replicas desired for at least a portion of the data, and the distribution requirement being how far apart or how close together the replicas can be stored relative to each other;

and allocating the partition for the data of the tenant.

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 a data storage module, the unique identifier mapped to the tenant in a storage map, the unique identifier 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 a distributed storage system.

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