Fast Byzantine Leader Election in Dynamic Networks

We study the fundamental Byzantine leader election problem in dynamic networks where the topology can change from round to round and nodes can also experience heavy {\em churn} (i.e., nodes can join and leave the network continuously over time). We assume the full information model where the Byzantine nodes have complete knowledge about the entire state of the network at every round (including random choices made by all the nodes), have unbounded computational power and can deviate arbitrarily from the protocol. The churn is controlled by an adversary that has complete knowledge and control over which nodes join and leave and at what times and also may rewire the topology in every round and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is an $O(\log^3 n)$ round algorithm that achieves Byzantine leader election under the presence of up to $O({n}^{1/2 - \epsilon})$ Byzantine nodes (for a small constant $\epsilon > 0$) and a churn of up to \\$O(\sqrt{n}/\poly\log(n))$ nodes per round (where $n$ is the stable network size).The algorithm elects a leader with probability at least $1-n^{-\Omega(1)}$ and guarantees that it is an honest node with probability at least $1-n^{-\Omega(1)}$; assuming the algorithm succeeds, the leader's identity will be known to a $1-o(1)$ fraction of the honest nodes. Our algorithm is fully-distributed, lightweight, and is simple to implement. It is also scalable, as it runs in polylogarithmic (in $n$) time and requires nodes to send and receive messages of only polylogarithmic size per round.To the best of our knowledge, our algorithm is the first scalable solution for Byzantine leader election in a dynamic network with a high rate of churn; our protocol can also be used to solve Byzantine agreement in a straightforward way.We also show how to implement an (almost-everywhere) public coin with constant bias in a dynamic network with Byzantine nodes and provide a mechanism for enabling honest nodes to store information reliably in the network, which might be of independent interest.

“A Labour Leader in a Frothy Scoundrel”: Farce and Social Justice in the Popular Dramaturgy of George Shiels

In the financially precarious period which followed the partition of Ireland (1922) the Northern Irish playwright George Shiels kept The Abbey Theatre, Dublin, open for business with a series of ‘box-office’ successes. Literary Dublin was not so appreciative of his work as the Abbey audiences dubbing his popular dramaturgy mere ‘kitchen comedy’. However, recent analysts of Irish theatre are beginning to recognise that Shiels used popular theatre methods to illuminate and interrogate instances of social injustice both north and south of the Irish border. In doing so, such commentators have set up a hierarchy between the playwright’s early ‘inferior’ comedies and his later ‘superior’ works of Irish Realism. This article rejects this binary by suggesting that in this early work Shiels’s intent is equally socially critical and that in the plays Paul Twyning, Professor Tim and The Retrievers he is actively engaging with the farcical tradition in order to expose the marginalisation of the landless classes in Ireland in the post-colonial jurisdictions.

Voices from higher up the ladder:Exploring the team leader role in call centres

This paper focuses on an under-researched employee category in the call centre literature-the team leader. The paper, drawing on data from nine Australian call centres, finds that the team leader role is integral to the effectiveness of call centres, yet it is a role that consists of considerable complexity and contradictions. The research demonstrates the critical role performed by team leaders: coach, mentor, trainer, performance evaluator, communicator and supervisor. It also shows team leaders as being far more positive about many of the features of the call centre work environment compared with those on the front line. However, there does appear to be a need for greater acknowledgement of their challenging role, the contradictions that are inherent in the job and the need, in many cases, for increased support being made available to assist. © 2013 John Wiley & Sons Ltd.