MURAL - Maynooth University Research Archive Library



    Adaptive Scheduling Across a Distributed Computation Platform


    Page, Andrew, Keane, Thomas and Naughton, Thomas J. (2004) Adaptive Scheduling Across a Distributed Computation Platform. Proceedings Third International Symposium on Parallel and Distributed Computing.

    [thumbnail of APageISPDC2004.pdf] PDF
    APageISPDC2004.pdf

    Download (207kB)

    Abstract

    A programmable Java distributed system, which adapts to available resources, has been developed to minimise the overall processing time of computationally intensive problems. The system exploits the free resources of a heterogeneous set of computers linked together by a network, communicating using SUN Microsystems' Remote Method Invocation and Java sockets. It uses a multi-tiered distributed system model, which in principal allows for a system of unbounded size. The system consists of an n-ary tree of nodes where the internal nodes perform the scheduling and the leaves do the processing. The scheduler nodes communicate in a peer-to-peer manner and the processing nodes operate in a strictly client-server manner with their respective scheduler. The independent schedulers on each tier of the tree dynamically allocate resources between problems based on the constantly changing characteristics of the underlying network. The system has been evaluated over a network of 86 PCs with a bioinformatics application and the travelling salesman optimisation problem.
    Item Type: Article
    Additional Information: Pages 141- 148
    Keywords: Distributed computing, Java, Parallel computing, webcomputing, adaptive scheduling
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Electronic Engineering
    Item ID: 182
    Depositing User: Andrew Page
    Date Deposited: 27 Jan 2005
    Journal or Publication Title: Proceedings Third International Symposium on Parallel and Distributed Computing
    Publisher: IEEE Computer Society
    Refereed: No
    URI: https://mu.eprints-hosting.org/id/eprint/182
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads