A robust tri-state election algorithm for scalable applications

Existing election algorithms suffer limited scalability. This limit stems from the communication design which in turn stems from their fundamentally two-state behaviour. This paper presents a new election algorithm specifically designed to be highly scalable in broadcast networks whilst allowing any processing node to become coordinator with initially equal probability. To achieve this, careful attention has been paid to the communication design, and an additional state has been introduced. The design of the tri-state election algorithm has been motivated by the requirements analysis of a major research project to deliver robust scalable distributed applications, including load sharing, in hostile computing environments in which it is common for processing nodes to be rebooted frequently without notice. The new election algorithm is based in-part on a simple 'emergent' design. The science of emergence is of great relevance to developers of distributed applications because it describes how higher-level self-regulatory behaviour can arise from many participants following a small set of simple rules. The tri-state election algorithm is shown to have very low communication complexity in which the number of messages generated remains loosely-bounded regardless of scale for large systems; is highly scalable because nodes in the idle state do not transmit any messages; and because of its self-organising characteristics, is very stable.

Condition assessment of a 63-year old reinforced concrete structure exposed to the North Sea

This paper describes the condition of a reinforced concrete balustrade consisting of some 1000 individual beam elements all exposed similarly to the hostile marine environment of the North Sea at Arbroath, Scotland since 1943. A comparison is made of the condition of the original construction with the condition of repairs carried out in 1968 and in 1993. It is shown that the 1943 construction shows very little corrosion-induced cracking and little rust staining even though it does not appear to be of high construction quality. Only a very low percentage of the balustrade beams have been replaced. In contrast the beam installed in 1968 and later in 1993 show very considerable and large concrete cracks directly attributable to the corrosion of the longitudinal reinforcement, even though the concrete is of a higher quality and density. A detailed condition survey and statistics of crack sizes are presented in the paper. It is found that the higher corrosion resistance of the 1943 concrete is generally consistent with the concrete electrical resistivity measurements but the degree of corrosion of the reinforcing bars is inconsistent with chloride penetration measurements. The results are compared with the very few observations available in the literature for ageing concrete structures in marine environments. The results cast doubt on the conventional wisdom that chloride content at the reinforcement correlates well with reinforcement corrosion.