Resource and Bandwidth Allocation on a Computational Grid with Tree Topology

Grid computing systems (machines) pool together the resources of a heterogeneous collection of computing systems that are widely distributed, possibly around the globe, to create a virtual computing organization. Users can "draw" resources either from local or from remote computing resources to execute their jobs. We only consider such a system in tree networks, and study a basic allocation problem: given a set of jobs, each demanding bandwidth and a set of cumulative computing resources and yielding profits corresponding to different machines, determine which feasible subset of jobs yields the maximum total profit