Planning and verification of multipath routing protocols

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

Mobile image processing to support educational geometry games

The mobile IT era is here, it is still growing and expanding at a steady rate and, most of all, it is entertaining. Mobile devices are used for entertainment, whether social through the so-called social networks, or private through web browsing, video watching or gaming. Youngsters make heavy use of these devices, and even small children show impressive adaptability and skill. However not much attention is directed towards education, especially in the case of young children. Too much time is usually spent in games which only purpose is to keep children entertained, time that could be put to better use such as developing elementary geometric notions. Taking advantage of this pocket computer scenario, it is proposed an application geared towards small children in the 6 – 9 age group that allows them to consolidate knowledge regarding geometric shapes, forming a stepping stone that leads to some fundamental mathematical knowledge to be exercised later on. To achieve this goal, the application will detect simple geometric shapes like squares, circles and triangles using the device’s camera. The novelty of this application will be a core real-time detection system designed and developed from the ground up for mobile devices, taking into account their characteristic limitations such as reduced processing power, memory and battery. User feedback was be gathered, aggregated and studied to assess the educational factor of the application.

Evolution of reputation in networks: A mean field game approach

This work models the competitive behaviour of individuals who maximize their own utility managing their network of connections with other individuals. Utility is taken as a synonym of reputation in this model. Each agent has to decide between two variables: the quality of connections and the number of connections. Hence, the reputation of an individual is a function of the number and the quality of connections within the network. On the other hand, individuals incur in a cost when they improve their network of contacts. The initial value of the quality and number of connections of each individual is distributed according to an initial (given) distribution. The competition occurs over continuous time and among a continuum of agents. A mean field game approach is adopted to solve the model, leading to an optimal trajectory for the number and quality of connections for each individual.

Microvascularização arterial da cóclea

RESUMO: Na descrição deste estudo foi utilizada a terminologia anatómica da Sociedade Brasileira de Anatomia adaptada ao português por J. A. Esperança-Pina de acordo com o tratado Anatomia Humana da Relação. Os actuais estudos sobre hipoacusia sensorioneural implicam um grupo crescente de situações, em que a lesão se situa ao nível da microvascularização coclear, daí que o conhecimento exacto da angiomorfologia normal se torne essencial na fase actual do conhecimento. A autora tem vindo a estudar, desde 1986, a angiomorfologia do ouvido Interno no modelo experimental, o Cobaio, utilizando várias técnicas microvasculares. sendo dado enfâse particular neste estudo à técnica de microscopia electrónica de varrimento em moldes vasculares. Os animais usados no presente estudo pertencem à espécie cavia porcellus, cobaio, por serem considerados na comunidade cientifica internacional como o melhor modelo experimental para estudo do ouvido interno, pelo facto de a morfologia coclear ser muito semelhante à do Homem e por isso ser um modelo fiável para cirurgia experimental e microdissecção. Este estudo foi realizado em 100 cobaios, cavia porcellus, de ambos os sexos com peso médio de 450g. A vascularização do ouvido interno, no cobaio como no homem, faz-se através dos ramos de divisão da artéria auditiva interna ou labiríntica. A artéria labiríntica origina-se como ramo colateral da artéria cerebelosa ântero-inferior a qual tem origem na artéria basilar ou na artéria vertebral. Embora no homem a artéria auditiva interna possa também destacar-se da artéria basilar e até da artéria vertebral, no cobaio em todos os casos estudados a sua origem verificou-se sempre na artéria cerebelosa ântero-inferior. A artéria labiríntica, ao passar abaixo do meato auditivo interno, divide-se na artéria vestibular anterior e na artéria coclear comum.A artéria vestibular anterior dirige-se para o nervo vestibular, emite vasa nervorum para este nervo e vasculariza o utrículo e os canais semicirculares. A artéria coclear comum origina dois ramos principais, a artéria vestíbulo‑coclear ou vestibular posterior no cobaio, a qual se destaca junto à espira basal da cóclea e a artéria coclear, como ramo terminal, que passa a denominar-se de artéria modiolar ou espiralada, após entrar no modíolo. A artéria modiolar ascende no modíolo promovendo através dos seus ramos colaterais e dos seus ramos terminais a microvascularização coclear, numa vascularização de órgão de tipo terminal. Ao longo do seu trajecto verificou‑se de modo constante uma redução gradual de calibre em cada uma das espiras, por emissão de ramos colaterais, sendo que o calibre da artéria na base da cóclea apresenta um valor que diminui gradualmente até ao ápice. A artéria modiolar origina em todo o seu trajecto ramos colaterais, cujo número diminui em valor absoluto da base para o ápice: Arteríolas radiárias internas, arteríolas de trajecto flexuoso que caminham junto às estruturas sensorioneurais da parede interna da cóclea, junto ao lábio timpânico da lâmina espiral óssea e na parede do próprio modíolo, que se relacionam intimamente com este. As arteríolas radiárias internas originam‑se no flanco da artéria modiolar espiralada. Contam‑se dez a doze em cada espira, extraordinariamente flexuosas desde a sua origem. As arteríolas radiárias internas originam como ramos colaterais, vários grupos de arteríolas de menor calibre, que vascularizam distintas regiões da parede interna da cóclea, as arteríolas do gânglio espiral, a rede espiral interna, as arteríolas de origem dos glomérulos de Schwalbe e a arteríola da lâmina basilar. As arteríolas radiárias externas importantes ramos colaterais da artéria modiolar espiralada promovem a vascularização de importantes estruturas da parede externa. Ao atingir o limite externo do ligamento espiral, as arteríolas radiárias externas dividem‑se em vários ramos arteriolares de menor calibre, ao longo da convexidade do limite externo do ligamento espiral, originando a rede capilar pós-estriada que ocupa a porção lateral do ligamento espiral e a rede capilar ad‑ -estriada, na sua porção mais medial em íntima relação com a estria vascular. A espira basal da cóclea apresenta grande riqueza de vascularização, com características particulares apenas a esta espira, a qual é metabolicamente a mais exigente. A arteríola da janela da cóclea aborda a janela da cóclea pela sua convexidade e divide-se numa rica rede vascular da qual emergem arteríolas pré-capilares que se ramificam em capilares, os quais se dirigem em profundidade penetrando a rampa timpânica da cóclea ao nível da espira basal. Importou neste estudo verificar quais as semelhanças em termos de calibre de estruturas análogas, na parede interna e na parede externa da cóclea, com particular incidência na rede capilar. Do estudo estatístico realizado com testes paramétricos de Tamahane e não paramétricos de Mann-Whitney, verifica-se que comparando todas as estruturas consideradas estas têm calibres diferentes, com excepção dos capilares da estria vascular e do ligamento espiral, pertencentes à parede externa da cóclea que têm calibres iguais aos capilares da rede espiral interna e aos capilares da parede interna da cóclea, dependentes das arteríolas da rede espiral interna. As redes capilares dependentes das arteríolas radiárias internas que vascularizam as estruturas sensorioneurais junto á parede interna do modiolo são em tudo semelhantes em termos de calibre às redes capilares da parede externa da cóclea, incluindo os capilares da estria vascular. Esta particularidade traduz num órgão com vascularização de tipo terminal,um mecanismo de controlo do fluxo sanguíneo coclear tão importante na parede interna como na parede externa da cóclea. ------------ ABSTRACT:Current studies on sensorineural hearing loss, imply a growing group of situations in which the lesion is located at the level of the cochlear microvasculature, hence the exact knowledge of normal angiomorfology becomes essential in current state of knowledge. The author has been studying since 1986, the angiomorfology of inner on the experimental model, the guinea pig, using various microvascular techniques being given particular emphasis in this study to the results of the technique of scanning electron microscopy on corrosion casts. The animals used in this study belong to the species cavia porcellus, guinea pig, to be considered in the international scientific community as the best experimental model for the study of the inner ear, the cochlear morphology is very similar to human and therefore a reliable model for experimental surgery and microdissection. This study was performed in 100 guinea pigs of both sexes with average weight of 450g. There shall be a brief description of embryology, anatomy and cochlear physiology in the light of developmental biology, regarding also the spatial location of the cochlea and the determinism of morphogenetic fields in their development and function. The cochlear transduction mechanism converts the sound wave in stimuli sound and so afferent auditory nerve fibres and deafness are closely related to the cochlear microvasculature. Cochlear ischemia is accompanied by immediate hearing loss. The different type of cochlear injury that leads to sensorineural deafness is well studied in presbycusis where an objective link with the audiometric pattern as been established. The sensory type of deafness, is closely related to the degeneracy of the organ of Corti and damage to the outer hair cells at the basal turn of the cochlea. Keeping in mind cochlear tonotopy with location of high frequency sounds at the level of the base of the cochlea, it explains the audiometric pattern with loss in high frequencies. The neural type of deafness, is characterized by neuronal loss with loss of descendant important neuronal afferents, with audiometric translation on a gradually curve with important loss of auditory discrimination. The metabolic type of deafness results in atrophy of the vascular stria, with consequent change in the potential of the endolymph by decreasing the vascular stria cells and changes in K + recycling mechanism. There is also a change in the morphology of the spiral ligament and the audiometric patern as a flattened curve with loss at all frequencies. Bearing in mind cochlear tonotopy and being characterized all types of sensorineural deafness, we may inquire to what extent the cochlear microvasculature, considering not only the cochlea as a whole but different regions of the inner wall and the outer wall of the cochlea, contributes to deafness. We analysed the entire cochlear morphology on scanning electron microscopy with particular emphasis on bone and membranous cochlea. The inner wall of the cochlea and intramodiolar structures such as the spiral ganglion, the morphology of its cell bodies and their axons are analyzed. The morphology of Corti’s organ is described in detail, with description and large detail of the inner and outer hair cells. Is then presented the study of the microvasculature itself. The spiral modiolar artery is observed with the diaphanization technique and the technique of scanning electron microscopy on corrosion vascular casts. After emergence of collateral branches of the greatest importance, the radiating internal and external arterioles, the modiolar artery gives rise to its terminal branches, the arterioles of the cochear apex. Arterial vasa vasorum and vasa nervorum are displayed with a great detail, which was not yet described in such detail in previous microvascular studies. The arterial radiating arterioles originate in the flank of the spiral modiolar artery in number of ten to twelve in each loop, and they vascularize through their branches the inner wall cochlear sensorineural structures located in the modiolus as the spiral ganglion and structures near the organ of Corti. Their caliber is above 20 μm on the basal turn and in the second loop it decreases to values between 12 and 20 μm, decreasing progressively to the apex of the cochlea.They arise near the modiolus or on their way in the spiral lamina forming vascular loops, and divide without presenting vascular constrictions in their divisions, originating new vascular loops of lower caliber. Internal ratiating arterioles originate as collateral branches several groups of smaller caliber arterioles, which vascularize distinct regions of the inner wall of the cochlea namely, the arterioles of the spiral ganglion, the internal spiral network, the arterioles of origin of the glomeruli of Schwalbe and the arterioles of the basilar membrane. The glomeruli of Schwalbe play an important functional role as relay-stations, in hemodynamic terms, to control the cochlear microvasculature. External radiating arterioles have their origin in the spiral modiolar artery, they are directed towards the outer wall of the cochlea and run through the roof of the scala vestibuli. Above the insertion of Reissner’s membrane on the external wall the external radiating arterioles originate the spiral ligament arterioles, which vascularize the spiral ligament, they divide into several arteriolar branches of smaller caliber, along the convexity of the outer edge of the spiral ligament. The connective tissue of the spiral ligament forms a mesh with supporting function of the highly specialized epithelium, where pericytes were identifiable. Next to its base there is the microvascular network of stria vascularis. The adstriated vascular network which is divided into a capillary network, the capillary network of stria vascularis. The stria vascularis, the only vascularized epithelium of the human body, plays an important role, forming an haemato-labyrintine barrier to assure labyrinthine endocochlear potential and transport of ions, essential for the mechanism of transduction of external hair cells. The cochlear basal turn has a special feature on its external wall, the region of the windows, the round windows giving access to scala tympani and the oval window thatleads into scala vestibuli, and so it is metabolic demanding. For their role in cochlear tonotopy the sensorineural structures and those of the external wall of the cochlea, are particularly vulnerable to hypoxia. Although the complementarity of all the techniques was important for three- -dimensional reconstruction of the microvasculature of the cochlea, the scanning electron microscopy technique, especially when we used the system Semafore was fundamental to perform precise morphometric mesures regarding all vascular structures.Regarding the capillaries of the inner and outer wall of the cochlea networks this technique allowed their characterization in morphometric terms. To conclude the capillaries of the inner wall and of the external wall of the cochlea have similar size. So although located at different cochlear regions, with a different functional role, in cochlear physiology these networks consist of capillaries of similar caliber. It seems to translate a cochlear blood flow control mechanism that is so important in the inner wall as in and the external wall of the cochlea to provide for in inner ear homeosthasia.

Evolution of coauthorship networks: worldwide scientific production on leishmaniasis

Introduction Collaboration is one of the defining features of contemporary scientific research, and it is particularly important with regard to neglected diseases that primarily affect developing countries. Methods The present study has identified publications on leishmaniasis in the Medline database from 1945 to 2010, analyzing them according to bibliometric indicators and statistics from social network analysis. Examining aspects such as scientific production, diachronic evolution, and collaboration and configuration of the research groups in the field, we have considered the different types of Leishmania studied and the institutional affiliation and nationality of the authors. Results Seven-hundred and thirty-five authors participate in 154 prominent research clusters or groups. Although the most predominant and consolidated collaborations are characterized by members from the same country studying the same type of Leishmania, there are also notable links between authors from different countries or who study different clinical strains of the disease. Brazil took the lead in this research, with numerous Brazilian researchers heading different clusters in the center of the collaboration network. Investigators from the USA, India, and European countries, such as France, Spain, the United Kingdom, and Italy, also stand out within the network. Conclusions Research should be fostered in countries such as Bangladesh, Nepal, Sudan, and Ethiopia, where there is a high prevalence of different forms of the disease but limited research development with reference authors integrated into the collaboration networks.

Augmenting spaces and creating interactive experiences using video camera networks

This research addresses the problem of creating interactive experiences to encourage people to explore spaces. Besides the obvious spaces to visit, such as museums or art galleries, spaces that people visit can be, for example, a supermarket or a restaurant. As technology evolves, people become more demanding in the way they use it and expect better forms of interaction with the space that surrounds them. Interaction with the space allows information to be transmitted to the visitors in a friendly way, leading visitors to explore it and gain knowledge. Systems to provide better experiences while exploring spaces demand hardware and software that is not in the reach of every space owner either because of the cost or inconvenience of the installation, that can damage artefacts or the space environment. We propose a system adaptable to the spaces, that uses a video camera network and a wi-fi network present at the space (or that can be installed) to provide means to support interactive experiences using the visitor’s mobile device. The system is composed of an infrastructure (called vuSpot), a language grammar used to describe interactions at a space (called XploreDescription), a visual tool used to design interactive experiences (called XploreBuilder) and a tool used to create interactive experiences (called urSpace). By using XploreBuilder, a tool built of top of vuSpot, a user with little or no experience in programming can define a space and design interactive experiences. This tool generates a description of the space and of the interactions at that space (that complies with the XploreDescription grammar). These descriptions can be given to urSpace, another tool built of top of vuSpot, that creates the interactive experience application. With this system we explore new forms of interaction and use mobile devices and pico projectors to deliver additional information to the users leading to the creation of interactive experiences. The several components are presented as well as the results of the respective user tests, which were positive. The design and implementation becomes cheaper, faster, more flexible and, since it does not depend on the knowledge of a programming language, accessible for the general public.

Psychological safety, authentic leadership and social networks : A psycho-structural approach to the study of groups

Tese de Doutoramento em Psicologia na área de especialização de Psicologia das Organizações apresentada ao ISPA - Instituto Universitário

The effects of glutamine-supplemented diet on the intestinal mucosa of the malnourished growing rat

Glutamine is the most abundant amino acid in the blood and plays a key role in the response of the small intestine to systemic injuries. Mucosal atrophy is an important phenomenon that occurs in some types of clinical injury, such as states of severe undernutrition. Glutamine has been shown to exert powerful trophic effects on the gastrointestinal mucosa after small bowel resection or transplant, radiation injury, surgical trauma, ischemic injury and administration of cytotoxic drugs. Since no study has been performed on the malnourished animal, we examined whether glutamine exerts a trophic effect on the intestinal mucosa of the malnourished growing rat. Thirty-five growing female rats (aged 21 days) were divided into 4 groups: control - chow diet; malnutrition diet; malnutrition+chow diet; and malnutrition+glutamine-enriched chow diet (2%). For the first 15 days of the experiment, animals in the test groups received a malnutrition diet, which was a lactose-enriched diet designed to induce diarrhea and malnutrition. For the next 15 days, these animals received either the lactose-enriched diet, a regular chow diet or a glutamine-enriched chow diet. After 30 days, the animals were weighed, sacrificed, and a section of the jejunum was taken and prepared for histological examination. All the animals had similar weights on day 1 of experiment, and feeding with the lactose-enriched diet promoted a significant decrease in body weight in comparison to the control group. Feeding with both experimental chow-based diets promoted significant body weight gains, although the glutamine-enriched diet was more effective. RESULTS: The morphological and morphometric analyses demonstrated that small intestinal villous height was significantly decreased in the malnourished group, and this change was partially corrected by the two types of chow-based diet. Crypt depth was significantly increased by malnutrition, and this parameter was partially corrected by the two types of chow-based diet. The glutamine-enriched diet resulted in the greatest reduction of crypt depth, and this reduction was also statistically significant when compared with control animals. CONCLUSIONS: Enteral glutamine has some positive effects on body weight gain and trophism of the jejunal mucosa in the malnourished growing rat.

Medium access control design for distributed opportunistic radio networks

Existing wireless networks are characterized by a fixed spectrum assignment policy. However, the scarcity of available spectrum and its inefficient usage demands for a new communication paradigm to exploit the existing spectrum opportunistically. Future Cognitive Radio (CR) devices should be able to sense unoccupied spectrum and will allow the deployment of real opportunistic networks. Still, traditional Physical (PHY) and Medium Access Control (MAC) protocols are not suitable for this new type of networks because they are optimized to operate over fixed assigned frequency bands. Therefore, novel PHY-MAC cross-layer protocols should be developed to cope with the specific features of opportunistic networks. This thesis is mainly focused on the design and evaluation of MAC protocols for Decentralized Cognitive Radio Networks (DCRNs). It starts with a characterization of the spectrum sensing framework based on the Energy-Based Sensing (EBS) technique considering multiple scenarios. Then, guided by the sensing results obtained by the aforementioned technique, we present two novel decentralized CR MAC schemes: the first one designed to operate in single-channel scenarios and the second one to be used in multichannel scenarios. Analytical models for the network goodput, packet service time and individual transmission probability are derived and used to compute the performance of both protocols. Simulation results assess the accuracy of the analytical models as well as the benefits of the proposed CR MAC schemes.

A systematic methodology to analyse the performance and design configurations of business interoperability in cooperative industrial networks

This thesis proposes a methodology for modelling business interoperability in a context of cooperative industrial networks. The purpose is to develop a methodology that enables the design of cooperative industrial network platforms that are able to deliver business interoperability and the analysis of its impact on the performance of these platforms. To achieve the proposed objective, two modelling tools have been employed: the Axiomatic Design Theory for the design of interoperable platforms; and Agent-Based Simulation for the analysis of the impact of business interoperability. The sequence of the application of the two modelling tools depends on the scenario under analysis, i.e. whether the cooperative industrial network platform exists or not. If the cooperative industrial network platform does not exist, the methodology suggests first the application of the Axiomatic Design Theory to design different configurations of interoperable cooperative industrial network platforms, and then the use of Agent-Based Simulation to analyse or predict the business interoperability and operational performance of the designed configurations. Otherwise, one should start by analysing the performance of the existing platform and based on the achieved results, decide whether it is necessary to redesign it or not. If the redesign is needed, simulation is once again used to predict the performance of the redesigned platform. To explain how those two modelling tools can be applied in practice, a theoretical modelling framework, a theoretical Axiomatic Design model and a theoretical Agent-Based Simulation model are proposed. To demonstrate the applicability of the proposed methodology and/or to validate the proposed theoretical models, a case study regarding a Portuguese Reverse Logistics cooperative network (Valorpneu network) and a case study regarding a Portuguese construction project (Dam Baixo Sabor network) are presented. The findings of the application of the proposed methodology to these two case studies suggest that indeed the Axiomatic Design Theory can effectively contribute in the design of interoperable cooperative industrial network platforms and that Agent-Based Simulation provides an effective set of tools for analysing the impact of business interoperability on the performance of those platforms. However, these conclusions cannot be generalised as only two case studies have been carried out. In terms of relevance to theory, this is the first time that the network effect is addressed in the analysis of the impact of business interoperability on the performance of networked companies and also the first time that a holistic approach is proposed to design interoperable cooperative industrial network platforms. Regarding the practical implications, the proposed methodology is intended to provide industrial managers a management tool that can guide them easily, and in practical and systematic way, in the design of configurations of interoperable cooperative industrial network platforms and/or in the analysis of the impact of business interoperability on the performance of their companies and the networks where their companies operate.

Migrant networks and migrant intentions to return

Social ties are potentially an important determinant of migrants’ intention to return to their home country, and yet this topic has not been addressed in the existing economics literature on international migration. This study examines the absolute and relative importance of migrant social networks both at destination and at origin. We base our research on experimental data from Batista and Narciso (2013)1. By defining networks according to different characteristics of their members and migrant return intentions with respect to three different time horizons, we are able to dissect the network effect into its components. After controlling for unobserved heterogeneity and reverse causality biases we find that network at home seems to be the most important determinant of the migrant’s intention to return home within five and ten years.

Assessing the role of social networks on migrant labor market outcomes: Evidence from a representative immigrant survey

What role do social networks play in determining migrant labor market outcomes? We examine this question using data from a random sample of 1500 immigrants living in Ireland. We propose a theoretical model formally predicting that immigrants with more contacts have additional access to job offers, and are therefore better able to become employed and choose higher paid jobs. Our empirical analysis confirms these findings, while focusing more generally on the relationship between migrants’ social networks and a variety of labor market outcomes (namely wages, employment, occupational choice and job security), contrary to the literature. We find evidence that having one more contact in the network is associated with an increase of 11pp in the probability of being employed and with an increase of about 100 euros in the average salary. However, our data is not suggestive of a network size effect on occupational choice and job security. Our findings are robust to sample selection and other endogeneity concerns.

Predicting market movement with Artificial Neural Networks

This paper presents an application of an Artificial Neural Network (ANN) to the prediction of stock market direction in the US. Using a multilayer perceptron neural network and a backpropagation algorithm for the training process, the model aims at learning the hidden patterns in the daily movement of the S&P500 to correctly identify if the market will be in a Trend Following or Mean Reversion behavior. The ANN is able to produce a successful investment strategy which outperforms the buy and hold strategy, but presents instability in its overall results which compromises its practical application in real life investment decisions.