By Topic

A utility-based two level market solution for optimal resource allocation in computational grid

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

The paper presents a market oriented resource allocation strategy for grid resource. The proposed model uses the utility functions for calculating the utility of a resource allocation. This allows the integration of different optimization objectives into allocation process. This paper is target to solve above issues by using utility-based optimization scheme. We decompose the optimization problem into two levels of subproblems so that the computational complexity is reduced. Two market levels converge to its optimal points; a globally optimal point is achieved. Total user benefit of the computational grid is maximized when the equilibrium prices are obtained through the service market level optimization and resource market level optimization. The economic model is the basis of an iterative algorithm that, given a finite set of requests, is used to perform optimal resource allocation. The experiments show that scheduling based on pricing directed resource allocation involves less overhead and leads to more efficient resource allocation than conventional round robin scheduling.

Published in:

Parallel Processing, 2005. ICPP 2005. International Conference on

Date of Conference:

14-17 June 2005