Centre for Information Technology Research

Simulation of Temporal Dependency on SwinDeW-G

Supervisor:

Yun Yang (overall) & Jinjun Chen (day-to-day)

Suitable year level:

3rd-5th year

Project Description

Grid computing is a new paradigm of distributed computing. It aims to accommodate large-scale resource sharing in a dynamically negotiable fashion across heterogeneous and autonomous systems. Grid computing has become a hot topic internationally. A high degree of research interest has been invoked. Industry efforts including those from Intel, HP, Microsoft and etc. have also been made towards potential applications of Grid computing. Many conferences, workshops and seminars are held annually to boost the research and industry applications. One of the popular organisations for Grid computing has been established to coordinate the standardisation. That is OGF (Open Grid Forum).

SwinGrid (Swinburne Grid) is a grid platform being set up. SwinDeW-G (Swinburne Decentralised Workflow for Grid) is a grid workflow management system running on SwinGrid. SwinDeW-G is supposed to support large-scale complex processes in complex scientific and business applications such as climate modelling and international finance and banking analysis. Such processes are defined as grid workflow specifications and executed in SwinDeW-G by facilitating the computing and resource sharing power of underlying grid infrastructure, i.e. SwinGrid.

Many grid workflows are often time constrained. Temporal constraints are enforced and then verified to identify any temporal violations. Since grid workflows are normally very complicated and could contain hundreds of thousands of activites, a large number of temporal constraints are often enforced. Multiple temporal constraints are dependent on each other in terms of their verification effectiveness and efficiency because later verification may make previous verification ineffective, and later verification should utilise previous verification to save current verification computation for better efficiency. We have theoretically investigated temporal dependency between many temporal constraints. This project aims to simulate our techniques in a real-world grid workflow system (SwinDeW-G) on a real-world grid environment (SwinGrid). The main objective is to reason about our theoretical results in experiments.

Expectations/Assessment

  1. Simulation report including simulation results
  2. Simulation programs and set-up manual in SwinDeW-G
  3. Simulation data

Pre-requisite Knowledge

Good Java programming skills, basic knowledge about distributed computing and workflow, desirable knowledge about Linux, ideally some knowledge about grid.

Further details:

yyang @ ict.swin.edu.au (9214 8752); jchen @ ict.swin.edu.au (9214 8739)

Back
Last Updated: Wednesday, 1-Nov-2006 14:00:00 EST | Maintained by: Christopher Fluke (cfluke@swin.edu.au) | Authorised by: Prof Doug Grant (dgrant@swin.edu.au)