"ajm04","Tools for Scientific Discovery","ajm","Ashesh Mahidadia","","","Active","BINFBIOMCECSSE","R & D","","Recent rapid advances in biological sciences have resulted in massive amount of data and domain theories. The project aims to build an interactive tool that helps experimental scientists to quickly evaluate and interpret the available, possibly massive amount of, data. ","","","",""
"AJM08","Complementary Predictive Modelling","AJM","Ashesh Mahidadia","","","Active","BINFBIOMCECSSE","R & D","","The project investigates predictive modelling/machine learning/data mining techniques (regression and classification) that augment predictive scoring with novel risk and innovation measures. These measures present a richer set of supervised and unsupervised semantics on the nature of each prediction, allowing more considered decision making. Augmented models are more conservative and selective in their decision making, taking into account concept drift, small training set problems and heretofore undetected forms of model risk. The student will learn about commercially relevant methods in data mining and analytics, and benefit from supervision by an industry leader in the field (Dr Eugene Dubossarsky).","","","",""
"AJT41","A Handheld System for Plant Identification","AJT","Andrew Taylor","","","Active","BINFBIOMCECSSE","R & D","","Development of a plant identification system which data-mines testual plant descriptions in to build a database which can be queried with simple natural language","","good programming skills ","",""
"AN01","Systematic code generation in compilation","AN","Albert Nymeyer","","","Active","BINFBIOMCECSSE","R & D","","Code generators are usually hacked together. In this research a method is developed that allows a code generator (for a compiler) to be generated automatically. There is an algorithm, and a prototype written in C. Both need to be developed further and benchmarking carried out,","The supervisor has written papers on the method that are available.","Programming skills, ability to puzzle, no knowledge of parsing required","A C compiler.",""
"AN05","Training smart search algorithms","AN","Albert Nymeyer","","","Active","BINFBIOMCECSSE","R & D","","Heuristics are educated guesses or costs how good a particular state of the system is. They are usually employed by search algorithms to improve performance. Heuristics are static however. As a search algorithm wanders through a search space looking for the best path to a goal state it gathers information that can be used to improve the quality of the heuristic, and find an even better path. This is training the heuristic as it is being used.","Any good AI book.","Some knowledge of AI and search techniques would help.","none",""
"AN06","Smart Search in Model Checking","AN","Albert Nymeyer","","","Active","BINFBIOMCECSSE","R & D","","Model checking is intrinsically a brute-force method that analyses the whole state space of a model in search of states that violate some property. The model is expressed as a state transition graph and the property as a temporal logic formula. This is required as a model checker has traditionally been used as a verification tool.In this work, the brute-force approach is replaced by a smarter, heuristically-driven search algorithm that uses domain knowledge to steer the model checker in the direction of violating states. The resulting model checker can be much faster than a conventional model checker in finding `bad' states, and as such, fulfils the role of a `debugger' rather than a verifier.The focus of the research is to determine what domain knowledge should be used, and how to represent it as a heuristic. In fact, the domain knowledge is just an abstract view of the original problem, and moreover, a `relaxed' version of the original system can be used as a smart heuristic.An implementation of a system in which a software engineer can `debug' his system by abstracting it and searching for particular bad states is currently being worked on.","","Some affinity with logic or concurrency is an advantage.","",""
"AN08","A Software Project Management Tool","AN","Albert Nymeyer","","","Active","BINFBIOMCECSSE","Development","","A very important component of the SENG workshops at CSE is project management. To do project management properly you need to have a tool. This tool would allow you to assign and schedule tasks, monitor progress, document the development, do configuration management, and generally work together as a team. Extra features would be a risk analysis procedure and integration with the B-toolkit.There are tools available that do these things and lots more, but they are usually large and difficult to master. In this project we seek a light-weight tool that is tailored to the needs of the workshops, and easy to use.The work requires an individual or group to first determine what the requirements are, then to design a system, and implement it. Ideally the system should be on the web so that access and collaboration are easy. ","","Ideal for SE students and those who have dome COMP3111.","",""
"AN09","Enhancing a BURS-Based Code Generating with Register Allocation","AN","Albert Nymeyer","","","Active","BINFBIOMCECSSE","R & D","","BURS is an instruction selector for a compiler. BURS is based on rewriting graphs that represent the program. What BURS does not do is register allocation. In this work the BURS algorithms will be modified to include a mechanism to allocate registers to variables as they are being translated into instructions.","","COMP3131 and COMP4133 are handy.","",""
"AN10","RATS: Research Applicant Tracking System","AN","Albert Nymeyer","","","Active","BINFBIOMCECSSE","R & D","","RATS stands for Research Applicant Tracking System. There are a number of research and development topics possible in RATS, including HCI design issues, hardcore programming, and algorithm design. The system must address human needs and will be used in a real production environment, sosome care will be taken to formulate topics that are useful and well contained. The final system will be a collaboration that involves many academics and students.BACKGROUND: The School of CSE has a set of procedures and a database that together allow it to manage approximately 160 postgrad research students. But the number of students is growing. The school must also offer faster processing of queries, changes and applications, provide better and more informed case handling, be more accountable, and improve the monitoring of student progress so that more students complete Masters/PhD studies, and do so in a shorter time. As well, in the near future UNSW will be subject to a Research Quality Framework (search for it on the UNSW website) that will measure every school's performance in a number of key areas of management. Under these pressures, the current set of procedures cannot cope.MOTIVATION: The most inefficient aspect of the current system is the tracking of requests.Examples of requests are an application for admission, a request to change supervisor, or a request to waiver a course. and applications.After the initial request has been made, there are many places where it can `get stuck', and even be forgotten, as many processes are informal andrely on emails. Someone can simply forget to respond to an email. It is time consuming and error-prone to regularly be retracing correspondence to find out what the current status of a request is. Another major activity of management is regular progress reviews for all students. If a student's progress is not satisfactory, then the student's case may be referred up to the Higher Degree C'tee, which will place conditions on the continuing candidature of the research student. This process involves the school, supervisor and the HDC monitoring the progress of the student over a period of time.Again, it is a tracking problem requiring each of the parties to be involved and respond appropriately. Submitting a thesis is also a management problem: it involves nominating examiners, waiting on examiners' reports,monitoring changes to the thesis and correspondence with the HDC.This process can be made transparent (visible) to all the parties involved.GENERAL DESCRIPTION: RATS will enable research students, academics and the school to immediately know where a request is, and if there is a hold-up, where it has occured. If a student applies for admission, for example, he is asked by the RATS GUI to provide certain (electronic) documents. He submits these documents, and is shown graphically what the `admission process' is in the form of a timeline. A timeline shows the order in which people will handle his request (each represented as a node on a line), and how long (maximally) each node can take. As a request `perculates' along the timeline, it appears as a `flashing token'. The applicant can log on any time to see where his application has reached.The coordinator will have a `to do' list on his RATS GUI. Every day when he logs on, he sees what requests he must approve or reject. He may also elect to `delay' a decision up to the `timeout' prescribed by the system. All these choices are displayed to him as buttons in the RATS GUI.When a decision is made, RATS proceeds with the next step in the process. Every activity/decision is logged of course, and this log can be accessed by people with authority to see the history of any case (this is tracking).The system is like `big brother' in that it controls the progress of all research services provided by CSE.For example, RATS knows when every student is due for their annual review.It sends them a form to fill in, and once they have done so, sends the form onto the supervisor,and thereafter to the chair of the review panel. All this must happen before the date of the review presentation sothat all the paperwork is completed on time.DATABASE: There is of course also a database side to a tracking system: for example, there are student records that containthe names of courses that need to be done, name of supervisor, dates of progress reviews, results of reviews,correspondenece, any scholarships that the student holds, expiry dates and so on.These records are used to generate reports and statistics, and to do forecasting(e.g., RATS should be able to do budget forecasting using the scholarship information).STAKEHOLDERS: There is quite a range of parties (stake-holders) that can potentially be involved in a request.There is of course the student, and the Postgraduate Coordinator and the Research Admin Officer,but also the HDC, supervisor(s), co-supervisors and other academics, thesis examiners (often overseas),the Graduate Research School and general administration staff.There are also organisations (like NICTA, CSIRO, IBM and CISRA) that have a vested interest in theprogress of research students who are being funded by their scholarships.RATS should allow these organisations access to certain data, but there is a confidentiality aspect here, so security is an issue.CURRENT WORK:The basic idea is to:1) have some graphical representation of CSE's policies and procedures,2) have an `interpreter' convert nodes in the graph into events on a timeline (this is sort of planning)3) have multiple and independent agents each handling specific events on the timelineTogether the agents form a team that implements the processes defined by the CSE pol. & proc. graph.There are a number of RATS topics. Each is a component in the system, or addresses a different aspect. Groups are very welcome.","","While there are many software engineering aspects to the system, there are also algorithm and HCI design questions that mean that both `soft' and `hard' computer science and engineering students could be involved.","",""
"AN12","A WebCMS-Based Software Project Management System","AN","Albert Nymeyer","","","Active","BINFBIOMCECSSE","Development","","WebCMS is a web-based course management system that is used throughout the school. It offers many basic facilities. One facility that it does not offer however is support for project management. A project management tool should allow a group of users to allocate themselves roles, schedule tasks, plan for milestones, communicate with each other, carry out basic QA, have a software repository, and so on. In this work, an existing management tool will be modifed to fit into WebCMS, which itself may also need modification. The integrated system will need thorough evaluation and testing.","","A good knowledge of databases would be an advantage.","",""
"ANF01","Generation of Formal Models for Wireless Network Protocols","ANF","Ansgar Fehnker","","","Active","CSSE","R & D","","Wireless networks and the associated protocols have some interesting properties that make them challenging to analyse them thoroughly. One important aspect of these protocols is that they are often probabilistic, and that they operate in an environment with random noise and disturbance. Model checking for probabilistic systems is a promising technique that can be employed for analysis of such systems.As the name model checking suggest, the first step for probabilistic model checking is to build a suitable model. In addition, one needs to define a property; this is what we are checking for. Rather than generating the model and the property on a case by case basis, it is the aim to automatically generate those models from a graphical and spatial network descriptions.We have currently a prototype that is capable to generate models for a simple type of protocols, and a simple type of properties. The aim of the project is to extend this class, both in the types of protocols and in the properties that are checked. This all has to be achieved with an eye on scalability. The models should not only be faithful abstractions of the protocols, they should also be such that they can be parsed, checked and evaluated efficiently, even for an increasing size of the network.The aim of the project is develop a library of reusable formal models for wireless network protocols. This library will go accompanied with case studies that illustrate the use of the generated models. The project will lead to a greater understanding of the wireless domain, as well as to familiarity with formal modeling and model checking. ","","","","It is assumed that the student has programing experience, and an affinity with logic. "
"ANF02","Inter-procedural error traces for software verification of C/C++","ANF","Ansgar Fehnker","","","Active","CECSSE","R & D","","This project is situated within the Goanna project at NICTA. This project develops a tool, also called Goanna, that is able to detect software bugs in C/C++ source code automatically. We started recently to add inter-procedural checks to Goanna. These checks find bugs that occur because of mistakes that are distributed over multiple functions, procedures and files. This raises the interesting question how to define inter-procedural error traces. These are useful for the user who wants to debug the code, but potential error traces are also used by the Goanna tool itself to improve its analysis. This aim of the project is to develop a suitable definition of inter-procedural error traces, and to integrate them with the different types of analysis, as well as with the user interface. ","","","",""
"ANF03","Inter-procedural interval analysis for software verification of C/C++","ANF","Ansgar Fehnker","","","Active","CECSSE","R & D","","This project is situated within the Goanna project at NICTA. This project develops a tool, also called Goanna, that is able to detect software bugs in C/C++ source code automatically. Some of the successful checks of the Goanna tool uses integer constraint solving, to approximate the range of variable. We started recently to add inter-procedural and multi-threading checks to Goanna. These checks looks for bugs that occur because of mistakes that are distributed over multiple functions, procedures and threads. This raises the interesting question how to extend the interval constraint solving techniques to inter-procedural and multi-threading applications. The challenge of this project is to show that the extension not just work in principle, but also on real source code of several 1000000 LoC. ","","Please contact the supervisor","",""
"ANF04","Inter-procedural error traces for software verification of C/C++","ANF","Ansgar Fehnker","","","Active","CECSSE","R & D","","This project is situated within the Goanna project at NICTA. This project develops a tool, also called Goanna, that is able to detect software bugs in C/C++ source code automatically. We started recently to add inter-procedural checks to Goanna. These checks find bugs that occur because of mistakes that are distributed over multiple functions, procedures and files. This raises the interesting question how to define inter-procedural error traces. These are useful for the user who wants to debug the code, but potential error traces are also used by the Goanna tool itself to improve its analysis. This aim of the project is to develop a suitable definition of inter-procedural error traces, and to integrate them with the different types of analysis, as well as with the user interface. ","","Please contact the supervisor for details","",""
"ANF05","Inter-procedural error traces for software verification of C/C++","ANF","Ansgar Fehnker","","","Active","CECSSE","R & D","","This project is situated within the Goanna project at NICTA. This project develops a tool, also called Goanna, that is able to detect software bugs in C/C++ source code automatically. We started recently to add inter-procedural checks to Goanna. These checks find bugs that occur because of mistakes that are distributed over multiple functions, procedures and files. This raises the interesting question how to define inter-procedural error traces. These are useful for the user who wants to debug the code, but potential error traces are also used by the Goanna tool itself to improve its analysis. This aim of the project is to develop a suitable definition of inter-procedural error traces, and to integrate them with the different types of analysis, as well as with the user interface. ","","Please contact the supervisor for details","",""
"AS21"," Recognising Lung features in HRCT","AS","Arcot Sowmya","","","Active","BINFBIOMCECSSE","R & D","","This project is part of a larger medical imaging project. The topic of interest is diseases of the lung, viewed primarily through high resolution computerized tomography (HRCT) images, which is a radiologic assessment technique that has become prominent in the last decade. HRCT scans help to detect many lung disease processes that might escape other tests. There are many variations in the images, depending on the stage of the disease and the range of genetic and environment factors. The project goal is to extract features of interest to radiologists, guided by existing medical knowledge. The techniques to be used include segmenting the image into regions of interest, computing region features and applying machine learning and clustering techniques cooperatively, in order to build recognition systems. You will work with real digital HRCT images from a radiology practice.","","AI course desirable","dedicated project machines, existing software, HRCT images available",""
"AS26","Evaluation of Expert Diagnosis for Lung Diseases","AS","Arcot Sowmya","","","Active","BINFBIOMCECSSE","R & D","","High Resolution Computer Tomography (HRCT) has emerged as an important tool for detection and characterization of lung diseases. A computerized diagnosis system that can accurately quantifyand analyse lung abnormalities in HRCT scans would assist radiologists. However, characterizing the performance of medical image segmentation approaches continues to be a major challenge. Interactive drawing of the desired segmentation (called labelling) by domain experts has often been the only acceptable approach, and yet suffers from intra-expert and inter-expert variation. An approach to compare a collection of segmentations by experts has been unclear so far.In this project, we would like to estimate the 'ground-truth' segmentation from a group of expert segmentations and quantify a measure of the quality for each expert. We would analyse the process of labelling by different experts and propose a new refined label or outline that has minimum intra-expert and inter-expert variation.","http://splweb.bwh.harvard.edu:8000/~warfield/papers/2002/warfield-miccai-2002-appeared.pdfwww.cse.unsw.edu.au/~mithunp","some familiarity with image processing is desirable","project resources include dedicated machines, access to radiologists and wide collection of lung HRCT images",""
"AS43","Feature Extraction in Proteomic Images ","AS","Arcot Sowmya","","","Active","BINFBIOMCECSSE","R & D","","A study of the benefits/failures of the various techniques proposed for feature extraction from proteomic images will be conducted. The use of multiple get images for feature detection will be explored.","","","",""
"AS90","Adding interactivity to a projected display","AS","Arcot Sowmya","","","Active","BINFBIOMCECSSE","R & D","","In this project we will attempt to add interactivity to a projected display, in particularly at the iCinema Centre for interactive cinema research (see www.icinema.unsw.edu.au). A range of projects on tracking as well as interaction in immersive environments are possible. Contact supervisor for more details.","","AI course desirable","",""
"AYA01","Requirements Engineering for Service Oriented Architecture","AYA","Aybuke Aurum","","","Active","CECSSE","Research","","The purpose of this study to investigate the Requirements Engineering decisions for service oriented architecture application systems","","The student expected to have sound knowledge in the following topics: requirements engineering, service oriented architecture, decision making process","","Student must contact with Dr. A. Aurum Ext 4418"
"AYA02","Value-based Software Development in Australian Companies","AYA","Aybuke Aurum","","","Active","CECSSE","Research","","The purpose of this study is to investigate Req Eng process in Australian Companies. This is a research topic and student is expected to do reading in the following areas: value-based decisions, literature from economy and marketing as well as software engineering","","john sheppard","","See Dr. A. Aurum on Ext 54418 or send email to aybuke@unsw.edu.au"
"AYA08","Requirement Engineering Process for Mission-Critical Systems","AYA","Aybuke Aurum","","","Active","CECSSE","Research","","student is required to collect data and apply a qualitative/quantitavie analysis.","","sound understanding RE activities, process models","","See Dr. A. Aurum on Ext 54418 or send email to aybuke@unsw.edu.au"
"AYA17","Requirements Engineering for Web-Based Systems","AYA","Aybuke Aurum","","","Active","CECSSE","Research","","Student is required to investigate requirements engineering activities in relation to web based software. ","","good understanding on RE","","See Dr. A. Aurum, aybuke@unsw.edu.au"
"BB01","Integrating Web service Protocol Discovery Tool into ProM Toolset","BB","Boualem Benatallah","","","Active","All Students","R & D","","Web services, as programmatically accessible components over the Web, have gain a wide adoption in the implementation and integration of application in companies. Currently, one hot research issue is to include as a part of service descriptions not only the declaration of its operations, but also description of its behaviour. This latter description is called service protocols. We have a developed an approach that discovers service protocols from information in service execution logs (that contains information exchanged between services). Due to success of this project, it has been requested to be integrated in the ProM (http://prom.sourceforge.net/) toolset, which is a framework for approaches for behavioral model discovery from logs. We need an enthusiastic and diligent student who is eager to explore this exciting new area, and is interested in GUI development and involvement in a world-class research and development project. You will be working in a friendly team of researchers comprising of a professor and senior researchers. Would you need more information, do not hesitate to contact Prof. Boualem Benatallah (boualem@cse) or Hamid Motahari (hamidm@cse). No prior knowledge of Web services is required but familiarity with Eclipse platform is an advantage.","","","",""
"BB02","A Website for Topical Bibliographies","BB","Boualem Benatallah","","","Active","All Students","Development","","opical bibliographies play an important role in academic life. Theycontain list of references of conference papers, journal papers,books and in general any scholarly work organized by relevant topics.They can be rich by having different indexes (for instance byconference, author name, year, ....), rankings (e.g., journal impactfactors, rank of conferences, etc...), and links to relevantlocations on the Web. An example of a topical bibliography can befound here: http://se-pubs.dbs.uni-leipzig.de/.This project centers around the design and implementation of aWebsite as a general template for topical bibliographies. We need acreative, motivated and interested student looking to make a bigimpact. The tool will be useful for academics, research students, andany research institution to effectively organize, manage and updateall citation in a research area using a topical bibliography. Thechoice of technology and programming language to implement theWebsite depends on the skills and interests of the interested student. We are planning to make available the project as open sourceand free to use for research and academic use on SOC Group Website(http://www.cse.unsw.edu.au/~soc).As a student, you will be working in a friendly mixed-gender tram ofresearchers comprising of an associate professor and p/g students. Ifyou are interested, please contact A./P. Boualem Benatallah(boualem@cse.unsw.edu.au), or Hamid Motahari(hamidm@cse.unsw.edu.au).","","","",""
"BB04","Web Services Security Analysis and Management Tool. ","BB","Boualem Benatallah","","","Active","All Students","R & D","","Web services are programmatically accessible applications published on the Web. Mainly intended for use between enterprises, research in Web services is fuelled by its promise to increase interoperability between systems. Industry giants such as IBM, Microsoft, Sun, Oracle, and BEA are investing heavily in R&D to enable Web services to realize their potential. Currently, the biggest obstacle to widespread use of Web services between enterprises is the lack of de facto standards for security. In particular, authorization is challenging, as the environments are dynamic and volatile.This project centres around the implementation of a trust negotiation framework for Web services. Trust negotiation is an approach to authorization that does not require the user (the service requester) to be known to the service provider before the interaction takes place. Instead of using identity to specify who may access the service, properties of the requesters are used in the authorization. Requesters prove these properties by using digital certificates.We have an existing prototype that has been presented in an international conference of high reputation. Now, we would like build on this success by extending the software with exciting new ideas.Solid experience in Java and/or C# programming is essential. Also, some knowledge of security and/or Web services is useful. For further information please contact the supervisor directly or Halvard Skosgrud (halvards@cse.unsw.edu.au)","","","",""
"BB22","End users Web Services Composition ","BB","Boualem Benatallah","","","Active","All Students","R & D","","Most knowledge workers in enterprises are familiar with Spreadsheets. Spreadsheet users typically perform complex analyses with data sourced from data warehouses or external systems via the Web. In particular, nowadays there are many data services available on the Web, e.g., for currency conversion, which end users can benefit. Integrating these services into spreadsheets is the key to enable users to enjoy their power. This raises the issue of exporting data from spreadsheet to invoke services and also to import them back from the reply of services into the spreadsheet environment. In this project, we aim to develop a tool for exporting spreadsheet data to external services, which features a mapping language for expressing transformations. This project is in the context of a research platform called Spreadator with our industry partner, SAP Australia, which has been also published in distinguished conferences. We are looking for motivated, enthusiastic and intelligent students who are interested in research and development projects in a cutting edge research area and in particular in end user programming. You will be working in a friendly team of researchers comprising of a professor, senior researchers and p/g students. If you require more information, please do not hesitate to contact Prof. Boualem Benatallah (boualem@cse) or Woralak Kongdenfha (woralakk@cse). ","","","",""
"BB52","GUI for Adapter Development for Web Services","BB","Boualem Benatallah","","","Active","All Students","R & D","","Web services are programmatically accessible applications over the Web and are emerging as the technology of choice for application development and integration. Due to the wide adoption of Web services in companies, there is now need to automatically identify if two or more Web services can collaborate by looking at their (WSDL) interfaces and protocols, i.e., observable behaviors of Web services. We have developed an approach for matching and adaptation of Web services interface and protocol specification, which has been published in distinguished conferences. This approach has been implemented in IBM WID (WebSphere Integration Developer). In this project, we aim to design a graphical interface for the approach in the IBM WID environment and to evaluate the usability of the tool for end users. This project requires an interested, intelligent and diligent student to join our friendly team comprising of a professor and senior researchers. Would you need more information, do not hesitate to contact Prof. Boualem Benatallah (boualem@cse) or Hamid Motahari (hamidm@cse). No prior knowledge of Web services is required but familiarity with Eclipse platform is an advantage.","","","",""
"BB61","Process Spaceship AJAX-based GUI: A tool for superimposition and management of Process Views over Heteorogeneous IT systems","BB","Boualem Benatallah","","","Active","All Students","R & D","","Due to ever increasing desire for agility in companies, Web services are used in the implementation and integration of various systems in companies. Web services are programmatically accessible applications over the Web that simplify application development and integration. The wide adoption of Web services has given rise to the need to analyze Web services interactions and to understand the relationships between them in such an environment (we call it a process space). We have developed an approach for discovering such relationships (and their business process) in process spaces. In this project, we aim to build an AJAX-based GUI for this system (called Process Spaceship), so that end users can visually browse such relationships (various process views over the process space) and understand them. This project requires an interested and diligent student to join our friendly team comprising of a professor and senior researchers. Would you need more information, do not hesitate to contact Prof. Boualem Benatallah (boualem@cse) or Hamid Motahari (hamidm@cse). For more information on the project see http://www.cse.unsw.edu.au/~hamidm/projects/processspaceship. No prior knowledge of Web services is required but familiarity with AJAX or Eclipse platform is an advantage.","","","",""
"BB63","Spreadsheet based Mashup Tool","BB","Boualem Benatallah","","","Active","All Students","R & D","","End-users, whose primary job responsibilities may not involve programming, in many cases will do simple programming if it makes their life easier. The fact is that so many users are using spreadsheets and its interactive interface for data manipulation and analysis makes spreadsheets a great foundation for creating Web-based composite applications, also called mashups. However, providing a spreadsheet-based mashup tool raises issues of heterogeneities between external data sourced from multiple systems via the Web, as well as between external data and spreadsheet data itself. In this project, we will develop a spreadsheet-based mashup tool for end-users, which features a repository of data integration widgets as the central idea. The widgets include logic for importing, transforming and integrating data from multiple data sources, and presenting it in spreadsheet. This project is in the context of a research platform called Spreadator with our industry partner, SAP Australia, which has been also published in distinguished conferences. We are looking for motivated, enthusiastic and intelligent students who are interested in research and development projects in a cutting edge research area and in particular in end user programming. You will be working in a friendly team of researchers comprising of a professor, senior researchers and p/g students. If you require more information, please do not hesitate to contact Prof. Boualem Benatallah (boualem@cse) or Woralak Kongdenfha (woralakk@cse). ","","","",""
"BG01","Bioinformatics of the immune system","BG","Bruno Gaeta","AC","Andrew Collins","Active","BINFBIOM","R & D","","A number of projects are available in collaboration with A/Prof Andrew Collins, to study various aspects of antibody development. The focus is on the ongoing development of iHMMune-align, a program for identifying and aligning the germline genes that make up rearranged immunoglobulin sequences, and using this program to further our understanding of the mechanisms of antibody-mediated immunityContact supervisor (bgaeta@cse.unsw.edu.au). This project will be a collaboration with the School of Biotechnology and Biomolecular Sciences","Gaeta et al (2007), Bioinformatics 23:1580","This project is best suited to students with experience with statistics and machine learning concepts such as Markov models, maximum likelihood etc. Knowledge of immunology useful but not essential. Some projects may also have a development focus and require excellent Java programming skills","The current version of iHMMune-align and all the publications related to this work are available at http://www.emi.unsw.edu.au/~ihmmune/",""
"BG02","Integrated visualisation of gene networks and microarray data","BG","Bruno Gaeta","","","Active","BINFBIOM","Development","","The goal of this project is to develop an integrated, web-based viewer that allows biologists to visualise the relationships predicted from microarray data together with other attributes of the genes, to evaluate predicted gene relationships and explore the microarray data. Several students have now worked on this application called MINER (Microarray Interactive Network Exploration and Representation) that integrates web technologies, microarray data mining and machine learning, integration of multiple biological annotation sources, and human-computer interaction principles.Contact supervisor (bgaeta@cse.unsw.edu.au)","The background to this project is given in the following publication: Learning Quantitative Gene Interactions from Microarray Data M Bain, B Gaeta, Proceedings of 2nd Australasian Data Mining Workshop, Eds. S. Simoff, G. Williams, M. HeglandUJniversity Technology Sydney, Sydney, 2003, pp. 35 - 49","","",""
"BG08","RNA trans-splicing: artefacts or new splicing mechanisms?","BG","Bruno Gaeta","NSH","Nick Shackel","Active","BINF","Research","","Trans-splicing is a phenomenon involving the formation of novel mRNA sequences through the apparent splicing of exons from different pre-mRNAs instead of removal of introns from one pre-mRNA. Trans-splicing has been observed in a number of cases including disease conditions but is usually explained as the result of sequencing artefacts. The goal of this project is to use bioinformatics methods to investigate the extent of trans-spliced sequences in EST databases and to study whether these are artefacts, ""noise"" from the splicing machinery, or a new biological mechanism to generate sequence diversity. Since trans-splicing is often associated with disease conditions, the project has medical applications.This project is offered in collaboration with Dr Nick Shackel at Royal Prince Alfred Hospital, and includes the possibility of lab work for interested students.","","","",""
"BG09","Phylogenies from 3D structures","BG","Bruno Gaeta","","","Active","BINF","Research","","There is a considerable body of work on deriving phylogenetic trees from DNA and protein sequences, but considerably less on using 3D structure information (with and without sequence) to build phylogenies. The goal of this project is to investigate, develop and evaluate approaches for deriving phylogenetic trees from 3D protein atomic coordinates. Since structure is more conserved than sequence, structural information should offer a way to build deeper phylogenetic trees.This topic is offered in collaboration with Merridee Wouters at the Victor Chang Cardiac Research Institute","","","",""
"BG10","Escape from the immune system: viral genomes and HLA types","BG","Bruno Gaeta","","","Active","BINF","Research","","This project examines how viral genomes in different populations and MHC alleles in these populations correlate, and how MHC types in a population affect the spread of viruses","","","",""
"BG11","Software for design of PCR primers to detect variation","BG","Bruno Gaeta","","","Active","BINF","R & D","","The goal of this project is to design software to assist biologists in designing PCR primers to amplify variable regions between two closely related genomes. The first part of the project would involve drawing requirements from end-users, followed by design of a suitable algorithm and implementation.","","","",""
"BH04","Real-time Road Traffic Micro-simulation Model and State Estimation ","BH","Bernhard Hengst","","","Active","CECS","R & D","","Smart Transport and Roads (STaR) is a large scale NICTA strategic project. This research topic involves the development of a multi-vehicle micro-simulation traffic model to be used for sensor data-fusion and traffic state estimation. The project will require good programming skills, the ability to implement simulations and animations, and some knowledge of AI. The student will work closely with researchers located on the 3rd floor of the NICTA's Kensington laboratory (UNSW)","","distinction average or above ","","The student will be required to sign a NICTA IP and non-disclosure agreement. "
"CMK01","Engineering Systems Training Program","CMK","Cat Kutay","","","Active","All Students","Development","","Renewable Energy Systems are coming into more common usage. However the general understanding of these systems is still low. The development and continuous improvement of a comprehensive component modelling system is part of present efforts to improve consumer understanding and predict the behaviour of the various designs for renewable energy systems. Renewable energy systems introduce a high user maintenance and awareness component to energy provision, hence the provision of user learning course and model systems continues to be a high priority of renewable energy system designers and manufacturers. Existing systems are highly technical and do not provide flexibility foradding new components according to a specification file. This project is part of the development of a prototype system which enables users to select thecomponents of a proposed, or existing, energy supply system. The components can be connected into the model by the user and a simulation of thesystem can be run for an extended period.The features of each components are stored in XML files including textual description, attributesa nd image. Users can view various parameter (how much power produced, power available, etc) and any equations describing the functioning of the system. Also warnings are given for incorrect connections, etc.The project looks at the Learning Design. The XML format for the descriptive documents needs to be designed in XML format to distinguish information for different levels of learning (user/maintainer/systemdesigner), also the formulas used in the calcuation of parameters are to be expanded for different levels.","http://www.isi.edu/isd/KRSharing/vision/AIMag.htmlhttp://www.dlese.org/libdev/GUI/taskCDes_InstDesign.html","","",""
"CMK02","Language Learning for Indigenous Languages","CMK","Cat Kutay","","","Active","All Students","Development","","This work carries on developing an existing basic system based around teaching Australian Aboriginal languages. A database structure has been developed and filled, and the Learning interface is in use in NSW schools. A parser has been included to enable students to enter sentences in Wiradjuri and obtain a translation. This will require some parsing and needs to allow for sufffixes and elisions (shortenings) This is being extended for audio recognition. The language has a construction based on limited set of syllables and this could be used to design a very simple language recognitions system.Features we will look at for word development are syllable recognition techniques and elision (shortening) ","Existing dictionary databases available from Cat KutayAlso reference in teaching language by Stan GrantDixon Australian Aboriginal Languages 2002 available in libraray","","",""
"CMK03","Individual Based Model of Group Interactions","CMK","Cat Kutay","","","Active","All Students","R & D","","Computer simulations of groups composed of various individual and interactional features have been used to model biological and environmental systems. These models have also been used in economic modelling. These economic model vary greatly depending on the assumptions of the human caracteristics.This project looks at modelling human individuals interacting in groups or teams, using existing analysis of small group interactions. The focus will be groups working on software development, and the models will be compared with data from existing logs of development groups. The work will involve building the model and adjusting parameters to compare outcomes and then used to predict the cause of different human group interaction outcomes by assuming different conditions.The interaction characteristics will be varied between individual to increase the complexity of the generic group models.","The ""Big five"" and team workhttp://www.it.usyd.edu.au/research/tr/tr581.pdfRange of individual-based modelshttp://www.red3d.com/cwr/ibm.htmlGeneric population modellinghttp://www.stolaf.edu/people/mckelvey/envision.dir/modlog.dir/modlog.html","","Models can be developed on GameMakerhttp://www.gamemaker.nl/Examples:",""
"CR02","Re-designing the G-NAF National Address Database","CR","Chris Rizos","","","Active","CECS","R & D","","The G-NAF (see http://www.psma.com.au) is Australia's nationalgeocoded address file. The project aims to import the G-NAF database andre-design the database structure for faster and reliable performance. TwoDBMSs will be used as the test bed for benchmarking: 1) PostgreSQL plusPostGIS, 2) MySQL with the spatial extension. Oracle 10g is optional.Current G-NAF database works fine, however, there is a room for furtherimprovement such as optimal indexing, corner-address search, designingtables for geometric objects, etc. The outcome of this study is to conformto such a high standard and to be used for a later model of the nationaladdress file.","For more information visit: http://www.psma.com.au References: See student projecthttp://www.gmat.unsw.edu.au/snap/work/2005/cr44-05proj.pdf","Computing/programming/database courses, with skills asappropriate.","DBMSs, and data and database licence will be provided. ","This project has a strong database component, and the studentwill gain valuable experience on an ""industry-strength"" database engine."
"CR03","Software GPS Receiver Development","CR","Chris Rizos","","","Active","CESE","R & D","","The School of Surveying and Spatial Information Systems has developed both asoftware-defined GPS receiver (operating on an Altera FPGA) and a softwareGPS receiver (where all baseband processing is done in software). Severalprojects can be defined for operation on the software platform - creating areal-time receiver design, experiments with different signal acquisitiontechniques, and improved signal tracking algorithms, among others.","OpenSource GPS: http://home.earthlink.net/~cwkelley/SNAP: http://www.gmat.unsw.edu.au/snap/work/theme4.htm","Strong programming ability in C, and interest in RTOS application","","GNSS/GPS software receiver design is currently a ""hot"" topic. This is a challenging project, but ultimately may be very rewarding for the person (or persons) who make real contributions to this development."
"CR11","Using Symbian for GPS-Related Projects","CR","Chris Rizos","","","Active","CECSSE","R & D","","Microsoft's SmartPhone (which is a derivative of PocketPC) and the Symbian OS are emerging as mobile technologies of choice for many product developers. This project is concerned with developing some integrated GPS/mobile telephony applications to run on SmartPhones (incl. 3G type integrated devices).","","","All resources will be provided by supervisor.",""
"CR44","Mobile Applications for the G-NAF National Address Database","CR","Chris Rizos","","","Active","CECSSE","Development","","The G-NAF (see http://www.psma.com.au) is Australia's national geocoded address file. The project will develop the appropriate database structure for storing and accessing this data from a server (where it is resident) to a mobile device wirelessly connected to the server, so that spatial data queries can be made on the G-NAF. Examples of applications that can be developed on a mobile device (e.g. PDA running WinCE OS) include generating maps at locations defined by an address, calculating distances and geometric relations between points defined by addresses, and so on. This is an exciting topic dealing with data that is at the heart of Location Based Services.","See student project http://www.gmat.unsw.edu.au/snap/work/2005/cr44-05proj.pdf","Computing/programming/database courses, with skills as appropriate.","Mobile device, and data and database licence will be provided.","This project offers an opportunity to create a wide range of applications on a mobile device. But it also has a strong database component, and the student will gain valuable experience on an ""industry-strength"" database engine."
"CR49","Location Based Search for User Generated Content","CR","Chris Rizos","","","Active","CECSSE","R & D","","This is a follow-on project to ""Learch"" in which mobile phone users get their coordinates using a GPS receiver, get their point-of-interest by querying a database, and insert their coordinates into the database. Learch is a prototype application that was developed by a 2006 thesis student. This research is intended to enhance the functionality of the prototype, for example, by restructuring and redesigning the database for populating user generated content, implementing Google Maps into the mobile phone application for better visualisation, etc.","This builds on an excellent 2006 project. The thesis & SW can be obtained on demand.","Interest in Location based Services, satellite navigation, mobile devices & database technology.","All resources to be provide by the supervisor.","This project is proposed by the School of Surveying & Spatial Information Systems' Satellite Navigation & Positioning Lab (http://www.gmat.unsw.edu.au/snap)."
"CR60","Image Compression for Near Real-time Web Delivery","CR","Chris Rizos","","","Active","CESE","R & D","","Files containing data collected using high resolution imaging sensors aboard aircraft or satellite are very large in size and, therefore, take a long time to be transported over the internet. For example, the Image Lab in the School of Surveying and Spatial Information Systems has to routinely download such data from the European, Japanese, Canadian and US space agencies, with typical file size of 500MB - 1GB per image. The download usually takes 2-3 hours and has become a bottleneck in delivering near real-time applications with these imagery. This research will study both generic and image-specific data compression techniques in order to dramatically reduce the time needed to transport imagery over the internet.","","Strong programming ability in C++","",""
"CR61","Database Management System for Satellite Imagery","CR","Chris Rizos","","","Active","CECSSE","Development","","Each year the Image Lab in the School of Surveying and Spatial Information Systems obtains hundreds of images from a dozen satellites run by space agencies around the world. In order to support several on-going research projects the effective management of the image library has become a research topic itself. This project will study the data structures of imagery from different space agencies so that an efficient database management system can be developed tailored for satellite imagery. The system developed should be easy to implement, be scalable and have the potential to be adopted by other research labs and companies specialising in satellite imaging. ","","Strong programming ability in C++ and database knowledge","",""
"CR62","Photo-realistic 3D Modelling for Virtual City","CR","Chris Rizos","","","Active","CECSSE","R & D","","In order to prepare better for extreme natural events such as flooding and storm surges, councils of coastal cities are actively building digital models of the built environment - effectively a virtual city - to aid environmental and disaster impact assessment. CAD models are used as building blocks in this process, which often fail to represent the physical city in an easy-to-understand manner because of absence of texture. This project will study the latest techniques for extracting photo-realistic textures from ground-based and airborne photos for 3D city models.","","Suit students interested in computer graphics and visualisation.","","The student has the opportunity to work with officers from the Wollongong City council."
"CR63","High Precision Image Matching","CR","Chris Rizos","","","Active","CECSSE","R & D","","There are many applications in which two images, taken of the same object at different times, have to be matched very precisely, e.g. down to 1/10th of a pixel, so that change between the two image acquisitions can be detected. Current image matching algorithms are generally low in computing efficiency and, in particular, have not taken advantage of dual- or multiple CPUs. This study will seek to develop innovative algorithms for image matching in order to take full advantage of new generation computers.","","","","The student has the opportunity to interact with a group of active researchers and postgraduate students."
"CR64","Database Design for Next Generation GNSS Reference Networks","CR","Chris Rizos","","","Active","CECSSE","Development","","Database schema have been designed for current generation GPS satellites, that store raw tracking data in one RDBMS, collected from a network of continuously operating GPS reference receivers. In the coming years two three trends will become obvious: (1) the number of receivers operating in anetwork(s) will increase to hundreds, (2) the number of navigation satellites will treble, (3) the data types will treble (or more), and (4) the rate of data (& hence volume) will increase (currently data is collected at 1Hz, in future it may be 10x). New RDBMS designs will be necessary. This project will require the design and testing of new database schema, software and operational implementations.","","","","Would suit a student with an interest in database technology."
"ctc02","Environmental data sensing and sharing via mobile phones","ctc","Chun Tung Chou","","","Active","CECSSE","R & D","","People are increasing concerned about their environment. However, government agencies can only provide coarse grain environment data on air quality by setting up monitoring stations at a limited number of places. In order to overcome this limitation, we propose to leverage the ubiquity of mobile phones to collect and share environmental information. In this project, you will build a sensor board which include air quality sensors and UV sensors. This sensor board will communicate its readings via bluetooth to a mobile phone. The phone will then send the information to a portal for sharing. This project requires both hardware and software knowledge. ","Suman Nath, Jie Liu, and Feng Zhao, ""Challenges in Building a Portal for Sensors World-Wide,"" First Workshop on World-Sensor-Web: Mobile Device Centric Sensory Networks and Applications (WSW'2006), Boulder CO, Oct 31, 2006.","","",""
"DRJ01","Technical development process in the XML domain","DRJ","Ross Jeffery","PB","Paul Bannerman","Active","All Students","R & D","","A technical development process is a development process for a particular technology, such as XML, service orientation, object orientation or programming languages. Such technical development processes are composed of technical steps, best practices, and checklists for different types of technology-specific components at different stages; but these are not necessary aligned with the normal phases of the software development process (such as specifying requirements, design, implementation, testing, maintenance, with some iterations among them). Companies often consider technical development processes as an important addition to their macro-process, bringing a competitive advantage. Some technologies, such as programming languages and object orientation, have not been considered to have a major impact on the normal flow of a development process, but have rather been used for their effect on the efficiency of processes and quality of products. We observe that some new technologies, such as XML and service orientation, do have major effects on the flow of the development processes. This is largely because such technologies are not confined to the design and implementation phases of a development process. XML has been used to directly define business level requirements and communication standards. Service governance has become part of business activities, since it gives direct control over service development beyond the phases of normal development. ","contact rossj@cse.unsw.edu.au","","",""
"DRJ13","Service Oriented Architecture for e-Business Standards","DRJ","Ross Jeffery","","","Active","All Students","R & D","","Recently, industry consortiums have been developing e-Business standards using XML and business process modeling. Such standards inevitably have to be mapped on to technology layers such as service-oriented and event-driven infrastructures. Deriving a flexible reference architecture and implementation from e-Business standards are not always straightforward. It involves multiple technical and not-technical factors and design trade-offs. This project will guide students to look into the state-of-art in e-Business standards, web service protocol stacks and service coordination mechanisms. Students will work with one of Australia's leading e-Business standardization body to solve real-world problems by inventing methods and implementing prototypes. The work will contribute to the standardization body directly. Students may also have the opportunity to do additional work, which will be qualified for ""Industry Training"" required by the school. Students will work closely with researchers at National ICT Australia in a very friendly team environment. Suitable for students interested in software design, web services and industry-scale development. For more information, please email: Liming Zhu limingz@cse.unsw.edu.au. This topic will be also co-supervised by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html).","http://www.research.ibm.com/journal/sj/452/roth.html http://www.research.ibm.com/journal/sj/452/hinkelman.html"," strong programming skills required.","",""
"DTW10","Software Tools for Chemistry: Molecular Graphics on the Web","DTW","Daniel Woo","","","Active","BINFBIOMCSSE","R & D","","The project involves the user interface design and implementation of software tools that are used by Chemistry. There have been several successful thesis topics that have been carried out in collaboration with the School of Chemistry (and usability tested with Chemistry students). In this series of projects we are looking at an educational application in molecular graphics, providing a web-based learning tool to help educate chemistry students. This year we will be using eye tracking to evaluate the effectiveness of such interfaces.","","COMP3511 Human Computer InteractionWeb Programming","",""
"DTW23","Location-based Application","DTW","Daniel Woo","","","Active","CECSSE","R & D","","This project explores technologies that reveal present location of the user and incorporates this information in meaningful and novel ways. We will be looking this year at a location database of services across the University and a mobile device that can provide information about services that are nearby to the user. the challenges will be to dynamically provide up-to-date information to the users as they roam the campus. ","","COMP3311 Database SystemsCOMP3511 Human Computer Interaction","","PHP, CSS, mySQL, PostgreSQL, .NET on mobile devices"
"DTW35","Developing exergaming systems for falls prevention in older adults.","DTW","Daniel Woo","","","Active","BIOMCE","R & D","","Worldwide, one-third to one-half of the population aged 65 and over experience falls each year, and nearly half of those that fall do so repeatedly. Nearly 15% of all admissions of older individuals to emergency medical departments are fall related and falls in elderly women occur twice as frequently as do those in men. While not all falls in older people result in injury, even those that are not injurious can have serious consequences for the older person. Psychological trauma and the fear of falling can have a high impact on the quality of life of the individual that experiences a fall, with self-imposed reduction in activity, mobility and social interaction often resulting. Most significantly, in Australia, as in the rest of the world, falls are a prominent cause of injury related deaths in people aged 60 and older.Postural instability and falls occur when normal spatial orienting and balance control mechanisms engaged during self-motion through the environment are challenged and fail. Stepping underpins all human movement through the environment and is the most effective means of maintaining balance, particularly for older people and those with balance and movement disorders. There is some evidence to suggest that training stepping responses may be an effective means to improve stepping responses in older adults. As with any repetitive exercise however, adherence to exercise routines remains a significant barrier to effective stepping training in older adults.Video games have recently been increasingly used in health-related fields such as treatment of obesity in children or educating young adults wit cancer about beneficial health activities. Our project aims to develop dance mat style games (StepMania) that will be appropriate for training stepping responses in older adults. We aim to conduct a clinical validation of this technology in 2009-2010.This project is carried out in conjunction with the Prince of Wales Medical Research Institute.","","Interests in: biomedical engineering, health, exercise","","Assumed knowledge: Experience in writing computer games, hardware-software interface, data acquisition, networked gaming"
"EM15","Automatic creation of ontology and application of search techniques to improve interaction with a web-based service provider ","EM","Eric Martin","","","Active","CECS","R & D","","Freelance-market.com is a web-based service provider that allows freelance professionals (eg. programmers, graphic designers, engineers) to describe their profile so that customers can choose the best fitting freelancer for their project. The service is hosted in different countries, including Australia http://www.freelance-market.com, with Germany as the main hub http://www.freelance-market.de/A key feature of Freelance-Market is the search feature that it lets users identify / access the profiles of professionals who could provide the services they are after. At this stage, the search is rather primitive, and there is plenty of scope for improvement. The aim of the project is to develop a search engine that would analyse the data, automatically build an ontology of the domain, and recognize semantic relationships, so that users could have a successful search experience even if the keywords they enter are not used in the professionals' profile, but are semantically related to those descriptions. The system will offer two kinds of search: totally directed, with the user having to select an item from a given menu, or partially directed, the user receiving suggestions to guide an open search whenever the keywords they enter do not improve the current state of the search results. The system will provide users with feedback on how the search progresses, and display results when their number is neither too small nor too large, helping users to either expand or refine the search before that stage is reached. The ontology, semantic relations and search options will be automatically modified as new profiles enter the database and existing profiles are removed from it. The fact that the range of words used in the profile descriptions is not very large and offers many similarities suggests that sophisticated and dedicated search strategies can be designed and implemented that will exploit this particular domain to its fullest.The project will be co-supervised by Eric Martin and Rainer Kurz, who is the creator of Freelance-market.com and director of the company. Data from the web sites and access to the website coding (test web server) will be made available for testing purposes. At this stage, the Australian web-site has a much more limited set of data than the German web site, but the situation will be different when Thesis B starts. Thesis A will be devoted to the design and implementation of search algorithms and ontolgy construction.The project can be either individual or a group project for two students.","","COMP3411","",""
"GH109","Bluesat OS","GH","Gernot Heiser","","","Active","All Students","R & D","","Design and implement an operating system for Bluesat","","","",""
"GH110","Multi-kernel fault tolerance","GH","Gernot Heiser","","","Active","All Students","Research","","Fault tolerance of computer systems is important in mission-critical applications. A number of standard approaches to fault tolerance exist, including hardware- and software redundancy. However, protection from redundancy-based aproaches is limited, as long as the redundant components are identical, and thus likely to fail in exactly the same way at the same time. A more reliable approach to redundancy-based fault tolerance would employ components that are independently engineered to the same (or compatible) specification.While this is a reasonable approach at the application software level, the cost of independently manufactured operating systems is normally prohibitive. Given that failure of the operating system is generally fatal for the system, this implies serious limitations for practical fault tolerance.However, the small size and simplicity of a microkernel could make kernel-level redundancy feasible. Furthermore, on some architecturesthere already exist independently engineered implementations of the L4 microkernel, namely L4Ka::Pistachio and Fiasco. This thesis is toinvestigate the use of these independent kernels as a redundant fault-tolerant operating systems platform on a suitable SMP or SMT system, and design and implement a prototype.If successful, this work can lead to a landmark publication.","http://l4hq.org/http://www.disy.cse.unsw.edu.au/","Strong OS background. Distributed systems background is desirable","KEG",""
"GH115","Optimiser for Itanium System Code","GH","Gernot Heiser","","","Active","All Students","Research","","Low-level Itanium operating system code, such as TLB miss handlers, often needs to be written in assembly code. Instruction scheduling is explicit in Itanium assembly code, so good scheduling is time-consuming, makes the code difficult to read, and requires a separate implementation for each processor model. We suggest a better solution would be to write the assembly code in ""unbundled"" form, and implement an optimisation tool which uses some appropriate constraints and heuristics to decide how to order and bundle instructions.","","Good understanding of machine model and assembly programming","KEG",""
"GH116","Extend SKI/vNUMA to support unmodified kernels","GH","Gernot Heiser","","","Active","All Students","R & D","","HP's SKI Itanium simulator, as well as our vNUMA virtual machine, currently use a simplified device and configuration interface, and require a separate Linux kernel to one compiled for real Itanium hardware. This project would involve extending SKI and/or vNUMA to simulate a few basic devices and hardware configuration tables, so that an unmodified operating system kernel can be supported. This might also be useful to support kernels where the source is not available (such as HP-UX and Windows).","","Good OS background","KEG",""
"GH118","Sunswift components","GH","Gernot Heiser","","","Active","All Students","Development","","A number of Sunswift issues that can be tackled by a thesis student include: * Improved CAN nodes (less power consumption, more isolation, utilise improved controllers to improve connection reliability) * Design and build tyre-pressure sensors * Reliable wireless communication with support vehicleThe actual thesis topic would be decided depending on the skills and interests of the student. ","","Interest in hardware, ability to use a soldering iron and multimeter (among others...)","KEG",""
"GH122","T-Kernel on L4","GH","Gernot Heiser","","","Active","All Students","R & D","","μITRON is an API specification for a real-time OS kernel that is widely used in the Japanese and Korean industry. The basic μITRON specification is aimed at MMU-less micro-controllers. An implementation of this ``unprotected'' μITRON on L4 has recently been done by a local student.In practical terms, however, running L4 on hardware without memory protection is pointless, and hence an implementation of unprotected μITRON on L4 is of limited practical use. There is a ``protected'' version of the μITRON API (for microprocessors with memory protection), but it is presently available in Japanese only. Moreover, it seems that it has found little uptake in industry. Instead, a new standard has emerged in the TRON family: the T-Engine, which is a standardised embedded platform, with a standard OS, the T-Kernel.This project will analyse the T-Kernel specification, understand how it can be mapped to L4, and design and implement an L4-based T-Kernel prototype. This may be based on the existing μITRON implementation.","http://www.ertl.jp/ITRON/SPEC/mitron4-e.htmlhttp://www.t-engine.org/english/whatis.html","Excellent OS background","KEG",""
"GH124","Elan compiler for L4/Iguana","GH","Gernot Heiser","","","Active","All Students","Development","","Elan is an elegant and high-level language which was extensively used in L3, the predecessor of L4. Source for an Elan compiler for L3 (written in Elan) is available. Availability of an Elan compiler is a pre-requisite for migrating existing commercial L3 installation to the L4/Iguana operating system.This project is to port the Elan compiler to Linux and re-target it for L4/Iguana. As the compiler itself is written in Elan, this will require bootstrapping it on the new environment.","http://os.inf.tu-dresden.de/L4/l3elan.html","Good programming ability, interest in compilers","KEG",""
"GH125","Fault-tolerant embedded system","GH","Gernot Heiser","","","Active","All Students","R & D","","Microkernels provide hardware-enforced encapsuation of system components. This provides fault containment and a basis for fault tolerance.This thesis is to inviestigate approaches to component-level fault tolerance applicable to the L4/Iguana embedded operating system and the CAmkES component architecture. It is then to design, implement, test and benchmark a fault-tolerant prototype demonstrating the viability of one or more of those approaches.","","Good understanding of operating systems concepts, good programming ability","KEG",""
"GH128","Performance limits of Darwin on L4","GH","Gernot Heiser","","","Active","All Students","R & D","","Darwin is the kernel of the Mac OS X operating system. It consists of a Mach kernel with a co-located BSD system. Darwin has recently been ported by the UNSW/NICTA OS group to run as an unprivileged (para-virtualised) guest on the L4 microkernel.The present L4/Darwin port (Darbat) is a proof-of-concept prototype. This thesis is to analyse Darbat's performance, identify bottlenecks, and resolve them by re-design/re-implementation, in particular by reducing the dependence on the poorly-performing Mach code. The aim is to establish the inherent performance limits of the approach compared to native Darwin, and in particular where it is inherently worse and where performance is improved. Attempt to draw conclusions about the performance of an L4-based Mac OS X.","","","",""
"GH129","Afterburning Linux on Itanium","GH","Gernot Heiser","","","Active","All Students","R & D","","Afterburning, also called pre-virtualisation, is a way to semi-automatically virtualise an operating system to run in a virtual machine. Unlike the better-known para-virtualisation technique, the result is an OS binary that can run on any hypervisor as well as on bare hardware. Yet, pre-virtualisation achieves the same performance as para-virtualisation.Pre-virtualisation has been fully implemented on x86 hardware in a collaborative project between NICTA, UNSW and the University of Karlsruhe. On Itanium, the NICTA/UNSW so far has produced a partial implementation, that does not yet produce a binary that can run on hardware as well as any hypervisor. There are a number of reasons why the x86 approach doesn't easily translate to Itanium.This thesis is to design, implement, benchmark and optimise full pre-virtualisation on Itanium, for bare hardware and the Xen and vNUMA hypervisors. If time allows, the L4 microkernel and Linux can also be supported as hypervisors.","http://ertos.nicta.com.au/research/virtualisation/http://l4ka.org/projects/virtualization/","Excellent C programming skills, good OS background, ability to deal with large and complex systems, interest in computer architecture","KEG",""
"GH132","Crashable I/O Kit Drivers","GH","Gernot Heiser","","","Active","All Students","R & D","","Darbat is a version of Darwin, the kernel of Apple's Mac OS X operating system, on the L4 microkernel. I/O Kit is the device driver framework for OS X, including the actual drivers. Darbat presently runs all I/O Kit device drivers in a single user-mode process on L4.This thesis aims to run multiple I/O kit processes on a single machine, in order to confine device drivers. Part of this thesis will involve measurement of different system architectures to evaluate the trade-offs in user-level I/O kit device drivers. The major goal is to allow a system to continue with minimal disruption when a non-essential device driver crashes. ","http://ertos.nicta.com.au/software/darbat/","Good OS background, excellent C programming skills","KEG","cgray"
"GH133","Darbat Aqua","GH","Gernot Heiser","","","Active","All Students","R & D","","Darbat is a version of Darwin, the kernel of Apple's Mac OS X operating system, on the L4 microkernel. Currently Darbat supports a single-user shell prompt as well as user input device drivers, however it can not run the full OS X GUI.This project involves putting in the necessary features to the Darbat virtualisation layer to support running OS X GUI applications. This will require working at the L4 level as well as Darwin kernel hacking. ","http://ertos.nicta.com.au/software/darbat/","Good OS background. Excellent C programming skills","KEG","cgray"
"GH134","Darbat Resource Management","GH","Gernot Heiser","","","Active","All Students","R & D","","When virtualising an operating system, getting it working is only half the story. Darbat is a para-virtualised version of Darwin, the kernel of Apple's Mac OS X operating system. Darbat runs on the L4 microkernel. Several Darwin instances can run concurrently on the same L4 kernel.This thesis will involve examining resource management issues in Darbat. It will require examining static policies such as partitioning as well as dynamic techniques for scheduling and VM management. An analysis of the trade-offs involved between performance and security will be required. Optionally, this project may involve building a user interface for runtime management of resources. ","http://ertos.nicta.com.au/software/darbat/","Good OS background. Excellent C programming skills","KEG","cgray"
"GH135","Forensic-friendly operating system","GH","Gernot Heiser","","","Active","All Students","Research","","Computer forensics deals with extracting information from computers after crimes (be it that the computers were used as a tool by a criminal, or that the computer itself is the crime scene). It also is about the design of computer systems to support forensic analysis.This thesis investigates microkernel-based system designs in this context. For example, given formally verified microkernel (that has been shown to be secure against attempts to compromise it), how can this be leveraged into constructing a system where it is impossible to destroy evidence of break-ins.The thesis will survey the relevant literature of computer forensics, propose a design of a forensic-friendly microkernel-based system, and implement a prototype.","http://www.cit.uws.edu.au/compsci/computerforensics/","Very good understanding of OS and security issues","KEG",""
"GH137","Maximum power point tracking for the Sunswift 4 solar race car","GH","Gernot Heiser","","","Active","All Students","R & D","","Maximum power point trackers allow a solar panel to operate under its optimal operating conditions. They are a power electronics device which converts between the panel's optimal operating voltage and the output voltage which is determined by the battery state of charge. MPPTs have generally been a weak point of the Sunswift race cars. The team have designed a highly efficient (>98%) MPPT, with reliable hardware, but the control software has a number of issues which causes the devices to behave sub-optimally.This project would, depending on the student's aptitude, first of all perfect the control software for the MPPTs in Sunswift 3. Secondly, implement new features such as diagnostics (IV curve sweeps) and improved tracking algorithms (aiming to improve the solar array power output), and explore efficiency-increasing behaviours (e.g. synchronous rectification). Lastly, depending on the available time, the student would look at implementing improved MPPT hardware based on a novel power-electronics architecture.This project would require close collaboration with the UNSW solar racing team","http://www.sunswift.com/","","",""
"GH138","On-race strategy and data analysis software for the Sunswift 4 solar race car","GH","Gernot Heiser","","","Active","All Students","R & D","","Modern solar racing cars have a limited battery storage (equivalent to about a third of a day's energy needs, running at 100km/h). This charge must be managed over the course of a race in order to complete the race most efficiently (similarly to the way a a Formula 1 team must manage the car's fuel through the duration of a race). Additionally, real-time telemetry data from the car must be analysed to determine the car's correct operation, and the severity of any faults. Data about the course, data being transmitted from the car itself, data from sensors around the support fleet (wind speed/ direction, solar radiation, road conditions, etc), and anecdotal data from the support crew can all be taken into account.This project would first of all develop models for the behaviour of a solar car. A testing scheme would be developed and data gathered (via on-road testing) to characterise the models. A software system would be developed to analyse data coming from the car with respect to these models. Finally, methods for choosing the speed at each point along a pre-surveyed course would be implemented. The entire package should be tested on-road with Sunswift 3 in preparation for future solar car races. Depending on the success of the strategy decisions, the optimal speed could be fed back to the car's cruise control system in real-time, allowing for intelligent, efficient, autonomous cruise control.This project would require close collaboration with the UNSW solar racing team.","http://www.sunswift.com","","",""
"GH139","Accurate data acquisition for the Sunswift 4 solar race car","GH","Gernot Heiser","","","Active","All Students","R & D","","The Sunswift solar car has the most advanced electrical system of any solar racing car in the world, with fully-custom electronics feeding real-time telemetry information to the support crew during the race. The car has a 30kg Lithium Polymer battery pack running at up to 164V. Estimating the charge left in the batteries is crucial to implementing good strategy during the race (i.e. never over-filling, or running the batteries flat except at the start and end of the race respectively).This project would focus on implementing a battery-state-of-charge estimation system for Sunswift electrical system. The system would connect to the car's control area network (CAN), allowing these measurements to be read by the driver and wirelessly by the support crew. While the exact approach would be dependent on the student, one method requires an integration of the current into and out of the battery, along with some linear modelling. Ideally, other factors, such as the voltage, would be determined to provide multiple methods of characterisation. Depending on the aptitude of the student, a large number of other useful sensors could and should be developed, including tyre pressure, temperatures, tilt, acceleration, etc. all connected to the car's telemetry network, feeding information to the driver and support crew.This project would require close collaboration with the UNSW solar racing team","","","",""
"GH140","Steering-wheel integrated driver controls and display for the Sunswift 4 solar race car NEW","GH","Gernot Heiser","","","Active","All Students","R & D","","Recent changes to the international technical regulations for solar racing were required to slow the cars below the road speed limit. One new regulation requires a steering wheel. By integrating the driver controls and display into a steering wheel, all driver interfaces with the car can be consolidated in a similar way to Formula 1 racing cars. In addition, the greater visibility and area for controls allows for more functionality to be built into the steering wheel, including all driver controls, data logging, speed control, and a graphical display.This project will involve the specification, design, manufacture, integration and testing of steering-wheel based computer for a next-generation solar racing car. This will require close collaboration with the UNSW solar racing team. An ideal student would have, or have the ability to very quickly learn, PCB design and low-level software skills. ","http://www.sunswift.com/http://www.wsc.org.au/","","",""
"GH141","Analysis of Linux kernel bugs","GH","Gernot Heiser","","","Active","CECSSE","Research","","Building new, more reliable, operating systems requires good understanding of the sources of failures in current systems. To date, very little systematic knowledge has been collected about types and causes of bugs in operating systems. This project will give answers to the following questions: What types of bugs are most common in system code? How and why are particular types of bugs introduced? What is the typical lifecycle of a bug?
Initially, the study will be confined to a single part of the Linux kernel &mdash the USB device framework. The project will involve in-depth study and reverse engineering of Linux kernel code. In addition, development of software tools for automatic code analysis may be required.
Results of the project will be incorporated in a research paper that will be submitted to one of the major conferences on operating systems or software reliability.
FILLER to defeat the silly word-count rule FILLER FILLER","","","","Strong C programming skills required.OS background advisable, but not essential.Software-engineering background useful"
"GH142","Analysing the L4 IPC fast path","GH","Gernot Heiser","","","Active","CECSSE","R & D","","The high-performance OKL4 microkernel uses an assembler ÒfastpathÓ to overcome the performance problems resulting from C code in the critical IPC system call path. Relying on assembler code has a high engineering and maintenance cost, and makes formal verification harder. Eliminating the need for assembler code, or, at least, reducing the amount needed, would have significant practical benefits.
This thesis is to analyse the IPC path in order to understand why C compilers do not do a better job on it. It will analyse possible (semantically-invariant) modifications of the C code, in order to investigate how far C performance can be pushed, and whether it can be made competitive with the assembler implementation. This study is to be done on at least two architectures (x86 and ARM) and using several compilers (gcc, Intel compiler, RVCT, maybe Green Hills).
A thorough and insightful evaluation should be publishable in an OS workshop.","","COMP3231","","Good C and assembler programming skills, Basic understanding of computer architecture. Aptitude for low-level programming."
"GH143","DTrace on OKL4","GH","Gernot Heiser","","","Active","CECSSE","Development","","DTrace is a dynamic instrumentation facility originally developed for Solaris. It that allows users to augment operating-system execution with user-defined code. This thesis is to design and implement a Dtrace facility for the OKL4 microkernel.When dormant, DTrace probes should present no performance overhead. When active, they allow the user to analyse performance profiles, call paths, and identify potential bottlenecks in the OKL4 kernel. Given the extremely short duration of most OKL4 system calls, meeting the no-overhead is a challenge.
The goal is to provide support for the following DTrace providers (or equivalent) in OKL4: lockstat, fbt, sdt, syscall, vminfo, and sched. Performance and usability of the implementation is to be evaluated. Ultimately you want to demonstrate whether such a facility makes sense for a microkernel.","","COMP3231, COMP9242","","Excellent OS background, excellent C programming skills, experience with assembler."
"GH144","Disk scheduling with latency guarantees","GH","Gernot Heiser","","","Active","CECSSE","Research","","Modern disk controllers re-order disk requests in order to maximise throughput. This means that on a highly loaded disk, individual requests can experience significant latency, as much as 3 seconds. This is unacceptable for many web servers.
This thesis is to evaluate existing approaches to disk scheduling with QoS guarantees, and determine which form the best starting point for a web server scenario. Design a suitable approach, and implement it in Linux. The aim is to get a highly probably (say 99%) worst-case response time of the order of 100ms.
This research is a collaboration with Google.","","COMP3231, preferrably also COMP9242","","Strong OS background, excellent C programming skills, strong analytical skills"
"GH145","Linux multi-processor scalability","GH","Gernot Heiser","","","Active","CECSSE","Research","","Linux is claimed to be scalable to 1000s of CPU. However, experience shows that this is only really true for HPC workloads that do essentially no system calls.
This thesis is to analyse Linux scalability, identify bottlenecks and suggest approaches to resolve them. Specifically develop and run benchmarks that perform concurrent system calls on multiple processors, and measure they overhead as a function of the number of processors. Use profiling to determine the bottlenecks.
This work is in collaboration with HP and is expected to lead to publishable results.","","COMP3231, preferrably also COMP9242","","Strong OS background, excellent C programming skills, strong analytical skills"
"GH146","X server for OKL4","GH","Gernot Heiser","","","Active","CECSSE","R & D","","In recent years the X windowing system, originally designed for desktops, has become more prevalent on embedded system. This is mostly driven by the widespread use of X, provision of an X server therefore significantly increases the amount of software that can be easily ported to an embedded platoform.
The OKL4 microkernel operating system is becoming widely used in medium- to high-end embedded systems, including mobile phones and other consumer electronics, network infrastructure devices and others. While it can host a virtualized Linux system, a lightweight X server that does not depend on an underlying Linux kernel would be an attractive service for devices that do not have megabytes of memory.
The aim of this thesis is to port an appropriate X server to OKL4. This would involve rewriting the underlying communication mechanism to use OKL4 primitives, rather than socket-based communication. The resulting system is to be evaluated against native Linux.","","COMP3231 or equivalent (essential), COMP9242 (desirable)","","Essential: excellent C programming skills, ability to cope with large and complex software systems, very strong OS backgound."
"GH46","Port L4 to SuperHitachi","GH","Gernot Heiser","","","Active","All Students","R & D","","Port L4KA::Pistachio to the SuperHitachi architecture. This will cover the last outstanding mainstream general-purpose architecture and make L4Ka a truly platform-independent kernel. Serious operating system kernel hacking...","http://l4ka.org","Excellent OS background, COMP9242, excellent low-level programming skills, good understanding of architecture","KEG lab",""
"GH85","L3 on L4","GH","Gernot Heiser","","","Active","All Students","R & D","","# L3 is a persistent operating system which has been in commercial use for 20 years. It is also in a sense the predecessor of L4. However, L4 is a very minimal kernel, which requires general system services, such as those provided by L3 (or UNIX) to be provided by user-level servers.The existing user base of L3 presents a potential user-base for an L4-based system, provided a (more-or-less) L3-compatible system could be provided on top of L4. The purpose of this thesis is to examine the structure of L3, design an L3 emulation on L4, and implement a first prototype. Schšnbeck, the present L3 maintainers, have agreed to help.","http://l4hq.org","Excellent OS background","",""
"GH89","Untrusted Device Drivers","GH","Gernot Heiser","","","Active","All Students","Research",""," The BE thesis of Ben Leslie has recently developed and implemented a device driver model for the Mungi operating system which runs drivers at user level without special privileges. With the help of hardware mechanisms available on some contemporary computer systems, the work could even limit the damage a driver could do via direct memory access (DMA). This means that drivers need not be trusted by the system, unless they perform an I/O operation on whose correct and timely execution the security of the system depends.This thesis is to develop a system model which avoids trusting disk and network drivers. The work is to be performed for Mungi (as a relatively small and well-structured system) but results should, in principle, be applicable to other systems (such as Linux).","http://www.disy.cse.unsw.edu.au/ULDD/","Excellent understanding of OS issues, excellent programming skills.","",""
"GH94","JVM on L4","GH","Gernot Heiser","","","Active","All Students","R & D","","Port a Java virtual machine (JVM) to L4. This will provide a minimal Java environment for L4-based embedded applications and constitutes an important step into making L4 an ideal base for building embedded systems.","http://www.disy.cse.unsw.edu.au/http://l4hq.org/","Good OS background and programming skills","KEG",""
"GH96","Sunswift OS","GH","Gernot Heiser","","","Active","All Students","R & D","","Design and implement an L4-based operating system for Sunswift, the UNSW solar racing car. Sunswift features a CAN-based control system with a PLEB for central coordination and external communication. The PLEB presently runs Linux.This project will build a new, lightweight OS for Sunswift, specially designed to meet the car's requirements for real-time control, communication and reliability. It will be an initial prototype and demonstrator for an L4-based framework for embedded systems software.","http://www.disy.cse.unsw.edu.au/http://l4hq.org/","Suitable for a student with a good OS background, L4 experience and an interest in embedded systems and interfacing to hardware.","KEG",""
"GH99","Multics on modern hardware","GH","Gernot Heiser","","","Active","CECSSE","Research","","Forward-port Multics to Itanium or 64-bit PowerPC. Evaluate performance and compare to Mungi.
While this topic had originally been posed as a joke (which not everybody got), the recent release of Multics sources means that this could be looked at seriously. Nevertheless, it isn't for the faint-hearted!","","","","Some OS prior knowledge required ;-)"
"GWK02","Verifying the core of standard C library in Isabelle/HOL","GWK","Gerwin Klein","","","Active","CSSE","R & D","","You will work with a state-of-the-art interactive theorem prover (Isabelle/HOL) to formally verify the functional behaviour of a small number of basic C functions like memcpy, memset, etc. The verification of these functions is at the basis of any undertaking that wants to provide guarantees about programs implemented in C.This project is an integral and important part of the formal verification of the L4 micro kernel at NICTA. You will work with the developers of L4 and Isabelle in an international team of PhD students and researchers in the NICTA Embedded, Real Time, and Operating Systems program and the NICTA Formal Methods program.","","An good understanding of C and some background in formal logic is essential. Experience with Isabelle/HOL or having heard COMP4161 is not required, but would be beneficial.","","You will work as part of a significant research project with a team of international PhD students and researchers at NICTA Kensington."
"GWK04","Translating Haskell to Isabelle/HOL","GWK","Gerwin Klein","","","Active","CSSE","R & D","","Haskell is a pure, side-effect free functional programming language that is well suited for formal reasoning.The topic of this thesis is translating Haskell programs into higher-order logic to support formal verification of Haskell programs in Isabelle/HOL.Interesting complications in this translation process are that functions in HOL are less expressive than in Haskell (only terminatingfunctions vs lazy evaluation and partial functions), that the type system of HOL is less expressive than the one of Haskell (simple typeclasses vs monads and constructor classes), and many convenient syntactic language concepts of Haskell are not available in Isabelle/HOL (deeply nested patterns, guards in recursive definitions,etc).Nevertheless it is possible to translate large parts of the Haskell98 standard into Isabelle/HOL, including a significant percentage of ""real-life"" Haskell programs. A benchmark for the quality of the translation will be the Haskell prototype of operating system microkernel seL4, developed by National ICT Australia. There currently already exists an automatic translation from this prototype into Isabelle/HOL achieved by simple text-processing in python. The purposeof this project is to implement this translation properly in Haskell or ML, to generalise it to a larger set of programs, and to (informally) show the correctness of the translation process.","","The ideal would candidate would have a strong background in compiler construction and functional languages.","","You will work in an international group of PhD students and researchers in the Formal Methods program in the Sydney/UNSW Laboratory of National ICT Australia."
"GWK05","A Take-Grant Security Refinement Proof for seL4","GWK","Gerwin Klein","","","Active","CSSE","Research","","The take-grant model is an abstraction of systems that use the concept of capabilities to implement access control. A capability is a reference to a subject of the system, together with a set of rights. If subject A has the ""grant"" right on a capability pointing to B, it can transfer other capabilities to B (""take"" is the dual operation). Other rights include the traditional reading/writing of data.National ICT Australia is currently developing seL4, an operating system microkernel with these characteristics, and aims to verify its correctness in Isabelle/HOL. Establishing the take-grant model for seL4 is part of this effort.The topic of this thesis is to extend an existing adaption of the take-grant model to seL4 in the theorem prover Isabelle/HOL and proof that the existing formal model of seL4 formally refines this take-grant security model.","","A strong background in formal logic is required. Experience with Isabelle/HOL is recommended.","","You will work in an international group of PhD students and researchers in the Formal Methods program in the Sydney/UNSW Laboratory of National ICT Australia."
"GY01","Automatic traffic monitoring using video cameras ","GY","Getian Ye","","","Active","CECSSE","R & D","","There has been a growing interest in automatic traffic monitoring using video cameras because they provide more visual information by comparison with other sensors. This project is to develop video processing techniques for real-time traffic monitoring. It will involve: (1) fault detection; (2) stop and moving vehicle detection; (3) traffic speed estimation; (4) robust vehicle tracking. This is a challenging and exciting project. You can choose one of the above as your thesis topic. You will have an opportunity to access our testbed system and will be given clear guidance. You will work in Multimedia and Visual Communications Group, Kensington Laboratory, National ICT Australia. This project will improve your skills in problem solving and software development.","","C/C++","",""
"GY02","Detecting objects in images","GY","Getian Ye","","","Active","CECSSE","R & D","","Automatic detection of objects is an important image understanding task with many potential applications, for example, car detection for traffic video analysis. The main difficulty in object detection arises from the large variations in appearance of an object. In addition, the same object can appear very different under different lighting and viewing conditions. A robust object detection system should be able to detect the presence or absence of an object under different poses, scales, and illuminations. This project aims to develop a robust approach to object detection using image processing and machine learning techniques. You will work in Multimedia and Visual Communications Group, Kensington Laboratory, National ICT Australia. Clear guidance and supervision will be provided. Your technical and programming skills will be greatly enhanced by doing this project.","","C/C++","",""
"GY04","Recognizing Human Activities without Supervised Learning","GY","Getian Ye","","","Active","CECSSE","R & D","","The recognition of human activities from video streams has several applications, including virtual reality, smart monitoring and surveillance systems, as well as motion analysis in sports. Most existing techniques use supervised learning, i.e., the traning data has to be manually labeled by users beforehand. This project aims to develop a vision-based technique for recognizing human activities in the surveillance domain without using supervised learning. You will work in Multimedia and Visual Communications Group, Kensington Laboratory, National ICT Australia. This project will improve your skills in problem solving and software development.","","C, C++","",""
"HYP02","A Tool for modeling privacy-aware Web service protocol","HYP","Helen Paik","","","Active","All Students","R & D","","One of the problems in addressing privacy issues in Web services is that there is no proper modelling technique for capturing the privacy requirements for a Web service. That is, no current Web service modelling technologies offer a simple way to state a privacy requirement (e.g., The intended recipient of this message is a delivery service and the data should be removed after the delivery is completed.) in a Web service model.
Privacy policies do not discuss the behaviour of individual business applications within the organisation that actually collect/analyse and distribute personal data. This makes the enforcement of the policies difficult. We argue that a model- driven approach, where privacy policies are modelled explicitly as part of the Web service behaviour, can contribute to making the privacy policies explicit and enforceable.In this project, we propose a Web service modeling technique and its supporting tool purposely designed to capture privacy abstractions while describing the behaviour of a Web service. The tool will provide the Web service protocol designer a way to annotate a Web service protocol with various privacy properties. The tool should also verify that the annotated model is correct with regards to some pre-defined criteria.","ServiceMosaic Web site (http://servicemosaic.isima.fr)Boualem Benatallah, Fabio Casati, Farouk Toumani, Julien Ponge, Hamid R. Motahari Nezhad: Service Mosaic: A Model-Driven Framework for Web Services Life-Cycle Management. IEEE Internet Computing 10(4): 55-63 (2006)Boualem Benatallah, Fabio Casati, Farouk Toumani, Rachid Hamadi: Conceptual Modeling of Web Service Conversations. CAiSE 2003: 449-467 ","","",""
"HYP11","Towards End-User Composition Platform","HYP","Helen Paik","","","Active","BINFCECSSE","R & D","","With the large amount of information and services available on the web,it is sometimes difficult for regular users to piece it all together.With Web Service technology, it is possible to integrate businessfunctionalities into one portal service, which consumers could greatlybenefit from.However, most portals stop short of providing their customers with theability to aggregate services on-demand. They may support a simple,pre-defined workflow (e.g., book flight, rent a car, then bookaccommodation), or enable personalised configuration of individualservices (e.g., Weather service for Sydney), but regular users cannot'compose' the service functionality on offer as a need arises.Service composition can create new functionality beyond the individualcomponents and help enhance user experience. Although servicecomposition has been a well-discussed topic for the researchers anddevelopers of Web services, the tools and methodologies for enablingend-user service composition have been largely ignored.Mashups enable users to aggregate and filter information from more thanone source at one convenient location. Intuitively, the concepts Mashupsrepresent could be applied, not just to data but also to Web services.If business had their operations exposed through web services, consumerscould utilise these services and engage them into a process to suit theindividual's needs.In this project, inspired by the ideas in mashups, we attempt to providean example implementation of how end users can benefit from Web servicescomposition. Students are welcome to contact the supervisors to tailorthe details of individual thesis projects within the given context.","","","",""
"HYP12","Towards Personal Process Management","HYP","Helen Paik","","","Active","BINFCECS","R & D","","Despite huge technology advances, the power of software reuse has not been transferred to the daily activities of the computer end-users Inthe business or personal computing environments, where end users operate, people carry out repetitive tasks on a daily basis. We also see that, in such an environment, the knowledge gained by the peoplecarrying out the routines is locked away (e.g., in a person's email folder, or simply in someone's head), inaccessible to others. That is, even though we have sophisticated communication means available, we have no easy way of reusing or sharing our ``knowledge''about how we do what we do. We believe that this is due to the lack ofsupport for a systematic approach for those end-users to effectively define, automate, reuse and share the tasks. We use the term ``personal processes'' to refer to daily, repetitive tasks A personal process can be as simple as opening a computer account for newly arrived personnel, a finding a restaurant to go out for aFriday night and make a reservation, or as complicated as preparing an annual tax return. Common characteristics of personal processes are that they consist of a sequence of ``instructions'', which allows them to be described and executed. Under this project, we will develop a system which is a new and innovative platform designed for personal process management. This is an umbrella project which consists of manysmall projects. Students are welcome to contact the supervisorsand discuss the scope and shape of individual thesis project for themselves.","","","",""
"IK10","Click Modular Router on L4","IK","Ihor Kuz","","","Active","CECS","R & D","","Investigate, design, and implement a Previous projects have replaced the standard flight control unit with a programmable unit equipped with gyroscopes and an Atmel AVR processor. What this project will focus on is the development of software, through behavioural cloning for actually flying a path set by the user, or alternatively, following a ground target. Vision information would be transferred back to the PC via a wireless video link. Subsequently and if time permits, other behaviour may be added, e.g. identifying objects on the ground. This could then be used for challenges such as Robocup Rescue Leage to identify victims in disaster situations. ","http://www.rctoys.com/draganflyer4.php http://www.rc-electronics.co.uk/pcbuddy.htm http://waleed.web.cse.unsw.edu.au/new/rescue.htmlhttp://robotarenas.nist.gov/competitions.htm","Recommended: COMP4411 experimental robotics. Knowledge of hardware required. DN average preferred. ","","Could be a one person or two person project. Students are encouraged to discuss with me if they have their own ideas for theses. WAS MWK01"
"MP22","RoboCup Standard League","MP","Maurice Pagnucco","","","Active","BINFBIOMCECSSE","R & D","","This topic is for those on CSE's RoboCup team competing in the Standard League competition using the humanoid Nao robot.Please contact me before nominating this topic.","","","",""
"MT01","Bacterial genomes: modelling the evolution of gene clusters","MT","Mark Tanaka","RL","Ruiting Lan","Active","BINFCS","Research","","A curious property of bacterial genomes is that genes involved in acommon pathway are often located near each other on thechromosome. Because such genes are not necessarily co-transcribed, itis not immediately obvious why this clustering shouldoccur. Alternative hypotheses have been advanced for the evolutionarymaintenance of bacterial genome organisation. For example, one theorystates that proximity of genes gives advantage to the cluster itselfthrough its ability to move between genomes via horizontaltransfer. Another theory claims that the ability for clustered genesto undergo amplification together confers advantage to thegenome. This project will involve using mathematical and computersimulation models to examine and distinguish between these alternativehypotheses.","Lawrence, JG, 2003, Gene organization: selection, selfishness, andserendipity. Annu Rev Microbiol 57:419-440.","","",""
"MT02","Evolution of Hepatitis C Virus and the role of escape mutants","MT","Mark Tanaka","","","Active","BINFBIOM","Research","","Around 170 million individuals worldwide are infected with HCV,including more than 200,000 Australians. Current treatments are not veryeffective and vaccines are not yet available. Due to its rapid mutationrate, HCV is able to evolve fast, avoiding recognition by the hostimmune response. Escape mutants evading recognition can potentiallyspread in the population and therefore represent a major obstacle to thedevelopment of effective vaccines. Identifying the factors that shapegenetic diversity in rapidly mutating viruses remains a formidablechallenge. This project will assess the following goals through abioinformatics approach.1) To apply available algorithms to predict the distribution of HCV epitopes (parts of viral proteins recognised by the immune system) that are presented on the MHC class I molecules. These predictions will be used to test whether locations of predicted epitopes are correlated with the variability of the virus.2) To investigate the effect of host genetic factors (MHC frequencydistribution within populations) in shaping the diversity ofHCV. Here, we quantify the genetic diversity of HCV strainscirculating among different human populations, using HCV databases.","","","",""
"MT03","Evolution of viruses within hosts","MT","Mark Tanaka","RL","Ruiting Lan","Active","BINFBIOM","Research","","Viruses replicate fast, exploiting cellular resources and processes asthey invade host organisms. Constraints in this process at themolecular level may give rise to evolutionary trade-offs. A currentHonours student in our group is investigating the evolutionaryoptimisation of viral replication within cells. That project can beextended to consider the dynamics of viral growth between cells withinhosts. What host factors - particularly those relating to the immunesystem - influence the replication ""strategies"" of viruses? How dothese factors affect the rate of viral sequence evolution? Thisproject will involve mathematical and/or computer simulation modellingto study viral evolution within hosts. It may also involve theanalysis of DNA or protein sequences.","Regoes, RR, Antia R, Crotty S and Tanaka MM, 2005, Optimal replicationof poliovirus within cells, Am Nat 165:364-373.","","",""
"MT04","Simulating the extremes in combinatorial libraries and repertoires.","MT","Mark Tanaka","","","Active","BINFBIOM","Research","","This project aims to understand the properties of extreme phenotypesin large random libraries or repertoires of combinatorially producedmolecules. There are two important applications: first, aptamers,which are biotechnological constructs and second, B cells, which arecomponents of the immune system producing antibodies. There areparallels between these two disparate systems that share the commonproperty of relying on combinations of units to explore phenotypespace. How effective (in terms of affinity to a target) is the bestspecies in a library/repertoire? How quickly does the maximum rise asthe library/repertoire size increases? Aptamers are developed througha process of selective enrichment. In the case of the immune system,antibodies increase in effectiveness through a process of sequentialimprovement in lymphoid tissues. This project will explore theseprocesses through computer simulations.","","","",""
"MTZ01","YOU STINKA","MTZ","Maria Tzortzis","","","Inactive","BINFBIOMCESE","Research",""," (eg AN01)* Topic Title Supervisor Initials MTZAssessorSession/s Topic is Available s1 only s2 only Either Session Unique Not Available Archive Note: Archive will effectively delete topic from list.* Topic is Available To All Students BINF Priority Note: only topics with a biological context should be entered as BINF Priority. See Bruno Gaeta for more info.* Topic is of Type Research Development R&D COR Enter COR Code:Is this topic an Individial Thesis or a Group Thesis? Individual Group Is this topic an Industrial Topic Yes No Show topic on web? Yes No DescriptionMake sure the description is over 150 chars or else wont be shown on web.","","","",""
"NHL08","Visual Cortex Image Processing System for Retinal Prosthesis","NHL","Nigel Lovell","","","Active","BINFBIOMCECSSE","R & D","","A software system to perform image acquisition, processing and rendering for a vision prosthesis (bionic eye) is under development. While some aspects of the system have been completed, little work has been done on image processing and rendering algorithms. This will be the focus of this project.","","","",""
"NM03","When and how to use animation: Connecting human minds to computers.","NM","Nadine Marcus","","","Active","All Students","Research","","This project will involve creating and comparing two simple websites/applications/tasks with and without animation. Some user data will then need to be collected and statistically analysed to establish conditions under which animation is most useful.","Sweller, J. 1999. ""Instructional Design in Technical Areas"". ACER Press: Camberwell, Victoria.","Completion of a Human Computer Interaction or Psychology course is essential. An ability to conduct a basic scientific study and a willingness to do some background reading into Cognitive Load Theory is needed. Skills in producing basic graphics/animation will also be needed. ","","This topic will be co-supervised by Dr Paul Ayres an expert in instructional animations within the School of Education Studies."
"NM05","Designing Adaptive Interfaces","NM","Nadine Marcus","","","Active","All Students","R & D","","The project will involve creating at least 2 different interfaces for some basic computing gaming software. One interface will be tailored to more novice users and the other for experts. User testing will then need to be conducted using a group of both experts and novices. Statistical analyses will need to be carried out as well.","Kalyuga, S., Ayres, P., Chandler, P., & Sweller, J. (2003). Expertise reversal effect. Educational Psychologist, 38, 23-31.Kalyuga, S. & Sweller, J. (2005) Rapid Dynamic assessment of expertise to improve the efficiency of adaptive e-learning. Educational Technology Research and Development, vol 53, p83-93.","Human Computer Interaction or Psychology course.","","A basic understanding of how to conduct empirical research is essential. Some understanding of psychology research principles will be needed."
"NM06","Adaptive E-learning","NM","Nadine Marcus","","","Active","All Students","R & D","","The project involves using AI-based planning and machine learning techniques to build flexiblee-learning systems. A system will be developed that can adapt to the learners level of knowledge in a domain. ","","A WAM of distinction level or higher.","","This topic is jointly supervised with Claude Sammut"
"NM09","Next generation interface design and development in an adaptive eLearning environment. ","NM","Nadine Marcus","","","Active","All Students","R & D","","This honours project is a part of an exciting initiative that involves R&D of an Intelligent Tutoring System that is capable of adaptation of delivered content to user's level of knowledge. We are exploring rich visual modes of interaction between users and our intelligent eLearning environment.Your focus will be on designing and creating next generation interfaces (think Mac OSX and MS Office 2007), which you will then need to evaluate with real users.This is an excellent opportunity for someone who is interested in real world development and design experience and taking part in a research that spans fields such as Human Computer Interaction, Artificial Intelligence and Cognitive Psychology.","","Background in Visual or Graphics Design, Human Computer Interaction or Psychology.Experience in web design using Adobe Flash would be valuable. Some knowledge of dynamic interpreted programming languages such as ActionScript, JavaScript, PHP, would be also be useful. Need a WAM of 70 or higher.","","This honours project will allow you to take part in start of the art research that is currently being funded by the engineering faculty. "
"PB01","Defining Software Project Success","PB","Paul Bannerman","","","Inactive","CECSSE","Research","","There are many criteria that are used to determine whether a project is a success or not. Each approach has benefits and limitations. There is no consensus in the literature on the best approach. This project offers the opportunities to investigate these options and propose an approach that you can justify as being most suitable for software projects.","","","","This topic is the same as DRJ08. Dr Paul Bannerman is a NICTA research scientist and conjoint UNSW/CSE research fellow. You will need to attend review meetings at the NICTA ATP laboratory near the Redfern train station."
"PB02","Discontinuities in software development","PB","Paul Bannerman","","","Active","SE","Research","","This is a research topic that blends theoretical and practical analysis. The aim is to identify disruptions (discontintuities) that can occur during software development projects and consider the impact(s) they might have on outcomes. The analysis might investigate individual discontinuities or different categories of discontinuities.","","","","Dr Paul Bannerman is a NICTA research scientist and conjoint UNSW/CSE research fellow. You will need to attend review meetings at the NICTA ATP laboratory near the Redfern train station."
"PB03","Determinants of project success","PB","Paul Bannerman","","","Active","CECSSE","Research","","This is a research topic on the differential determinants of project success. The literature talks about success factors, processes, and capabilities as being key to software project success. How can these alternative explanations be rationalised? (Will the real determinants of project success please stand up!)","","","","Dr Paul Bannerman is a NICTA research scientist and conjoint UNSW/CSE research fellow. You will need to attend review meetings at the NICTA ATP laboratory near the Redfern train station."
"PB04","Risk management in projects of different type","PB","Paul Bannerman","","","Active","CECSSE","Research","","This is a research topic on risk management in software projects. Recent research has identified that not all software projects conform to a generic type assumed by project management prescriptions (such as PMI's PMBOK Guide). For example, one study identified four types: 'pure' project from; hybrid form, operational activity; and breakthrough event. The aim of the project is to investigate how risk management strategies and practices might vary across software projects of different types.","","","","Dr Paul Bannerman is a NICTA research scientist and conjoint UNSW/CSE research fellow. You will need to attend review meetings at the NICTA ATP laboratory near the Redfern train station."
"PB05","Methodologies: When are they useful?","PB","Paul Bannerman","","","Active","CECSSE","Research","","This is a research topic that aims to assess the value of methodologies in software engineering (software development, project management, risk management, etc.). Are methodologies beneficial? If so, why and when? What are their limitations and how might they be overcome?","","","","Dr Paul Bannerman is a NICTA research scientist and conjoint UNSW/CSE research fellow. You will need to attend review meetings at the NICTA ATP laboratory near the Redfern train station."
"PB06","Knowledge transfer in software development teams","PB","Paul Bannerman","","","Active","SE","Research","","What are the mechanisms whereby knowledge or expertise are transferred within software development teams? What factors influence knowledge transfer within software development projects? For example, what influence does the software development methodology have on knowledge transfer?","","","","Dr Paul Bannerman is a NICTA research scientist and conjoint UNSW/CSE research fellow. You will need to attend review meetings at the NICTA ATP laboratory near the Redfern train station."
"RJB39","Dr Worm - using mobile phones in lectures","RJB","Richard Buckland","","","Active","BINFBIOMCECSSE","R & D","","Most students have mobile phones. This project is to design and construct a system to allow these phones to be used to give instantaneous feedback in lectures, meetings etc etc For example they could drive a ""worm"" like the one channel 9 used to assess the leaders debate of the 2007 federal election.","","3rd year networking or equivalent","","You'll need to be smart and motivated. This could likely be turned into a commercial product. It would probably be best for a group of 2 or 3 students, but if you have an alternative proposal feel free to pitch it to me."
"RJB40","A decent spell checker for dyslexics and bad spellers","RJB","Richard Buckland","","","Active","BINFBIOMCECSSE","R & D","","There is a reasonable amount of research on how dyslexics and poor spellers go wrong but still most spell checkers are not very good at helping them. Two promising approaches are a personalised spell checker which learns over time, and using a phonetic dictionary as well as a traditional word list dictionary.This project is to investigate the current research and design a more effective spell checker for such people. You'll need to have good coding and data structure and algorithm skills. If you want to do the project as a team (my preference) then the aim is to produce an actual usable spell-check plug in for some common linux or windows program or ajax app. If you want to do the project as an individual then you should identify the part of the problem which interests you the most.","","","","You'll need to be smart, enterprising, and creative. If you are interested in doing so we'll seek live spelling and misspelling data from google and perhaps interest them in the spell checker itself."
"RJB41","The CSE Computer Forensics Lab","RJB","Richard Buckland","","","Active","BINFBIOMCECSSE","R & D","","Design, cost, and construct a Computer Forensics Lab.This is a fairly unique project. The computing security research group wants to create a world class digital forensics lab to teach our students forensics techniques and as a base for forensics research. We have ample funding. We need a carefully designed and budgeted lab. The successful team will plan the lab, select the techniques and features most important to include, identify research and select appropriate hardware and software. If the design is ready by the end of the first session then the team will also be able to construct and commission the lab. The design will need to consider ethical and safety issues as well.","","","","This should be an extremely fun and satisfying project which will involve learning a great deal about computer forensics and current practise as well as overseeeing a real-world project. Teams which wish to apply for the project need to produce a 10 minute design pitch outlining why they should be awarded the project. This will be assessed in the same way as if your group was applying for a commercial tender. Groups of size one will also be considered."
"RJB42","Hardware Virtualisation Rootkits","RJB","Richard Buckland","","","Active","BINFBIOMCECSSE","R & D","","Using hardware support on the current crop of intel and amd chips there is now the possibility of truly undetectable rootkits. Investigate and explore the ways of detecting and preventing rootkits which use these features. ","","","","Honours student Fionnbharr Davies has alrady developed a very nice proof of concept rootkit ""The Flying Spaghetti Hypervisor"". Your mission, should you choose to accept it, is to examine this rootkit for weaknesses and work out ways to detect/thwart it and the techniques it uses. This is cutting edge research! You will need to have a high WAM. Suitable for group or solo."
"RJB43","Network Forensic Analysis","RJB","Richard Buckland","","","Active","BINFBIOMCECSSE","R & D","","One of the major financial services organisations in Australia will provided access to all their network traffic and records. You will forensically analyse this for possible intrusions or suspicious behaviour. You may also design construct and deploy honeypots or other network sensors on their network to gather additional data. Report back to the company on what you find and make recommendations as you see fit.","","A high WAM. A strong background in networking, and COMP3441 Computer Security and Cryptography or equivalent. ","","Fancy being a sleuth? If you are interested in working in computer security or network forensics then this is the project for you. A well done thesis will most likely open the door to any number of great jobs. Group or solo."
"RJB44","Remote covert Jukebox ","RJB","Richard Buckland","","","Active","BINFBIOMCECSSE","R & D","","A partner in a high-powered city law firm has a Jukebox in his office. The other partners aren't so pleased about it but he loves it. I have talked him into funding a thesis project on his jukebox. Your mission will be to internet-enable his jukebox in some useful and reliable and funky way. Perhaps to be viewed in real time, perhaps to be heard and perhaps programmed remotely via a web page and/or some other ip based method which he could access from his blackberry or pda while he is away from his office. The task will involve meeting with the (very nice) guy, working out the requirements, prototyping and then building the system. He'll purchase any hardware you require. This is a very open ended and amusing project mimicing the product design process for a startup. It would suit an entrepreneurial student / team with strengths in networking and web design. As the system will have to operate stealthily though the company firewall there is potentially a security component to the design. ","","","","picture here: http://www.cse.unsw.edu.au/~richardb/images/jukebox.jpg"
"RJB45","Computing for conservation and land management in the Megalong Valley.","RJB","Richard Buckland","","","Active","BINFBIOMCECSSE","R & D","","It constantly amazes me how many ways computing technology could be harnessed to assist and improve land conservation and bush regeneration, yet no one has put two and two together and invented and implemented them yet.For example there is a pressing need for cheap low powered remote and unattended monitoring and control systems, image processing and analysis, data logging and analysis, environmental mapping and interlinks with google mapping, low powered microcontrollers for optimum energy transmission from solar cells, and myriad other computing related products which haven't yet occurred to anyone.This task is open ended. We have a (beautiful) large remote site in rugged semi-wilderness which is to be regenerated. You will investigate the site and the problems posed and design some technological product to help in the conservation.Ideally your team will develop something simple and cheap which can then be used more widely by conservationists and land managers across the country.You will interview all the stakeholders, and then brainstorm a design for a product you could produce to help in managing and monitoring environmental regeneration sites. This is an entropenurial project - you have to spot a niche need, think of an effective product, and then construct it. You would then construct and test your prototype in the Megalong Valley. The site is comprised of mix of old low intensity farmland and untouched woodlands in fairly rugged mountainous country near the coxes river. As this is one of the major feeds for Warragamba Dam another option (which the Sydney Catchment Authority would love someone to pursue) is to look at remote unattended water quality and erosion monitoring - perhaps using wireless sensor networks. If you are an entrepreneurial individual team with technical skills and a desire to make a difference then come and talk to me and we can work out a customised thesis topic in this project which fits your skills and interests.","","","",""
"RL07","Bioinformatic analysis of pathway and regulatory networks of Shigella","RL","Ruiting Lan","","","Active","BINFBIOM","Research","","Shigella is an enteric bacterial pathogen that causes shigellosis. Shigella has been classified as a genus with 4 species. Our studies have shown that Shigella strains have been evolved from an E. coli ancestor at least 7 times and therefore are in fact pathogenic E. coli. However Shigella strains are known to be biochemically inactive, that is, they are unable to utilize many sugars as food source. The loss of these abilities must have occurred independently in different lineages. Four shigella genomes from different lineages have now been sequenced. Through comparison of the four Shigella genomes and other E. coli genomes one can determine what metabolic pathways and regulatory networks that have been disrupted. A previous bioinformatics honours student has developed an approach to collate pseudogenes data. This project will build on that study and further develop methods and programs to collate and analyse pathway and regulatory network data.","","","",""
"RL08","Design and construction of a genotyping database for evolutionary and epidemiological tracing of bacterial pathogens","RL","Ruiting Lan","","","Active","BINFBIOMCS","R & D","","Our laboratory is currently developing genotyping methods for a number of bacterial pathogens, in particular for whooping cough causing bacterium Bordetella pertussis. We are generating genotyping data from a large number of isolates and aiming to use the data as a basis to build a database for global epidemiology and evolutionary analysis of B. pertussis. The bioinformatics honours student will join the research team to design and construct the genotyping database and develop tools to analyse the genotype data.","","","",""
"RL09","Development of an integrated environment for sequence editing and comparison","RL","Ruiting Lan","","","Active","BINFBIOMCS","R & D","","Repeat sequencing of many samples to reveal variation at sequence level is used for population, evolutionary and ecological studies and many other applications. The whole process from editing of raw sequence data to sequence comparison often uses different programs. We are currently using third party programs for editing and a program we developed for sequence comparison. This project is to design and implement an integrated environment for this process.","","","",""
"SK001","Scalable Network Layer Multicast for Wireless Sensor/Actuator Networks","SK0","","","","Active","All Students","R & D","","Wireless Sensor Networks have been touted as ""one of the twenty emerging technologies that will change the world"" by MIT review, and ""one of the eight technologies to save the world"" by CNN. Though the technology is still in its early days, the range of potential applications is mind-boggling --- track bushfires, microclimates and pests in vine-yards, monitor the nesting habits of rare sea-birds, and control heating and ventilation systems, let businesses monitor and control their work spaces etc. Our overall goal is to develop new algorithms to optimize the performance and power consumption of highly distributed networked sensor devices. Undergraduates will help program at both wide-usage network simulation software (NS-2) developed at UC Berkeley and special, extremely tiny sensor devices, the wireless Telos MOTES (available from Moteiv Inc). This project is an excellent opportunity for students to gain both academic and industrial experiences working on a cutting-edge research topic jointly supervised by staffs from CSE and CSIRO ICT centre. The aim of this project is to design and evaluate a scalable network layer multicast protocol for sensor networks by simulations or/and experiments. Group size: 1 to 3 students.","http://www.sensornets.csiro.au/frontpage.htm","","",""
"SK003","Multi-hop Aerial Wireless Networks","SK0","","","","Active","CECSSE","R & D","","Deploying a large scale wireless sensor network consisting of micro-air vehicles (MAVs) for applications such as bushfire monitoring and control has become possible due to the availability of low cost and ease of manoeuveraiblity of MAVs. The research community has made some progress in understanding the challenging area of multi-hop wireless network of stationary nodes in recent years. However, building aerial multi-hop wireless networks still remains a vision today. In this project you will implement a multi-hop aerial network consisting of MAVs equipped with wireless sensor nodes and GPS devices. There is scope for multiple thesis projects within this umbrella project. Examples include: (i) Understanding Wireless Radio Frequency (RF) behaviour in air-to-air communication as well as air-to-ground communication, (ii) Implementing a distributed coverage algorithm wherein the MAVs will navigate and fill coverage holes created in the network and (iii) designing an automated algorithm for detecting faults in the network. The projects will require students to program wireless sensor nodes (extensive resources and support are available in the Networks Research Lab). The sensor nodes run an operating system called TinyOS and most programs are written in NesC (a variant of C). The Networks Research Lab has over 100 sensor nodes and a few MAVs, which will be used for testing. Thesis students will get to interact with PhD students and researchers in the Networks Lab.","","COMP3331","","Good programming skills"
"SK100","Experimental Characterisation of a Wireless Multi-hop Aerial Wireless Sensor Network","SK","Salil Kanhere","","","Active","CECSSE","R & D","","Wireless sensor networks present significant technological and business opportunities due to their potential to embed sensing and communication in a wide variety of environments. Each wireless sensor node is equipped with computation power, miniature sensors (e.g.: temperature, carbon dioxide) and a wireless radio. Thanks to the advances in semiconductor technology and Micro-Electro-Mechanical system production, these wireless sensor nodes have a size comparable to a match box at present but are likely to diminish further, and can be manufactured cheaply on a mass scale. These devices are particularly suited for remote collection and monitoring of both scientific and business data, due to their ability to form a multi-hop communication network. Consequently, sensor networks are increasingly being used in a variety of applications ranging from environmental monitoring and healthcare to industrial automation.This project seeks to amalgamate the sensing and communicating capabilities of wireless sensor networks with the autonomous flying ability of Micro Aerial Vehicles (MAV) to engineer a novel paradigm, Multi-hop Aerial Wireless Sensor Networks (MAWSN), wherein unmanned aerial vehicles equipped with wireless sensing devices sample the physical space in three dimensions and relay the data over the underlying multi-hop wireless mesh network. The Networks Research group has access to a few MAVs and several sensor nodes, which will be used to build a testbed. This test bed will be used to conduct several experiments to characterise the air-to-air and air-to-ground multi-hop wireless links. ","","COMP 3331 Computer Networks and Applications. Good Programming Skills.","",""
"SK101","Automatic collection of fuel prices from a network of mobile cameras","SK","Salil Kanhere","","","Active","CECSSE","R & D","","It is an undeniable fact that people want information. Unfortunately, even in todayÕs highly automated society, a lot of the information we desire is still manually collected. An example is fuel prices where websites providing fuel price information either send their workers out to manually collect the prices or depend on volunteers manually relaying the information. The development will be carried out on Nokia N95 mobile phones using Symbian OS.This project proposes a novel application of wireless sensor networks to automatically collect fuel prices from camera images of road-side price board (billboard) of service (or gas) stations. The system exploits the ubiquity of mobile phones that have cameras as well as users contributing and sharing data. In our proposed system, cameras of contributing users will be automatically triggered when they get close to a service station. These images will then be processed by computer vision algorithms to extract the fuel prices.","","COMP3331, good programming background.","",""
"SM","Comparison of Queryable Text Compressors","SM","Sebastian Maneth","","","Inactive","BINFBIOMCECSSE","R & D","","A compressor is called ""queryable"" if it is possibleto execute a query on the compressed output, withoutprior decompression. Most of the well known compressiontools such as gzip, bzip2, etc are not queryable.However, there exists a group of comressors which allowquery execution on their output: grammar-based compressors.The output of the latter type of compressor is a context-freegrammar that generates the given input. In this project we want to design a benchmark for testingvarious queryable compressors against each other.The main aspects of the benchmark are (1) to assess thecompression performance of the different compressors interms of their compression ratios and (2) to assess theirprocessing speed when executing queries on their compressedoutput.","","Good programming skills.","",""
"SM03","XML File Compression Tool","SM","Sebastian Maneth","","","Active","BINFBIOMCECSSE","R & D","","Similar to gzip (which compresses well on text files) a compression tool particularly suited for XML files shall be implemented. The idea is to compress data values in the XML file using conventional methods (for text values, e.g., gzip's method) and to compress the tree structure of the XML document using a novel method of ""grammar-based tree compression"". In order for the compressor to run time and memory efficient, the BPLEX tree compression algorithm has to be adapted to work in a streaming fashion. For further details of this project, please contact Sebastian Maneth (smaneth@cse).","","Good programming skills.","",""
"SM04","Novel Tree Compression Algorithm","SM","Sebastian Maneth","","","Active","BINFBIOMCECSSE","R & D","","In 1999, Larsson and Moffat introduced the dictionary-based compression scheme ""RE-PAIR"", for compressing strings (sequences of letters). The idea in RE-PAIR is that of ""recursive pairing"": Given a string, (1) identify symbols a and b such that the pair ab is the most frequent pair of adjacent symbols in the string (if no pair appears more than once, then stop); (2) introduce a new symbol A and replace all occurrences of ab with A; (3) Repeat from step (1).In this project we want to generalize the RE-PAIR compression scheme from strings to ordered trees.Given a tree, the generalized RE-PAIR algorithm will produce a small tree grammar, which represents the given tree. It will be interesting to compare the compression rates achieved with the new tree RE-PAIR algorithm against the grammar-based tree compression algorithm BPLEX.For more details contact Sebastian Maneth (smaneth@cse).","","Good programmer. Good in alrgorithms and data structures.","",""
"SM06","Benchmark Tool for Testing XML Memory Mappings","SM","Sebastian Maneth","","","Active","BINFBIOMCECSSE","R & D","","An XML Memory Mapping (xmm) maps the content of an XML document into a representation in main memory.The Performance of an xmm is determined by two factors (1) the SIZE of the representation in terms of used memory (2) the TIME needed to access the representation. In this project a benchmark tool shall be programmed, which tests the size and time behavior of different xmms. In order to measure the access time of an xmms, different access methods shall be tested; among those: (1) DOM access(2) top-down access(3) real queries (hand coded, or using a translation algorithm that is particular to the xmm)(4) XQueries (using a proxy of the xmm)For each of the four access methods, appropriate benchmark traversals should be constructed, which can be executed on arbitrary XML input. Furthermore, if time permits, also access times for write access methods should be tested, in particular, simple relabelings/removals, simple replacements/insertions, arbitrary XUpdates.For further details of this project, please contact Sebastian Maneth (smaneth@cse).","","Good programmer. Familiar with XML.","",""
"SM07","XPath Benchmark Tool","SM","Sebastian Maneth","","","Active","BINFBIOMCECSSE","R & D","","XPath is a simple query language for locating nodes in an XML document (tree). XPath is a W3C standard that is widely accepted by industry; it provides the basis of several other, more complex, query languages such as XQuery. While by now there exist several generators for XML benchmark data, like XMark, there are few or none generators of XPath benchmark queries. Recent research papers propose to distinguish 7 or 8 different basic types of XPath queries which inhibit orthogonal complexities of XPath. Based on those and similar observations, a tool shall be programmed which (randomly) generates an arbitrary amount of XPath queries, which can be executed on a specified XML document. The generator should be parameterized by values for the different ""complexity ingredients"".For further details of this project, please contact Sebastian Maneth (smaneth@cse).","","Good programmer. Familiar with XML.","",""
"SM08","Invertible Tree Transformations","SM","Sebastian Maneth","","","Active","BINFBIOMCECSSE","R & D","","XML is often too verbose for human use. Therefore, many people use XSLT stylesheets to convert from XML syntax to an alternative syntax. However, such transformations are not reversible and no general tool exists to automatically parse the alternative syntax back into XML. Based on this observation Brabrand/Moller/Schwartzbach invented XSugar, a tool for managing dual syntax for XML that is based on context-free grammars. In this project we would like to extend the work of Brabrand/Moller/Schwartzbach to a larger classes of translations. The basic underlying questions here is of theoretical interest too: for which large class C of tree transformations is it decidable whether or not a given translations is reversible; ""reversible"" means that the inverse of the translations is a member of the same class C of transformations. In this project several classes of tree transformations known from tree language theory shall be investigated wrt the question of decidable reversibility. In the second part of the project - if time permits - a decision procedure should be implemented for a large class C, that has been identified in the first part.For further details of this project, please contact Sebastian Maneth (smaneth@cse).","","Very good mathematical skills. Familiar with formallanguages and automata theory. Interest in theoretical computer science.","",""
"SM09","Comparison of Queryable Text Compressors","SM","Sebastian Maneth","","","Active","BINFBIOMCECSSE","R & D","","A compressor is called ""queryable"" if it is possibleto execute a query on the compressed output, withoutprior decompression. Most of the well known compressiontools such as gzip, bzip2, etc are not queryable.However, there exists a group of comressors which allowquery execution on their output: grammar-based compressors.The output of the latter type of compressor is a context-freegrammar that generates the given input. In this project we want to design eka benchmark for testingvarious queryable compressors against each other.The main aspects of the benchmark are (1) to assess thecompression performance of the different compressors interms of their compression ratios and (2) to assess theirprocessing speed when executing queries on their compressedoutput.","","Good programming skills.","",""
"SM10","Grep on Compressed Texts","SM","Sebastian Maneth","","","Active","BINFBIOMCECSSE","R & D","","There is a trend in computer science to design compressedformats such that it is possible to execute algorithms directly on the format, without prior decompression.Here we want to design one particular algorithm to runon compressed formats: we want to implement a grep toolthat works on compressed texts. First we will focus oncompressors which generate context-free grammars. Theseare particularly well suited for running grep or otherqueries. Second and more challenging, we would like todevelop a grep that works on gzipped output; this willmost likely require block-wise decompression, but shouldstill outperform the gunzipping followed by the grep.","","Very good programming skills in C/C++.","",""
"SMP","Mutual impact of concurrently executed applications on multiprocessor architectures ","SMP","Stefan Petters","","","Active","CECS","Research","","ne of the bottle necks on multiprocessor platforms is contention for the shared bus (primarily memory, but also others).Within this work we try to quantify the temporal impact of different applications on each other. Namely how the execution time of a given application is affected by the concurrent execution of more or less memory bound applications on another CPU-core. The analysis will be largely based on measurements of time and performance management counters (PMC) of a given workload with other well defined workloads on the other core. The work implies the following:- Modifying the linux SMP code to be able to run well defined sample applications at a given time on a CPU core. This may be achieved using RTAI or a similar linux application.- Once the test bed is established, running various applications concurrently and recording time and various PMC readings.- Then the data needs to be statistically analysed to find the best PMCs for making predictions of impact of applications on each other (experience how to best do this is here in house based on power management work).- Develpoping and instantiating a model of the impact (experience how to best do this is here in house based on power management work). ","","COMP3231","","C/C++ programming"
"SMP101","C++ source code analysis for real-time systems ","SMP","Stefan Petters","","","Active","All Students","Research","","An essential step in the estimation of the worst case execution times of software, is the establishment of a control-flow-graph of the software. This can be either achieved by analysing the source or the object code or the traces provided by a program execution. However, neither analysis alone yields the correct picture. This source code provides only a rough picture, due to the results of optimisations performed by the compiler, while many issues like, for example, indirect branches and calls, can not be resolved by looking at the object-code alone. The analysis of traces is unsafe as only observed transitions between basic blocks will be considered.In order to apply a worst case execution time analysis on L4 micro kernel code, a parser of a subset of C++ code is essential. This should establish the control flow graph of the source code and yield additional information, which is otherwise hard to establish from the object code, like loops with multiple exit or continue conditions, bounds on the number of loop iterations were possible, possible jumps/calls to multiple destinations in the code. This step will also be used to automatically introduce instrumentation into the source code.","http://www.disy.cse.unsw.edu.au/","","",""
"SMP103","Fusion of Several Control Flow Graphs","SMP","Stefan Petters","","","Active","All Students","Research","","Structural analysis of code is one of the major steps for the real-time analysis of code. There are several approaches to this problem, but none of these is ultimately right. The structural analysis of source code, for example, suffers from optimisations done by the compiler, which might change significantly the structure of the code. Object code analysis, in turn, has considerable problems of identifying indirect function calls. Within this project a mechanism to fuse the information available in several control flow graphs available in an XML file has to be designed and implemented. This requires some pattern matching and rules how to integrate conflicting information. This project will be in close collaboration with a senior researcher in the NICTA ERTOS program.","","","",""
"SMP104","Coordination Instance for a Detailed Execution-Time Analysis ","SMP","Stefan Petters","","","Active","All Students","Research","","One aspect of the estimation of the longest execution time of real-time software is the influence of the implementation of a given algorithm. Often small changes in the implementation can result in major changes in the overestimation. This project is focussed on identifying possible sources of overestimation and inform the user, where in his code, hand optimisation looks most promising. Typical examples are code, which is only executed in the first iteration of a loop and thus lead to severe overestimations, or small if-then-else constructs, which may be recoded to allow for larger units to be analysed. Supervision will be directly by a Senior Researcher.","","","",""
"SMP105","A Real-Time Programmers Guide Dog towards Better PredictableSoftware","SMP","Stefan Petters","","","Active","All Students","Research","","One aspect of the estimation of the longest execution time of real-timesoftware is the influence of the implementation of a given algorithm.Often small changes in the implementation can result in major changes inthe overestimation. This project is focussed on identifying possiblesources of overestimation and inform the user, where in his code, handoptimisation looks most promising. Typical examples are code, which isonly executed in the first iteration of a loop and thus lead to severeoverestimations, or small if-then-else constructs, which may be recodedto allow for larger units to be analysed. Supervision will be directlyby a Senior Researcher.","","","",""
"VT01","Analysis of Methods Improving IT Support for Business","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","Research",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Several research communities (e.g., value-based software engineering, business-driven IT management, IT governance) have emerged to address various aspects of business-IT alignment. Since all these communities work on the problem of business-IT alignment, there are some similarities and overlaps between them. However, there are also important differences, caused by the diversity of research community backgrounds, methodologies, and focus topics. In addition, different works from the same research community often cover different business aspects or the same aspects in different ways. Students working on this thesis project will read a number of recent papers presenting different software and/or system engineering methods to make IT better aligned with business. They will critically analyze and compare results from different authors (possibly, across different research communities). The expected result of their work is better understanding of which business aspects (e.g., business goal, business value, business strategy, business process, business context, etc.) are supported by different methods and to which extent. Furthermore, the students will synthesize recommendations which existing methods to use in engineering and management of IT systems that have to be aligned with businesses in different ways, as well as recommendations of how to extend the existing methods to improve their coverage of different business aspects. There will be no development (e.g., implementation), in this research-only topic. However, the knowledge that the students will gain from this thesis project will be very useful in their IT industry jobs after graduation (including software engineering and system administration jobs). ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT02","Integrating Value-Based Software Engineering (VBSE) and Business-Driven IT Management (BDIM)","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","R & D",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Value-based software engineering (VBSE) and business-driven IT management (BDIM) both try to make IT systems better aligned with business, but research different problems and take different approaches. VBSE explicitly considers value issues (e.g., value-based prioritization) during software engineering, in order to make the resulting systems more useful. For example, it tries to determine software requirements that best support organizationÕs business strategy. On the other hand, the goal of BDIM is to determine mappings between technical and business performance metrics and leverage them to make run-time IT system and/or service management (monitoring, control) decisions that maximize business value. For example, it tries to quantify impact on business profits of increased/decreased availability or response time of IT systems and services. The VBSE-BDIM integration should research how to bi-directionally transfer business value information between design-time and run-time artifacts (e.g., models) developed by both communities and how to use this information in novel closed-control loops. This includes finding how to best: a) engineer IT systems during design-time to maximally support run-time BDIM activities, b) manage IT systems/services during run-time to align with and leverage business value information captured in design-time VBSE models, and c) feed back run-time BDIM information about business value compliance to improve VBSE design-time models. Students working on this thesis project will first survey the currently leading approaches to VBSE, BDIM, and their integration. Then, they will design, implement, and test extensions of popular open-source tools for software engineering (e.g., Eclipse) or distributed system provisioning (e.g., Apache Axis2, ActiveBPEL) to support one approach to VBSE-BDIM integration. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT03","Value-Based Software Engineering of Web Services and Business Processes","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","R & D",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Value-based software engineering (VBSE) is one approach to make IT systems better aligned with business. It explicitly considers value issues (e.g., value-based prioritization) during software engineering, in order to make the resulting systems more useful. For example, it tries to determine software requirements that best support organizationÕs business strategy. Web services are distributed computing application components that use a number of Extensible Markup Language (XML) based technologies to implement the service-oriented architecture (SOA). Implementation-independence of Web services technologies allows different businesses to collaborate and achieve common business goals despite the fact that the collaborating Web services can be distributed over the Internet, run on different platforms, and implemented in different programming languages. Web services technologies are already embedded in various products and services of all major computing companies and used for diverse purposes. One of the most important application areas of Web services is e-business process integration in business-to-business (B2B) and/or enterprise application integration (EAI) scenarios. Web services are also increasingly used for business process management. Students working on this thesis project will first survey the currently leading approaches to VBSE, with particular emphasis on how these approaches suit (or do not suit) development of business systems implemented with Web services. Then, they will design, implement, and test extensions of popular open-source tools for software engineering (e.g., Eclipse) or Web service orchestration into business processes (e.g., ActiveBPEL) to support one approach to value-based software engineering of Web services and business processes. Based on this experience, they will also synthesize recommendations of how to improve the current VBSE approaches. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT04","Business-Driven IT Management of Web Services and Business Processes","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","R & D",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Business-driven IT management (BDIM) is one approach to make IT systems better aligned with business. Its goal is to determine mappings between technical and business performance metrics and leverage them to make run-time IT system and/or service management (monitoring, control) decisions that maximize business value. For example, it tries to quantify impact on business profits of increased/decreased availability or responsiveness of IT systems and services. Web services are distributed computing application components that use a number of Extensible Markup Language (XML) based technologies to implement the service-oriented architecture (SOA). Implementation-independence of Web services technologies allows different businesses to collaborate and achieve common business goals despite the fact that the collaborating Web services can be distributed over the Internet, run on different platforms, and implemented in different programming languages. Web services technologies are already embedded in various products and services of all major computing companies and used for diverse purposes. One of the most important application areas of Web services is e-business process integration in business-to-business (B2B) and/or enterprise application integration (EAI) scenarios. Web services are also increasingly used for business process management. Students working on this thesis project will first survey the currently leading approaches to BDIM, with particular emphasis on how these approaches suit (or do not suit) business systems implemented with Web services. Then, they will design, implement, and test extensions of popular open source tools for Web service provisioning (e.g., Apache Axis2) or Web service orchestration into business processes (e.g., ActiveBPEL) to support one approach to business-driven IT management of Web services and business processes. Based on this experience, they will also synthesize recommendations of how to improve the current BDIM approaches. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT05","Tools for Value-Based Software Engineering","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","Development",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Value-based software engineering (VBSE) is one approach to make IT systems better aligned with business. It explicitly considers value issues (e.g., value-based prioritization) during software engineering, in order to make the resulting systems more useful. For example, it tries to determine software requirements that best support organizationÕs business strategy. Students working on this thesis project will design, implement, and test extensions of popular open-source tools for software engineering (e.g., Eclipse) to support one approach to value-based software engineering. This is a development thesis project, where the focus is on implementation and hands-on experiments, instead of surveys and analysis of research literature. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT06","Tools for Business-Driven IT Management","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","Development",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Value-based software engineering (VBSE) is one approach to make IT systems better aligned with business. It explicitly considers value issues (e.g., value-based prioritization) during software engineering, in order to make the resulting systems more useful. For example, it tries to determine software requirements that best support organizationÕs business strategy. Students working on this thesis project will design, implement, and test extensions of popular open-source tools for Web service provisioning (e.g., Apache Axis2) or Web service orchestration into business processes (e.g., ActiveBPEL) to support one approach to business-driven IT management. This is a development thesis project, where the focus is on implementation and hands-on experiments, instead of surveys and analysis of research literature. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT07","Business-Driven Selection of Web Services","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","R & D",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Web services are distributed computing application components that use a number of Extensible Markup Language (XML) based technologies to implement the service-oriented architecture (SOA). Implementation-independence of Web services technologies allows different businesses to collaborate and achieve common business goals despite the fact that the collaborating Web services can be distributed over the Internet, run on different platforms, and implemented in different programming languages. Web services technologies are already embedded in various products and services of all major computing companies and used for diverse purposes. The Universal Description, Discovery and Integration (UDDI, http://www.uddi.org/) is an industrial standard for describing businesses and their Web services and allows discovery and selection of Web services during run-time. This supports flexible and adaptive run-time composition of Web services to address changing business needs. However, UDDI describes only ÒwhatÓ Web services do and not Òhow wellÓ they do it. As the number of Web services that offer similar functionality increases in the global market, comprehensive description of their quality of service (QoS, such as response time, availability) and various metrics of business value (e.g., price, price/performance ratio, customer satisfaction) will become major competitive advantages. In many cases, Web services will provide the same or very similar operations, but with different QoS and business value. While several UDDI extensions specifying QoS information appeared recently, specification of business value is still relatively superficial. Students working on this thesis project will extend an existing open-source UDDI implementation with capabilities for publication and search of various business value measures (and, possibly, other relevant information, such as QoS). They will also develop novel algorithms for selection among similar Web services to maximize various business value metrics. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT08","Extending Service-Oriented Middleware for Business-Driven IT Management","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","Development",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Web services are distributed computing application components that use a number of Extensible Markup Language (XML) based technologies to implement the service-oriented architecture (SOA). Implementation-independence of Web services technologies allows different businesses to collaborate and achieve common business goals despite the fact that the collaborating Web services can be distributed over the Internet, run on different platforms, and implemented in different programming languages. Web services technologies are already embedded in various products and services of all major computing companies and used for diverse purposes. Management of IT systems (including service-oriented systems) is the process of their monitoring and control to ensure correct operation, discover and fix problems (e.g., faults, performance problems), and achieve maximal benefits from the IT systems. Ideally, IT systems should be self-managing, or at least be managed with minimal human intervention. This is one of the goals of autonomic computing. The current management solutions for service-oriented systems focus on optimizing technical quality of service (QoS, e.g., response time and availability), but provide inadequate treatment for optimizing business metrics, such as profit and customer retention. Students working on this thesis project will design, implement, and test extensions of an existing autonomic service-oriented middleware (already measuring technical quality of service) with additional software support (implementing new algorithms, data structures, XML formats) for maximization of business metrics. This is a development thesis project, where the focus is on implementation and hands-on experiments, instead of surveys and analysis of research literature. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT09","Extending UML Modeling Tools for Specification of Business Value Information","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","Development",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. The Unified Modeling Language (UML) became a widely used industry standard for specification of design-time software models. Unfortunately, UML does not enable specification of very important design information related to expected business value (e.g., price, price/performance ratio, customer satisfaction) and desired quality of service (QoS, such as response time, availability). Students working on this thesis project will design, implement, and test new extensions of an existing popular open-source UML modeling tool to enable specification of business value metrics (and, possibly, other relevant information, such as QoS) in UML models. An emphasis will be put on UML models of service-oriented architectures (SOAs). For example, the test examples will be UML models of various Web service systems. If time allows, the students might also design, implement, and test novel algorithms for exporting/importing the resulting annotated UML models and for processing of these exported files. This is a development thesis project, where the focus is on implementation and hands-on experiments, instead of surveys and analysis of research literature. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT10","Extending BPMN Modeling Tools for Specification of Business Value Information","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","Development",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. The Business Process Modeling Notation (BPMN) is an industry standard for specification of business process models. Its popularity rapidly increases. Unfortunately, BPMN does not enable specification of very important information related to expected business value (e.g., price, price/performance ratio, customer satisfaction) and desired quality of service (QoS, such as response time, availability). Students working on this thesis project will design, implement, and test new extensions of an existing popular open-source UML modeling tool to enable specification of business value measures (and, possibly, other relevant information, such as QoS) in BPMN models. An emphasis will be put on BPMN models of business processes implemented with service-oriented architectures (SOAs), such as Web service systems. If time allows, the students might also design, implement, and test novel algorithms for exporting/importing the resulting annotated BPMN models and for processing of these exported files. This is a development thesis project, where the focus is on implementation and hands-on experiments, instead of surveys and analysis of research literature. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT11","Translation between Different Business Value Models","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","R & D",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Several research projects have emerged to address various aspects of business-IT alignment. While the concept of business value to be maximized is very important (or even central) to these projects, there is no widely accepted definition of its precise meaning and every projects provides their own business value models. In this thesis project, by Ôbusiness valueÕ we will mean any measure of worth of a business entity. This is a broad concept that includes financial aspects (e.g., earned income, costs, profit), but also a number of other aspects (e.g., number of customers, market share, customer satisfaction) that are important for business operations. Students working on this thesis project will study several recent projects that model business value of IT systems and develop a new general model that is a superset of the existing models. This general model should have a representation in the Extensible Markup Language (XML). In addition, the students will also design, implement, and test algorithms for translation (using XML processing) between the existing business value models and their new general model. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"VT12","Ontology of Business Value","VT","Vladimir Tosic","","","Active","BINFBIOMCECSSE","Research",""," To maximize benefits from information technology (IT) systems, their execution should be coordinated with business goals, business value measures, business strategies, and business processes of user organizations. Unfortunately, improvements in IT (e.g., lower response time, higher availability) need not result in expected business benefits (e.g., profit, customer satisfaction), often because of poor alignment between business operations and used IT systems. Several research projects have emerged to address various aspects of business-IT alignment. While the concept of business value to be maximized is very important (or even central) to these projects, there is no widely accepted definition of its precise meaning and every projects provides their own business value models. In this thesis project, by Ôbusiness valueÕ we will mean any measure of worth of a business entity. This is a broad concept that includes financial aspects (e.g., earned income, costs, profit), but also a number of other aspects (e.g., number of customers, market share, customer satisfaction) that are important for business operations. In computer science (as opposed to philosophy), an ontology is a formal data model of a group of concepts within some domain, along with relationships between these concepts. For example, an ontology of a university would model concepts such as students, lecturers, courses, classrooms, research grants, etc., as well as relationships such as that lecturers give courses and students attend courses. An ontology differs from other data models (e.g., those that can be developed with entity-relationship diagrams) in the use of logic-based formalisms that enable powerful queries, analyses, and logical reasoning about objects with the domain represented with this ontology. Ontologies are essential to a number of new computing (particularly artificial intelligence) technologies, such as Semantic Web that aims to make that software can more easily process content published on the Web (the current Web was made for navigation by humans and due to a number of ambiguities its content cannot be easily processed by software). Students working on this thesis project will study several recent projects that model business value of IT systems and will develop an ontology of concepts (and their relationships) within and across these works. In effect, they will develop a new general model of business value that is a formalized superset of the existing models. To represent this ontology, the students will use a popular ontology language (used in the Semantic Web) and a popular open-source tool. This thesis topic is classified as research-only, because the emphasis is on literature search and analysis, as well as (theoretically grounded) synthesis of an ontology. While the thesis project will require representation of this ontology in a particular ontology language and with a particular tool, this development aspect is secondary (it can be viewed as part of validation of the design/synthesis of this ontology). However, the knowledge that the students will gain from this thesis project will be very useful in their IT industry jobs after graduation, because of the omnipresence of the problem of business-IT alignment and the importance that Semantic Web will have in the future. ","","",""," The students will work closely with researchers at NICTA (http://www.nicta.com.au) in a friendly team environment led by Prof. Ross Jeffery (http://www.cse.unsw.edu.au/db/staff/info/rossj.html). For further information, email: Dr. Vladimir Tosic (ÔvtosicÕ at the CSE e-mail system) with Subject line ÒUNSW ThesisÓ. "
"WEW08a","Enterprise Search Engine","WEW","Wei Wang","","","Active","BINFBIOMCECSSE","R & D","","While Web search engines have been a huge success, very poorenterprise search is the norm. Enterprise search presents several unique challenges that prohibitimmediate application of search techniques developed in the domain ofWeb search:(1) Search heteogeneous repositories. The system needs to crawl overHTML/XML pages, databases, CMSs, spreadsheet and word processingdocuments, emails, and legacy systems.(2) Search result quality. On one hand, it is not easy to rankheteogeneous items in the search result. On the other hand, there aremuch fewer (good-quality) anchors/links among objects and this makesPageRank-based ranking algorithm inapplicable. (3) The need to relate information together. A unique requirement isto assemble related information together and present them in anintuitive way to the user. E.g., a search for a customer's name shouldbring out her contact details from some electronic forms and her pastpurchase records from a database. (4) Enterprise-specific requirement. E.g., search result rankingprobably should be tuned to represent enterprise's specific goals (sothat visitors get to see what the enterprise want them to see). Queryrefinement/expansion should reflect the local knowledge of theenterprise (e.g., GIVE is the assignment submission system used inCSE, not just a verb). Another common requirement is to find peoplewith a particular expertise in a large enterprise. Security and fineaccess control are also very important demands. In this project, we are going to build an extensible enterprise searchengine based on some open-source toolkits (e.g., nutch and lucene). Wewill take CSE Web pages and databases as the first step. References:[1] David Hawking: Challenges in Enterprise Search. ADC 2004: 15-24.[2] http://www.microsoft.com/enterprisesearch","","COMP3311","","- Enthusiastic about Search Engines- Good programming skills- Knowledge in Data Mining, Machine Learning, or Artificial Intelligence is a plus"
"YS20","Developing an FPGA-based Smart Camera for Car Tracking and Counting","YS","David Shi","","","Active","CECS","Development","","Aim of research is to develop a smart camera prototype using FPGA platform. The camera will detect, analyse, track vehicle movement and count them.Different from desktop and PC-based image and video processing, building a camera from scratch using FPGA as central processor is a challenging piece of work. It allows student(s) to learn state-of-the-art embedded system technologies. Student(s) will learn to use hardware description language to program FPGA. Implement algorithms already developed by researchers. Extensive coding, debugging and testing.Smart camera can perform detection and decision-making all by itself, without having to send video to remote PC for processing. Developing image processing algorithms suited for embedded environment without sacrificing performance.The outcome of the project will be a smart camera as an FPGA-based embedded system that can detect and track vehicle movement on the roads and count them. ","","Basic image processing knowledgeInterest and knowledge in FPGA and hardware programming","",""
"YS21","Developing and implementing algorithms for video-based hand tracking for human computer interface applications. ","YS","David Shi","","","Active","CECS","R & D","","This project aims to develop and implement, under guidance by researchers, hand-tracking algorithms using either skin-color segmentation, or shape and motion based segmentation. Applications include human computer interfaces. Students will research into different types of algorithms, test and select algorithms based on application requirements. Coding implementation, test and debug. Language can be C, C++, Java, or VHDL.Main contribution will be to develop hand-tracking function for a camera that can recognise computer userÕ hand gestures. Working algorithms satisfying design requirements. Building prototype and demonstrator.","","Signal processing and image processing experiences","",""
"YS22","Developing an FPGA-based Smart Camera development platform. ","YS","David Shi","","","Active","CECS","Development","","An FPGA is a high performance computing platform widely used in networking, image/video processing and other high processing power demanding applications. This project aims at researching into efficient ways of integrating various image processing modules into an FPGA based intelligent camera platform. The project will involve HDL and C/C++ coding, debugging and real-time testing.Working alongside a senior researcher, the student will have a great opportunity to gain skills in advanced FPGA technologies and computer/machine vision, he/she will also learn how to do research on real-time video processing and build an intelligent video camera and gain insight into embedded imaging system. A smart camera is a vision system in which the primary function is to produce a high-level understanding of the imaged scene and generate application-specific data to be used in an autonomous and intelligent system. The reason a smart camera is ÔsmartÕ lies in the fact that there exists inside the camera a processing unit which performs application specific information processing. Using an FOGA to build a smart camera, from scratch, is a challenging piece of work. The primary function of the camera to be built Ð gesture recognition Ð has a wide range of applications. The outcome of the project will be both a smart camera development platform and a camera prototype that can track simple moving objects. ","","Image processing experienceInterest and knowledge in FPGA and hardware","",""
"YS23","Stress and cognitive load analysis for HCI (Human Computer Interaction) Applications","YS","David Shi","","","Active","CECS","R & D","","Physiological measurements such as skin conductance, heart rate and blood pressure can be used as part of usability evaluation framework for HCI (human computer interfaces). These measurements can provide indication as to whether a user is under stress when completing a task using a computer or application. The GSR (Galvanic Skin Response) is one type of physiological measurement that can be used to indicate whether a user is under stress compared to relaxed state, and can potentially indicate userÕs cognitive load levels. This project aims to validate the above hypotheses/statement. Main tasks include understanding of GSR, designing user studies, developing real-time automated GSR analysis tools using Java or a script language.The design of a user study to validate and test several hypotheses is a research process, which will be carried out with help from researchers. The user study will be carried out by the student with help from researchers. And a tool set to automate the GSR data acquisition, real-time display and analysis will be completed by the student.Details:- Learn some basics about physiological sensors, and especially about GSR- Understand the goals and requirements of user study and analysis tools- Design user study with the goal of designing tasks that can produce different levels of cognitive loads and especially can induce different types of stresses.- Develop s/w modules for GSR acquisition, visualisation, analysis- Run user study- Data analysis- Document the design and implementation- Run a demonstration, prepare report and give a seminar presentation","","","",""