Method for computational grids resources allocate based on auction and utility analyses

  • Authors:
  • Dong-E Chen;Yang Yang

  • Affiliations:
  • Information Engineering School, University of Science and Technology Beijing, Beijing, China and Computer Center, HeBei University of Economics and business, Shijiazhuang, China;Information Engineering School, University of Science and Technology Beijing, Beijing, China

  • Venue:
  • ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Considering dynamic, heterogeneous and autonomous characteristics of computing resources in the computational grid environment and the advantages of economics mechanism applied to solve the problem of resource management, a sealed-bid auction method for resource allocation on computational grids is presented. Firstly, a grid service markets framework for resource allocation in the computational grid environment is described. Secondly, a sealed-bid auction mechanism is presented, where centered on users, and driven by user's needs. Thirdly, Bayes equilibrium point and utility, strategy and efficiency in the Bayes equilibrium state are discussed. Finally, utility function-based resources allocation algorithm is presented.