Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Demand Pricing & Resource Allocation in Market-based Compute Grids: A Model and Initial Results



Vladimir V. Marbukh, Kevin L. Mills


Market-based compute grids encompass service providers offering limited resources to potential users with varying quality of service demands and willingness to pay. Providers face problems of pricing and allocating resources to maximize revenue. Previous research proposed and analyzed a method for allocating resources based on joint optimization of access control and scheduling strategies. This paper proposes a tractable analytical model for joint optimization of job pricing and scheduling strategies with the objective of maximizing provider revenue. The paper provides initial results for the case of a single provider serving price-sensitive users whose utilities decay linearly with increasing service delay. The paper also shows that providers must combine both pricing and admission control to achieve maximum revenue.
Proceedings Title
7th International Conference on Networking
Conference Dates
April 13-18, 2008
Conference Location


Compute Grid, Demand Pricing, Resource Allocation


Marbukh, V. and Mills, K. (2007), Demand Pricing & Resource Allocation in Market-based Compute Grids: A Model and Initial Results, 7th International Conference on Networking, Cancun, -1 (Accessed April 18, 2024)
Created April 13, 2007, Updated March 2, 2018