|Abstract:||Computational Grids are becoming attractive and promising platforms for solving large-scale (problem solving) applications of multi-institutional interest.
However, the management of resources and scheduling computations in the Grid environment is a complex undertaking as they are (geographically) distributed, heterogeneous in nature, owned by different individuals or organizations with their own policies, different access and cost models, and have dynamically varying loads and availability. This introduces a number of challenging issues such as site autonomy, heterogeneous substrate, policy extensibility, resource allocation or co-allocation, online control, scalability, transparency, and economy of computations.
Resource allocation complexity due to decentralization and heterogeneity is also present in human economies. In general, modern economies allocate resources in systems whose complexity overwhelms any algorithm or technique developed for computer systems.
In this paper, we describe and comment different approaches present in scientific literature that use economic models to study the resource allocation problem in the Grid environment.|