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.

From sudoku to DNA in six steps

Tony Valsamidis, senior lecturer in information systems, Greenwich University reviews Genesis Machines: The New Science of Biocomputing by Martyn Amos - Atlantic Books ISBN - 184354 224 2. What do encryption, the double helix and sudoku have in common? They are all bound together by the newish science of biocomputing in rather surprising ways, as Martyn Amos masterfully shows in this compendious volume.

Reviews: Private Passions with Robin Wilson [Radio review]

Tony Mann reviews Robin Wilson's appearance as Michael Berkeley's guest on Private Passions. Broadcast on BBC Radio 3, on 9 September 2007.

The Great War on the small screen: Representing the First World War in contemporary Britain

In Britain since the 1960s television has been the most influential medium of popular culture. Television is also the site where the Western Front of popular culture clashes with the Western Front of history. This book examines the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. Documents in the BBC Written Archives Centre at Caversham, Berkshire, the Imperial War Museum, and the Liddell Hart Centre for Military Archives all inform the analysis. Interviews and correspondence with television producers, scriptwriters and production crew, as well as two First World War veterans who appeared in several recent documentaries provide new insights for the reader. Emma Hanna takes the reader behind the scenes of the making of the most influential documentaries from the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008). By examining the production, broadcast and reception of a number of British television documentaries this book examines the difficult relationship between the war's history and its popular memory.

The Great War on the small screen: televisual narratives of the First World War.

In Britain since the 1960s television has been the site where the Western Front of popular culture has clashed with the Western Front of history. This talk will examine the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. From the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008), Emma Hanna will give an overview of the production, broadcast and reception of a number of British television documentaries to examine the difficult relationship between the war's history and its popular memory. [From the Author]