Title
Rapid distribution of tasks on a commodity grid
Keywords
Computer Science, Theory & Methods
Abstract
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 the management of commodity tasks from the tasks requiring specialized resources. We show that the performance of task execution on a commodity grid is the delay 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 computation service providers by the use of a forwarding mesh based on randomized Hamilton cycles. We provide stochastically weighted algorithms for forwarding. Mathematical analysis and extensive simulations demonstrate that the approach is scalable and provides efficient task allocation on networks loaded up to 95% of their capacity.
Journal Title
Advances in Grid Computing - Egc 2005
Volume
3470
Publication Date
1-1-2005
Document Type
Article
Language
English
First Page
721
Last Page
730
WOS Identifier
ISSN
0302-9743; 3-540-26918-5
Recommended Citation
"Rapid distribution of tasks on a commodity grid" (2005). Faculty Bibliography 2000s. 4638.
https://stars.library.ucf.edu/facultybib2000/4638
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu