Economic Scheduling for Efficient Management of Clusters and their Cooperative Federation. Clusters of commodity computers have emerged as mainstream parallel and distributed platforms for high-performance computing. They are presented together as a single, unified resource to the end users by middleware technologies such as resource management and scheduling (RMS) systems. However, existing cluster RMS systems continue to use system centric models rather than utility models for the management a ....Economic Scheduling for Efficient Management of Clusters and their Cooperative Federation. Clusters of commodity computers have emerged as mainstream parallel and distributed platforms for high-performance computing. They are presented together as a single, unified resource to the end users by middleware technologies such as resource management and scheduling (RMS) systems. However, existing cluster RMS systems continue to use system centric models rather than utility models for the management and allocation of resources. There is also little emphasis on the construction of a cooperative federation of clusters to facilitate transparent sharing of resources. To enhance the value delivered by shared clusters, we propose the use of computational economy metaphor in resource management. This project aims to develop (A) computational economy based scheduling policies for allocation of resources and (B) a software infrastructure for creation of cooperative federation of distributed clusters.Read moreRead less
Using global optimization technique to determine the most efficient use of building/floor space to accommodate a given office design. The commercial property market is one of the largest business markets, both in Australia and globally. Businesses of all kinds use commercial office space, which represents many billions of investment dollars. A better understanding of what constitutes efficient and effective office space would produce enormous commercial benefits for this country. Historically, ....Using global optimization technique to determine the most efficient use of building/floor space to accommodate a given office design. The commercial property market is one of the largest business markets, both in Australia and globally. Businesses of all kinds use commercial office space, which represents many billions of investment dollars. A better understanding of what constitutes efficient and effective office space would produce enormous commercial benefits for this country. Historically, very little (if any) consideration has been given to the efficiency of office space design. The measurement of efficiency has now become an essential component of 'site selection'. To date, the application of optimization methodologies have not been applied to the architectural industry, making the development of tools to address this problem a significant and innovative move.Read moreRead less
Efficient and Fair Traffic Control for a Multi-Service Internet. Australia relies very heavily on its
telecommunications infrastructure due to its
geographic dispersion. For the same reason,
it cannot afford to invest in inefficient infrastructure.
Our novel and practical Internet congestion control scheme will overcome current weaknesses in the Internet, and will enable the Australian telecommunication service industry to provide a better quality of service to the customers (including Aust ....Efficient and Fair Traffic Control for a Multi-Service Internet. Australia relies very heavily on its
telecommunications infrastructure due to its
geographic dispersion. For the same reason,
it cannot afford to invest in inefficient infrastructure.
Our novel and practical Internet congestion control scheme will overcome current weaknesses in the Internet, and will enable the Australian telecommunication service industry to provide a better quality of service to the customers (including Australian industries and rural communities) and at lower cost. This project will put Australia on the international stage as a leading contributor to Internet technology. We will provide training for PhD students and postdoctoral fellows in the important area of Internet traffic engineering and control.Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE150100240
Funder
Australian Research Council
Funding Amount
$315,000.00
Summary
Geometry and Conditioning in Structured Conic Problems. Conic programming allows one to model and solve large industrial problems via modern optimisation methods, such as interior-point algorithms. These methods are efficient and reliable in solving a vast number of problems, however, they fail on a relatively small but significant set of ill-posed instances, thus affecting the overall reliability of the technique. The reason for such behaviour is profound and constitutes one of the major unsolv ....Geometry and Conditioning in Structured Conic Problems. Conic programming allows one to model and solve large industrial problems via modern optimisation methods, such as interior-point algorithms. These methods are efficient and reliable in solving a vast number of problems, however, they fail on a relatively small but significant set of ill-posed instances, thus affecting the overall reliability of the technique. The reason for such behaviour is profound and constitutes one of the major unsolved problems in real complexity: there is no known algorithm that solves conic problems with real data in polynomial time. The project aims to develop a deep understanding of the geometry of conic problems, aiming for the resolution of this fundamental problem in computational theory.Read moreRead less
Realising the promise of neural networks for practical optimisation: improving their efficiency and effectivess through chaotic dynamics and hardware implementation. Combinatorial optimisation problems such as transportation routing and assembly-line scheduling are critical to the efficiency of many industries, but their combinatorial explosion makes rapid solution difficult. Neural networks (NNs) hold much potential for rapid solution though hardware implementation, but we need to improve the q ....Realising the promise of neural networks for practical optimisation: improving their efficiency and effectivess through chaotic dynamics and hardware implementation. Combinatorial optimisation problems such as transportation routing and assembly-line scheduling are critical to the efficiency of many industries, but their combinatorial explosion makes rapid solution difficult. Neural networks (NNs) hold much potential for rapid solution though hardware implementation, but we need to improve the quality of their solutions before developing hardware. We have previously shown that the rich dynamics of chaos can improve the efficiency and effectiveness of NNs. We aim to develop new chaotic NN models, rigorously evaluate them on industrially significant problems such as those arising in manufacturing, logistics and telecommunications, and demonstrate their speed through hardware acceleration.Read moreRead less
Unlocking the potential for linear and discrete optimisation in knot theory and computational topology. Computational topology is a young, energetic field that uses computers to solve complex geometric problems, such as whether a loop of string is tangled. Such computations are becoming increasingly important in mathematics, and applications span biology, physics and information sciences, however many core problems in the field remain intractable for all but the simplest cases. This project unit ....Unlocking the potential for linear and discrete optimisation in knot theory and computational topology. Computational topology is a young, energetic field that uses computers to solve complex geometric problems, such as whether a loop of string is tangled. Such computations are becoming increasingly important in mathematics, and applications span biology, physics and information sciences, however many core problems in the field remain intractable for all but the simplest cases. This project unites geometric techniques with powerful methods from operations research, such as linear and discrete optimisation, to build fast, powerful tools that can for the first time systematically solve large topological problems. Theoretically, this project has significant impact on the famous open problem of detecting knottedness in fast polynomial time.Read moreRead less