Title

Rapid Distribution Of Tasks On A Commodity Grid

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. © Springer-Verlag Berlin Heidelberg 2005.

Publication Date

1-1-2005

Publication Title

Lecture Notes in Computer Science

Volume

3470

Number of Pages

721-730

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/11508380_73

Socpus ID

24944526777 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/24944526777

This document is currently not available here.

Share

COinS