A Market-Based Resource Allocation Policy in Ad Hoc Grid

Abstract

The paper proposes a market-based resource allocation policy in ad hoc grid environments. The objective of optimal resource allocation in ad hoc grid is to maximize the utility of the ad hoc grid system without exceeding the resource capacity constraints, expense budget and the deadline. Ad hoc grid user agents acted as the consumers pay for the ad hoc grid resources and resource providers get profits from user agents. Our grid resource allocation optimization is decomposed to two subproblems. In the simulation, the comparison experiments are conducted to test the performance of the algorithms.