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.

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.

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.

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.

Estrategias pedagógicas basadas en el diseño universal para el aprendizaje: una aproximación desde la comunicación educativa

Libro que presenta estrategias pedagógicas para la educación inclusiva en las diferentes etapas educativas como preescolar, básica, media y universitaria.

Observatorio de la accesibilidad universal en la vivienda en España 2013

Estudio elaborado por Fundación ONCE y Vía Libre y cuenta con la colaboración del Comité Español de Representantes de Personas con Discapacidad (CERMI). El objetivo del Observatorio es analizar la accesibilidad del parque de viviendas familiares de uso principal en España, determinar posibles variables que están influyendo en la accesibilidad, proponer recomendaciones orientadas a la mejora y realizar mediciones posteriores para conocer la evolución en este ámbito. Para ello, la investigación se ha abordado desde una metodología cuantitativa, desarrollada a través de encuesta telefónica, que se ha completado con una fase cualitativa previa y una evaluación técnica de la accesibilidad “in situ” de una muestra de vivienda.

La accesibilidad y el diseño universal entendido por todos. De cómo Stephen Hawking viajó por el espacio

La publicación ‘La accesibilidad y el diseño universal entendido por todos. De cómo Stephen Hawking viajó por el espacio’ es un libro al alcance de todos los públicos para acercarse a la accesibilidad universal, al diseño para todos y a la importancia de la igualdad de oportunidades para todas las personas. Sin duda, el autor se esfuerza con este libro en recopilar y sintetizar gran parte del conocimiento que había disperso en la materia, para condensarlo en una obra amena y apta para cualquier persona, independientemente si es profesional de la accesibilidad o está relacionada con el mundo de la discapacidad.

Reflections of universal algebras into semilattices, their Galois theories, and related factorization systems

Estabelecemos uma condição suficiente para a preservação dos produtos finitos, pelo reflector de uma variedade de álgebras universais numa subvariedade, que é, também, condição necessária se a subvariedade for idempotente. Esta condição é estabelecida, seguidamente, num contexto mais geral e caracteriza reflexões para as quais a propriedade de ser semi-exacta à esquerda e a propriedade, mais forte, de ter unidades estáveis, coincidem. Prova-se que reflexões simples e semi-exactas à esquerda coincidem, no contexto das variedades de álgebras universais e caracterizam-se as classes do sistema de factorização derivado da reflexão. Estabelecem-se resultados que ajudam a caracterizar morfismos de cobertura e verticais-estáveis em álgebras universais e no contexto mais geral já referido. Caracterizam-se as classes de morfismos separáveis, puramente inseparáveis e normais. O estudo dos morfismos de descida de Galois conduz a condições suficientes para que o seu par kernel seja preservado pelo reflector.

What is universal and what differs in language development?

Goldin-Meadow (2015) presents an exceptional synthesis of work from studies of children acquiring language under variable circumstances of input or processing abilities. Deaf children who acquire homesign without any well- formed model from which to learn language represent a powerful example. Goldin-Meadow argues that the resilient properties of language that nevertheless emerge include simple syntactic structures, hierarchical organisa- tion, markers modulating the meaning of sentences, and social-communicative functions. Among the fragile or input-dependent properties are the orders that the language follows, the parts into which words are decomposed, and the features that distinguish nominals from predicates. Separation of these two types of properties poses questions concerning the innate constraints on language acquisition (perhaps these equate to the resilient properties) and con‐ cerning the specificity of processes to language (e.g., whether properties such as hierarchical organisation are specific to language or originate in the structure of thought). The study of the resilient properties of human language in the face of adversity and the relation of these properties to the information that is encoded in the human genome represent a research strategy that draws inferences about species universals (properties that all humans share) from data about individual differences (IDs; factors that make humans different from one another). In the following, we suggest three reasons to be cautious about this approach.

Success or failure in knowledge management systems: a universal issue

This paper takes a sociotechnical viewpoint of knowledge management system (KMS) implementation in organizations considering issues such as stakeholder disenfranchisement, lack of communication, and the low involvement of key personnel in system design asking whether KMS designers could learn from applying sociotechnical principles to their systems. The paper discusses design elements drawn from the sociotechnical principles essential for the success of IS and makes recommendations to increase the success of KMS in organizations. It also provides guidelines derived from Clegg’s Principles (2000) for KMS designers to enhance their designs. Our data comes from the application of a plurality of analysis methods on a large comprehensive global survey conducted from 2007 to 2011 of 1034 participants from 76 countries. The survey covers a variety of organizations of all types and sizes from a comprehensive selection of economic sectors and industries. Our results showed that users were not satisfied with the information and knowledge systems that they were being offered. In addition to multiple technology and usability issues, there were human and organisational barriers that prevented the systems from being used to their full potential. We recommend that users of KMS are integrated into the design team so that these usability and other barriers can be addressed during the feasibility stage as well as the actual design and implementation phases.

Banca de cozinha: projeto de design universal

Mais do que uma dissertação sobre o envelhecimento da população e o impacto que ela tem na sociedade, a presente tese visa documentar todo o processo projetual desenvolvido para a criação de uma banca de cozinha. Para tal foram tidas em conta, não apenas o tipo de tarefas desenvolvidas nesta zona da habitação como também os índices de fragilidade e de debilidade que os utilizadores mais envelhecidos apresentam. O facto da população envelhecida estar cada vez mais a aumentar, atingindo em alguns países valores preocupantes, associados ao facto de esses mesmos idosos atingirem cada vez mais idades mais avançadas, faz com que haja um aumento do número de pessoas incapacitadas. Assim sendo, o principal objectivo será o desenvolvimento de um projeto assente nas premissas defendidas pelo design universal. Tal projeto tentará encontrar as respostas que melhor respondam às necessidades e problemáticas, não apenas dos utilizadores mais idosos, mas do resto da população, independentemente da sua idade, estatura e condição física.

Gender stereotypes of personality : universal and accurate ?

Numerous studies have documented subtle but consistent sex differences in self-reports and observer-ratings of five-factor personality traits, and such effects were found to show well- defined developmental trajectories and remarkable similarity across nations. In contrast, very little is known about perceived gender differences in five-factor traits in spite of their potential implications for gender biases at the interpersonal and societal level. In particular, it is not clear how perceived gender differences in five-factor personality vary across age groups and national contexts and to what extent they accurately reflect assessed sex differences in personality. To address these questions, we analyzed responses from 3,323 individuals across 26 nations (mean age = 22.3 years, 31% male) who were asked to rate the five-factor personality traits of typical men or women in three age groups (adolescent, adult, and older adult) in their respective nations. Raters perceived women as slightly higher in openness, agreeableness, and conscientiousness as well as some aspects of extraversion and neuroticism. Perceived gender differences were fairly consistent across nations and target age groups and mapped closely onto assessed sex differences in self- and observer-rated personality. Associations between the average size of perceived gender differences and national variations in sociodemographic characteristics, value systems, or gender equality did not reach statistical significance. Findings contribute to our understanding of the underlying mechanisms of gender stereotypes of personality and suggest that perceptions of actual sex differences may play a more important role than culturally based gender roles and socialization processes.

Resolución N° 126 del 8 de julio de 2010 ¿Cuáles son los elementos de las reuniones de segunda convocatoria? ¿En que tipos de reuniones se puede prescindir de la convocatoria? Posibilidad de convocatoria a una nueva reunión en el caso de la acción social de responsabilidad a pesar de tratarse de una reunión universal.- excepción

Servicios registrales