Opsomming Daar bestaan 'n behoefte aan 'n objektiewe maatstaf om die gehalte van akademiese publikasies te bepaal en te vergelyk. Hierdie navorsing het die invloed of reaksie wat deur 'n publikasie gegenereer is uit verwysingsdata bepaal. Daar is van 'n iteratiewe algoritme gebruik gemaak wat gewigte aan verwysings toeken. In die Internetomgewing word hierdie benadering reeds met groot sukses toegepas deur onder andere die PageRank-algoritme van die Google soekenjin. Hierdie en ander algoritmes in die Internetomgewing is bestudeer om 'n algoritme vir akademiese artikels te ontwerp. Daar is op 'n variasie van die PageRank-algoritme besluit wat 'n Invloedwaarde bepaal. Die algoritme is op gevallestudies getoets. Die empiriese studie dui daarop dat hierdie variasie spesialisnavorsers se intu¨ıtiewe gevoel beter weergee as net die blote tel van verwysings. Abstract Ranking of journals are often used as an indicator of quality, and is extensively used as a mechanism for determining promotion and funding. This research studied ways of extracting the impact, or influence, of a journal from citation data, using an iterative process that allocates a weight to the source of a citation. After evaluating and discussing the characteristics that influence quality and importance of research with specialist researchers, a measure called the Influence factor was introduced, emulating the PageRankalgorithm used by Google to rank web pages. The Influence factor can be seen as a measure of the reaction that was generated by a publication, based on the number of scientists who read and cited itA good correlation between the rankings produced by the Influence factor and that given by specialist researchers were found. / Mathematical Sciences / M.Sc. (Operasionele Navorsing)

Submitted by Fabio Sampaio Rosas null (fabio@dracena.unesp.br) on 2018-04-16T00:30:17Z No. of bitstreams: 1 rosas_fs_dr_mar.pdf: 3029154 bytes, checksum: 519abec6e5d3357a4a244b3f0c4ec51e (MD5) / Approved for entry into archive by Satie Tagara (satie@marilia.unesp.br) on 2018-04-16T14:08:15Z (GMT) No. of bitstreams: 1 rosas_fs_dr_mar.pdf: 3029154 bytes, checksum: 519abec6e5d3357a4a244b3f0c4ec51e (MD5) / Made available in DSpace on 2018-04-16T14:08:15Z (GMT). No. of bitstreams: 1 rosas_fs_dr_mar.pdf: 3029154 bytes, checksum: 519abec6e5d3357a4a244b3f0c4ec51e (MD5) Previous issue date: 2018-03-21 / Não recebi financiamento / Os estudos que mensuram de forma ampla e objetiva a atuação e impacto dos programas de pós-graduação oferecem subsídios para o aprimoramento das diretrizes político-científicas. Neste contexto, esta pesquisa tem por objetivo propor o uso de indicadores adicionais (média de citações e Índice h) como parte da avaliação dos programas de pós-graduação brasileiros, que atualmente são baseados somente em indicadores de produtividade, a fim de identificar o impacto científico e a visibilidade dos programas, tomando como universo de aplicação os programas de pós-graduação da área de Zootecnia, com conceitos de 4 a 7, com mestrado e doutorado. Para cada programa de Zooctenia com mestrado e doutorado, analisam-se os artigos completos, publicados em periódicos Qualis A1 e A2 no triênio 2010-2012. Utilizam-se como fonte de dados, os cadernos de indicadores da CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Para cada artigo presente na produção científica analisada, identificou-se o número de citações recebidas, registradas na base de dados SCOPUS. A partir destes, calcularam-se a média de citações e o Índice h de cada programa. Para verificar a distribuição e dispersão dos índices resultantes para os indicadores propostos, utilizaram-se análises descritivas, gráficos de caixas (Boxplot) e análise de cluster. Os resultados obtidos revelam que não há diferença estatisticamente significativa entre os indicadores analisados relativos aos programas, pelo agrupamento dos programas segundo o conceito atribuído pela Capes na avaliação de 2013, referente ao triênio 2010-2012. Como conclusão, evidenciou-se que a inclusão de indicadores relativos ao impacto da produção científica dos programas de pós-graduação pode contribuir para a melhoria da compreensão do desempenho científico dos programas e reconhecimento da relevância dos seus conhecimentos produzidos e subsidiar na avaliação e classificação dos programas realizada pela CAPES, contribuindo de forma qualitativa na avaliação de programas de pós-graduação brasileiros em áreas similiares à de Zootecnia. / The studies, which quantify in a large and objective way the acting and impact of post-grade programs, offer tools to enhance of political-scientific guidelines. That way, this work aims to propose the use of two indicators (average number of citations and h index) as a part of the evaluation of the Brazilian post-grade programs, which nowadays are only evaluated by productivity indicators, in order to identify the scientific impact and visibility of the programs, taking as subject post-grade programs in Animal Science area, with CAPES concept between 4 and 7, with master and doctor degree. For each program in Animal Science area with master and doctor degree, it was analyzed the complete articles published in scientific journals, which were classified with Qualis indicator A1 and A2 between 2010 and 2012. The notebooks of CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) indicators were used as data source. For each article analyzed, the number of citations that were registered on SCOPUS was counted. Then, the average number of citations and h index of each program were calculated. Descriptive analyzes, box plots and clustering were used in order to verify the distribution and dispersion of the resulting indices for the proposed indicators. As conclusion, it was displayed that the indicators regarding to impact of the scientific production of post-grade programs can contribute to the enhance of the comprehension about the scientific performance and recognizing of the knowledge´s relevance produced, as well as supports on evaluation and classification of the programs, which CAPES carries out, contributing in qualitative way on evaluation of Brazilian post-grade programs in Animal Science similar areas.

Orientadora: Maria Cláudia Cabrini Grácio / Banca: Ely Francina Tannuri de Oliveira / Banca: Fábio Mascarenhas Silva / Banca: Mário de Beni Arrigoni / Banca: Leandro Innocentini Lopes de Faria / Resumo: Os estudos que mensuram de forma ampla e objetiva a atuação e impacto dos programas de pós-graduação oferecem subsídios para o aprimoramento das diretrizes político-científicas. Neste contexto, esta pesquisa tem por objetivo propor o uso de indicadores adicionais (média de citações e Índice h) como parte da avaliação dos programas de pós-graduação brasileiros, que atualmente são baseados somente em indicadores de produtividade, a fim de identificar o impacto científico e a visibilidade dos programas, tomando como universo de aplicação os programas de pós-graduação da área de Zootecnia, com conceitos de 4 a 7, com mestrado e doutorado. Para cada programa de Zooctenia com mestrado e doutorado, analisam-se os artigos completos, publicados em periódicos Qualis A1 e A2 no triênio 2010-2012. Utilizam-se como fonte de dados, os cadernos de indicadores da CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Para cada artigo presente na produção científica analisada, identificou-se o número de citações recebidas, registradas na base de dados SCOPUS. A partir destes, calcularam-se a média de citações e o Índice h de cada programa. Para verificar a distribuição e dispersão dos índices resultantes para os indicadores propostos, utilizaram-se análises descritivas, gráficos de caixas (Boxplot) e análise de cluster. Os resultados obtidos revelam que não há diferença estatisticamente significativa entre os indicadores analisados relativos aos programas, pelo agrupamento dos p... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The studies, which quantify in a large and objective way the acting and impact of post-grade programs, offer tools to enhance of political-scientific guidelines. That way, this work aims to propose the use of two indicators (average number of citations and h index) as a part of the evaluation of the Brazilian post-grade programs, which nowadays are only evaluated by productivity indicators, in order to identify the scientific impact and visibility of the programs, taking as subject post-grade programs in Animal Science area, with CAPES concept between 4 and 7, with master and doctor degree. For each program in Animal Science area with master and doctor degree, it was analyzed the complete articles published in scientific journals, which were classified with Qualis indicator A1 and A2 between 2010 and 2012. The notebooks of CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) indicators were used as data source. For each article analyzed, the number of citations that were registered on SCOPUS was counted. Then, the average number of citations and h index of each program were calculated. Descriptive analyzes, box plots and clustering were used in order to verify the distribution and dispersion of the resulting indices for the proposed indicators. As conclusion, it was displayed that the indicators regarding to impact of the scientific production of post-grade programs can contribute to the enhance of the comprehension about the scientific performance and recogniz... (Complete abstract click electronic access below) / Doutor

Existe uma perspectiva teórica que afirma que os diversos motivos para que artigos sejam citados transitam entre dois polos chamados universalista e social-construtivista. Características como originalidade dos resultados e rigor metodológico são classificados como fatores universalistas; enquanto características como fama do autor e prestígio do periódico são classificados como social-construtivistas. Diante dessa perspectiva teórica, se coloca a questão de pesquisa desta tese: quais fatores do polo social-construtivista influenciam as citações que um artigo sobre contabilidade recebe no âmbito da pesquisa contábil brasileira? Para responder essa questão, fez-se uma coleta de dados de 2.540 artigos, publicados por revistas brasileiras de contabilidade, entre os anos de 2007 e 2012. Para a análise desses dados, utilizaram-se estatísticas descritivas, correlação de Pearson e teste de qui-quadrado, análise de correspondência e regressão binomial negativa. Foram criadas 16 hipóteses de fatores que influenciam a quantidade de citações dos artigos, sendo, totalmente, aceitas as hipóteses sobre a influência dos fatores afiliação institucional do primeiro autor, revista em que o artigo foi publicado, linha de pesquisa e número de referências no artigo. Mostraram-se estatisticamente significantes, em apenas determinadas circunstâncias, as hipóteses sobre a influência da quantidade de autores, do gênero do primeiro autor, da titulação do primeiro autor, do estrato do Qualis da revista e da idade da revista, assim, portanto, foram apenas parcialmente aceitas. Foram rejeitadas as hipóteses sobre a influência do número de termos no título do artigo e nas palavras-chave, do número de páginas, da posição do artigo e do tipo de edição, da proporção de autoras e da abordagem de análise dos dados. A aceitação das hipóteses sobre afiliação, revista, linha de pesquisa e número de páginas indica que há influência do polo teórico social-construtivista no padrão de citações na pesquisa contábil brasileira. Contudo, a rejeição das demais doze hipóteses mostram que essa influência é menor que no âmbito internacional, no qual mais hipóteses desse polo são aceitas. Assim, no Brasil, o padrão de citações de pesquisas é influenciado por características construídas socialmente e valorizadas pela comunidade científica. / There is a theoretical perspective that maintains that the various reasons that lead to articles being cited fall between two poles called universalist and social-constructivist. characteristics such as originality of results and rigorous methodology are classified as universalist factors, and characteristics such as author\'s prestige and journal\'s prestige are classified as social-constructivist. With this perspective in mind, the research question of this dissertation is posed: what are factors that influence the citations received by a paper within the scenario of Brazilian accounting research? To answer this question, we collected data from 2,540 papers published in Brazilian accounting academic journals between 2007 and 2012. The data analysis is based on descriptive statistics, Pearson\'s correlation and chi-square test, correspondence analysis, and negative binomial regression. We created 16 hypotheses of factors that influenced the number of times articles were quoted. The rejected hypotheses were the ones about the influence of the number of terms in the title or in the keywords of the paper, the number of pages, the position of the article and the type of edition, the proportion of female authors, and the data analysis approach (qualitative or quantitative). The following hypotheses were only statistically significant in certain circumstances, and thus, were only partially accepted: the influence of the number of authors, the gender of the first author, the academic degree of the first author, the Qualis grade of the journal, and the age of the journal. The totally accepted hypotheses were the ones about the influence of the factors such as the institutional affiliation of the first author, the journal in which the paper was published, the research line, and the number of references in the article. From these results, we can state that, in Brazil, the citation pattern of a paper is influenced by social-constructivist criteria, but to a lesser degree than that of the international context, in which more social-constructivist hypotheses are accepted. Therefore, in Brazil, the citation pattern is influenced by characteristics that are socially constructed and valued by the scientific community.

O tema produção científica é estudado neste trabalho sob o enfoque da visibilidade do conhecimento científico produzido por autores brasileiros da área de odontologia publicado sob a forma de artigos de revistas. Entendendo-se por visibilidade a posição de referência que um periódico possui em relação à sua indexação em renomados bancos de dados nacionais e internacionais, buscou-se identificar onde estariam publicando os autores de odontologia e qual seria o impacto da produção gerada perante a comunidade científica. Método: Este estudo compreendeu o período de quatro anos tendo por base os anos de 2000 a 2003. O critério adotado para o levantamento dos autores que serviram de amostra para o estudo foi a autoria de artigos concomitantes nas revistas brasileiras - Brazilian Dental Journal, da Fundação Odontológica de Ribeirão Preto e Pesquisa Odontológica Brasileira, da Sociedade Brasileira de Pesquisa Odontológica – as duas únicas indexadas na base de dados internacional Medline, da National Library of Medicine. Desta forma a amostra do trabalho constitui-se de 90 autores. As bases de dados Bibliografia Brasileira de Odontologia e Medline, através do PubMed, foram as fontes de informação utilizadas para a recuperação da produção científica nacional e internacional dos autores da amostra no período analisado. Para verificar a visibilidade internacional dos artigos de autores brasileiros, publicados em revistas estrangeiras, considerou-se, a partir de levantamento realizado junto ao Web of Science, do International Institute for Scientific Information, o índice de citação dos artigos, tendo por base o autor do trabalho. Em termos de visibilidade nacional, o banco de dados SciELO não oferece relatórios estatísticos que possibilitem identificar, por autor, o número de vezes que um determinado artigo foi citado pelos pares, o que impossibilitou, neste trabalho, a análise nesse parâmetro. Resultados: No período analisado foram recuperados 1278 registros de autorias, dos quais 855 referiram-se a artigos divulgados em revistas nacionais e 423 em revistas internacionais. Como alguns resultados deste estudo, destacam-se: os autores da área de odontologia situaram-se como médios e grandes produtores, não havendo diferença significativa entre publicar no Brasil e publicar no Exterior. Em relação à vinculação institucional dos autores da amostra, a grande maioria pertence à Universidades Estaduais de Ensino Superior localizadas na região Sudeste do Brasil, com ênfase para UNICAMP, USP e UNESP. Com relação à citação dos artigos produzidos, observou-se que dos 254 artigos publicados em revistas internacionais, 174 (68,50%) foram citados por outros autores, conforme dados obtidos pelo Web of Science utilizando-se o Social Citation Index. O fator de impacto das revistas internacionais foi localizado pelo Journal Citation Report (JCR) de 2004 e variaram de 0,692 a 1,569 / The subject of scientific production is studied in this paper under the focusing of the visibility of scientific knowledge produced by Brazilian authors of the dentistry area as published as journals articles. Being understood as visibility the reference position that a periodical has in relation to its indexing in renowned national and international databases, a search was made in order to identify where the dentistry authors are being published and what would be the impact caused by the production generated before the scientific community. Method: This study comprised the period of four years having as basis the years from 2000 to 2003. The criteria adopted for the authors research used as sample for the study was the production of concomitant articles in brazilian journals - Brazilian Dental Journal, of the Dental Foundation of Ribeirão Preto and Brazilian Oral Research, of the Brazilian Society of Dental Research - the only two indexed in the international Medline database of the National Library od Medicine. In this manner the sample of the paper consists of 90 authors. The Brazilian Bibliography of Dentistry and Medline database, by means of PubMed, were the information resources used for the recovery of the national and international scientific production from authors of sample in analysed period. To check the international visibility of articles from Brazilian authors published in the foreign journals, being considered the citation index of the articles mentioned, as from a survey made at the Web of Science, of the International Institute for Scientific Information. In terms of national visibility, the SciELO database doesn´t supply statistical reports that make possible to identify by author the number of times that a given article was named by other authors in this parameter, what has made unable the analysis of such item in this paper. Results: In the analyzed period, 1278 authorships records were recovered, from which 855 concerning articles published in national magazines and 423 concerning publications in international journals. Some of the results of this study that outstands were: authors in the dentistry area appear as medium sized and big producers, without any significant difference in being published in Brazil or abroad. Concernig the institutional affiliation of the sample authors, most of them belong to the State Universities of Higher Education located in the Southeast region of Brazil, mainly from UNICAMP, USP and UNESP. Concernig the cited articles mentioned, it was observed that from the 254 articles published in international journals, 174 (68,50%) were mentioned by other authors, according to data obtained at the Web of Science using the Social Citation Index. The impact factor the international journals has been located by the Journal Citation Report (JRC) of 2004 and varied from 0,692 to 1,569

Military aircraft that require high maneuverability, durability, ballistic protection, reparability, and energy efficiency require structural alloys with low density, high toughness, and high strength. Also, repairs to these aircraft demand a production process that has the flexibility to be relatively in-situ with the same high-performance output. Materials produced by the cold spray process, a thermo-mechanical powder consolidation technique, meet many of the requirements. In accordance with President Obama’s 2011 Materials Genome Initiative, the focus of this effort is to design customized aluminum alloy powders which exploit the unique behavior and properties of the materials created by the cold spray process. Analytical and computational models are used to customize microchemistry, thermal conditioning, and solidification behavior of the powders by predicting equilibrium and non-equilibrium microstructure and resulting materials properties and performance. Thermodynamic, kinetic, and solidification models are used, including commercial software packages Thermo-Calc, Pandat™, and JMatPro®, and TC-PRISMA. Predicted powder properties can be used as input into a cold spray process impact model to determine the consolidated materials’ properties. Mechanical properties of powder particles are predicted as a function of powder particle diameter and are compared to experimental results.

Detectores de falhas não confiáveis tradicionais são oráculos disponíveis localmente para processos deumsistema distribuído que fornecem uma lista de processos suspeitos de terem falhado. Este trabalho propõe um novo e flexível detector de falhas não confiável, chamado Impact FD, que fornece como saída um valor trust level que é o grau de confiança no sistema. Ao expressar a relevância de cada processo por um valor de fator de impacto, bem como por uma margem de falhas aceitáveis do sistema, o Impact FD permite ao usuário ajustar a configuração do detector de falhas de acordo com os requisitos da aplicação: em certos cenários, o defeito de umprocesso de baixo impacto ou redundante não compromete a confiança no sistema, enquanto o defeito de um processo de alto fator de impacto pode afetá-la seriamente. Assim, pode ser adotada uma estragégia de monitoramento com maior ou menor rigor. Em particular, definimos algumas propriedades de flexibilidade que caracterizam a capacidade do Impact FD para tolerar uma certa margem de falhas ou falsas suspeitas, ou seja, a sua capacidade de fornecer diferentes conjuntos de respostas que levam o sistema a estados confiáveis. O Impact FD é adequado para sistemas que apresentam redundância de nodos, heterogeneidade de nodos, recurso de agrupamento e permite uma margem de falhas que não degrada a confiança no sistema. Nós também mostramos que algumas classes do Impact FD são equivalentes a § e ­, que são detectores de falhas fundamentais para contornar a impossibilidade de resolver o problema do consenso em sistemas de transmissão de mensagens assíncronas na presença de falhas. Adicionalmente, com base em pressupostos de sincronia e nas abordagens baseada em tempo e padrão de mensagem, apresentamos três algoritmos que implementam o Impact FD. Os resultados da avaliação de desempenho usando traces reais do PlanetLab confirmam o grau de aplicabilidade flexível do nosso detector de falhas e, devido à margem aceitável de falhas, o número de falsas respostas ou suspeitas pode ser tolerado quando comparado a tradicionais detectores de falhas não confiáveis. / Traditional unreliable failure detectors are per process oracles that provide a list of processes suspected of having failed. This work proposes a new and flexible unreliable failure detector (FD), denoted the Impact FD, that outputs a trust level value which is the degree of confidence in the system. By expressing the relevance of each process by an impact factor value as well as a margin of acceptable failures of the system, the Impact FD enables the user to tune the failure detection configuration in accordance with the requirements of the application: in some scenarios, the failure of low impact or redundant processes does not jeopardize the confidence in the system, while the crash of a high impact process may seriously affect it. Either a softer or stricter monitoring strategy can be adopted. In particular, we define some flexibility properties that characterize the capacity of the Impact FD to tolerate a certain margin of failures or false suspicions, i.e., its capacity of providing different sets of responses that lead the system to trusted states. The Impact FD is suitable for systems that present node redundancy, heterogeneity of nodes, clustering feature, and allow a margin of failures which does not degrade the confidence in the system. We also show that some classes of the Impact FD are equivalent to ­ and § which are fundamental FDs to circumvent the impossibility of solving the consensus problem in asynchronous message-passing systems in presence of failures. Additionally, based on different synchrony assumptions and message-pattern or timer-based approaches, we present three algorithms which implement the Impact FD. Performance evaluation results using real PlanetLab traces confirmthe degree of flexible applicability of our failure detector and, due to the accepted margin of failures, that false responses or suspicions may be tolerated when compared to traditional unreliable failure detectors.

Las universidades públicas mexicanas constituyen un eslabón fundamental para el crecimiento y desarrollo del país. Su heterogeneidad y características las convierten en entidades complejas, cambiantes, que con las nuevas tendencias y forma de evaluación deben rendir cuentas de sus logros. Considerando que la mayor actividad científica se encuentra centralizada, en esta tesis se construyeron indicadores bibliométricos para exponer la visibilidad de 62 universidades distribuidas en el interior del país. Según las publicaciones localizadas en los índices de Thomson Reuters del periodo 1972 a 2007, se identificaron 22,267 documentos que arrojaron un promedio de publicación anual de 618.52 artículos; y por universidad, 359.14. Las más productivas se concentraron en siete entidades. El 58% de los trabajos se publicaron en revistas con cuartil 1 y 2. Las áreas temáticas más estudiadas fueron Física, Química, Medicina, Ciencia de los Materiales y la Ingeniería. La correlación entre el Índice de Desarrollo Humano y la productividad no fue significativa. Finalmente, se presentan los pormenores del Factor de Impacto de las universidades por Entidad Federativa / Mexican public universities are an essential link for the growth and development. Heterogeneity and the characteristics become complex entities, changing with new trends and forms of evaluation should be held accountable for their achievements. Whereas most scientific activity is centralized in this thesis bibliometric indicators were constructed to expose the visibility of 62 universities distributed inside the country. According to publications located in the indexes of Thomson Reuters for the period 1972 to 2007, documents were identified that yielded a 22.267 average annual publication of articles 618.52, and by university, 359.14. The most productive were concentrated in seven states. 58% of the articles were published in journals with quartile 1 and 2. The thematic areas were studied Physics, Chemistry, Medicine, Materials Science and Engineering. The correlation between National Human Development Index and productivity was not significant. Finally, we present the details of the Impact Factor of universities by state.

Detectores de falhas não confiáveis tradicionais são oráculos disponíveis localmente para processos deumsistema distribuído que fornecem uma lista de processos suspeitos de terem falhado. Este trabalho propõe um novo e flexível detector de falhas não confiável, chamado Impact FD, que fornece como saída um valor trust level que é o grau de confiança no sistema. Ao expressar a relevância de cada processo por um valor de fator de impacto, bem como por uma margem de falhas aceitáveis do sistema, o Impact FD permite ao usuário ajustar a configuração do detector de falhas de acordo com os requisitos da aplicação: em certos cenários, o defeito de umprocesso de baixo impacto ou redundante não compromete a confiança no sistema, enquanto o defeito de um processo de alto fator de impacto pode afetá-la seriamente. Assim, pode ser adotada uma estragégia de monitoramento com maior ou menor rigor. Em particular, definimos algumas propriedades de flexibilidade que caracterizam a capacidade do Impact FD para tolerar uma certa margem de falhas ou falsas suspeitas, ou seja, a sua capacidade de fornecer diferentes conjuntos de respostas que levam o sistema a estados confiáveis. O Impact FD é adequado para sistemas que apresentam redundância de nodos, heterogeneidade de nodos, recurso de agrupamento e permite uma margem de falhas que não degrada a confiança no sistema. Nós também mostramos que algumas classes do Impact FD são equivalentes a § e ­, que são detectores de falhas fundamentais para contornar a impossibilidade de resolver o problema do consenso em sistemas de transmissão de mensagens assíncronas na presença de falhas. Adicionalmente, com base em pressupostos de sincronia e nas abordagens baseada em tempo e padrão de mensagem, apresentamos três algoritmos que implementam o Impact FD. Os resultados da avaliação de desempenho usando traces reais do PlanetLab confirmam o grau de aplicabilidade flexível do nosso detector de falhas e, devido à margem aceitável de falhas, o número de falsas respostas ou suspeitas pode ser tolerado quando comparado a tradicionais detectores de falhas não confiáveis. / Traditional unreliable failure detectors are per process oracles that provide a list of processes suspected of having failed. This work proposes a new and flexible unreliable failure detector (FD), denoted the Impact FD, that outputs a trust level value which is the degree of confidence in the system. By expressing the relevance of each process by an impact factor value as well as a margin of acceptable failures of the system, the Impact FD enables the user to tune the failure detection configuration in accordance with the requirements of the application: in some scenarios, the failure of low impact or redundant processes does not jeopardize the confidence in the system, while the crash of a high impact process may seriously affect it. Either a softer or stricter monitoring strategy can be adopted. In particular, we define some flexibility properties that characterize the capacity of the Impact FD to tolerate a certain margin of failures or false suspicions, i.e., its capacity of providing different sets of responses that lead the system to trusted states. The Impact FD is suitable for systems that present node redundancy, heterogeneity of nodes, clustering feature, and allow a margin of failures which does not degrade the confidence in the system. We also show that some classes of the Impact FD are equivalent to ­ and § which are fundamental FDs to circumvent the impossibility of solving the consensus problem in asynchronous message-passing systems in presence of failures. Additionally, based on different synchrony assumptions and message-pattern or timer-based approaches, we present three algorithms which implement the Impact FD. Performance evaluation results using real PlanetLab traces confirmthe degree of flexible applicability of our failure detector and, due to the accepted margin of failures, that false responses or suspicions may be tolerated when compared to traditional unreliable failure detectors.

Detectores de falhas não confiáveis tradicionais são oráculos disponíveis localmente para processos deumsistema distribuído que fornecem uma lista de processos suspeitos de terem falhado. Este trabalho propõe um novo e flexível detector de falhas não confiável, chamado Impact FD, que fornece como saída um valor trust level que é o grau de confiança no sistema. Ao expressar a relevância de cada processo por um valor de fator de impacto, bem como por uma margem de falhas aceitáveis do sistema, o Impact FD permite ao usuário ajustar a configuração do detector de falhas de acordo com os requisitos da aplicação: em certos cenários, o defeito de umprocesso de baixo impacto ou redundante não compromete a confiança no sistema, enquanto o defeito de um processo de alto fator de impacto pode afetá-la seriamente. Assim, pode ser adotada uma estragégia de monitoramento com maior ou menor rigor. Em particular, definimos algumas propriedades de flexibilidade que caracterizam a capacidade do Impact FD para tolerar uma certa margem de falhas ou falsas suspeitas, ou seja, a sua capacidade de fornecer diferentes conjuntos de respostas que levam o sistema a estados confiáveis. O Impact FD é adequado para sistemas que apresentam redundância de nodos, heterogeneidade de nodos, recurso de agrupamento e permite uma margem de falhas que não degrada a confiança no sistema. Nós também mostramos que algumas classes do Impact FD são equivalentes a § e ­, que são detectores de falhas fundamentais para contornar a impossibilidade de resolver o problema do consenso em sistemas de transmissão de mensagens assíncronas na presença de falhas. Adicionalmente, com base em pressupostos de sincronia e nas abordagens baseada em tempo e padrão de mensagem, apresentamos três algoritmos que implementam o Impact FD. Os resultados da avaliação de desempenho usando traces reais do PlanetLab confirmam o grau de aplicabilidade flexível do nosso detector de falhas e, devido à margem aceitável de falhas, o número de falsas respostas ou suspeitas pode ser tolerado quando comparado a tradicionais detectores de falhas não confiáveis. / Traditional unreliable failure detectors are per process oracles that provide a list of processes suspected of having failed. This work proposes a new and flexible unreliable failure detector (FD), denoted the Impact FD, that outputs a trust level value which is the degree of confidence in the system. By expressing the relevance of each process by an impact factor value as well as a margin of acceptable failures of the system, the Impact FD enables the user to tune the failure detection configuration in accordance with the requirements of the application: in some scenarios, the failure of low impact or redundant processes does not jeopardize the confidence in the system, while the crash of a high impact process may seriously affect it. Either a softer or stricter monitoring strategy can be adopted. In particular, we define some flexibility properties that characterize the capacity of the Impact FD to tolerate a certain margin of failures or false suspicions, i.e., its capacity of providing different sets of responses that lead the system to trusted states. The Impact FD is suitable for systems that present node redundancy, heterogeneity of nodes, clustering feature, and allow a margin of failures which does not degrade the confidence in the system. We also show that some classes of the Impact FD are equivalent to ­ and § which are fundamental FDs to circumvent the impossibility of solving the consensus problem in asynchronous message-passing systems in presence of failures. Additionally, based on different synchrony assumptions and message-pattern or timer-based approaches, we present three algorithms which implement the Impact FD. Performance evaluation results using real PlanetLab traces confirmthe degree of flexible applicability of our failure detector and, due to the accepted margin of failures, that false responses or suspicions may be tolerated when compared to traditional unreliable failure detectors.