Resource Allocation - Algorithms

Algorithms

Resource allocation may be decided by using computer programs applied to a specific domain to automatically and dynamically distribute resources to applicants. It may be considered as a specialized case of automatic scheduling.

This is especially common in electronic devices dedicated to routing and communication. For example, channel allocation in wireless communication may be decided by a base transceiver station using an appropriate algorithm.

One class of resource allocation algorithms is the auction class, whereby applicants bid for the best resource(s) according to their balance of "money", as in a online auction business model (see also auction theory).

In one paper on CPU time slice allocation an auction algorithm is compared to proportional share scheduling.

Read more about this topic:  Resource Allocation