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-7315Data aggregation is a fundamental building block of modern distributed systems. Averaging based approaches, commonly designated gossip-based, are an important class of aggregation algorithms as they allow all nodes to produce a result, converge to any required accuracy, and work independently from the network topology. However, existing approaches exhibit many dependability issues when used in faulty and dynamic environments. This paper describes and evaluates a fault tolerant distributed aggregation technique, Flow Updating, which overcomes the problems in previous averaging approaches and is able to operate on faulty dynamic networks. Experimental results show that this novel approach out performs previous averaging algorithms; it self-adapts to churn and input value changes without requiring any periodic restart, supporting node crashes and high levels of message loss, and works in asynchronous networks. Realistic concerns have been taken into account in evaluating Flow Updating, like the use of unreliable failure detectors and asynchrony, targeting its application to realistic environments.This work was partially funded by FCT PhD grant SFRH/BD/33232/2007 and by project Norte-01-0124-FEDER- 000058, co-financed by the North Portugal Regional Operational Program (ON.2 O Novo Norte), under the National Strategic Reference Framework (NSRF), through the European Regional Development Fund (ERDF)

Desenvolvimento de uma plataforma SIG para apoio ao controlo da segurança das grandes barragens portuguesas

Trabalho Final de Mestrado elaborado no Laboratório Nacional de Engenharia Civil (LNEC) para a obtenção do grau de Mestre em Engenharia Civil pelo Instituto Superior de Engenharia de Lisboa no âmbito do protocolo de cooperação entre o ISEL e o LNECOs Sistemas de Informação Geográfica (SIG), cada vez mais presentes na nossa sociedade, como auxílio ao processamento, recolha e organização de dados, encontramse em constante desenvolvimento. Com o presente trabalho pretende-se criar uma plataforma SIG com vista a apoiar o controlo da segurança das Grandes Barragens Portuguesas, do ponto de vista da segurança estrutural, hidráulico-operacional e ambiental do conjunto barragem-fundação-albufeira. Foi recolhida informação sobre as Grandes Barragens Portuguesas e as principais características de cada uma foram introduzidas num modelo SIG georreferenciado para apoio ao controlo da segurança. O modelo desenvolvido foi utilizado conjuntamente com outros modelos SIG já construídos, nomeadamente com informação sobre a sismicidade em Portugal com ligações a programas de análise estrutural de barragens em observação. Numa fase final foi criada uma aplicação Web, acessível a qualquer utilizador da internet, com toda a informação trabalhada. Desenvolveu-se ainda um modelo SIG da barragem do Cabril, considerando a geometria da obra em 3D, com o intuito de mostrar as potencialidades dos sistemas SIG no apoio ao controlo da segurança de barragens, na vertente estrutural e também nas vertentes hidráulico-operacional e ambiental. Para o desenvolvimento desta plataforma SIG recorreu-se ao software ArcGIS da ESRI. Foi utilizado o módulo ArcMap para processamento de dados em 2D e o módulo ArcScene para efetuar as visualizações 3D. A criação da aplicação Web foi efetuada através da interface ArcGIS Online também da ESRI.Abstract: The Geographic Information Systems (GIS) which are more and more present in our society, as an aid to processing, collecting and organizing data, are in constant development. As such, this work has the aim to create a GIS platform to support the safety control of Large Portuguese Dams, concerning the structural, hydraulic-operational and environmental safety of the whole dam-foundation-reservoir. Information about Portuguese Large Dams was gathered and their main characteristics were introduced into a georeferenced GIS model in order to support the safety control activities. The developed model was used together with other GIS models already built, namely with information about seismicity in Portugal, with links to programs of structural analysis of dams under monitoring. A web application was also created, accessible to any internet user, allowing the visualization of all the processed information. A GIS model of the Cabril’s Dam was also developed, considering the geometry of the dam in 3D, in order to show the potential of the GIS systems in supporting the safety control of dams (in view of structural, hydraulic-operational and environmental aspects). The ESRI ArcGIS software was used to develop the referred GIS platform. ArcMap module was used for 2D data processing and the ArcScene module for 3D visualization. The web application was also developed through the interface of ESRI ArcGIS Online

A survey of distributed data aggregation algorithms

Distributed data aggregation is an important task, allowing the decentralized determination of meaningful global properties, which can then be used to direct the execution of other applications. The resulting values are derived by the distributed computation of functions like COUNT, SUM, and AVERAGE. Some application examples deal with the determination of the network size, total storage capacity, average load, majorities and many others. In the last decade, many different approaches have been proposed, with different trade-offs in terms of accuracy, reliability, message and time complexity. Due to the considerable amount and variety of aggregation algorithms, it can be difficult and time consuming to determine which techniques will be more appropriate to use in specific settings, justifying 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 defines the concept of aggregation, characterizing the different 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.info:eu-repo/semantics/publishedVersio

Infraestrutura de dados espaciais para a plataforma tecnológica da bicicleta e mobilidade suave

Mestrado em GeoinformáticaAtualmente existe uma grande diversidade de informação de natureza geoespacial relacionada com a temática da bicicleta e da mobilidade suave, consubstanciada pela criação da PTBMS. No entanto, esta encontra-se distribuída por diversas instituições que não possuem os meios necessários para a agregar e divulgar. Sendo o principal objetivo da plataforma a promoção do valor económico da bicicleta, revela-se de extrema importância o acesso livre e rápido a esta informação por parte dos cidadãos, entidades públicas e privadas. O principal objetivo deste projeto consiste em implementar uma Infraestrutura de Dados Espaciais que permita catalogar, pesquisar e partilhar os dados e respetivos metadados referentes aos temas de informação geográfica existentes nas entidades parceiras da PTBMS ou que venham a ser criados no âmbito da referida plataforma, com vista ao apoio de projetos que promovam o valor económico da bicicleta.Currently there is a great diversity of geospatial information related to the bicycle and soft mobility theme, reflected by the creation of the BSMTP. However, this information is distributed by various institutions that do not have the means to its aggregation and dissemination. Having as primary objective of this platform the promotion of the economic value of the bicycle, proves to be extremely important to free and fast access this information by citizens, public and private entities. The primary objective of this project is to implement a spatial data infrastructure that allows to catalog, search, and share the data and related metadata of the existing geographic information layers in the partner entities of BSMTP or that may be created under that platform in order to support projects that promote the economic value of the bicycle

Uma genealogia da espiral do silêncio: a expressão da opinião sobre as praxes académicas

Em 1974, Elizabeth Noelle-Neumann apresentou a espiral do silêncio, uma teoria que tenta explicar a formação, continuidade, alteração, efeitos e funções da opinião pública. A opinião pública assume aqui como principal função assegurar a coesão social, ameaçando com o ostracismo e a exclusão os que se lhe opõem. A autora alemã sempre admitiu abertamente que a espiral do silêncio é tributária e subsidiária de outros autores. A sua teoria visava precisamente recuperar e resgatar um conceito de opinião pública que a autora dizia remontar à Antiguidade Clássica. Elaborar uma genealogia da espiral do silêncio é o primeiro objetivo deste trabalho. Para o efeito, partimos das referências deixadas pela própria autora nos seus textos e recorremos aos conceitos de público, espaço público e opinião pública. O segundo objetivo é testar empiricamente esta teoria da opinião pública. Teremos em conta as abordagens críticas e os desenvolvimentos metodológicos suscitados pela espiral do silêncio ao longo dos seus mais de 40 anos de vida. A expressão da opinião sobre as praxes académicas é o tema da nossa investigação empírica. Tendo por base uma amostra de 701 estudantes da Universidade da Beira Interior e do Instituto Politécnico da Guarda, pretendemos responder a duas questões principais. Primeira, serão os estudantes condicionados na expressão da sua opinião sobre as praxes académicas? Segunda, existirá uma espiral do silêncio associada às praxes académicas? Os resultados do nosso estudo empírico apontam para uma resposta afirmativa a estas duas questões.In 1974, Elizabeth Noelle-Neumann presented the theory of the spiral of silence, where she proposes an explanation for the formation, continuity, change, effects and functions of the public opinion. In her vision, public opinion guarantees social cohesion, threatening with ostracism and exclusion everyone that challenges it. In the elaboration of the spiral of silence theory, Noelle-Neumann has acknowledged the contribution of other authors. In fact, her theory aimed at recovering the concept of public opinion that had its origin in Classical Antiquity. To propose a genealogy of the spiral of silence is the first objective of this thesis, using the references in the author’s texts and also of the concepts of public, public sphere and public opinion. The second objective of this thesis is to provide an empirical test of this theory of the public opinion. We will consider the critical approaches and the methodological developments raised by the spiral of silence in the last four decades. Our empirical investigation focus on opinion expression on hazing. We use a sample of 701 students from Universidade da Beira Interior and Instituto Politécnico da Guarda to investigate two questions. First, are the students restrained on their opinion expression on hazing? Second, is there a spiral of silence associated to hazing? Our results suggest a positive answer to both questions

Klabin’s influence in roudwood market of Parana state

Klabin is the largest forest company of Parana. The company owns most of the Parana’s reforestation, provide the majority of sawnwood supply and it is responsible by highest consumption of Parana’s pulpwood. These characteristics give the company a considerable market power and an ability to influence the formation of timber price. The objective was to contribute to the understanding of the Klabin’s influence on the formation of timber prices in Parana. By using Student t test the price of pulpwood and sawnwood within and outside of Klabin’s operation area in 2008 was compared. The results indicated no difference among prices in regions that could be considered justified by the power of oligopoly and oligopsony from the company; in other words, the company has market power, but does not use it

Cost of living in the Brazilian metropolitan regions: 1996-2014

Neste trabalho estimamos os níveis de custo de vida de 11 regiões metropolitanas brasileiras no período 1996 a 2012. Aplicamos o método Country Product Dummy (CPD) a dados das pesquisas de orçamentos familiares de 1996, 2003 e 2009. Interpolamos os pesos orçamentários para os anos intermediários e usamos dados de índices de preços regionais para atualizar os preços. Os resultados indicam que os maiores custos de vida estão com DF, São Paulo e Rio de Janeiro, e que Goiânia saltou de níveis abaixo da média no início do período para suplantar o Rio de Janeiro como terceira cidade mais cara do país. Analisando-se evolução dos níveis de relativos de custo de vida, não se encontraram indícios de que tenha havido mudanças significativas ao longo do período. Excluindo-se DF, SP e RJ, nos demais casos as RM com maiores níveis iniciais relativos de custo de vida experimentaram maiores crescimentos. Isso indicaria um processo de divergência em termos de níveis de custo de vida, com as regiões mais caras ficando ainda mais caras. Essa conclusão não se sustenta quando se introduzem aquelas três RM, pois o DF teve um crescimento de nível de custo de vida próximo da média das demais cidades, mas SP e RJ cresceram abaixo da média.We compute cost of living levels for 11 Brazilian metropolitan regions in the period1996-2014. We apply the Country Product Dummy (CPD) method to data from thehousehold expenditure surveys of 1996, 2003 and 2009. We calculate the levels forthese years, and use data from regional price indexes to interpolate the results for years in-between. The results indicate that Brasília, São Paulo and Rio de Janeiro are the most expensive metropolitan areas, and Goiânia presented the largest growth

Linguística documental e semiótica documental: percurso espanhol

The purpose of this research is to analyze the epistemological process of Documental Linguistics, as well as Documental Semiotics in Spain. Added to this, he also wants to analyze the relationship of these disciplines with Documentation developed in Spain. Also, establish brief relationships with the theories that act as the basis of Documental Linguistics, in this case Structural Linguistics and Documental Semiotics, in turn, Semiotics. For that, a qualitative methodology, descriptive type, of exploratory character was applied. It is a theoretical-bibliographic approach, with a critical and reflective purpose about the disciplines of Documental Linguistics and Documental Semiotics, as well as about Structural Linguistics and Semiotics. Thus, there is a metalinguistic process in the procedures that involve the interpretation of information and its organization into concepts and the representation of the document, through a translation of concepts responsible for representing document information, as this information is produced in natural language, therefore translated, in metalinguistic procedures, into specialized documental language. Therefore, studies that explore Knowledge Organization and Documentation Science are aligned with the importance of language in the document processing process. Thus, Linguistics makes it possible to extract from the document information that is implied and inscribed in its dialogical aspects, in an intertextual perspective, the so-called documental sign, the same measure, Peircean Semiotics makes it possible to treat documental semiosis.A proposta desta pesquisa é analisar o processo epistemológico da Linguística Documental, bem como a Semiótica Documental na Espanha. Somado a isso, também deseja analisar a relação dessas disciplinas com a Documentação desenvolvida na Espanha. Outrossim, estabelecer breves relações com as teorias que atuam como base da Linguística Documental, no caso a Linguística Estrutural e da Semiótica Documental, por sua vez, a Semiótica. Para tanto, aplicou-se uma metodologia de natureza qualitativa, tipo descritiva, de caráter exploratória. Trata-se de abordagem teórico-bibliográfica, com o propósito crítico e reflexivo acerca das disciplinas Linguística Documental e Semiótica Documental, bem como acerca da Linguística Estrutural e Semiótica. Desse modo, há um processo metalinguístico nos procedimentos que envolvem a interpretação da informação e sua organização em conceitos e na representação do documento, por via de uma tradução de conceitos responsáveis por representar a informação documental, já que essa informação é produzida em linguagem natural, por conseguinte traduzida, em procedimentos metalinguísticos, para a linguagem documental especializada. Portanto, os estudos que exploram a Organização do Conhecimento e a Ciência da Documentação estão alinhados à importância da linguagem no processo de tratamento documental. Sendo assim, a Linguística possibilita extrair do documento informações que estão subentendidas e inscritas em seus aspectos dialógicos, em uma perspectiva intertextual, o chamado signo documental, a mesma medida, a Semiótica peirceana possibilita tratar a semiose documental

Demand for Brazilian softwood molding by the United States: an econometric study

Este estudo analisa a demanda dos Estados Unidos pela moldura brasileira. O objetivo foi estimar as elasticidades das principais variáveis que afetam a referida demanda. As estimativas foram obtidas atra-vés do método de mínimos quadrados ordinários, utilizando séries históricas com periodicidade trimestral coletadas entre os anos de 1994 e 2007. Os resultados indicaram respostas: elástica ao preço, altamente elástica a renda, unitária para o preço da moldura chilena, altamente inelástica para o preço da moldura canadense e inelástica para as expectativas. Concluiu-se com base em séries históricas que: o mercado americano dispõe de bons substitutos a moldura brasileira e uma redução no seu preço pode trazer vanta-gens competitivas; o Brasil é altamente dependente de uma expansão econômica dos EUA para aumentar sua parcela de mercado; o produto Canadense foi identifcado pelo mercado dos EUA como diferente ao brasileiro; já a relação com o Chile foi de acirrada concorrência; o comportamento das expectativas apre-sentou uma relação direta, ou seja, um aumento das importações no presente leva a uma expectativa de aumento das importações no futuro. ______________________________________________________________________________________ ABSTRACTThis study aims to determine the demand for Brazilian softwood molding (SM) by United States estimating the elasticity of the main variables that affect the demand. The estimate was obtained by the method of Or-dinary Least Squares (OLS) using quarterly historical data between 1994 and 2007. The results indicated that the SM from Chile is a good substitute for Brazilian SM while the Canadian SM not, that is, Brazil and Chile are acting in the same segment in the U.S. market, while Canada is acting in another. At the same time, it was found that Brazilian SM sector is highly dependent of American income to increase its exports to that country