Techniques for resource allocation and management

A system comprising:

• one or more processors;
• and
• one or more memories comprising code stored thereon that, when executed, performs a method comprising:
• receiving K resource instances each assigned one of K resource identifiers (IDs), wherein the K resource IDs form a first range R1 of consecutive integers;
• partitioning the K resource instances into D domains each of size S denoting that said each domain has S resource instances, wherein the S resource instances of said each domain have corresponding resource IDs that form a subrange of consecutive integers, and wherein each of the D domains is assigned one of D domain IDs, wherein the D domain IDs from a second range R2 of consecutive integers;
• maintaining a domain cursor and D instance cursors, wherein the domain cursor identifies one of the D domain IDs of a next one of the D domains from which to allocate a resource instance, and wherein each of the D domains has a corresponding one of the D instance cursors denoting a resource ID of a next resource instance of said each domain from which to attempt resource instance allocation;
• issuing, by a first thread, a resource allocation request;
• and
• performing first processing to allocate one of the K resource instances for the resource allocation request, including:
• determining, in accordance with the domain cursor, a first domain from which to allocate a resource instance, wherein the domain cursor denotes a first domain ID identifying the first domain, and wherein a first instance cursor of the D instance cursors corresponds to the first domain;
• performing, based on the first instance cursor, a first plurality of unsuccessful attempts to obtain a resource instance of the first domain that is free, wherein each of the first plurality of unsuccessful attempts is an unsuccessful attempt to obtain a different resource instance of the first domain, wherein the first instance cursor is advanced to a next resource ID of the first domain after each of the first plurality of unsuccessful attempts;
• determining whether the first plurality of unsuccessful attempts exceeds a maximum;
• and
• responsive to determining that the first plurality of unsuccessful attempts exceeds the maximum, performing second processing including:
• placing the first thread on a first wait queue associated with one resource instance of the first domain, wherein the first thread waits on the first wait queue to acquire said one resource instance of the first domain.

One or more non-transitory computer-readable media comprising code stored thereon that, when executed, performs a method comprising:

• receiving K resource instances each assigned one of K resource identifiers (IDs), wherein the K resource IDs form a first range R1 of consecutive integers;
• partitioning the K resource instances into D domains each of size S denoting that said each domain has S resource instances, wherein the S resource instances of said each domain have corresponding resource IDs that form a subrange of consecutive integers, and wherein each of the D domains is assigned one of D domain IDs, wherein the D domain IDs from a second range R2 of consecutive integers;
• maintaining a domain cursor and D instance cursors, wherein the domain cursor identifies one of the D domain IDs of a next one of the D domains from which to allocate a resource instance, and wherein each of the D domains has a corresponding one of the D instance cursors denoting a resource ID of a next resource instance of said each domain from which to attempt resource instance allocation;
• issuing, by a first thread, a resource allocation request;
• and
• performing first processing to allocate one of the K resource instances for the resource allocation request, including:
• determining, in accordance with the domain cursor, a first domain from which to allocate a resource instance, wherein the domain cursor denotes a first domain ID identifying the first domain, and wherein a first instance cursor of the D instance cursors corresponds to the first domain;
• performing, based on the first instance cursor, a first plurality of unsuccessful attempts to obtain a resource instance of the first domain that is free, wherein each of the first plurality of unsuccessful attempts is an unsuccessful attempt to obtain a different resource instance of the first domain, wherein the first instance cursor is advanced to a next resource ID of the first domain after each of the first plurality of unsuccessful attempts;
• determining whether the first plurality of unsuccessful attempts exceeds a maximum;
• and
• responsive to determining that the first plurality of unsuccessful attempts exceeds the maximum, performing second processing including:
• placing the first thread on a first wait queue associated with one resource instance of the first domain, wherein the first thread waits on the first wait queue to acquire said one resource instance of the first domain.