Multi-agent interaction for optimal resource allocation in computational grid

摘要

This work presents a multi economic agent interaction scheme for resource allocation in the computational grid. The proposed competitive market economy is described. It consists of three different types of agents: grid request agents, grid resource agents, grid task agents; and a grid market that regulates the prices based on the observed aggregate excess demand. In order to solve the problem of heterogeneous demand in the grid users' preferences are summarized by means of their utility functions. We consider budget and tune as constraints of optimization problem. The objective of the optimization problem is to determine the amount of resources under different constraints to maximize the users' utilities. This paper proves the existence of a solution of the optimization problem, and specifies an iterative algorithm that is used by the grid market to update the prices, and it leads to an allocation that is close to a solution of the optimization problem in a finite number of iterations.