A method, system and computer program product for allocating network resources. In one embodiment, a service provider allocates an amount of the network resources to a group of clients, and the service provider receives a request from a client for a quantity of the network resources. The service provider negotiates with the group of clients and offers the group of clients an incentive to reduce the amount of the network resources allocated to this group of clients. The service provider reallocates some of the resources from the group of clients, based on this negotiating, to accommodate the request. In this embodiment, each of the group of clients provides a business value representing a value that would be lost due to reductions in the resources allocated to the each client, and the resources are reallocated based on this business values provided by the group of clients.