By Topic

Dynamic Grid Resource Scheduling Model Using Learning Agent

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

3 Author(s)
Bin Zeng ; Dept. of Manage., Naval Univ. of Eng., WuHan, China ; Jun Wei ; HaiQin Liu

Grid scheduling is a key problem for grid to improve the resource management and application performance. It has been proven to be a NP-hard problem for the computation of optimal grid schedules, which is responsible to allocate resources to user jobs with the objective such as minimizing the completion time or cost. Therefore, it is more difficult for Grid scheduling system to cope with the dynamically varied resource and jobs. To solve this problem, an adaptive negotiation based scheduling model is presented. The near-optimal schedules are selected by learning agents representing the resource and jobs respectively in grid. The agents can reduce the size of scheduling search space through a modified reinforcement learning algorithm, where the state-value function is improved by a numerical function approximation and the balance of efficiency and complexity is obtained by a simulated annealing algorithm. The results demonstrate that the proposed negotiation model and the learning agents based negotiation model are suitable and effective for grid environments.

Published in:

Networking, Architecture, and Storage, 2009. NAS 2009. IEEE International Conference on

Date of Conference:

9-11 July 2009