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.

‘Martial races’ and ‘imperial subjects’: violence and governance in colonial India, 1857–1914

This essay explores the specificity of colonial violence in India. Although imperial and military historians are familiar with several instances of such violence—notably the rebellion in 1857 and the 1919 massacre at the Jallianwalla Bagh in Amritsar—there is a broader, and arguably more significant, history that has largely escaped attention. In contrast to metropolitan European states, where sovereignty derived, at least in principle, from a covenant between subjects and government, the sovereign power of the colonial state was always predicated on the violent subjugation of ‘the natives’. However, while violence was integral to colonialism, such violence was never a purely metropolitan agency: most of those recruited to serve in the colonial military were, themselves, Indian. Exploring the history of the imperial military in South Asia after 1857, the paper outlines the complex and rather ambiguous relationship between the colonial state and its ‘native armies’. RESUME Cet article se penche sur la spe´cificite´ de la violence coloniale. Malgre´ des exemples familiers—comme la grande re´volte de 1857 en Inde ou le massacre de Jallianwalla Bagh a` Amritsar en 1919—il y a une histoire plus large et plus importante qui a e´chappe´e a` l’attention des historiens. Contrairement aux e´tats europe´ens ou la souverainete´ de´rivait en principe du moins d’un contrat social entre les acteurs sociaux, le pouvoir souverain de l’e´tat colonial restait fonde´ sur la subjugation violente des indige`nes.