Fair share dynamic resource allocation scheme with a safety buffer

摘要

A dynamic resource allocation scheme is disclosed which allows flexibility in granting resources to a requestor, while maintaining a safety buffer should other requesters need resources. A portion of available resources are declared to be a safety buffer, and all of the available resources are divided amongst the requesters. The resulting divisions are each requestors fair share. A requestor is granted resources so long as their resource usage is less than their fair share and so long as there are any available resources. A requestor is also granted resources, even if they are currently exceeding their fair share if the available resources exceed the safety buffer. The application of these two rules results in a dynamic resource allocation scheme which decreases the number of times a request is denied without unfairly limiting the access to resources by other requesters.