Sciweavers

CCGRID
2005
IEEE

n-Cycle: a set of algorithms for task distribution on a commodity grid

13 years 9 months ago
n-Cycle: a set of algorithms for task distribution on a commodity grid
— The global internet is rich in commodity resources but scarce in specialized resources. We argue that a grid framework can achieve better performance if it separates management of commodity tasks from the management of the tasks requiring specialized resources. Assuming a relative homogeneity of the commodity resource providers, the determining factor of grid performance becomes the latency of entering into execution. This effectively transforms the resource allocation problem into a routing problem. We present an approach in which commodity tasks are distributed to the commodity service providers by request forwarding on the n-Cycle overlay network. We provide algorithms for task allocation and for the maintenance of the overlay network. By ensuring that the algorithms use only narrow local information, the approach is easily scalable to millions of nodes. For task allocation algorithms in a commercial setting, fairness is of paramount importance. We investigate the properties of ...
Ladislau Bölöni, Damla Turgut, Dan C. Ma
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CCGRID
Authors Ladislau Bölöni, Damla Turgut, Dan C. Marinescu
Comments (0)