Policy-based techniques for self-managing parallel applications

This paper presents an empirical investigation of policy-based self-management techniques for parallel applications executing in loosely-coupled environments. The dynamic and heterogeneous nature of these environments is discussed and the special considerations for parallel applications are identified. An adaptive strategy for the run-time deployment of tasks of parallel applications is presented. The strategy is based on embedding numerous policies which are informed by contextual and environmental inputs. The policies govern various aspects of behaviour, enhancing flexibility so that the goals of efficiency and performance are achieved despite high levels of environmental variability. A prototype self-managing parallel application is used as a vehicle to explore the feasibility and benefits of the strategy. In particular, several aspects of stability are investigated. The implementation and behaviour of three policies are discussed and sample results examined.

Scalable and efficient graph colouring in 3 dimensions using emergence engineering principles

This paper describes ways in which emergence engineering principles can be applied to the development of distributed applications. A distributed solution to the graph-colouring problem is used as a vehicle to illustrate some novel techniques. Each node acts autonomously to colour itself based only on its local view of its neighbourhood, and following a simple set of carefully tuned rules. Randomness breaks symmetry and thus enhances stability. The algorithm has been developed to enable self-configuration in wireless sensor networks, and to reflect real-world configurations the algorithm operates with 3 dimensional topologies (reflecting the propagation of radio waves and the placement of sensors in buildings, bridge structures etc.). The algorithm’s performance is evaluated and results presented. It is shown to be simultaneously highly stable and scalable whilst achieving low convergence times. The use of eavesdropping gives rise to low interaction complexity and high efficiency in terms of the communication overheads.

Routine maintenance and sustainability of existing social housing

Improving the sustainability of the housing stock is a major challenge facing the UK social housing sector. UK social housing accounts for approximately 18% of total UK housing and generates maintenance costs in the region of 1.25 billion pounds per annum. The extent to which routine maintenance can be used as a vehicle to improve the overall sustainability (social, environmental and economic) of existing social housing is one focus of a 5 year EPSRC funded research programme. This paper reports the findings of a questionnaire survey examining current social housing maintenance practices and attitudes towards sustainability. The research found that, whilst the stock condition survey is the favoured format for determining maintenance need and economics the basis for priority setting; neither systematically addresses wider sustainability issues; and, whilst cost is a major barrier to more sustainable solutions being adopted, landlords are able and have the desire to improve their practices.

Routine maintenance and sustainability of existing social housing

Presently the UK social housing stock accounts for approximately 18% of the total UK housing with maintenance costs in the region of £1.25 billion per annum. In terms of its impact on the environment, housing is generally responsible for approximately 27% of the UK’s CO2 emissions. The extent to which routine maintenance (planned preventative and responsive) can be used as a vehicle to improve the overall sustainability (social, environmental and economic) of existing social housing is one focus of a 5 year EPSRC funded research programme. This paper reports on the findings of a series of in-depth interviews with social housing providers examining current social housing maintenance practices and attitudes towards sustainability. This paper will report the initial findings of interviews and outline a new performance based multi-criteria maintenance model from which an AHP hierarchy will be presented, integrating the principles of sustainability into maintenance strategies

The application of multilevel refinement to the vehicle routing problem

We discuss the application of the multilevel (ML) refinement technique to the Vehicle Routing Problem (VRP), and compare it to its single-level (SL) counterpart. Multilevel refinement recursively coarsens to create a hierarchy of approximations to the problem and refines at each level. A SL heuristic, termed the combined node-exchange composite heuristic (CNCH), is developed first to solve instances of the VRP. A ML version (the ML-CNCH) is then created, using the construction and improvement heuristics of the CNCH at each level. Experimentation is used to find a suitable combination, which extends the global view of these heuristics. Results comparing both SL and ML are presented.