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.

The use of mineral trioxide aggregate in endodontics - status report

Mineral trioxide aggregate (MTA) is a clinical product comprising a mixture of Portland cement and bismuth oxide which is currently used as a root−filling material in dentistry. It has good biological compatibility, is capable of promoting both osteogenesis and cementogensis, and is finding increasing use in endodontic therapy. It is dimensionally stable, and provides an acceptable and durable seal for endodontically treated teeth. This article reviews the chemistry and applications of MTA, and highlights the fact that very little is currently known about the hydration chemistry, phase evolution and stability of this cement in physiological environments. However, biological effects of MTA have been well documented and are considered in detail. The article concludes that this material is a useful addition to the range of materials available for clinical application in endodontics.