Method and system for efficient allocation of storage
A method is used for efficient storage allocation in a storage system. An infrastructure manager receives a request for storage from a first storage operating entity. The infrastructure manager identifies, from entries in a pagebin, a pagelist with sufficient available storage to satisfy the request. The infrastructure manager locks the pagebin while assigning the identified pagelist to the first storage operating entity. Upon a commitment of the identified pagelist by the first storage operating entity, the infrastructure manager unlocks the pagebin and identifies, from the entries in the pagebin, a second pagelist with sufficient available storage to satisfy a request from a second storage operating entity.
1. A method for efficiently allocating storage in a storage system, the method comprising:
receiving, by an infrastructure manager, a request for storage from a first storage operating entity;
identifying, by the infrastructure manager, from entries in a pagebin, a pagelist with sufficient available storage to satisfy the request;
locking, by the infrastructure manager, the pagebin while assigning the identified pagelist to the first storage operating entity;
upon a commitment of the identified pagelist by the first storage operating entity, (1) unlocking, by the infrastructure manager, the pagebin, and (2) identifying, by the infrastructure manager, from the entries in the pagebin, a second pagelist with sufficient available storage to satisfy a request from a second storage operating entity.
2. The method of claim 1 , further comprising:
removing, by the first storage operating entity, pages from its assigned pagelist to satisfy the request for storage.
3. The method of claim 2 , further comprising:
returning, by the first storage operating entity, its assigned pagelist to the infrastructure manager.
4. The method of claim 2 , further comprising:
returning, by the first storage operating entity, pages to its assigned pagelist; and
returning, by the first storage operating entity, its assigned pagelist to the infrastructure manager.
5. The method of claim 1 , further comprising:
receiving, by the infrastructure manager, a request from the first storage operating entity to replenish pages on its assigned pagelist; and
transferring, by the infrastructure manager, pages from another pagelist in the pagebin to the assigned pagelist.
6. A system for efficient storage allocation in a storage system, the system comprising a processor configured to:
receive a request for storage from a first storage operating entity;
identify, from entries in a pagebin, a pagelist with sufficient available storage to satisfy the request;
lock the pagebin while assigning the identified pagelist to the first storage operating entity;
upon a commitment of the identified pagelist by the first storage operating entity, (1) unlock the pagebin and (2) identify from the entries in the pagebin, a second pagelist with sufficient available storage to satisfy a request from a second storage operating entity.
7. The system of claim 6 , wherein the processor is further configured to:
remove, by the first storage operating entity, pages from its assigned pagelist to satisfy the request for storage.
8. The system of claim 7 , wherein the processor is further configured to:
return, by the first storage operating entity, its assigned pagelist to the infrastructure manager.
9. The system of claim 7 , wherein the processor is further configured to:
return, by the first storage operating entity, pages to its assigned pagelist; and
return, by the first storage operating entity, its assigned pagelist to an infrastructure manager.
10. The system of claim 6 , wherein the processor is further configured to:
receive a request from the first storage operating entity to replenish pages on its assigned pagelist; and
transfer pages from another pagelist in the pagebin to the assigned pagelist.