Rebalancing of user accounts among partitions of a storage service

At least one non-transitory computer-readable medium storing computer instructions that, when executed by at least one processor included in a computing device, cause the computing device to balance resource utilization among a plurality of partitions of a storage service, by carrying out steps that include:

• establishing a plurality of user account clusters;
• for each user account of a plurality of user accounts associated with the storage service:
• generating a respective vector for the user account by populating the respective vector with resource utilization parameters for the user account,
• wherein:
• the respective vector includes, for each tenant of a plurality of tenants associated with the storage service, a respective dimension that stores at least one value that is representative of interactions that take place between the user account and the tenant, and
• each tenant of the plurality of tenants is a respective service that is implemented within the storage service;
• sorting, based on the respective vector, the user account into a particular user account cluster of the plurality of user account clusters;
• and
• for each user account cluster of the plurality of user account clusters:
• mapping each user account in the user account cluster into a respective one of the partitions of the plurality of partitions of the storage service.

A computing device configured to balance resource utilization among a plurality of partitions of a storage service, the computing device comprising:

• at least one processor;
• and
• at least one memory storing instructions that, when executed by the at least one processor, cause the computing device to carry out steps that include:
• establishing a plurality of user account clusters;
• for each user account of a plurality of user accounts associated with the storage service:
• generating a respective vector for the user account by populating the respective vector with resource utilization parameters for the user account, wherein:
• the respective vector includes, for each tenant of a plurality of tenants associated with the storage service, a respective dimension that stores at least one value that is representative of interactions that take place between the user account and the tenant, and
• each tenant of the plurality of tenants is a respective service that is implemented within the storage service;
• sorting, based on the respective vector, the user account into a particular user account cluster of the plurality of user account clusters;
• and
• for each user account cluster of the plurality of user account clusters:
• mapping each user account in the user account cluster into a respective one of the partitions of the plurality of partitions of the storage service.