On the Complexity of Universal Leader Election

Electing a leader is a fundamental task in distributed computing. In its implicit version, only the leader must know who is the elected leader. This article focuses on studying the message and time complexity of randomized implicit leader election in synchronous distributed networks. Surprisingly, the most "obvious" complexity bounds have not been proven for randomized algorithms. In particular, the seemingly obvious lower bounds of Ω(m) messages, where m is the number of edges in the network, and Ω(D) time, where D is the network diameter, are nontrivial to show for randomized (Monte Carlo) algorithms. (Recent results, showing that even Ω(n), where n is the number of nodes in the network, is not a lower bound on the messages in complete networks, make the above bounds somewhat less obvious). To the best of our knowledge, these basic lower bounds have not been established even for deterministic algorithms, except for the restricted case of comparison algorithms, where it was also required that nodes may not wake up spontaneously and that D and n were not known. We establish these fundamental lower bounds in this article for the general case, even for randomized Monte Carlo algorithms. Our lower bounds are universal in the sense that they hold for all universal algorithms (namely, algorithms that work for all graphs), apply to every D, m, and n, and hold even if D, m, and n are known, all the nodes wake up simultaneously, and the algorithms can make any use of node's identities. To show that these bounds are tight, we present an O(m) messages algorithm. An O(D) time leader election algorithm is known. A slight adaptation of our lower bound technique gives rise to an Ω(m) message lower bound for randomized broadcast algorithms. 

An interesting fundamental problem is whether both upper bounds (messages and time) can be reached simultaneously in the randomized setting for all graphs. The answer is known to be negative in the deterministic setting. We answer this problem partially by presenting a randomized algorithm that matches both complexities in some cases. This already separates (for some cases) randomized algorithms from deterministic ones. As first steps towards the general case, we present several universal leader election algorithms with bounds that tradeoff messages versus time. We view our results as a step towards understanding the complexity of universal leader election in distributed networks.

England, Neo-Latin, and the Continental Journey: Linguistic and Textual Itineraries

This chapter examines the ramifications of continental travel and associated epistolary communication for English poets of the period. It argues that recourse to neo-Latin, the universal language of diplomacy, served not only to establish a sense of shared space—linguistic, cultural, generic—between England and the continent, but also to signal self-conscious differences (climatic, geographical, historical, political) between England and her continental peers. Through an investigation of a range of ‘performances’ on stages that were ‘academic’, poetic, autobiographical, and epistolographic, it assesses the central role of neo-Latin as a language that underwent a series of textual itineraries. These ‘itineraries’ manifest themselves in a number of ways. Neo-Latin as a shared linguistic medium can facilitate, and quite uniquely so, intertextual engagement with the classics, but now ancient Rome, its language, its mythology, its hierarchy of genres, are viewed through a seventeenth-century lens and appropriated by poets in both England and Italy to describe contemporary events, whether personal, or political. Close examination of the neo-Latin poetry of Milton and Marvell reveals, it is argued, a self-fashioning coloured by such textual itineraries and interchanges. The absorption and replication of continental literary and linguistic methodologies (the academic debate; the etymological play of Marinism; the hybridity of neo-Latin and Italian voices) reveal in short a linguistic and textual reciprocity that gave birth to something very new.

Microneedle characterisation: the need for universal acceptance criteria and GMP specifications when moving towards commercialisation

With interest in microneedles as a novel drug transdermal delivery system increasing rapidly since the late 1990s (Margetts and Sawyer Contin Educ Anaesthesia Crit Care Pain. 7(5):171-76, 2007), a diverse range of microneedle systems have been fabricated with varying designs and dimensions. However, there are still very few commercially available microneedle products. One major issue regarding microneedle manufacture on an industrial scale is the lack of specific quality standards for this novel dosage form in the context of Good Manufacturing Practice (GMP). A range of mechanical characterisation tests and microneedle insertion analysis techniques are used by researchers working on microneedle systems to assess the safety and performance profiles of their various designs. The lack of standardised tests and equipment used to demonstrate microneedle mechanical properties and insertion capability makes it difficult to directly compare the in use performance of candidate systems. This review highlights the mechanical tests and insertion analytical techniques used by various groups to characterise microneedles. This in turn exposes the urgent need for consistency across the range of microneedle systems in order to promote innovation and the successful commercialisation of microneedle products.

English Language Education at University: Trends and Challenges in Teaching and Learning Academic Discourse in the UK

This chapter discusses English Language Education at university and highlights a number of trends and their associated challenges in teaching and learning academic discourse. Academic discourse refers to the ways in which language is used by participants in academia. It encompasses written discourse, from article and book publishing, PhD theses to course assignments; spoken discourse, from study groups, tutorials, conference presentations to inaugural lectures; and more recently, computer-mediated discourse, from asynchronous text-based conferencing to academic blogs. The role of English language educators in preparing students and academics for successful participation in these academic events, or the academy, in English is not to be underestimated. Academic communication is not only vital to an individual’s success at university, but to the maintenance and creation of academic communities and to scientific progress itself (Hyland, 2009). This chapter presents an overview of academic discourse and discusses recent issues which have an impact on teaching and learning English at university and discusses their associated challenges: first, the increasing internationalisation of universities. Second, the emergence of a mobile academe in its broadest sense, in which students and academics move across traditional geopolitical, institutional and disciplinary boundaries, is discussed. Third, the growth of UK transnational higher education is examined as a trend which sees academics and students vicariously or otherwise involved in English language teaching and learning. Fourth, the chapter delves into the rapid and ongoing development in technology assisted and online learning. While responding to trends can be difficult, they can also inspire ingenuity. Furthermore, such trends and challenges will not emerge in the same manner in different contexts. The discussion in this chapter is illustrated with examples from a UK context but the implications of the trends and challenges are such that they reach beyond borders.

The United Kingdom, the United Nations Human Rights Council and the first cycle of the Universal Periodic Review

The introduction of the Universal Periodic Review (UPR) mechanism as an innovative component of the new Human Rights Council in 2006 has suffered little academic scrutiny. This is partly because it holds as its objective an improvement in human rights situations on the ground, a goal that is difficult to test amongst so many possible causal factors attributable to law reform and policy change, and partly due to the fact that the mechanism has only completed one full cycle of review. This article seeks to remedy this absence of analysis by examining the experience of the United Kingdom during its first review. In doing so, the article first considers the conception of the UPR, before progressing to examine the procedure and recommendations made to the UK by its peers. Finally, the article considers the five year review of the UPR which occurred as a subset of the Human Rights Council Review in 2011 and the resulting changes to the process modalities.

Reclaiming the Radical in Universal Human Rights: Universality as Universalisation

The universality of human rights has been a fiercely contested issue throughout their history. This article contributes to scholarly engagements with the universality of human rights by proposing a re-engagement with this concept in a way that is compatible with the aims of radical politics. Instead of a static attribute or characteristic of rights this article proposes that universality can be thought of as, drawing from Judith Butler, an ongoing process of universalisation. Universality accordingly emerges as a site of powerful contest between competing ideas of what human rights should mean, do or say, and universal concepts are continually reworked through political activity. This leads to a differing conception of rights politics than traditional liberal approaches but, moreover, challenges such approaches. This understanding of universality allows human rights to come into view as potentially of use in interrupting liberal regimes and, crucially, opens possibilities to reclaim the radical in rights.

Irish language education and the national ideal: The dynamics of nationalism in Northern Ireland

Since the beginning of the Northern Ireland conflict in the late 1960s, Irish nationalism has been identified as a prominent force in the political culture of the state. Recent studies have suggested, however, that the ‘Nationalist’ population has become increasingly content within the new political framework created by the peace process and the aspiration for Irish unity diminished. In placing the Northern Ireland situation within the theoretical framework of nationalism, this paper will analyse how these changing priorities have been possible. Through an analysis of Irish language study in Northern Ireland's schools, the paper will examine how the political ideals espoused by the nationalist Sinn Féin Party reflected the priorities of the ‘nationalist community’. It will be contended that the relationship between the ideology and ‘the people’ is much more complex than is often allowed for and that educational inequalities are a significant contributing factor to this.

The Casimir effect in the presence of compactified universal extra dimensions

The Casimir force in a system consisting of two parallel conducting plates in the presence of compactified universal extra dimensions (UXD) is analyzed. The Casimir force with UXDs differs from the force obtained without extra dimensions. A new power law for the Casimir force is derived. By comparison to experimental data the size R of the universal extra dimensions can be restricted to R⩽10 nm for one extra dimension.