An Economic Model For Resource Allocation And Scheduling For Computational Grids

Computational grids are distributed systems composed of heterogeneous computing resources which are distributed geographically and administratively. These highly scalable systems are designed to meet the large computational demands of many users from scientific and business orientations. The allocation of distributed resources to user application is one of the most challenging tasks in Grid Computing paradigm. The problem of allocating resources in scheduling requires the coordinated access to resources managed by autonomous entities. The resource owners of these resources have different usage or access policies and cost models, and varying loads as well as availability of resources. In order to address complex resource management issues, we have proposed a computational economy framework for resource allocation for optimally assigning jobs to resources to achieve a business objective. This framework provides mechanism for optimizing resource provider and consumer objective functions through linear programming principles. In the Grid computing arena, however, such scheduling has mostly been done from the perspective of maximizing the utilization of hardware resources. In this paper, we propose a mathematical approach as an economical model for Grid resource allocation with the objective of minimize the cost of grid resource users’ under the availability of resources and budget as constraints.