Scheduling sporadic tasks on multiprocessors with mutual exclusion constraints

Consider the problem of scheduling sporadic tasks on a multiprocessor platform under mutual exclusion constraints. We present an approach which appears promising for allowing large amounts of parallel task executions and still ensures low amounts of blocking.

Dimensioning and worst-case analysis of cluster-tree sensor networks

Modeling the fundamental performance limits of Wireless Sensor Networks (WSNs) is of paramount importance to understand their behavior under the worst-case conditions and to make the appropriate design choices. This is particular relevant for time-sensitive WSN applications, where the timing behavior of the network protocols (message transmission must respect deadlines) impacts on the correct operation of these applications. In that direction this paper contributes with a methodology based on Network Calculus, which enables quick and efficient worst-case dimensioning of static or even dynamically changing cluster-tree WSNs where the data sink can either be static or mobile. We propose closed-form recurrent expressions for computing the worst-case end-to-end delays, buffering and bandwidth requirements across any source-destination path in a cluster-tree WSN. We show how to apply our methodology to the case of IEEE 802.15.4/ZigBee cluster-tree WSNs. Finally, we demonstrate the validity and analyze the accuracy of our methodology through a comprehensive experimental study using commercially available technology, namely TelosB motes running TinyOS.

Real-time communications over cluster-tree sensor networks with mobile sink behaviour

Modelling the fundamental performance limits of wireless sensor networks (WSNs) is of paramount importance to understand the behaviour of WSN under worst case conditions and to make the appropriate design choices. In that direction, this paper contributes with a methodology for modelling cluster tree WSNs with a mobile sink. We propose closed form recurrent expressions for computing the worst case end to end delays, buffering and bandwidth requirements across any source-destination path in the cluster tree assuming error free channel. We show how to apply our theoretical results to the specific case of IEEE 802.15.4/ZigBee WSNs. Finally, we demonstrate the validity and analyze the accuracy of our methodology through a comprehensive experimental study, therefore validating the theoretical results through experimentation.

Projeto de ensino de Inglês articulado/integrado no 1º Ciclo do Ensino Básico

Mestrado em Ensino Precoce do Inglês

Visualizing non-linear control system performance by means of multidimensional scaling

This paper addresses the use of multidimensional scaling in the evaluation of controller performance. Several nonlinear systems are analyzed based on the closed loop time response under the action of a reference step input signal. Three alternative performance indices, based on the time response, Fourier analysis, and mutual information, are tested. The numerical experiments demonstrate the feasibility of the proposed methodology and motivate its extension for other performance measures and new classes of nonlinearities.

An evolutionary approach for the motion planning of redundant and hyper-redundant manipulators

The trajectory planning of redundant robots is an important area of research and efficient optimization algorithms are needed. The pseudoinverse control is not repeatable, causing drift in joint space which is undesirable for physical control. This paper presents a new technique that combines the closed-loop pseudoinverse method with genetic algorithms, leading to an optimization criterion for repeatable control of redundant manipulators, and avoiding the joint angle drift problem. Computer simulations performed based on redundant and hyper-redundant planar manipulators show that, when the end-effector traces a closed path in the workspace, the robot returns to its initial configuration. The solution is repeatable for a workspace with and without obstacles in the sense that, after executing several cycles, the initial and final states of the manipulator are very close.

Um retrato do Empreendedorismo em Malanje-Angola: análise de negócios criados entre 2008-2012

Dissertação de Mestrado em Empreendedorismo e Internacionalização apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização, sob orientação de Professora Doutora Celsa Maria Carvalho Machado e Mestre Maria Luísa Verdelho Alves

Bridging the gap between closed and open data. System proposal for the Portuguese Legislation

Esta dissertação apresenta uma proposta de sistema capaz de preencher a lacuna entre documentos legislativos em formato PDF e documentos legislativos em formato aberto. O objetivo principal é mapear o conhecimento presente nesses documentos de maneira a representar essa coleção como informação interligada. O sistema é composto por vários componentes responsáveis pela execução de três fases propostas: extração de dados, organização de conhecimento, acesso à informação. A primeira fase propõe uma abordagem à extração de estrutura, texto e entidades de documentos PDF de maneira a obter a informação desejada, de acordo com a parametrização do utilizador. Esta abordagem usa dois métodos de extração diferentes, de acordo com as duas fases de processamento de documentos – análise de documento e compreensão de documento. O critério utilizado para agrupar objetos de texto é a fonte usada nos objetos de texto de acordo com a sua definição no código de fonte (Content Stream) do PDF. A abordagem está dividida em três partes: análise de documento, compreensão de documento e conjunção. A primeira parte da abordagem trata da extração de segmentos de texto, adotando uma abordagem geométrica. O resultado é uma lista de linhas do texto do documento; a segunda parte trata de agrupar os objetos de texto de acordo com o critério estipulado, produzindo um documento XML com o resultado dessa extração; a terceira e última fase junta os resultados das duas fases anteriores e aplica regras estruturais e lógicas no sentido de obter o documento XML final. A segunda fase propõe uma ontologia no domínio legal capaz de organizar a informação extraída pelo processo de extração da primeira fase. Também é responsável pelo processo de indexação do texto dos documentos. A ontologia proposta apresenta três características: pequena, interoperável e partilhável. A primeira característica está relacionada com o facto da ontologia não estar focada na descrição pormenorizada dos conceitos presentes, propondo uma descrição mais abstrata das entidades presentes; a segunda característica é incorporada devido à necessidade de interoperabilidade com outras ontologias do domínio legal, mas também com as ontologias padrão que são utilizadas geralmente; a terceira característica é definida no sentido de permitir que o conhecimento traduzido, segundo a ontologia proposta, seja independente de vários fatores, tais como o país, a língua ou a jurisdição. A terceira fase corresponde a uma resposta à questão do acesso e reutilização do conhecimento por utilizadores externos ao sistema através do desenvolvimento dum Web Service. Este componente permite o acesso à informação através da disponibilização de um grupo de recursos disponíveis a atores externos que desejem aceder à informação. O Web Service desenvolvido utiliza a arquitetura REST. Uma aplicação móvel Android também foi desenvolvida de maneira a providenciar visualizações dos pedidos de informação. O resultado final é então o desenvolvimento de um sistema capaz de transformar coleções de documentos em formato PDF para coleções em formato aberto de maneira a permitir o acesso e reutilização por outros utilizadores. Este sistema responde diretamente às questões da comunidade de dados abertos e de Governos, que possuem muitas coleções deste tipo, para as quais não existe a capacidade de raciocinar sobre a informação contida, e transformá-la em dados que os cidadãos e os profissionais possam visualizar e utilizar.

Desenvolvimento de um modelo de procurement e abastecimento para uma união de mutualistas

Mestrado em Engenharia Mecânica – Gestão Industrial

New end-use application for GFRP recyclates as reinforcement for concrete-polymer materials’

Glass fibre-reinforced plastics (GFRP), nowadays commonly used in the construction, transportation and automobile sectors, have been considered inherently difficult to recycle due to both: cross-linked nature of thermoset resins, which cannot be remolded, and complex composition of the composite itself, which includes glass fibres, matrix and different types of inorganic fillers. Presently, most of the GFRP waste is landfilled leading to negative environmental impacts and supplementary added costs. With an increasing awareness of environmental matters and the subsequent desire to save resources, recycling would convert an expensive waste disposal into a profitable reusable material. There are several methods to recycle GFR thermostable materials: (a) incineration, with partial energy recovery due to the heat generated during organic part combustion; (b) thermal and/or chemical recycling, such as solvolysis, pyrolisis and similar thermal decomposition processes, with glass fibre recovering; and (c) mechanical recycling or size reduction, in which the material is subjected to a milling process in order to obtain a specific grain size that makes the material suitable as reinforcement in new formulations. This last method has important advantages over the previous ones: there is no atmospheric pollution by gas emission, a much simpler equipment is required as compared with ovens necessary for thermal recycling processes, and does not require the use of chemical solvents with subsequent environmental impacts. In this study the effect of incorporation of recycled GFRP waste materials, obtained by means of milling processes, on mechanical behavior of polyester polymer mortars was assessed. For this purpose, different contents of recycled GFRP waste materials, with distinct size gradings, were incorporated into polyester polymer mortars as sand aggregates and filler replacements. The effect of GFRP waste treatment with silane coupling agent was also assessed. Design of experiments and data treatment were accomplish by means of factorial design and analysis of variance ANOVA. The use of factorial experiment design, instead of the one-factor-at-a-time method is efficient at allowing the evaluation of the effects and possible interactions of the different material factors involved. Experimental results were promising toward the recyclability of GFRP waste materials as aggregates and filler replacements for polymer mortar, with significant gain of mechanical properties with regard to non-modified polymer mortars.

O relato integrado e a responsabilidade social da empresa no contexto da economia social

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Contabilidade e Finanças, sob orientação de Doutora Ana Maria Alves Bandeira e de Doutora Deolinda Aparício Meira

Auditoria à gestão de resíduos industriais

A presente dissertação foi realizada em colaboração com o grupo empresarial Monteiro, Ribas, tendo como principal objectivo a realização de uma auditoria à gestão dos resíduos industriais produzidos pelas suas fábricas localizadas na Estrada da Circunvalação, no Porto. Para cumprir este objectivo, inicialmente foi efectuado um levantamento das obrigações legais relativas aos resíduos e foram procuradas práticas aconselhadas para a gestão interna. Para cada uma das fábricas, verificaram-se, quais os resíduos produzidos e analisaram-se os seus percursos, considerando as suas origens, os locais e modos de acondicionamento na origem, os modos de transporte interno, os locais e modos de armazenagem preliminar, e ainda, as quantidades produzidas, os transportadores, os operadores finais e as operações finais de gestão, sendo que estas quatro últimas informações são relativas ao ano 2013. De seguida procedeu-se à realização da auditoria nas diferentes unidades, verificando o cumprimento dos requisitos legais e das boas práticas em matéria de gestão de resíduos. As principais não conformidades detectadas, comuns às várias unidades fabris foram a inexistência de local/recipiente definido para acondicionamento de alguns resíduos, a falta ou insuficiente identificação de recipientes/zonas de acondicionamento, a inexistência de bacias de retenção para resíduos líquidos perigosos, o facto de no transporte interno apenas os resíduos perigosos serem cobertos e, os resíduos líquidos perigosos não serem transportados sobre bacias de retenção móveis nem com o material necessário para absorver derrames. Para cada resíduo e para cada unidade industrial foram propostas medidas correctivas e/ou de melhoria, quando aplicável. Relativamente à armazenagem preliminar, a principal inconformidade detectada foi o facto de todos os parques (quatro) possuírem resíduos perigosos no momento das auditorias, o que não é adequado. Foram propostas medidas correctivas e/ou de melhoria para cada parque. Como proposta global, tendo em conta factores económicos e de segurança, sugeriu-se que apenas o parque de resíduos perigosos possa armazenar este tipo de resíduos, pelo que os procedimentos de transporte interno devem ser melhorados, fazendo com que estes resíduos sejam transportados directamente para o parque de resíduos perigosos. Desta forma dois dos parques devem sofrer algumas remodelações, nomeadamente serem cobertos e fechados, ainda que não totalmente, e o parque de resíduos perigosos deve ser fechado, mantendo aberturas para ventilação, deve ser equipado com kit´s de contenção de derrames, fichas de segurança, procedimentos a realizar em caso de emergência, e ainda, devido ao facto do sistema de contenção de derrames ser pequeno face ao total de armazenamento, aconselha-se o uso de bacias de retenção para alguns dos recipientes de resíduos líquidos perigosos. Ao longo deste processo e em consequência da realização da auditoria, algumas situações consideradas não conformes foram sendo corrigidas. Também foram preparadas instruções de trabalho adequadas que serão posteriormente disponibilizadas. Foi ainda elaborada uma metodologia de avaliação de processos como base de trabalho para redução dos resíduos gerados. A etapa escolhida para a aplicação da mesma foi uma etapa auxiliar do processo produtivo da Monteiro, Ribas - Revestimentos, S.A - a limpeza de cubas com solventes, por forma a tentar minimizar os resíduos de solventes produzidos nesta operação. Uma vez que a fábrica já realiza a operação tendo em consideração medidas de prevenção e reutilização, a reciclagem é neste momento a única forma de tentar minimizar os resíduos de solventes. Foram então estudadas duas opções, nomeadamente a aquisição de um equipamento de regeneração de solventes e a contratação de uma operadora que proceda à regeneração dos resíduos de solventes e faça o retorno do solvente regenerado. A primeira opção poderá permitir uma redução de cerca de 95% na produção de resíduos de solventes e na aquisição de solvente puro, estimando-se uma poupança anual de cerca de **** €, com um período de recuperação do capital de cerca de 16 meses e a segunda pode conduzir a uma redução significativa na aquisição de solvente puro, cerca de 65%, e a uma poupança anual de cerca de **** €.

A Função da Locação Financeira

Dissertação de Mestrado em Solicitadoria

Does corruption inhibit foreign direct investment?

Globalization creates new opportunities for firms to invest abroad and many economies are making active efforts to attract Foreign Direct Investment (FDI) in order to promote economic growth. Decisions to invest abroad depend on a complex set of factors, but the least corrupt countries may attract more foreign direct investment because they provide a more favorable climate for investors. In this paper we investigate the impact of corruption on FDI inflows in 73 countries, over the period 1998-2008. Our results suggest that countries where corruption is lower, the FDI inflows are greater, and so controlling corruption may be an important strategy for increase FDI inflows.

Impacto da influência de um Sistema de Gestão Técnica Centralizada na redução dos custos de exploração de um edifício

É de conhecimento do meio, que os Sistemas de Gestão Técnica Centralizada (SGTC) são uma mais-valia para a redução de utilização de energia associados principalmente aos sistemas de Aquecimento, Ventilação e Ar Condicionado (AVAC) apesar das potencialidades serem abrangentes a outras áreas. No entanto, existe alguma lacuna quanto à quantificação dessa mais-valia, facto importante sobretudo para a alteração de mentalidades dos promotores e proprietários dos edifícios, que por falta de prova, normalmente apenas associam o SGTC a um investimento num serviço desnecessário. As potencialidades dos SGTC são muitas, a título de exemplo, redução na utilização de fontes de energia, gestão da manutenção de sistemas e equipamentos, análise de eficiências de equipamentos, entre muitas outras, sendo nesta dissertação estudado com mais profundidade a questão associada à diferença dos custos de exploração resultantes da utilização de energia num edifício por parte dos sistemas de AVAC, isto é, quais serão os ganhos na utilização da energia, associados ao sistema AVAC, que podem ser obtidos com a implementação de um SGTC. Para o efeito, utilizou-se os sistemas e equipamentos existentes no edifício ECOTERMOLAB, pertencente ao Instituto de Soldadura e Qualidade (ISQ), com o objetivo de verificar as diferenças de utilização de energia resultantes do funcionamento do edifício em normal atividade, isto é, o edifício com todos os seus sistemas operacionais, incluindo o SGTC, e o edifício em funcionamento sem o auxílio do SGTC, ou seja, todos os sistemas associados ao sistema AVAC em funcionamento em modo manual e sem recurso a variação de caudal na rede aeráulica e hidráulica. Em termos anuais, o ECOTERMOLAB consome, aproximadamente, cerca de 38,1 MWh de energia elétrica e 39,2 MWh de gás natural, o que representa uma utilização de energia primária de 14,4 tep/ano. Esta energia, representa um encargo financeiro anual de, aproximadamente, 9500€/ano, correspondente a 7000€/ano de energia elétrica e 2500€/ano de gás natural. Após a análise desenvolvida neste trabalho, conclui-se que o funcionamento do edifício sem controlo do sistema de AVAC por SGTC representaria em termos anuais a um aumento de, aproximadamente, 25,2 MWh e 6,2 MWh de energia elétrica e de gás natural, respetivamente. Em termos de energia primária, a diferença entre soluções origina um acréscimo na utilização de energia de 7,8 tep/ano o que representa um aumento de emissão de CO2 na ordem das 9,4 ton/ano. A avaliação económica, recaiu sobre a determinação de indicadores para avaliação da viabilidade de implementação de um SGTC, nomeadamente, o período de retorno simples, o valor atual líquido e a taxa interna de rentabilidade. Todos estes indicadores se revelaram positivos, apresentando um período de retorno ligeiramente superior a oito anos, um valor atual líquido positivo (8864,1€) e uma taxa interna de rentabilidade superior à taxa de custo de capital (11,2%).