NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
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
Published
Author(s)
Vladimir V. Marbukh, Kevin L. Mills
Abstract
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.
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 October 11, 2025)