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.

On Maximizing Provider Revenue in Market-based Compute Grids

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 demands and willingness to pay. Providers face difficult decisions about which jobs to admit and when to schedule admitted jobs. For this reason, researchers investigate various heuristics for admission control and scheduling that aim to yield high revenue for providers. Such research has no framework within which to understand the revenue bounds associated with various workloads. This paper proposes a tractable analytical model for joint optimization of job admission and scheduling strategies aimed at provider revenue maximization. We show how solving this model yields maximum provider revenue given a linear user utility function. Our model can be used to understand the operating limits of heuristics for admission control and scheduling, and can also be used to investigate the implication of varying job mixes.
Proceedings Title
International Conference on Networking and Services | 3rd | | IEEE
Conference Dates
June 19-25, 2007
Conference Location
Athens, GR
Conference Title
Third International Conference on Networking and Services

Keywords

Grid Computing, Joint Optimization, Resource Allocation and Revenue Maximization

Citation

Marbukh, V. and Mills, K. (2008), On Maximizing Provider Revenue in Market-based Compute Grids, International Conference on Networking and Services | 3rd | | IEEE, Athens, GR (Accessed April 14, 2024)
Created April 17, 2008, Updated March 2, 2018