Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information

We address the problem of designing distributed algorithms for large scale networks that are robust to Byzantine faults. We consider a message passing, full information model: the adversary is malicious, controls a constant fraction of processors, and can view all messages in a round before sending out its own messages for that round. Furthermore, each bad processor may send an unlimited number of messages. The only constraint on the adversary is that it must choose its corrupt processors at the start, without knowledge of the processors’ private random bits.

A good quorum is a set of O(logn) processors, which contains a majority of good processors. In this paper, we give a synchronous algorithm which uses polylogarithmic time and Õ(vn) bits of communication per processor to bring all processors to agreement on a collection of n good quorums, solving Byzantine agreement as well. The collection is balanced in that no processor is in more than O(logn) quorums. This yields the first solution to Byzantine agreement which is both scalable and load-balanced in the full information model.

The technique which involves going from situation where slightly more than 1/2 fraction of processors are good and and agree on a short string with a constant fraction of random bits to a situation where all good processors agree on n good quorums can be done in a fully asynchronous model as well, providing an approach for extending the Byzantine agreement result to this model.

The first major step in the peace process’? Exploring the impact of the Anglo-Irish Agreement on Irish Republican thinking

This article supports interpretations of the Anglo-Irish Agreement of 1985 as a significant factor contributing to the development of the Northern Ireland peace process. However, it also emphasises a certain serendipity in the Agreement's effect on northern nationalist, and more specifically republican, politics in the region. In particular, it stresses that a specific interpretation of the Agreement promoted by the Social Democratic and Labour Party inspired a dialogue with republicanism, encouraging an ongoing reappraisal within the latter about the nature of Britain's role in Northern Ireland. This, the article argues, reinforced the movement towards a more political approach that republicans had begun in the 1980s, and encouraged their eventual embrace of a constitutional strategy in the 1990s. However, in advancing this argument, the article notes that such an outcome was far from the minds of the British and Irish officials who negotiated the Anglo-Irish Agreement. The Agreement was intended to marginalise rather than accommodate republicans. Despite this, it provided an inadvertent incentive to draw militant republicanism into the democratic process in Northern Ireland.

The first major step in the peace process’? Exploring the impact of the Anglo-Irish Agreement on Irish republican thinking

This article supports interpretations of the Anglo-Irish Agreement of 1985 as a significant factor contributing towards the development of the Northern Ireland peace process. However, it also emphasises a certain serendipity in the Agreement’s effect on northern nationalist, and more specifically republican, politics in the region. In particular, it stresses that a specific interpretation of the Agreement promoted by the SDLP inspired a dialogue with republicanism, encouraging an ongoing re-appraisal within the latter about the nature of Britain’s role in Northern Ireland. This, the article argues, reinforced the movement towards a more political approach that republicans had begun in the 1980s, and encouraged their eventual embrace of a constitutional strategy in the 1990s. However, in advancing this argument, the article notes that such an outcome was far from the minds of the British and Irish officials who negotiated the Anglo-Irish Agreement. The Agreement was intended to marginalise rather than accommodate republicans. Despite this, it provided an inadvertent incentive to draw militant republicanism into the democratic process in Northern Ireland.