A survey of distributed data aggregation algorithms

Distributed data aggregation is an important task, allowing the de- centralized determination of meaningful global properties, that can then be used to direct the execution of other applications. The resulting val- ues result from the distributed computation of functions like count, sum and average. Some application examples can found to determine the network size, total storage capacity, average load, majorities and many others. In the last decade, many di erent approaches have been pro- posed, with di erent trade-o s in terms of accuracy, reliability, message and time complexity. Due to the considerable amount and variety of ag- gregation algorithms, it can be di cult and time consuming to determine which techniques will be more appropriate to use in speci c settings, jus- tifying the existence of a survey to aid in this task. This work reviews the state of the art on distributed data aggregation algorithms, providing three main contributions. First, it formally de nes the concept of aggrega- tion, characterizing the di erent types of aggregation functions. Second, it succinctly describes the main aggregation techniques, organizing them in a taxonomy. Finally, it provides some guidelines toward the selection and use of the most relevant techniques, summarizing their principal characteristics.

Flow updating: fault-tolerant aggregation for dynamic networks

Documento submetido para revisão pelos pares. A publicar em Journal of Parallel and Distributed Computing. ISSN 0743-7315

Design of bio-based supramolecular structures through self-assembly of α-lactalbumin and lysozyme

Bovine α-lactalbumin (α-La) and lysozyme (Lys), two globular proteins with highly homologous tertiary structures and opposite isoelectric points, were used to produce bio-based supramolecular structures under various pH values (3, 7 and 11), temperatures (25, 50 and 75 °C) and times (15, 25 and 35 min) of heating. Isothermal titration calorimetry experiments showed protein interactions and demonstrated that structures were obtained from the mixture of α-La/Lys in molar ratio of 0.546. Structures were characterized in terms of morphology by transmission electron microscopy (TEM) and dynamic light scattering (DLS), conformational structure by circular dichroism and intrinsic fluorescence spectroscopy and stability by DLS. Results have shown that protein conformational structure and intermolecular interactions are controlled by the physicochemical conditions applied. The increase of heating temperature led to a significant decrease in size and polydispersity (PDI) of α-La–Lys supramolecular structures, while the increase of heating time, particularly at temperatures above 50 °C, promoted a significant increase in size and PDI. At pH 7 supramolecular structures were obtained at microscale – confirmed by optical microscopy – displaying also a high PDI (i.e. > 0.4). The minimum size and PDI (61 ± 2.3 nm and 0.14 ± 0.03, respectively) were produced at pH 11 for a heating treatment of 75 °C for 15 min, thus suggesting that these conditions could be considered as critical for supramolecular structure formation. Its size and morphology were confirmed by TEM showing a well-defined spherical form. Structures at these conditions showed to be stable at least for 30 or 90 days, when stored at 25 or 4 °C, respectively. Hence, α-La–Lys supramolecular structures showed properties that indicate that they are a promising delivery system for food and pharmaceutical applications.

Synthesis of new peptide derivatives that self-assemble into nanostructured hydrogels for biomedical applications

Tese de Doutoramento em Ciências (área de especialização em Química)

Preditores de prováveis transtornos mentais comuns (TMC) em prostitutas utilizando o Self-Reporting Questionnaire

Objetivo Avaliar a prevalência de prováveis transtornos mentais comuns (TMC) e os fatores associados em um grupo de prostitutas de Minas Gerais. Métodos Estudo transversal utilizando o Self-Reporting Questionnaire (SRQ-20) em mulheres cadastradas na Associação de Prostitutas de Minas Gerais (Aprosmig). Avaliaram-se características sociodemográficas e aspectos do trabalho na prostituição. Teste do qui-quadrado foi empregado na análise de associação entre variáveis categóricas sociodemográficas e a presença de prováveis TMC. A análise dos fatores associados à presença de prováveis TMC foi realizada por meio de modelo de regressão logística. Resultados Foram entrevistadas 216 prostitutas. A prevalência global de prováveis TMC foi de 57,9%, mais observada em mulheres com baixa escolaridade, história de violência física e ingresso precoce na prostituição. Conclusão Os resultados deste estudo mostraram que a prevalência de prováveis TMC entre prostitutas foi superior à observada na população geral, indicando a necessidade de melhorar os cuidados com a saúde dessas mulheres.

Semipermeable capsules wrapping a multifunctional and self-regulated co-culture microenvironment for osteogenic differentiation

A new concept of semipermeable reservoirs containing co-cultures of cells and supporting microparticles is presented, inspired by the multi-phenotypic cellular environment of bone. Based on the deconstruction of the â stem cell nicheâ , the developed capsules are designed to drive a self-regulated osteogenesis. PLLA microparticles functionalized with collagen I, and a co-culture of adipose stem (ASCs) and endothelial (ECs) cells are immobilized in spherical liquified capsules. The capsules are coated with multilayers of poly(L-lysine), alginate, and chitosan nano-assembled through layer-by-layer. Capsules encapsulating ASCs alone or in a co-culture with ECs are cultured in endothelial medium with or without osteogenic differentiation factors. Results show that osteogenesis is enhanced by the co-encapsulation, which occurs even in the absence of differentiation factors. These findings are supported by an increased ALP activity and matrix mineralization, osteopontin detection, and the up regulation of BMP-2, RUNX2 and BSP. The liquified co-capsules also act as a VEGF and BMP-2 cytokines release system. The proposed liquified capsules might be a valuable injectable self-regulated system for bone regeneration employing highly translational cell sources.

Influence of different fibers on the change of pore pressure of self-consolidating concrete exposed to fire

The focus of this paper is given to investigate the effect of different fibers on the pore pressure of fiber reinforced self-consolidating concrete under fire. The investigation on the pore pressure-time and temperature relationships at different depths of fiber reinforced self-consolidating concrete beams was carried out. The results indicated that micro PP fiber is more effective in mitigating the pore pressure than macro PP fiber and steel fiber. The composed use of steel fiber, micro PP fiber and macro PP fiber showed clear positive hybrid effect on the pore pressure reduction near the beam bottom subjected to fire. Compared to the effect of macro PP fiber with high dosages, the effect of micro PP fiber with low fiber contents on the pore pressure reduction is much stronger. The significant factor for reduction of pore pressure depends mainly on the number of PP fibers and not only on the fiber content. An empirical formula was proposed to predict the relative maximum pore pressure of fiber reinforced self-consolidating concrete exposed to fire by considering the moisture content, compressive strength and various fibers. The suggested model corresponds well with the experimental results of other research and tends to prove that the micro PP fiber can be the vital component for reduction in pore pressure, temperature as well spalling of concrete.

Self-esteem, assertiveness and resilience in adolescents institutionalized

The institutionalization of children and adolescents has been an increasingly visible problem in modern society. Unfavourable socio-economic conditions have been joining the behavior problems and school absenteeism. When the family fails in its competence for education, social security or the Court withdraws the child or adolescent to a host institution. The aim of this research was to characterize self-esteem, assertiveness and resilience of institutionalized adolescents in the northern region of Portugal and to establish associations with these dependent variables and gender, scholar level and duration of the institutionalization. For the purpose of this study a wider questionnaire was carried out, and validated with a smaller group. It was a transversal study following a predominantly quantitative methodology, with a convenience sample. The sample included 101 adolescents (55 female and 46 males) from eight institutions, aged between 11 to 21 years old (average 15.45). For self-esteem the Rosenberg Self-Esteem Scale (Rosenberg, 1965), already validate for Portuguese adolescents, was used. For assertiveness and resilience it was applied the Global Evaluation Scale of Assertiveness and the Global Evaluation Scale of Resilience (Jardim & Pereira, 2006) we previously adapted and validated for adolescents. Collected data was introduced in a SPSS database. A descriptive analysis was done to characterize the sample concerning all the variables. To establish associations between individual factors and dependent variables t test, correlations and non-parametric test were applied. Results indicated a relatively low self-esteem (28.03), with girls having a lower value than boys, without significant differences. No correlations were found between self-esteem and the time in the institution. Assertiveness of the sample is average (23.97) and higher for girls than boys, with a positive significant correlation with the scholar grade. Also the resilience is average (25.97), having girls a little lower mean than boys and no significant differences or correlations were found.

Self-reported psychosocial factors among In Vitro Fertilization patients interviewed alone or with the partner

"Published online: 07 Nov 2015"

Self-perception and dissatisfaction with weight does not depend on the frequency of physical activity

OBJECTIVE: To evaluate the level of satisfaction with body weight and the self-perception of the weight/height ratio and to verify the influence of the frequency of present and past physical activity on these variables. METHODS: Using questionnaires or interviews, we obtained height data, reported and desired weight, self-perception of the weight/height ratio, and the frequency of current physical activity in 844 adults (489 women). Of these, evaluated the frequency of physical activity during high school of 193 individuals,and we measured their height and weight. RESULTS: Less than 2/3 of the individuals had body mass index between 20 and 24.9 kg/m2. A tendency existed to overestimate height by less than 1 cm and to underestimate weight by less than 1kg. Desired weight was less than that reported (p<0.001), and only 20% were satisfied with their current weight. Only 42% of men and 25% of women exercised regularly. No association was found between the frequency of physical activity and the variables height, weight, and body mass index, and the level of satisfaction with current weight. CONCLUSION: Height and weight reported seem to be valid for epidemological studies, and great dissatisfaction with body weight and a distorted self-perception of height/weight ratio exists, especially in women, regardless of the frequency of physical activity.

Desarrollo de Algoritmos Numéricos para el Estudio de la Propagación no Lineal de Ondas en Aplicaciones Aeroespaciales y Astrofísicas. Develop to Numerical Algorithms to Study non-Linear Waves Propagation in Aerospace and Astrophysics Applications.

En este proyecto se desarrollarán algoritmos numéricos para sistemas no lineales hiperbólicos-parabólicos de ecuaciones diferenciales en derivadas parciales. Dichos sistemas tienen aplicación en propagación de ondas en ámbitos aeroespaciales y astrofísicos.Objetivos generales: 1)Desarrollo y mejora de algoritmos numéricos con la finalidad de incrementar la calidad en la simulación de propagación e interacción de ondas gasdinámicas y magnetogasdinámicas no lineales. 2)Desarrollo de códigos computacionales con la finalidad de simular flujos gasdinámicos de elevada entalpía incluyendo cambios químicos, efectos dispersivos y difusivos.3)Desarrollo de códigos computacionales con la finalidad de simular flujos magnetogasdinámicos ideales y reales.4)Aplicación de los nuevos algoritmos y códigos computacionales a la solución del flujo aerotermodinámico alrededor de cuerpos que ingresan en la atmósfera terrestre. 5)Aplicación de los nuevos algoritmos y códigos computacionales a la simulación del comportamiento dinámico no lineal de arcos magnéticos en la corona solar. 6)Desarrollo de nuevos modelos para describir el comportamiento no lineal de arcos magnéticos en la corona solar.Este proyecto presenta como objetivo principal la introducción de mejoras en algoritmos numéricos para simular la propagación e interacción de ondas no lineales en dos medios gaseosos: aquellos que no poseen carga eléctrica libre (flujos gasdinámicos) y aquellos que tienen carga eléctrica libre (flujos magnetogasdinámicos). Al mismo tiempo se desarrollarán códigos computacionales que implementen las mejoras de las técnicas numéricas.Los algoritmos numéricos se aplicarán con la finalidad de incrementar el conocimiento en tópicos de interés en la ingeniería aeroespacial como es el cálculo del flujo de calor y fuerzas aerotermodinámicas que soportan objetos que ingresan a la atmósfera terrestre y en temas de astrofísica como la propagación e interacción de ondas, tanto para la transferencia de energía como para la generación de inestabilidades en arcos magnéticos de la corona solar. Estos dos temas poseen en común las técnicas y algoritmos numéricos con los que serán tratados. Las ecuaciones gasdinámicas y magnetogasdinámicas ideales conforman sistemas hiperbólicos de ecuaciones diferenciales y pueden ser solucionados utilizando "Riemann solvers" junto con el método de volúmenes finitos (Toro 1999; Udrea 1999; LeVeque 1992 y 2005). La inclusión de efectos difusivos genera que los sistemas de ecuaciones resulten hiperbólicos-parabólicos. La contribución parabólica puede ser considerada como términos fuentes y tratada adicionalmente tanto en forma explícita como implícita (Udrea 1999; LeVeque 2005).Para analizar el flujo alrededor de cuerpos que ingresan en la atmósfera se utilizarán las ecuaciones de Navier-Stokes químicamente activas, mientras la temperatura no supere los 6000K. Para mayores temperaturas es necesario considerar efectos de ionización (Anderson, 1989). Tanto los efectos difusivos como los cambios químicos serán considerados como términos fuentes en las ecuaciones de Euler. Para tratar la propagación de ondas, transferencia de energía e inestabilidades en arcos magnéticos de la corona solar se utilizarán las ecuaciones de la magnetogasdinámica ideal y real. En este caso será también conveniente implementar términos fuente para el tratamiento de fenómenos de transporte como el flujo de calor y el de radiación. Los códigos utilizarán la técnica de volúmenes finitos, junto con esquemas "Total Variation Disminishing - TVD" sobre mallas estructuradas y no estructuradas.

Optimización en el cómputos de algoritmos de cuadratura para funciones especiales. Optimization of quadrature algorithms for special functions.

En nuestro proyecto anterior aproximamos el cálculo de una integral definida con integrandos de grandes variaciones funcionales. Nuestra aproximación paraleliza el algoritmo de cómputo de un método adaptivo de cuadratura, basado en reglas de Newton-Cote. Los primeros resultados obtenidos fueron comunicados en distintos congresos nacionales e internacionales; ellos nos permintieron comenzar con una tipificación de las reglas de cuadratura existentes y una clasificación de algunas funciones utilizadas como funciones de prueba. Estas tareas de clasificación y tipificación no las hemos finalizado, por lo que pretendemos darle continuidad a fin de poder informar sobre la conveniencia o no de utilizar nuestra técnica. Para llevar adelante esta tarea se buscará una base de funciones de prueba y se ampliará el espectro de reglas de cuadraturas a utilizar. Además, nos proponemos re-estructurar el cálculo de algunas rutinas que intervienen en el cómputo de la mínima energía de una molécula. Este programa ya existe en su versión secuencial y está modelizado utilizando la aproximación LCAO. El mismo obtiene resultados exitosos en cuanto a precisión, comparado con otras publicaciones internacionales similares, pero requiere de un tiempo de cálculo significativamente alto. Nuestra propuesta es paralelizar el algoritmo mencionado abordándolo al menos en dos niveles: 1- decidir si conviene distribuir el cálculo de una integral entre varios procesadores o si será mejor distribuir distintas integrales entre diferentes procesadores. Debemos recordar que en los entornos de arquitecturas paralelas basadas en redes (típicamente redes de área local, LAN) el tiempo que ocupa el envío de mensajes entre los procesadores es muy significativo medido en cantidad de operaciones de cálculo que un procesador puede completar. 2- de ser necesario, paralelizar el cálculo de integrales dobles y/o triples. Para el desarrollo de nuestra propuesta se desarrollarán heurísticas para verificar y construir modelos en los casos mencionados tendientes a mejorar las rutinas de cálculo ya conocidas. A la vez que se testearán los algoritmos con casos de prueba. La metodología a utilizar es la habitual en Cálculo Numérico. Con cada propuesta se requiere: a) Implementar un algoritmo de cálculo tratando de lograr versiones superadoras de las ya existentes. b) Realizar los ejercicios de comparación con las rutinas existentes para confirmar o desechar una mejor perfomance numérica. c) Realizar estudios teóricos de error vinculados al método y a la implementación. Se conformó un equipo interdisciplinario integrado por investigadores tanto de Ciencias de la Computación como de Matemática. Metas a alcanzar Se espera obtener una caracterización de las reglas de cuadratura según su efectividad, con funciones de comportamiento oscilatorio y con decaimiento exponencial, y desarrollar implementaciones computacionales adecuadas, optimizadas y basadas en arquitecturas paralelas.

Automating the testing process of image processing algorithms

As digital imaging processing techniques become increasingly used in a broad range of consumer applications, the critical need to evaluate algorithm performance has become recognised by developers as an area of vital importance. With digital image processing algorithms now playing a greater role in security and protection applications, it is of crucial importance that we are able to empirically study their performance. Apart from the field of biometrics little emphasis has been put on algorithm performance evaluation until now and where evaluation has taken place, it has been carried out in a somewhat cumbersome and unsystematic fashion, without any standardised approach. This paper presents a comprehensive testing methodology and framework aimed towards automating the evaluation of image processing algorithms. Ultimately, the test framework aims to shorten the algorithm development life cycle by helping to identify algorithm performance problems quickly and more efficiently.

Development of a semi-automatic self learning pattern recognition system for the control of electronic boards

This project was funded under the Applied Research Grants Scheme administered by Enterprise Ireland. The project was a partnership between Galway - Mayo Institute of Technology and an industrial company, Tyco/Mallinckrodt Galway. The project aimed to develop a semi - automatic, self - learning pattern recognition system capable of detecting defects on the printed circuits boards such as component vacancy, component misalignment, component orientation, component error, and component weld. The research was conducted in three directions: image acquisition, image filtering/recognition and software development. Image acquisition studied the process of forming and digitizing images and some fundamental aspects regarding the human visual perception. The importance of choosing the right camera and illumination system for a certain type of problem has been highlighted. Probably the most important step towards image recognition is image filtering, The filters are used to correct and enhance images in order to prepare them for recognition. Convolution, histogram equalisation, filters based on Boolean mathematics, noise reduction, edge detection, geometrical filters, cross-correlation filters and image compression are some examples of the filters that have been studied and successfully implemented in the software application. The software application developed during the research is customized in order to meet the requirements of the industrial partner. The application is able to analyze pictures, perform the filtering, build libraries, process images and generate log files. It incorporates most of the filters studied and together with the illumination system and the camera it provides a fully integrated framework able to analyze defects on printed circuit boards.

Investigation into the potential for establishing a self-sustainable wetland ecosystem over pyritic mine tailings

Research was conducted to investigate the potential for ecologically engineering a sustainable wetland ecosystem over pyritic mine tailings to prevent the generation of acid mine drainage. Ecological engineering is technology with the primary goal being the creation of self-sustainable ecological systems. Work involved the design and construction of a pilot-scale wetland system comprising three wetland cells, each covering 100 m2. Approximately forty tonnes of pyritic mine tailings were deposited on the base of the first cell above a synthetic liner, covered with peat, flooded and planted with emergent wetland macrophytes Typha latifolia, Phragmites australis, and Juncus effusus. The second cell was constructed as a conventional free water surface wetland, planted identically, and used as a reference wetland/experimental control. Wetland monitoring to determine long-term sustainability focused on indicators of ecosystem health including ecological, hydrological, physico-chemical, geochemical, and biotic metrics. An integrated assessment was conducted that involved field ecology in addition to ecological risk assessment. The objective of the field ecology study was to use vegetative parameters as ecological indicators for documenting wetlands success or degradation. The goal of the risk assessment was to determine if heavy-metal contamination of the wetland sediments occurred through metal mobilisation from the underlying tailings, and to evaluate if subsequent water column chemistry and biotic metal concentrations were significantly correlated with adverse wetland ecosystem impacts. Data were used to assess heavy metal bioavailability within the system as a function of metal speciation in the wetland sediments. Results indicate hydrology is the most important variable in the design and establishment of the tailings wetland and suggest a wetland cover is an ecologically viable alternative for pyritic tailings which are feasible to flood. Ecological data indicate that in terms of species richness and diversity, the tailings-wetland was exhibiting the ecological characteristics of natural wetlands within two years. Ata indicate that pH and conductivity in the tailings-wetland were not adversely impacted by the acid-generating potential or sulphate concentration of the tailings substrate and its porewater. Similarly, no enhanced seasonal impacts from sulphate or metals in the water column, nor adverse impacts on the final water quality of the outflows, were detected. Mean total metal concentrations in the sediments of the tailings-wetland indicate no significant adverse mobilisation of metals into the peat substrate from the tailings. Correlation analyses indicate a general increase in sediment metal concentration in this wetland with increasing water depth and pH, and a corresponding decrease in the metal concentrations of the water column. Sediment extractions also showed enrichment of Cd, Fe, Pb and Zn in the oxidisable fraction (including sulphides and organic matter) of the tailings-wetland sediments. These data suggest that adsorption and coprecipitation of metals is occurring from the water column of the tailings wetland with organic material at increasing depths under reducing conditions. The long-term control of metal bioavailability in the tailings wetland will likely be related to the presence and continual build-up of organic carbon binding sites in the developing wetland above the tailings. Metal speciation including free-metal ion concentration and the impact of physico-chemical parameters particularly pH and organic matter, were investigated to assess ecotoxicological risk. Results indicate that potentially bioavailable metals (the sum of the exchangeable and reducible fractions) within the tailings wetland are similar to values cited for natural wetlands. Estimated free-metal ion concentrations calculated from geochemical regression models indicate lower free-metal ion concentrations of Cd in the tailings wetland than natural wetlands and slightly higher free-metal ion concentrations of Pb and Zn. Increased concentrations of metals in roots, rhizomes and stems of emergent macrophytes did not occur in the tailings wetland. Even though a substantial number of Typha latifolia plants were found rooting directly into tailings, elevated metals were not found in these plant tissues. Phragmites also did not exhibit elevated metal concentrations in any plant tissues. Typha and Phragmites populations appear to be exhibiting metal-tolerant behaviour. The chemistry of the water column and sediments in Silvermines wetland were also investigated and were much more indicative of a wetland system impacted by heavy metal contamination than the tailings-wetland. Mean Dc, Fe, Mn, Pb and Zn concentrations in the water column and sediments of Silvermines wetlands were substantially higher than in the pilot wetlands and closely approximate concentrations in these matrices contaminated with metals from mining. In addition, mean sulphate concentration in Silvermines wetland was substantially higher and is closer to sulphate concentrations in waters associated with mining. Potentially bioavailable metals were substantially elevated in Silvermines wetland in comparison to the pilot wetlands and higher than those calculated for natural rive sediments. However, Fe oxy-hydroxide concentrations in Silvermines sediments are also much higher than in the pilot wetlands and this significantly impacts the concentration of free-metal ions in the sediment porewater. The free-metal ion concentrations for Pb and Zn indicate that Silvermines wetland is retaining metals and acting as a treatment wetland for drainage emanating from Silvermines tailings dam.