Firstly

a linear programming based method is presented for modeling and solving the resource allocating problem in grid environments with heterogeneous resources.The approach discussed here regards resource sharing

job priorities

dependencies on multiple resource types

and algorithm specific policies.A grid service style architecture is then put forward for allocating of independent jobs with resources in a grid environment and a prototype implementation is described.The performance results show that linear programming based approach for resource allocating is efficient in speed and accuracy and can satisfy high job throughput rates.Also

the grid service style architecture makes the system scalable and extendable.