Survivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks

Network survivability is one of the most important issues in the design of optical WDM networks. In this work we study the problem of survivable routing of a virtual topology on a physical topology with Shared Risk Link Groups (SRLG). The survivable virtual topology routing problem against single-link failures in the physical topology is proved to be NP-complete in [1]. We prove that survivable virtual topology routing problem against SRLG/node failures is also NP-complete. We present an improved integer linear programming (ILP) formulation (in comparison to [1]) for computing the survivable routing under SRLG/node failures. Using an ILP solver, we computed the survivable virtual topology routing against link and SRLG failures for small and medium sized networks efficiently. As even our improved ILP formulation becomes intractable for large networks, we present a congestion-based heuristic and a tabu search heuristic (which uses the congestion-based heuristic solution as the initial solution) for computing survivable routing of a virtual topology. Our experimental results show that tabu search heuristic coupled with the congestion based heuristic (used as initial solution) provides fast and near-optimal solutions.

When the Romance is Over: Follower Perspectives of Aversive Leadership

While leadership is indisputably one of the most pervasive topics in our society, the vast majority of existing research has focused on leadership as a positive force. Taking a follower- centric approach to the study of leadership, we integrate research on the Romance of Leadership and the dark side of leadership by examining followers’ perceptions of aversive leadership in the context of public high schools. Although Meindl, Ehrlich, and Dukerich (1985) demonstrated that the Romance of Leadership also includes the overattribution of negative outcomes to leaders, subsequent research has failed to explore the implications of this potentially darker side of romanticizing leaders. Specifically, we examine perceptions of principals’ aversive leadership and traditional affective, behavioral, and performance outcomes of followers in a sample of 342 dyads. Followers assessed their principals’ leadership behaviors and self-rated their levels of job satisfaction, self-efficacy, and resistance, while principals assessed their followers’ citizenship behaviors, complaining behaviors, and job performance. Results show that perceptions of aversive leadership are positively related to follower resistance and negatively related to followers’ job satisfaction. In addition, a usefulness analysis revealed that follower-rated variables were significantly related to perceptions of aversive leadership above and beyond leader-rated variables, suggesting that the relationship between negative outcomes and aversive leadership may be more constructed than real. In sum, the tendency to romanticize leadership may also lead to a proclivity to readily misattribute or overattribute blame to leadership as a convenient scapegoat for negative outcomes. Alors que le leadership est incontestablement l’un des thèmes les plus envahissants de notre société, la grande majorité des recherches existantes a porté sur le leadership en tant que force positive. En adoptant une approche centrée sur le suiveur dans l’étude du leadership, nous examinant la perception qu’ont les collaborateurs du leadership insupportable dans le contexte des lycées publics. Quoique Meindl, Ehrlich, et Dukerich (1985) aient montré que la Romance du Leadership inclut aussi la surattribution de résultats négatifs aux leaders, les recherches ultérieures ont méconnu les implications de cet aspect potentiellement plus sombre des leaders idylliques. Nous analysons en particulier sur un échantillon de 342 dyades la perception du leadership répulsif du proviseur et les résultats habituels des collaborateurs en rapport avec l’affectivité, le comportement et les performances. Les collaborateurs ont noté les comportements de leadership de leur proviseur et auto-évalué leur niveau de satisfaction au travail, d’efficience et de résistance, alors que les proviseurs appréciaient les conduites de citoyenneté et de revendication, ainsi que la performance professionnelle. Les résultats montrent que la perception du leadership répulsif est Positivement reliée à la résistance du suiveur et négativement à sa satisfaction professionnelle. En outre, une analyse des plus fructueuses a révélé que les variables évaluées par les collaborateurs étaient significativement en relation avec la perception du leadership répulsif, bien plus qu’avec les variables évaluées par les leaders, ce qui indique que la relation entre les résultats médiocres et le leadership négatif serait plus construite que réelle. Au total, le penchant à l’idéalisation du leadership peut aussi bien conduire à une propension à trop facilement condamner à tort et à travers le leadership qu’à la désignation d’un bouc émissaire tout trouvé pour expliquer de mauvais résultats.

Omaha Agri-Business Club Leadership Award Presentation

It is a real pleasure to present the 2006 Omaha Agri- Business Club Leadership Award this evening during National Agriculture Week. I commend the Omaha Agri-Business Club for establishing this fine award. We always need to celebrate the accomplishments of individuals whose leadership efforts contribute to our agricultural industry which is the backbone of Nebraska and our nation.

Carl Albin Spader Leadership Luncheon

In the past two years you've had a number of opportunities to explore and strengthen your own, personal leadership abilities. You've also been able to observe and study the leadership styles of people working at the state, national, and international levels.

Evidence that a single bioluminescent system is shared by all known bioluminescent fungal lineages

Since the early 20th century, many researchers have attempted to determine how fungi are able to emit light. The first successful experiment was obtained using the classical luciferin-luciferase test that consists of mixing under controlled conditions hot (substrate/luciferin) and cold (enzyme/luciferase) water extracts prepared from bioluminescent fungi. Failures by other researchers to reproduce those experiments using different species of fungi lead to the hypothesis of a non-enzymatic luminescent pathway. Only recently, the involvement of a luciferase in this system was proven, thus confirming its enzymatic nature. Of the 100 000 described species in Kingdom Fungi, only 71 species are known to be luminescent and they are distributed unevenly amongst four distantly related lineages. The question we address is whether the mechanism of bioluminescence is the same in all four evolutionary lineages suggesting a single origin of luminescence in the Fungi, or whether each lineage has a unique mechanism for light emission implying independent origins. We prepared hot and cold extracts of numerous species representing the four bioluminescent fungal lineages and performed cross-reactions (luciferin x luciferase) in all possible combinations using closely related non-luminescent species as controls. All cross-reactions with extracts from luminescent species yielded positive results, independent of lineage, whereas no light was emitted in cross-reactions with extracts from non-luminescent species. These results support the hypothesis that all four lineages of luminescent fungi share the same type of luciferin and luciferase, that there is a single luminescent mechanism in the Fungi, and that fungal luciferin is not a ubiquitous molecule in fungal metabolism.

Modelling shared attention through relational reinforcement learning

Shared attention is a type of communication very important among human beings. It is sometimes reserved for the more complex form of communication being constituted by a sequence of four steps: mutual gaze, gaze following, imperative pointing and declarative pointing. Some approaches have been proposed in Human-Robot Interaction area to solve part of shared attention process, that is, the most of works proposed try to solve the first two steps. Models based on temporal difference, neural networks, probabilistic and reinforcement learning are methods used in several works. In this article, we are presenting a robotic architecture that provides a robot or agent, the capacity of learning mutual gaze, gaze following and declarative pointing using a robotic head interacting with a caregiver. Three learning methods have been incorporated to this architecture and a comparison of their performance has been done to find the most adequate to be used in real experiment. The learning capabilities of this architecture have been analyzed by observing the robot interacting with the human in a controlled environment. The experimental results show that the robotic head is able to produce appropriate behavior and to learn from sociable interaction.

Analysis of Schistosoma mansoni genes shared with Deuterostomia and with possible roles in host interactions

Abstract Background: Schistosoma mansoni is a blood helminth parasite that causes schistosomiasis, a disease that affects 200 million people in the world. Many orthologs of known mammalian genes have been discovered in this parasite and evidence is accumulating that some of these genes encode proteins linked to signaling pathways in the parasite that appear to be involved with growth or development, suggesting a complex co-evolutionary process. Results: In this work we found 427 genes conserved in the Deuterostomia group that have orthologs in S. mansoni and no members in any nematodes and insects so far sequenced. Among these genes we have identified Insulin Induced Gene (INSIG), Interferon Regulatory Factor (IRF) and vasohibin orthologs, known to be involved in mammals in mevalonate metabolism, immune response and angiogenesis control, respectively. We have chosen these three genes for a more detailed characterization, which included extension of their cloned messages to obtain full-length sequences. Interestingly, SmINSIG showed a 10-fold higher expression in adult females as opposed to males, in accordance with its possible role in regulating egg production. SmIRF has a DNA binding domain, a tryptophan-rich N-terminal region and several predicted phosphorylation sites, usually important for IRF activity. Fourteen different alternatively spliced forms of the S. mansoni vasohibin (SmVASL) gene were detected that encode seven different protein isoforms including one with a complete C-terminal end, and other isoforms with shorter C-terminal portions. Using S. mansoni homologs, we have employed a parsimonious rationale to compute the total gene losses/gains in nematodes, arthropods and deuterostomes under either the Coelomata or the Ecdysozoa evolutionary hypotheses; our results show a lower losses/gains number under the latter hypothesis. Conclusion: The genes discussed which are conserved between S. mansoni and deuterostomes, probably have an ancient origin and were lost in Ecdysozoa, being still present in Lophotrochozoa. Given their known functions in Deuterostomia, it is possible that some of them have been co-opted to perform functions related (directly or indirectly) to host adaptation or interaction with host signaling processes.

The succession process at social enterprises in Brazil

This research was based on a study of social enterprises in Brazil, to find out if and how these organizations plan and manage the succession process for their senior positions. The study investigated the subset of the associations dedicated to collectively producing goods and services, because they are formally set up and aimed at speeding up the dynamism of local development. The empirical research consisted of two stages. The first was a survey covering a sample of 378 organizations, to find out which of those had already undergone or were undergoing a succession process. The second interviewed the main manager of 32 organizations, to obtain a description of their succession experience. In this stage, the research aimed to analyze how the Individual, Organization and Environment dimensions interact to configure the succession process, identifying which factors of each of these dimensions can facilitate or limit this process. The following guiding elements were taken as the analytical basis: Individual dimension - leadership roles, skill and styles; Organization dimension - structure, planning, advisory boards, communication (transparency), control and evaluation; and Environment dimension - influence of the stakeholders (community, suppliers, clients, and business partners) on the succession process. The results indicated that succession in the researched associations is in the construction stage: it adapts to the requirements of current circumstances but is evidently in need of improvement in order for more effective planning and shared management of the process to be achieved.

Use of shared memory in the context of embedded multi-core processors: exploration of the technology and its limits

Modern embedded systems embrace many-core shared-memory designs. Due to constrained power and area budgets, most of them feature software-managed scratchpad memories instead of data caches to increase the data locality. It is therefore programmers’ responsibility to explicitly manage the memory transfers, and this make programming these platform cumbersome. Moreover, complex modern applications must be adequately parallelized before they can the parallel potential of the platform into actual performance. To support this, programming languages were proposed, which work at a high level of abstraction, and rely on a runtime whose cost hinders performance, especially in embedded systems, where resources and power budget are constrained. This dissertation explores the applicability of the shared-memory paradigm on modern many-core systems, focusing on the ease-of-programming. It focuses on OpenMP, the de-facto standard for shared memory programming. In a first part, the cost of algorithms for synchronization and data partitioning are analyzed, and they are adapted to modern embedded many-cores. Then, the original design of an OpenMP runtime library is presented, which supports complex forms of parallelism such as multi-level and irregular parallelism. In the second part of the thesis, the focus is on heterogeneous systems, where hardware accelerators are coupled to (many-)cores to implement key functional kernels with orders-of-magnitude of speedup and energy efficiency compared to the “pure software” version. However, three main issues rise, namely i) platform design complexity, ii) architectural scalability and iii) programmability. To tackle them, a template for a generic hardware processing unit (HWPU) is proposed, which share the memory banks with cores, and the template for a scalable architecture is shown, which integrates them through the shared-memory system. Then, a full software stack and toolchain are developed to support platform design and to let programmers exploiting the accelerators of the platform. The OpenMP frontend is extended to interact with it.

OpenMP task scheduling strategies to mitigate hardware variability in tightly-coupled shared memory clusters

In questa tesi sono stati apportati due importanti contributi nel campo degli acceleratori embedded many-core. Abbiamo implementato un runtime OpenMP ottimizzato per la gestione del tasking model per sistemi a processori strettamente accoppiati in cluster e poi interconnessi attraverso una network on chip. Ci siamo focalizzati sulla loro scalabilità e sul supporto di task di granularità fine, come è tipico nelle applicazioni embedded. Il secondo contributo di questa tesi è stata proporre una estensione del runtime di OpenMP che cerca di prevedere la manifestazione di errori dati da fenomeni di variability tramite una schedulazione efficiente del carico di lavoro.