Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks

Motivated by the need for designing efficient and robust fully-distributed computation in highly dynamic networks such as Peer-to-Peer (P2P) networks, we study distributed protocols for constructing and maintaining dynamic network topologies with good expansion properties. Our goal is to maintain a sparse (bounded degree) expander topology despite heavy {\em churn} (i.e., nodes joining and leaving the network continuously over time). We assume that the churn is controlled by an adversary that has complete knowledge and control of what nodes join and leave and at what time and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is a randomized distributed protocol that guarantees with high probability the maintenance of a {\em constant} degree graph with {\em high expansion} even under {\em continuous high adversarial} churn. Our protocol can tolerate a churn rate of up to $O(n/\poly\log(n))$ per round (where $n$ is the stable network size). Our protocol is efficient, lightweight, and scalable, and it incurs only $O(\poly\log(n))$ overhead for topology maintenance: only polylogarithmic (in $n$) bits needs to be processed and sent by each node per round and any node's computation cost per round is also polylogarithmic. The given protocol is a fundamental ingredient that is needed for the design of efficient fully-distributed algorithms for solving fundamental distributed computing problems such as agreement, leader election, search, and storage in highly dynamic P2P networks and enables fast and scalable algorithms for these problems that can tolerate a large amount of churn.

1916: A Global History

The mud-filled, blood-soaked trenches of the Low Countries and North-Eastern Europe were essential battlegrounds during the First World War, but the war reached many other corners of the globe, and events elsewhere significantly affected its course.

Covering the twelve months of 1916, eminent historian Keith Jeffery uses twelve moments from a range of locations and shows how they reverberated around the world. As well as discussing better-known battles such as Gallipoli, Verdun and the Somme, Jeffery examines Dublin, for the Easter Rising, East Africa, the Italian front, Central Asia and Russia, where the killing of Rasputin exposed the internal political weakness of the country's empire. And, in charting a wide range of wartime experience, he studies the 'intelligence war', naval engagements at Jutland and elsewhere, as well as the political consequences that ensued from the momentous US presidential election.

Using an extraordinary range of military, social and cultural sources, and relating the individual experiences on the ground to wider developments, these are the stories lost to history, the conflicts that spread beyond the sphere of Europe and the moments that transformed the war. - See more at: http://www.bloomsbury.com/uk/1916-9781408834305/#sthash.axFq0psR.dpuf

Plus Ça Change: The 2014 Local Elections in Northern Ireland

The local government elections of 22 May 2014 in Northern Ireland were the first to be held under revised district boundaries, with 11 'super councils' replacing the 26-council model used since 1973. Despite the structural reform, little changed in terms of political party support. Although they suffered some losses, the Democratic Unionist Party and Sinn Féin remained firmly entrenched as the two dominant players at local government level in Northern Ireland. The Ulster Unionist Party enjoyed only a marginal increase in its vote share, while the Social Democratic and Labour Party recorded one of the worst electoral performances in its history. Elsewhere, the Traditional Unionist Voice enjoyed a 'breakthrough' election and the Alliance Party defied widely held predictions that it would suffer at the polls as a result of its role in the Union flag crisis. The campaign was overshadowed by both the concurrent European Parliament contest and several crises of power-sharing at Stormont. As a result, distinctly local government issues received scant and fleeting attention. The contest saw the lowest local election turnout in Northern Ireland's history, continuing a general trend of increasing voter apathy in the province.

The Exclusive Brethren ‘Doctrine of Separation’: An Anthropology of Theology

Why do the Exclusive Brethren attend church ten times a week? Why do they shun excommunicated members, including immediate family? Why do they refuse to eat with outsiders? Why will they employ outsiders in their businesses, but never be employed by them? Why do they reject modern media as “pipelines of filth”? Why do they refuse to vote, while simultaneously campaigning for Conservative Party candidates? Why do they only live in detached houses, and build churches entirely without windows? How, in other words, do the Exclusive Brethren try to live good lives? And what can we learn anthropologically from these models of ‘the good’, and from the objections they provoke? Drawing inspiration from Keane’s (2014) suggestion that ‘we shouldn’t decide in advance what ethics will look like’, this paper seeks to critically contribute to new scholarship within the anthropology of morality and detachment by constructing, in a very literal sense, an anthropology of theology via an analysis of the Exclusive Brethren ‘doctrine of separation’.