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.

A economia verde e o setor da cortiça em Portugal

Nas últimas décadas a economia mundial quadruplicou, graças a um modelo económico claramente insustentável. Uma população com um crescimento exponencial e com padrões de consumo extravagantes provocam alterações climáticas e tendências ambientais potencialmente catastróficas. A necessidade de mudança deste paradigma económico é reforçada após o impacto da crise financeira dos últimos anos, conduzindo a economia verde à crescente atenção dos decisores políticos. Entendendo-se a economia verde como um modelo económico que procura a eficiência de recursos de forma a aumentar o bem-estar humano, reduzindo ao mesmo tempo a pressão ambiental e a escassez ecológica. Partindo desta definição, e sabendo que o objetivo do trabalho é a avaliação das vantagens da aplicação de abordagens da economia verde ao setor corticeiro português, através do uso de indicadores de produtividade e de um estudo de benchmarking, que compara empresas portuguesas de diferentes setores à maior corticeira em Portugal, a Corticeira Amorim, conseguimos verificar as vantagens desta aplicação. Sendo a cortiça um material 100 por cento natural, cuja exploração não abate sobreiros, este setor apresenta naturalmente um elevado potencial para contribuir para o desenvolvimento de uma economia verde. Para alcançar este potencial, o sector da cortiça deve empenhar-se em melhorar a sua eficiência no uso dos recursos durante a exploração e fabrico dos seus produtos. Este aumento pode ser conseguido através da aplicação de abordagens da economia verde consistentes com um modelo económico sustentável. Na área da eficiência física e económica da água, através do investimento em sistemas de captação de chuvas e da reciclagem da água utilizada no processo de cozedura. Na área da mitigação das emissões de gases de efeito de estufa (GEE), através do uso de energias renováveis no percurso industrial do setor, na utilização de combustíveis alternativos nos sistemas de transporte e ainda na realização da reciclagem de rolhas, sabendo que estas mantêm o CO2 adquirido na árvore, e que através da sua decomposição ou inceneração este é libertado para atmosfera. Após a aplicação destas medidas será criado no setor da cortiça um modelo económico que procura aumentar a produtividade dos recursos e o bem-estar social ao mesmo tempo que reduz a pressão ambiental e a escassez ecológica.

Avaliação de desempenho de sustentabilidade de organizações públicas pelas partes interessadas

A avaliação de sustentabilidade de organizações tem ganho relevância nos últimos anos, tendo sido visível o seu crescente reconhecimento no setor público. Cada vez mais há a necessidade de comunicar a sustentabilidade do setor, avaliando o seu desempenho económico-financeiro, ambiental e social. Neste âmbito, os instrumentos de avaliação de desempenho pretendem contribuir para o apoio à gestão e à tomada de decisão, fomentando a melhoria contínua e a comunicação com as partes interessadas (stakeholders), e potenciando a existência de benchmarking entre organizações do mesmo tipo. Os modelos de avaliação de desempenho de sustentabilidade para organizações do setor público constituem assim uma ferramenta de particular importância para a gestão, assumindo também um papel fundamental no envolvimento das organizações com as partes interessadas. A comunicação do desempenho de sustentabilidade a todos os interessados contribui igualmente para a transparência, credibilidade e reputação das organizações do setor. Apesar de existirem vários trabalhos sobre a importância do envolvimento das partes interessadas em processos de avaliação e gestão de desempenho de organizações, a integração ativa das partes interessadas em processos relacionados com a sustentabilidade organizacional tem sido pouco explorada, continuando a existir um deficit de investigação neste domínio. O objetivo do presente trabalho de investigação centrou-se no desenvolvimento de uma ferramenta que permita a avaliação de desempenho de sustentabilidade de organizações do setor público pelas partes interessadas, e que simultaneamente complemente a componente formal de avaliação. Esta ferramenta pretende apoiar a integração de contributos voluntários das partes interessadas, internas e externas, de organizações do setor público em processos de avaliação de desempenho. Transpondo o conceito de ‘Monitorização Voluntária’ utilizado em programas de monitorização ambiental, para o contexto organizacional, elaboraram-se duas listas de verificação compostas por diferentes tipos de questões (refletindo práticas e indicadores de desempenho) a colocar às diferentes partes interessadas de uma organização do setor público. A lista destinada às partes interessadas internas inclui questões de preenchimento voluntário que visam aferir três dimensões: (i) a perceção das partes interessadas acerca da sustentabilidade da organização; (ii) a adoção de práticas sustentáveis no local de trabalho pelas partes interessadas (funcionários/colaboradores); e (iii) a recolha de dados de carácter qualitativo conduzida pelas partes interessadas, normalmente apoiada na observação direta. Mediante a realização de um workshop participativo, a lista de verificação para partes interessadas internas foi avaliada junto de uma organização da Administração Pública Central Portuguesa – a Direção Geral de Armamento e Infraestruturas de Defesa do Ministério da Defesa Nacional. No workshop participativo, que envolveu 19 funcionários (chefias intermédias e técnicos superiores), foi avaliada a lista de verificação de acordo com um sistema de classificação suportado nos seguintes critérios: ‘compreensibilidade’, ‘relevância’ e ‘fiabilidade’. As pontuações atribuídas a cada critério, complementadas com as informações de carácter qualitativo recolhidas durante o exercício participativo, contribuíram para aferição e definição da lista final de questões. Alguns dos principais aspetos apontados pelos participantes centraram-se no número excessivo de questões, na redação demasiado técnica de alguns itens, bem como o peso significativo da dimensão ambiental. Desta forma, após a análise e ponderação dos diferentes contributos, foi possível proceder à redução de cerca de 30% do número total de questões incluídas na lista original de verificação, e à simplificação e clarificação dos itens mais visados pelos participantes. A lista final passou a incluir 61 questões, em detrimento das 85 iniciais.(...)

Indicadores de qualidade na emergência médica pré-hospitalar : painel operacional para o INEM, I.P.

RESUMO - A Emergência Médica Pré-Hospitalar é uma parte importante na cadeia de cuidados de saúde, quer pela gravidade das situações a que atende, quer por funcionar como gatekeeper. O estudo é dedicado a instrumentos de medição e em simultâneo a medições de qualidade como processo de melhoria contínua da qualidade na EMPH. Existem projetos a nível internacional para implementação de painéis de indicadores, alguns atribuem significativa relevância aos processos assistenciais. O European Emergency Data Project (EDD) foi selecionado para servir como painel de indicadores a explorar neste trabalho. Porque a nível científico está bem desenhado, as definições e variáveis estão bem explicitadas e interessa ao INEM, I.P. utilizar um painel que lhe permita um benchmarking. Criou-se um dashboard para os indicadores selecionados e com ele analisaram-se os dados para aferir a qualidade do SEM. Não foi possível, pela sua inexistência, coletar dados para dois dos indicadores propostos. Foram apresentadas propostas de melhoria no sistema de captação de dados do INEM, I.P. para que a instituição possa monitorizar periodicamente os indicadores selecionados. A existência de dados e a sua fiabilidade para utilizar na medição por indicadores é algo que se explorou neste trabalho de campo, e as fraquezas encontradas foram matéria para oportunidades, recomendações, e caminho para discussão e o fortalecimento da instituição.

Prevalence of Chagas disease in blood donors at the Uberaba Regional Blood Center, Brazil, from 1995 to 2009

INTRODUCTION: A retrospective study was conducted to assess the occurrence of blood donations that were ineligible due to Chagas disease infection from 1995 to 2009 at the Uberaba Regional Blood Center (HRU), Brazil, verify the tendency of this ineligibility, and describe the epidemiologic profile of the donors. METHODS: Retrospective studies of serological ineligibility due to Chagas disease, statistical analysis by means of the chi-square test and odds ratio, study of the tendencies using a dispersion graph and the linear correlation coefficient (r) were performed. RESULTS: In the period under study, a 0.2% serum prevalence of ineligibility due to Chagas disease was found, with a significant drop in ineligible donations from 2001 to 2009. Among the serum positive-donors, there was a significant predominance among those aged 30 years or above and non-single individuals. CONCLUSIONS: The results show a rate of occurrence that is lower than that described in literature, as well as a progressive drop during the 15 years under assessment. Such results are a consequence of systematic combat of the vector since the 70s and the progressive and consistent increase of returning donors, resulting in a drop of the contamination risk factor by means of blood transfusion and in the improvement of the quality of hemotherapy practices in the HRU.

Management consulting labs- Galp loyalty

The purpose of this project was to diagnose and estimate the possible value to add to the current loyalty program of Galp and to explore possible redefinitions to the loyalty approach. In order to do that it was performed a deep benchmarking about the company, exhaustive research on the existent data about loyalty and loyalty programs, new data mining with quantitative and qualitative analysis, exploratory market research and ideation sessions. Based on all the work developed, a group of five changes of paradigm were suggested through structured and innovative ideas to answer the challenge proposed.

Measuring impact with the social return on investment: the case of the social innovation hub

There is a growing interest in social impact assessment across the private, the public and the nonprofit sector. However, there is still limited academic research produced in this area, particularly in what concerns to the application of the Social Return of Investment (SROI) methodology. The goal of this Work Project is to give an overview of the social impact measurement literature and apply the Social Return on Investment, a flagship methodology to measure impact, to the specific case of the Social Innovation Hub (SIH). The findings suggest that each 1€ invested on the SIH generates 1,21€ in terms of social value. While this value seems very appealing to use, there are some risks in monetizing impact in such way, mainly due to the lack of reliable data available for benchmarking purposes.

Implementação da Equipa de Emergência Médica Intra-hospitalar nos hospitais do Serviço Nacional de Saúde : análise de custo-efetividade perante a incidência da paragem cárdio-respiratória intra-hospitalar

RESUMO - Introdução: No âmbito das emergências intra-hospitalares investigou-se a hipótese da presença da Equipa Emergência Médica Intra-hospitalar (EEMI) (DGS, 2010) num Centro Hospitalar (CH), contribuir para a redução do número de mortos por Paragem Cárdiorespiratória (PCR) intra-hospitalar, quando comparado com outro CH dotado de uma equipa tradicional de resposta à PCR. Metodologia: Tratou-se de um estudo observacional, retrospetivo (2010 a 2014), com base nos dados do Grupo de Diagnóstico Homogéneo (GDH), analisado numa perspetiva de custo-efetividade no impacto sobre incidência de PCR e taxa de mortalidade. Resultados: Observou-se que o CH com EEMI apresentou uma Redução Risco Absoluto (RRA) de 9,01% de morte por PCR. A taxa de mortalidade calculada foi de 2,82 casos por 1000 episódios de internamento em que a incidência de PCR foi de 28,24 casos por cada 10 000 habitantes, duas vezes menor que CH em comparação. Quando introduzidas manobras de Ressuscitação Cárdiopulmonar (RCP), o mesmo CH teve um maior número de PCR revertidas, com uma taxa de mortalidade 2 vezes menor que o CH sem EEMI. Conclusão: Resultados demonstraram que os dois CH apresentaram riscos diferentes, em que a probabilidade do doente hospitalizado de morrer após ocorrência de PCR foi menor no grupo exposto à EEMI, com OR = 0,496 [IC 95% (0,372 a 0,662)] para dados populacionais (p = 0,0013), e OR = 0,618 [IC 95% (0,298 a 1,281)] para dados individuais, (p = 0,194). Face a melhores resultados em Saúde, considerou-se a implementação da EEMI, uma medida custo-efetiva, uma vez que o principal requisito traduz-se por reorganização das equipas tradicionais para uma vertente de prevenção da PCR.

Avaliação de fornecedores – definição de indicadores por setor de atividade

A avaliação de fornecedores é cada vez mais um processo bem definido dentro de organizações em que a qualidade dos fornecimentos é exigente. O mercado desenvolveu-se e evoluiu de forma a criar ligações mais próximas entre clientes e fornecedores, as relações de parceria entre ambas as partes são cada vez mais necessárias ao bom funcionamento das compras. Cada setor de atividade tem as suas particularidades, no entanto de forma geral todas as empresas avaliam com base no preço, prazos de entrega e qualidade dos produtos. No processo de compra, a escolha de um novo fornecedor é muitas vezes difícil pela inexistência de informação credível que sustente a adjudicação. O benchmarking das empresas é fundamental para a criação de um diretório com um ranking, que permite ao mercado contratar correndo menores riscos. O benchmarking resultante da avaliação de todas as empresas sobre todas as empresas só é possível quando as avaliações são resultantes da mesma base de critérios. Este estudo pretende identificar quais são os critérios mais usados pelo mercado, quais as importâncias que estes têm para as empresas em função do seu setor da atividade. A conclusão deste estudo irá alimentar a plataforma de avaliação e qualificação de fornecedores, BestSupplier, de forma a permitir ao mercado uma consulta mais clara e transparente. O estudo foi feito através de inquéritos realizados às empresas, onde resultaram dados que permitiram fazer uma análise de frequências, determinando assim quis os critérios mais usados de forma geral e as respetivas importâncias associadas. Complementarmente foi feita a análise de clusters, que permitiu perceber os comportamentos dos setores face às suas necessidades.

A taxonomy for the flexible job shop scheduling problem

This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

Development of benchmarks for operating costs and resources consumption to be used in healthcare building sustainability assessment methods

Since the last decade of the twentieth century, the healthcare industry is paying attention to the environmental impact of their buildings and therefore new regulations, policy goals and Buildings Sustainability Assessment (HBSA) methods are being developed and implemented. At the present, healthcare is one of the most regulated industries and it is also one of the largest consumers of energy per net floor area. To assess the sustainability of healthcare buildings it is necessary to establish a set of benchmarks related with their life-cycle performance. They are both essential to rate the sustainability of a project and to support designers and other stakeholders in the process of designing and operating a sustainable building, by allowing the comparison to be made between a project and the conventional and best market practices. This research is focused on the methodology to set the benchmarks for resources consumption, waste production, operation costs and potential environmental impacts related to the operational phase of healthcare buildings. It aims at contributing to the reduction of the subjectivity found in the definition of the benchmarks used in Building Sustainability Assessment (BSA) methods, and it is applied in the Portuguese context. These benchmarks will be used in the development of a Portuguese HBSA method.

Wi-Fi fingerprinting in the real world – RTLS@UM at the EvAAL competition

Research and development around indoor positioning and navigation is capturing the attention of an increasing number of research groups and labs around the world. Among the several techniques being proposed for indoor positioning, solutions based on Wi-Fi fingerprinting are the most popular since they exploit existing WLAN infrastructures to support software-only positioning, tracking and navigation applications. Despite the enormous research efforts in this domain, and despite the existence of some commercial products based on Wi-Fi fingerprinting, it is still difficult to compare the performance, in the real world, of the several existing solutions. The EvAAL competition, hosted by the IPIN 2015 conference, contributed to fill this gap. This paper describes the experience of the RTLS@UM team in participating in track 3 of that competition.

Monitoring and analysis of queries in distributed databases

Dissertação de Mestrado em Engenharia Informática

Improving selective collection of urban waste using a business intelligence system

Today recovering urban waste requires effective management services, which usually imply sophisticated monitoring and analysis mechanisms. This is essential for the smooth running of the entire recycling process as well as for planning and control urban waste recovering. In this paper we present a business intelligence system especially designed and im- plemented to support regular decision-making tasks on urban waste management processes. The system provides a set of domain-oriented analytical tools for studying and characterizing poten- tial scenarios of collection processes of urban waste, as well as for supporting waste manage- ment in urban areas, allowing for the organization and optimization of collection services. In or- der to clarify the way the system was developed and the how it operates, particularly in process visualization and data analysis, we also present the organization model of the system, the ser- vices it disposes, and the interface platforms for exploring data.

Concurrency detection on finish-to-start activity precedence networks

We explore the finish-to-start precedence relations of project activities used in scheduling problems. From these relations, we devise a method to identify groups of activities that could execute concurrently, i.e. activities in the same group can all execute in parallel. The method derives a new set of relations to describe the concurrency. Then, it is represented by an undirected graph and the maximal cliques problem identifies the groups. We provide a running example with a project from our previous studies in resource constrained project cost minimization together with an example application on the concurrency detection method: the evaluation of the resource stress.