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

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:
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

Downloads

Origin of downloads