Rapid distribution of tasks on a commodity grid

    Authors

    L. Boloni; D. Turgut; T. Kocak; Y. C. Ji;D. C. Marinescu

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    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

    WOS:000230883700073

    ISSN

    0302-9743; 3-540-26918-5

    Share

    COinS