Sciweavers

ALGORITHMICA
2008

Bandwidth-Constrained Allocation in Grid Computing

13 years 4 months ago
Bandwidth-Constrained Allocation in Grid Computing
Grid computing systems pool together the resources of many workstations to create a virtual computing reservoir. Users can "draw" resources using a pay-as-you-go model, commonly used for utilities (electricity and water). We model such a system as a capacitated graph, and study a basic allocation problem: given a set of jobs, each demanding computing and bandwidth resources and yielding a profit, determine which feasible subset of jobs yields the maximum total profit.
Anshul Kothari, Subhash Suri, Yunhong Zhou
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2008
Where ALGORITHMICA
Authors Anshul Kothari, Subhash Suri, Yunhong Zhou
Comments (0)