Date Added: Jan 2010
This paper considers the resource allocation problem for computing a large set of equal-sized independent tasks on heterogeneous computing systems. This problem represents the computation paradigm for a wide range of applications such as SETI@home and Monte Carlo simulations. The authors consider a general problem in which the interconnection between the nodes is modeled using a graph. This paper maximizes the throughput of the system by using a linear programming formulation.