An Economic model for scheduling in grid computing

Allocating resources in grid computing requires local and external schedulers to communicate in order to achieve an efficient management of the resources themselves. To this end, some economic/market-based models have been introduced in the literature, where users, external schedulers, and local schedulers negotiate to optimize their objectives. In this paper, we propose a tender/contract-net model for the grid resource allocation problem, showing the interactions among the involved actors. The performance of the proposed market-based approach is experimentally compared with a round-robin allocation protocol, a system-centric least-cost allocation approach, and also a market-based approach available from the literature.