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
New Analytical Perspectives on the Algorithmic Complexity of the Hamiltonian Cycle Problem. Hamiltonian Cycle Problem (HCP), known - in the complexity theory of
algorithms -to be NP-hard is proposed for study, from three innovative,
separate (yet related) analytical perspectives: singularly perturbed
(controlled) Markov chains, that links the HCP with systems and control
theories; parametric nonconvex optimization, that links HCP with fast
interior point methods of modern optimization an ....New Analytical Perspectives on the Algorithmic Complexity of the Hamiltonian Cycle Problem. Hamiltonian Cycle Problem (HCP), known - in the complexity theory of
algorithms -to be NP-hard is proposed for study, from three innovative,
separate (yet related) analytical perspectives: singularly perturbed
(controlled) Markov chains, that links the HCP with systems and control
theories; parametric nonconvex optimization, that links HCP with fast
interior point methods of modern optimization and the spectral approach
based on a novel adaptation of Ihara-Selberg trace formula for regular
graphs. Our mathematical approach to this archetypal complex problem of graph
theory and discrete optimization promises to enhance the fundamental
understanding - and ultimate "managibility" - of the underlying
difficulty of HCP.
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
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
Replica Placement in Data-Intensive 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). Thus, a distributed system can be viewed as a collection of computing, storage and communication resources shared by active users. Towards this end, a new generation of algorithms an ....Replica Placement in Data-Intensive 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). Thus, a distributed system can be viewed as a collection of computing, storage 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 data to competing applications and users. This project is a major step in this direction.Read moreRead less