Allocation of Resources

Abstract

Allocation of resources is described for example, where the resources are computers, communications network resources or advertisement slots. In an example a weighted proportional resource allocation mechanism is described in which a resource provider seeks to maximize revenue whilst users seek to maximize their satisfaction in terms of the utility of any resource allocation they receive minus any payment they make for the resource allocation. In an example, the provider determines discrimination weights (using information about resource constraints and other factors). For example, the discrimination weights are published to the users; the users submit bids for the resources in the knowledge of the discrimination weights and the provider allocates the resources according to the bids and the discrimination weights. In an example keyword auctions for sponsored search are considered where the resources are advertisement slots and where the constraints include the relative positions of the advertisements.

Dependencies are inferred from the claim text.