European Journal of Scientific Research ISSN 1450-216X Vol.65 No.3 (2011), pp. 434-443 © EuroJournals Publishing, Inc. 2011 http://www.europeanjournalofscientificresearch.com An Economic Allocation of Resources for Divisible Workloads in Grid Computing Paradigm G. Murugesan Research Scholar, Anna University, Chennai, India E-mail: murugesh02@gmail.com Tel: +91-9884254492 C. Chellappan Professor, Anna University, Chennai, India E-mail: rcc@annauniv.edu Abstract Grid computing is already a mainstream paradigm for resource-intensive scientific applications, but it also becomes the useful model for enterprise applications. The grid enables resource sharing and dynamic allocation of computational resources, thus increasing access to distributed data, promoting operational flexibility and collaboration and allowing service providers to scale efficiently to meet variable demands. Grid computing requires an effective allocation for the better utilization of the dynamic resources. The execution of user processes must simultaneously satisfy both job execution constraints and system usage policies. Although many scheduling techniques for various computing system exist, traditional scheduling systems are inappropriate for scheduling tasks into grid resources. This paper develops a framework for resource allocation for divisible workloads in an grid computing environment, subject to a set of constraints. Here the resource allocation strategy can control the task assignment to grid resources with the aim to minimize the cost of the grid users’. We have developed a mathematical model to allocate the best suitable resources from the resource pool with the objective of minimizing the cost of the grid user with respect to the deadline and budget specified by the user. In this paper, we present an economical model to make it complete user task and consider the quality of service (QOS) requirements, and we analyze the performance of this algorithm at the same time. Keywords: Divisible workloads, Economical Model, Grid Scheduling, Resource Allocation Model, Computational Grid 1. Introduction Grid computing is becoming a popular way of providing high performance computing for many process intensive, scientific and business applications. Grid computing consists of large sets of diverse, geographically distributed resources that are collected into a virtual computer for high performance computation. Thus, it is a heterogeneous computing platform that contains different network link and processor capacities. Furthermore, the grid system is not a dedicated system, which leads to load