Dissertação apresentada para obtenção do grau de Doutor, na Faculdade de Engenharia da Universidade do Porto, sob a orientação do Prof. Doutor Sebastião José Cabral Feyo de Azevedo

Made available in DSpace on 2013-08-07T18:42:16Z (GMT). No. of bitstreams: 1 000418921-Texto+Completo-0.pdf: 1274519 bytes, checksum: 8981beef3de1308b9b81b49d455f1623 (MD5) Previous issue date: 2009 / An efficient distribution of tasks in computational grids has major challenges that have to be overcomed by a scheduling algorithm. These challenges are related to the characteristics of the environment, such, scalability, heterogeneity, dynamicity, among others. Most of the existing scheduling algorithms use information obtained from the environment or the replication of tasks in order to achieve a satisfactory performance in the execution of applications. Algorithms that rely on resource information to accomplish their task are restricted to environments in which such information is available and reliable all across the grid. On the other hand, algorithms that use replication could be used in any environment but they introduce a significant overhead to the scheduling. However, although reliable information is usually not available across the Grid because of the dynamicity of the resources, it’s possible to have updated resource information inside a local site. This motivates the development of algorithms that use a hybrid technique. In this case the information is used to perform the scheduling when available - for example in the local site - and only when it’s not available the scheduler uses replication, thus reducing its overhead. This work proposes such an hybrid algorithm called TMRorR - Task More Reliable or Replicate for the Ourgrid middleware. The algorithm was simulated with GridSim and implemented in OurGrid to perform the experiments. Obtained results showed a better performance of TMRorR in comparison to the Ourgrid scheduler in several scenarios and a reduction in the overhead of creating replica. / A distribuição de tarefas de forma eficiente em grades computacionais possui grandes desafios que devem ser considerados por um algoritmo de escalonamento. Esse desafios estão relacionados com as características das grades, como a escalabilidade, heterogeneidade, dinamicidade, entre outros. Dentre as diversas propostas de algoritmos de escalonamento existentes, grande parte utilizam da informação obtida do ambiente ou da replicação de tarefas como forma de atingir um desempenho satisfatório na execução das aplicações dentro da grade. Os algoritmos de escalonamento que dependem somente das informações para realizar o escalonamento estão restritos a ambientes em que as mesmas estejam disponíveis e sejam confiáveis. Já os algoritmos que utilizam somente de replicação não dependem de nenhuma informação. A existência de ambientes em que a presença de informação não é totalmente confiável ou não atende a todos os recursos da grade, motiva o surgimento de algoritmos que utilizam uma técnica híbrida. Neste caso a informação, quando disponível, é utilizada para realizar o escalonamento, porém, quando não, utiliza-se da replicação de tarefas. Este trabalho realiza um estudo acerca do escalonamento de tarefas realizado pelo WQR do OurGrid e apresenta um novo algoritmo para escalonamento de aplicações Bag-of-Tasks aqui denominado TMRorR (Task for More Reliable or Replicate).Este algoritmo utiliza uma técnica híbrida e, considera sempre que um recurso que possui informação é sempre mais confiável do um que não possui e, também, faz uma distinção entre recursos pertencentes ao domímio local e recursos pertencentes a outros domínios, tendo regras de escalonamento com algumas diferenças para ambos os casos. O algoritmo foi simulado utilizando o GridSim e implementado no OurGrid para realizar os experimentos. Comparando os resultados obtidos, eles mostraram um desepenho melhor do TMRorR em relação WQR na maioria dos casos, como também, uma redução no desperdício de ciclos de CPU com a realização de um controle maior na criação de réplicas.

Made available in DSpace on 2013-08-07T18:42:49Z (GMT). No. of bitstreams: 1 000428502-Texto+Completo-0.pdf: 4574146 bytes, checksum: 0b828e3a78fb87024bcab2a9d14b3a60 (MD5) Previous issue date: 2010 / In the search for automated solutions, professionals of different areas use similar information technology targeting information agility and reliability. The use of a workflow management system is an example, which is employed by enterprises and scientific labs in order to record executed tasks and to optimize the elapsed time. This thesis presents a workflow pattern, as a scientific workflow component, able to manage large volumes of data and to optimize their processing, identifying promising groups into such data. Bioinformatics is our application area, a multidisciplinary area that uses a lot of computing tools for its experiments, and which can spend years to be finished. The solution proposed here benefits the rational drug design inside Bioinformatics. Then, we contextualize the area of study, and a problem solution is given through the definition of a data pattern that allows a self-adaptation of workflow instances in execution. We named P-SaMI: Self-Adaptive Multiple Instances as our proposed pattern because it is capable to manage large data sets and to take actions during processing time. P-SaMI is formally defined with Petri nets concepts and it is designed by Coloured Petri nets. We performed several tests and achieved the reduction of experiments executed, preserving an acceptable level of resulted quality. / A busca de soluções informatizadas, com o objetivo de se obter agilidade e confiabilidade nas informações, faz com que profissionais de diferentes áreas utilizem tecnologias com propósitos semelhantes. A utilização de sistemas de gerenciamento de workflow é um exemplo desse tipo de solução, a qual empresas e cientistas utilizam para documentar as etapas executadas e otimizar o tempo de execução. Esta Tese apresenta um padrão capaz de manipular grandes volumes de dados e otimizar seu processamento, identificando grupos de dados promissores, como um componente de workflows científicos. A área de aplicação é a Bioinformática, uma área multidisciplinar, que se utiliza de várias ferramentas computacionais para a realização de seus experimentos, os quais podem demorar anos para serem finalizados. A solução proposta beneficia, dentro da Bioinformática, o desenho racional de fármacos. Assim, a contextualização da área de estudo é realizada, e é proposta uma solução para o problema por meio da definição de um padrão de dados que permite a autoadaptação de instâncias de workflow em execução. O P-MIA: Padrão Múltiplas Instâncias Autoadaptáveis, assim denominado por manipular um grande conjunto de dados e por, em tempo de execução, definir as ações a serem executadas sobre os dados, é formalizado com base nas definições de redes de Petri e sua representação gráfica feita por meio de redes de Petri coloridas. Sobre o padrão, são realizados testes experimentais, os quais comprovam que, com a utilização do P-MIA, é possível reduzir a quantidade de experimentos, mantendo um critério de qualidade aceitável.

Made available in DSpace on 2013-08-07T18:43:37Z (GMT). No. of bitstreams: 1 000424821-Texto+Completo-0.pdf: 3171152 bytes, checksum: a78ee68d263086112f2f0e141fc7879b (MD5) Previous issue date: 2010 / Ontology construction and availability face various constraints such as the necessity of domain experts (leading to high costs). Besides that ontologies may have protected data, which can prevent it from being publicly available. In addition to that, there is the problem of where to find the ontologies, once they are not restricted. In face of that, the OntoLP Project aims to collaborate in the task of sharing ontologies in Portuguese language, as well as ontology research related tools and publications. Given an ontology set it is important to gather information that can support researchers to inspect the available resources in a general way. In this context, metrics for ontology is a novel area. Although there are many proposal for metrics in the literature, they are not standardized. So, this work aims to do a survey about metrics for ontologies by doing a systematic review of the literature. After this exhaustive search the gathered metrics were selected and implemented to be applied to a group of ontologies written in OWL. The goal was giving support to the reuse of Portuguese ontologies. The usage of metrics for ontologies in the OntoLP portal was evaluated through a survey. The survey results were satisfactory, the utility of metrics for ontologies in specialized repositories for ontologies was considered relevant by the portal potential users. / Ao tratarmos da construção e da disponibilização de ontologias nos deparamos com as seguintes limitações: a construção de ontologias exige a presença de especialistas do domínio e portanto apresenta um custo elevado, muitas ontologias podem conter dados protegidos por algum tipo de direito o que dificulta sua disponibilização, além disso para aquelas que podem ser compartilhadas existe o problema como encontrá-las. O Projeto OntoLP visa atenuar os problemas acima, uma vez que se propõe a colaborar na disponibilização de ontologias em língua portuguesa, ferramentas e publicações relacionadas. Dado um conjunto de ontologias é importante reunir informações que ajudem os pesquisadores a conhecer os recursos disponíveis de forma ágil. Uma área em desenvolvimento neste cenário é a área de métricas para ontologias, porém existem muitas propostas, não padronizadas, de métricas na literatura. Sendo assim, procuramos neste trabalho fazer um levantamento exaustivo sobre métricas para ontologias através de uma revisão sistemática. Depois de analisadas as métricas, um sistema que realiza o cálculo de métricas em ontologias OWL foi desenvolvido e aplicado ao portal de ontologias OntoLP. O objetivo é ajudar na busca por ontologias. Por fim, o uso das métricas no portal foi avaliado por meio de um questionário. Os resultados do questionário de maneira geral se mostraram satisfatórios, uma vez que foi possível detectar um alto nível de concordância perante respostas das questões sobre a utilidade das métricas em repositórios específicos para ontologias.

Tese (doutorado)—Universidade de Brasília, Instituto de Artes, Programa de Pós-Graduação em Artes, 2015. / Submitted by Camila Lobo (milalobos2@gmail.com) on 2016-01-14T20:34:58Z No. of bitstreams: 1 2015_SabrinaMaia.pdf: 68589384 bytes, checksum: a6093d99a71a48b933df19254f1569be (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-01-14T20:43:22Z (GMT) No. of bitstreams: 1 2015_SabrinaMaia.pdf: 68589384 bytes, checksum: a6093d99a71a48b933df19254f1569be (MD5) / Made available in DSpace on 2016-01-14T20:43:22Z (GMT). No. of bitstreams: 1 2015_SabrinaMaia.pdf: 68589384 bytes, checksum: a6093d99a71a48b933df19254f1569be (MD5) / Criar e cartografar técnica, estética e ontologicamente o que aqui chamamos de “máquinas sonoro-afectivas”: esse é o desejo primordial desse trabalho que, principalmente através do platô desenhado pela esquizoanálise de Gilles Deleuze e Félix Guattari, problematiza e propõe artes computacionais em que a potência e a sensibilidade sonoras desempenham um papel singular e fundamental na criação e no entendimento de tais máquinas. Nos jogos, nas afectividades e nas transduções únicas por elas tramadas, os phylum da Terra e da máquina coexistem em ecossistemas metaestáveis, onde binary digits ontológicos se encarnam em binary digits tecnológicos. No encontro entre arte, ciência e filosofia, a partir da existência de uma realidade maquínica imanente, a Mecanosfera, as máquinas sonoro-afectivas nascem como compostos artístico-tecnológicos capazes de conversações entre a biosfera e a tecnosfera, em suas inclinações para contemplar e tornar audíveis forças, acontecimentos e durações da biosfera. Inferidas pelas forças do silício, nasce das subjetividades das máquinas sonoro-afectivas um Homo natura possível e sua potência para ouvir a sinfonia polífônica da Terra, já como um espelho da univocidade do cosmos. / To design and to map technically, aesthetically and ontologically “sonic-affective machines”: this is the primordial desire of this work that, especially through the schizoanalysis plateau created by Gilles Deleuze and Félix Guattari, discusses and proposes computational arts in which potency and sound sensibility play a unique and critical role in the creation and understanding of such machines. In the games, in the afectivities and in the uniques transductions created by them, the phylum of the Earth and of the machine coexists in metastable ecosystems where ontological binary digits are incarnated in technological binary digits. Between art, science and philosophy, from the existence of an immanent machinic reality, the mecanosphere, the sonic-affective machines are born as arthistics-technological compunds capable of conversations between the biosphere and the technosphere, in their inclinations to contemplate and become audible the forces, events and durations of the biosphere. Inferred by the forces of silicon, born from the subjectivities of sonic-affective machines a possible Homo natura and its power to listen to the polyphonic symphony of the Earth, as a mirror of the univocity of the cosmos.

ABREU, F. C. M. Localização de faltas em linhas de transmissão utilizando ondas viajantes e transformada Wavelet sob influência de ruído branco. 2015. 83 f. Dissertação (Mestrado em Engenharia Elétrica) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-11-03T12:20:28Z No. of bitstreams: 1 2015_dis_fcmabreu.pdf: 3145899 bytes, checksum: 2cfdd0b7d0a527d4f6eaa760d7658816 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-11-03T17:36:31Z (GMT) No. of bitstreams: 1 2015_dis_fcmabreu.pdf: 3145899 bytes, checksum: 2cfdd0b7d0a527d4f6eaa760d7658816 (MD5) / Made available in DSpace on 2015-11-03T17:36:31Z (GMT). No. of bitstreams: 1 2015_dis_fcmabreu.pdf: 3145899 bytes, checksum: 2cfdd0b7d0a527d4f6eaa760d7658816 (MD5) Previous issue date: 2015-06-25 / This work aims to implement a method of fault location in transmission lines making use of traveling waves and wavelet transform. To evaluate the performance of the developed system, considerations on the several families of wavelet and the influence of the white noise are investigated. To observe the problem of fault location with high frequency signals making use of the theory of traveling waves, a 500kV line from the Eletrobras System – CHESF that links Teresina II and Sobral III sub-stations is simulated through ATP (Alternative Transient Program) software. In that simulation, different kinds of contingent are used with sample signs in 400 kHz. The signals that came from the ATP simulations were processed through the algorithm fault location based on the traveling time definition of the tension waves from the fault point on the line terminals. To determine the moment of the wave travels, it was used the wavelet transform with the wavelet multiresolution analysis (WMA) in a decomposition level. Since the Wave Reflection Intervals were defined, the fault distance was estimated taking into account those intervals and speed of propagation of the wave on the line. The white noise is added to the tension signs aiming to bring forward the sign from the computer simulations form the signs found in actual oscilographies. The results have shown that that the localization algorithm had Total Relative Average Error (EMRt) acceptable for the Signal-to-Noise Ratio (SNR) from 60dB. Special highlight must be made to the wavelet rbio 3.5 because it showed the best results in all kinds of faults considered with SNR from 60dB with 0.15% EMRt, which represents a 500m absolute average error. Thus, the results show a performance optimization regarding the wavelet that suits best to the algorithm and guides practical application of the fault locator. / Este trabalho tem por objetivo implementar um método de localização de faltas em linhas de transmissão utilizando sinais de ondas viajantes e transformada wavelet. Para avaliar o desempenho do sistema desenvolvido, considerações sobre as diversas famílias de wavelet e a influência do ruído branco são investigadas. Para investigar o problema da localização de faltas com sinais de alta frequência utilizando a teoria das ondas viajantes, uma linha de 500kV do Sistema Eletrobrás - CHESF que interliga as subestações de Teresina II e Sobral III é simulada através do Software ATP (Alternalive Transient Program). Na simulação, diferentes tipos de contingências são utilizados com sinais amostrados na frequência de 400kHz. Os sinais provenientes das simulações do ATP são processados através do algoritmo de localização de faltas fundamentado na determinação do tempo de viagem das ondas de tensão do ponto de falta aos terminais da linha. Para a determinação dos instantes de viagem das ondas utiliza-se a transformada wavelet com a análise multiresolução wavelet (AMR) em um nível de decomposição. Uma vez determinado os intervalos de reflexão das ondas, a distância da falta é estimada em função destes intervalos e da velocidade de propagação da onda na linha. Já o ruído branco é adicionado aos sinais de tensão com intuito de aproximar o sinal proveniente de simulações computacionais dos sinais encontrados em oscilografias reais. Os resultados alcançados demonstram que o algoritmo de localização apresentou Erro Médio Relativo Total (EMRT) aceitável para Relação Sinal Ruído (Signal-to-Noise Ratio – SNR) a partir de 60dB. Destaque especial para a wavelet rbio 3.5 por apresentar os melhores resultados em todos os tipos de faltas considerados com SNR a partir de 60dB com EMRT de 0,15%, representando um erro absoluto médio de 500m. Assim, os resultados alcançados demonstram uma otimização de performance em razão da escolha da wavelet mais adequada ao algoritmo e norteiam para uma aplicação prática do localizador de faltas.

A técnica da matriz não-moda! é útil num contexto em que não se tem acesso aos modos normais de um sistema, caso freqüente em muitos modelos meteorológicos de área limitada. O método é investigado no contexto de um modelo unidimensional, tanto para integração temporal, como para filtrar componentes de altas freqü ências dos dados iniciais do modelo (procedimento conhecido como inicialização). Determinam-se os campos de velocidade com o uso da inversa generalizada de Moore-Penrose, como solução de uma equação de Poisson associada a cada componente da velocidade horizontal. Mostra-se também um estudo da dispersão vertical de contaminantes em camadas estáveis, cujo coeficiente de difusão turbulenta é obtido ela teoria ele similaridade local , num esquema de fechamento de primeira ordem. / The non-modal matrix technique is valuable if it does not have knowledgc of thc normal medes of the system. It is very usual in many limited area metercological models. The method is investigated in the one-dimensional model context, for temporal integration, anel for filtering high frequcncies in the initial data of the model (this procedure is known as initialization) . The velocity fields are obtained by using thc Moore-Pcnrosc gcncralizcd invcrsc. This inverse is a solution of the Poisson equa.t ions assotiatcd to cach horizontal velocity component. It is also shown a study of the vertical dispersion of containants in stable la.ycrs, whose turbulent coefficient is taken from Lhe local similarity theory (first closc ordcr).

Neste trabalho são investigadas soluções eficientes para o problema de determinar se uma nuvem de pontos está contida (ou, alternativamente, invade) a digitalização tridimensional da superfície de um sólido não necessariamente convexo. Estratégias baseadas no Teorema da Curva de Jordan, generalizadas para o caso tridimensional, bem como estratégias baseadas no estudo de volumes com sinal de tetraedros, foram testadas e comparadas segundo sua eficácia e eficiência computacional. Os experimentos computacionais foram feitos com digitalizações de pedras brutas disponibilizadas pelo Centro Tecnológico de Pedras de Soledade, RS. Este trabalho estabelece importante contribuição para a solução de relevante e mais complexo problema em Geometria Computacional: determinar se há inclusão (ou, alternativamente, invasão) espacial entre dois sólidos com superfícies digitalizadas, e que consequentemente tem variadas aplicações. / This work investigates e cient solutions to the problem of determining whether or not a cloud of points is contained (or alternatively, invades) the spatial digitization of the surface of a not-necessarily convex solid. Strategies based on the well-known Jordan Curve Theorem, once generalized to the 3D case, as well as those based on the analysis of signed volumes of tetrahedra, were tested and compared according to their robustness and e ciency. The numerical experiments used digitization of raw stones made available by the the Technological Center of Stones, Gems and Jewelry of the city of Soledade, in this state. The present work makes an important contribution to the solution to a relevant further complex problem in Computational Geometry: to determine whether or not there is spatial inclusion (or, alternatively, invasion) between two solids with digitized surfaces, which have several further applications.

A competição entre as empresas pela busca de mercado tem levado ao aprimoramento de suas atividades e melhorias em seus processos produtivos. Este trabalho apresenta a análise do processo produtivo de uma empresa produtora de embalagens de papelão ondulado através da técnica da simulação computacional. O simulador ProModel foi utilizado no desenvolvimento do estudo e se mostrou adequado para a modelagem do processo produtivo e geração de resultados. Com a sua capacidade de animação, criação de macros e geração de relatórios, ficou facilitado o desenvolvimento e analise de cenários. Isto permitiu que o foco do estudo ficasse sobre a análise dos resultados e simulação de cenários e não na programação para criação e rodagem do modelo de simulação. A partir da modelagem do processo real de trabalho foi possível identificar restrições de capacidades no sistema, o que levou à criação de cenários onde oportunidades de melhoria pudessem ser avaliadas. A revelação de que a parcial utilização do equipamento denominado Onduladeira, o qual gerava perdas por ociosidade nas impressoras, acabou se mostrando como o gargalo do processo produtivo é o mais indicado ponto de melhoria. Com o incremento de produtividade sobre este equipamento, definido a partir de análises dos cenários, obteve-se como resultado a utilização de 100% dos demais equipamentos do processo produtivo. Análises e comparações de resultados entre os cenários e as conclusões do estudo são apresentadas no final do trabalho.

Made available in DSpace on 2016-08-29T11:11:39Z (GMT). No. of bitstreams: 1 tese_5908_JUARES DUTRA DA SILVA.pdf: 7822705 bytes, checksum: 17c76f5068ea9be59504cbc5b6f64f72 (MD5) Previous issue date: 2012-03-28 / Nos tempos atuais a cada dia criam-se novos desafios gerados pelo avanço tecnológico. A educação precisa habilitar o cidadão a dominar as novas tecnologias. O presente trabalho analisa o impacto pedagógico do uso de um modelo virtual (simulador computacional) alternado com um modelo físico (experimento) criado por alunos em uma oficina pedagógica. O uso alternado dos dois tipos de recursos permite que o aluno não só observe o uso de diferentes modelos, mas participe da sua construção. Isto diminui consideravelmente sua dificuldade em perceber que o modelo é apenas análogo ao fenômeno físico estudado, apresentando, portanto, limitações se comparado ao real. As teorias de Vigotsky, Piaget, Papert, e as reflexões filosóficas de Bachelard ajudaram na formulação de algumas hipóteses de trabalho, no planejamento das ações e na análise dos dados coletados. Trata-se de uma pesquisa qualitativa que recorre em alguns momentos à intervenção do pesquisador. Os resultados indicaram que as ferramentas se mostraram interessantes para iniciar alunos e professores em uma nova modalidade de ensino-aprendizado, permitindo ao aluno uma apropriação criativa do conhecimento formal. Novas perspectivas de pesquisa foram, assim, criadas.