By Topic

Pricing and resource allocation in computational grid with utility functions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Li Chunlin ; Dept. of Comput. Sci., Wuhan Univ. of Technol., China ; Li Layuan

To solve the problem of heterogeneous demand in the grid, grid users' preferences are summarized by means of their utility functions. This paper proposes to use measurable characteristics to formulate utility functions, rather than abstract utility function used in other works. The grid user utility is defined as a function of the grid user's the resource units allocated. An optimal solution maximizes the aggregate utilities of all grid users subject to the grid resource capacity and job complete times constraints. At same time, the grid provider adjusts the unit price in order to maximize its revenue, which is measured as the sum of the individual payments. This paper proposes an iterative algorithm that computes the price and resource allocation, which is proved to converge to the optimal point. Simulation results show that our proposed algorithm is more efficient than conventional allocation scheme.

Published in:

Information Technology: Coding and Computing, 2005. ITCC 2005. International Conference on  (Volume:2 )

Date of Conference:

4-6 April 2005