By Topic

Grid resource scheduling strategy based on sequential game

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)
Zhongwen Zhao ; Nat. Key Lab., Equip. & Command Technol. Acad., Beijing, China ; Nan Song

Resource price prediction is one of the most important problems in resource scheduling optimization in grid. But price status is difficult to estimate accurately due to the dynamic nature and heterogeneity of grid resource. In response to this issue, a resource scheduling strategy which uses sequential game method to predict resource price for time optimization in a proportional resource sharing environment is proposed. The problem of multiple users bidding to compete for a common computational resource is formulated as a multi-player dynamic game. Through finding the Nash equilibrium solution of the multi-player dynamic game, resource price is predicted. Using this price information, a set of users' optimal bids are produced to partition resource capacity according to proportional sharing mechanism. The experiments are performed based on GridSim toolkits and the results show that the proposed strategy could generate reasonable user bids, reduce resource processing time, hence overcome the deficiency of Bredin's strategy that it doesn't consider resource price variation. Conclusion indicates that employing sequential game method for price prediction is feasible in grid resource scheduling and adapts better to the dynamic nature of heterogeneous resource in grid environment.

Published in:

Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on  (Volume:6 )

Date of Conference:

12-14 Aug. 2011