Fast, practical and effective algorithms for clustering with advice. To maintain a safe and healthy society, government and industry need high quality immunization and national security databases. Since we cannot afford to have duplicate, incomplete and conflicting records that refer to the same person, we unify them by identifying clusters of related records.
In the emerging field of functional genomics, diagnosis of certain diseases is enhanced by determining which genes act together. Diffe ....Fast, practical and effective algorithms for clustering with advice. To maintain a safe and healthy society, government and industry need high quality immunization and national security databases. Since we cannot afford to have duplicate, incomplete and conflicting records that refer to the same person, we unify them by identifying clusters of related records.
In the emerging field of functional genomics, diagnosis of certain diseases is enhanced by determining which genes act together. Different experimental runs might result in different clusterings of genes: we need one consensus clustering that summarizes the experimental outcomes.
Cleaning databases and combining clusterings by hand would require vast amounts of time. This project will result in faster and more accurate computational procedures.Read moreRead less
Optimal Control Computation and Analysis of Switched Systems with State and Control Constraints. DC/DC converters are widely used in power supply systems and hybrid power systems generate cleaner energy. Achieving optimum performance in these applications has high commercial and environmental impacts. New optimal control problems for such practical problems will be formulated and new unified optimization theory and methods for these optimal control problems will be obtained. The outcomes will en ....Optimal Control Computation and Analysis of Switched Systems with State and Control Constraints. DC/DC converters are widely used in power supply systems and hybrid power systems generate cleaner energy. Achieving optimum performance in these applications has high commercial and environmental impacts. New optimal control problems for such practical problems will be formulated and new unified optimization theory and methods for these optimal control problems will be obtained. The outcomes will enhance Australia's reputation in this cutting edge research, and contribute to achieving optimal performance of high commercial and environmental value applications. It will also facilitate international collaboration, and provide an excellent opportunity for research training.Read moreRead less
Efficient Computational Methods for Constrained Path Problems. We consider a class of path design problems which arise when an object needs to traverse between two points through a specified region. The region may be a continuous space or the path may be restricted to the edges of a network. The path must optimise a prescribed criterion such
as risk, reliability or cost and satisfy a number of constraints.
Problems of this type readily arise in the defence, transport and
communication i ....Efficient Computational Methods for Constrained Path Problems. We consider a class of path design problems which arise when an object needs to traverse between two points through a specified region. The region may be a continuous space or the path may be restricted to the edges of a network. The path must optimise a prescribed criterion such
as risk, reliability or cost and satisfy a number of constraints.
Problems of this type readily arise in the defence, transport and
communication industries. In addition to efficient solution methods
for these problems the project will produce computational tools for
a wide range of related network routing problems.Read moreRead less
A Study of Stabilisation and Optimal Control Computation of Impulsive Control Systems. Impulsive systems exhibit the phenomenon of jumps occurring at various time points along their trajectories. They arise from many applications, such as determining appropriate levels of drug administration in cancer and diabetes treatment, optimizing investment strategies in capacity expansion, and sustainable optimal forest management. This project will result in fundamental theory on stability and efficient ....A Study of Stabilisation and Optimal Control Computation of Impulsive Control Systems. Impulsive systems exhibit the phenomenon of jumps occurring at various time points along their trajectories. They arise from many applications, such as determining appropriate levels of drug administration in cancer and diabetes treatment, optimizing investment strategies in capacity expansion, and sustainable optimal forest management. This project will result in fundamental theory on stability and efficient computational algorithms and software packages for stabilizing controls and optimal controls of impulsive control problems. The outcomes will enhance Australia's reputation for leading edge research and facilitate opportunity for international collaboration. It will also provide an excellent opportunity for research training.Read moreRead less
Optimal discrete-valued control strategies: A new direction in nonlinear optimal control. The field of optimal control is concerned with finding ways to manipulate systems in the best possible manner. The latest research in optimal control focuses primarily on systems in which the input variables are continuous-valued, yet many real-world systems are controlled via discrete input variables that assume values from a finite set - such as "On/Off", "Open/Closed", "Gear 1/2/3". This project will rev ....Optimal discrete-valued control strategies: A new direction in nonlinear optimal control. The field of optimal control is concerned with finding ways to manipulate systems in the best possible manner. The latest research in optimal control focuses primarily on systems in which the input variables are continuous-valued, yet many real-world systems are controlled via discrete input variables that assume values from a finite set - such as "On/Off", "Open/Closed", "Gear 1/2/3". This project will revolutionise the field of optimal control through the development of new theory and computational tools for optimising discrete input variables in constrained nonlinear systems. The new results will be applied to solve critical problems in the areas of shale-gas extraction, chromatography, pipeline transportation, and micro-robots.Read moreRead less
Pervasive Grids with Autonomic Capabilities. A grid computing system that brings together a multitude of heterogonous resources able should be able to function continuously without much intervention by a human operator. This work aims at developing techniques and tools for the monitoring and prediction of the behaviour of the core structure of a grid. In this case, the ?core? structure is a large- or a wide-area network, or a collection of such networks. The monitoring process will feed into the ....Pervasive Grids with Autonomic Capabilities. A grid computing system that brings together a multitude of heterogonous resources able should be able to function continuously without much intervention by a human operator. This work aims at developing techniques and tools for the monitoring and prediction of the behaviour of the core structure of a grid. In this case, the ?core? structure is a large- or a wide-area network, or a collection of such networks. The monitoring process will feed into the other layers in the grid fabric important information (traffic, current and possible future congestions, failures, topological variations, etc) to enable the efficient and consistent operation of the grid. This is an important research problem in grid computing
since traditional assumptions that are more or less valid in conventional high-performance computing settings break down on the Grid.Read moreRead less
A Grid-Enabled Meta-Server for Protein Threading. Grid Computing is a driver for many e-Science research projects around the world today. The project investigates the use of grid technology in building a meta-server architecture for protein threading. Protein technology problems are important for the field of bioinformatics and they also influence many industries, such as, agriculture, drug design, food science, and many more. The proposed framework can be extended to other problems in the life ....A Grid-Enabled Meta-Server for Protein Threading. Grid Computing is a driver for many e-Science research projects around the world today. The project investigates the use of grid technology in building a meta-server architecture for protein threading. Protein technology problems are important for the field of bioinformatics and they also influence many industries, such as, agriculture, drug design, food science, and many more. The proposed framework can be extended to other problems in the life sciences such as bio- and health-informatics. Projects of this nature are significant and will enable Australia to maintain its pioneering position and international reputation among other nations as leaders in Information Technology.Read moreRead less
Algorithms for hard graph problems based on auxiliary data. When solving computational problems, algorithms usually access only the data that is absolutely necessary to define the problem. However, much more data is often readily available. Especially for important or slowly evolving data, such as road networks, social graphs, company rankings, or molecules, more and more auxiliary data becomes available through computational processes, sensors, and simple user entries. This auxiliary data can g ....Algorithms for hard graph problems based on auxiliary data. When solving computational problems, algorithms usually access only the data that is absolutely necessary to define the problem. However, much more data is often readily available. Especially for important or slowly evolving data, such as road networks, social graphs, company rankings, or molecules, more and more auxiliary data becomes available through computational processes, sensors, and simple user entries. This auxiliary data can greatly speed up an algorithm and improve its accuracy. This project aims to design improved algorithms that harness auxiliary data to solve selected high-impact NP-hard graph problems, and will build a new empowering theory to discern when auxiliary data can be used to improve algorithms.Read moreRead less
Holistic Energy-Aware Scheduling for Distributed Computing Systems. Distributed computing systems are the platform of choice for many applications. In these systems, applications are submitted by a large number of users that compete for the shared heterogeneous resources (computers, storage communication links, etc). Concerns of power (or energy) consumption have become increasingly significant in the context of the design as well as the use of distributed computing systems. Therefore, there is ....Holistic Energy-Aware Scheduling for Distributed Computing Systems. Distributed computing systems are the platform of choice for many applications. In these systems, applications are submitted by a large number of users that compete for the shared heterogeneous resources (computers, storage communication links, etc). Concerns of power (or energy) consumption have become increasingly significant in the context of the design as well as the use of distributed computing systems. Therefore, there is a need to develop new generation of algorithms and software tools that enable the creation of environmentally friendly 'green' distributed systems. This project is a major step in this direction.Read moreRead less
Data and Job Scheduling in Large-Scale Distributed Systems. Distributed computing systems are the platform of choice for many applications. In these systems, applications are submitted by a large number of users that compete for the shared heterogeneous resources (computers, storage communication links, etc.). Thus, a distributed system can be viewed as a collection of computing and communication resources shared by active users. Towards this end, a new generation of algorithms and software tool ....Data and Job Scheduling in Large-Scale Distributed Systems. Distributed computing systems are the platform of choice for many applications. In these systems, applications are submitted by a large number of users that compete for the shared heterogeneous resources (computers, storage communication links, etc.). Thus, a distributed system can be viewed as a collection of computing and communication resources shared by active users. Towards this end, a new generation of algorithms and software tools need to be developed for the efficient utilisation of these systems through an appropriate allocation of the available resources to competing applications and users. This project is a major step in this direction.Read moreRead less