Dissertação apresentada para a obtenção parcial do grau de Mestre em Inteligência Artificial e Computação, na Faculdade de Engenharia da Universidade do Porto, sob a orientação do Professor Doutor Eugénio da Costa Oliveira e co-orientação do Mestre Luís Paulo Reis

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2010

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-05-25Bitstream added on 2014-06-13T21:01:23Z : No. of bitstreams: 1 falavinhajunior_jn_dr_ilha.pdf: 3487083 bytes, checksum: 5eeeb56b23091b46b46acaafba4babe4 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Em sistemas distribuídos de larga escala; onde os recursos compartilhados são de propriedade de entidades distintas; existe a necessidade de refletir o fator propriedade dos recursos no processo de escalonamento de tarefas e alocação de recursos. Um sistema de gerenciamento de recursos apropriado deve garantir que os proprietários de recursos tenham acesso aos seus recursos ou ao menos a uma parcela de recursos que seja equivalente a eles. Diferentes políticas podem ser estabelecidas para que o sistema garanta esse direito aos proprietários de recursos; e nessa tese defende-se uma política de escalonamento e alocação de reucrsos chamada Owner-Share Enforcement Policy (OSEP) ou Política de Garantia da Porção do Proprietário; que tem por objetivo garantir o direito de acesso aos recursos através de um sistema de escalonamento baseado em preempção de tarefas e realocação de recursos. Avalia-se a política através da análise de testes e resultados envolvendo métricas de desempenho que descrevem fatores como violação da política; perdada capacidade de processamento; custo da política e satisfação do usuário. Os testes ainda envolveram a análise de desempenho da política em ambientes com a possibilidade de chekcpointing de tarefas; minimizando assim o desperdício de processamento. Fez-se ainda comparações com a política de compartilhamento justo Fair-Share; que permitiram estabelecer as vantagens e desvantagens de cada política e ainda identificar futuros problemas. Por fim; conclui-se a tese identificando as contribuições oferecidas por este trabalho e os trabalhos futuros que podem ser desenvolvidos. / In large distributed systems, where shared resources are owned by distinct entities, there is a need to reflect resource ownership in resource allocation. An appropriate resource management system should guarantee that owners of resources have access to their resources or at least to a share of resources proportional to the share of resources they provide. Different policies can be established for guaranteeing the access to resources, and in this thesis we introduce a policy for scheduling and resource allocation named Owner Share Enforcement Policy (OSEP). This policy is based on the concept of distributed ownership and itguarantees the owner's right of accessing their share of resources in a distributed system with a preemptive share space. We evaluate this policy through tests and results analysis involving performance metrics that describe policy violation, loss of capacity, policy cost and user satisfaction. The tests were also conducted in environments withand without job checkpointing, and comparisons with the Fair-Share scheduling policy were made in order to capture the trade-offs of each policy. Finally, we conclude the thesis describing the contributions achieved with this work and pointing directions for future work.

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-02-16Bitstream added on 2014-06-13T19:19:29Z : No. of bitstreams: 1 lopezlezama_jm_dr_ilha.pdf: 1140558 bytes, checksum: 86f0f91a10800cda643c01c4a76fa063 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Nesta tese tem-se por objetivo a avaliação da alocação e preço de contrato de geração distribuida (GD) em ambientes competitivos. O trabalho apresentado é dividido em quatro temas principais. Na primeira parte deste trabalho é apresentado um modelo de e despacho de GD com base em um fluxo de potência ótimo AC multiperíodo. A principal vantagem deste modelo é a avaliação, de forma implícita, do impacto da GD na rede da concessionária. No modelo proposto considera-se um modelo de mercado no qual a a concessionária pode decidir comprar energia do mercado atacadista de energia através a e da subestação, ou alternativamente, das unidades de GD alocadas na sua rede, visando minimizar o pagamento no atendimento da demanda. Na segunda parte deste trabalho apresenta-se uma metodologia para calcular os preço de oferta de contrato da GD mediante programação binível. O modelo proposto considera a interação da concessionária e do proprietário da GD. De um lado, a concessionária procura minimizar o pagamento a a no atendimento da demanda. Para isto, utiliza-se um modelo de despacho simplificado similar ao apresentado na primeira parte deste trabalho. Por outro lado, o proprietário a da GD procura maximizar seus lucros mediante a venda de energia. Ambos os agentes devem cumprir, com certas restrições, por exemplo, a concessionária deve atender toda a demanda respeitando os limites técnicos da rede, enquanto o proprietário da GD deve e a fornecer sua energia considerando os limites mínimos e máximos das unidades de GD. Os a dois problemas de otimização são combinados em um problema de programação binível. A principal contribuição desta abordagem consiste na solução simultânea de dois problemas... / This work aims to the theoretical analysis and computational implementation of the operation and planning of distributed generation (DG) in a competitive framework. This report is divided in four main topics. In the first part of this work a DG dispatch model, based on a multi-period AC optimal power flow is presented. The main advantage of this model lies in the fact that it implicitly considers the impact of DG in the network of the distribution company. The proposed model considers a market model in which the distribution company can decide to purchase energy from the wholesale energy market, through the substation, or alternatively, from the DG units within its network, aiming to minimize the payments incurred in attending the demand. In the second part of this work a methodology to calculate the contract price offers of the DG by means of bilevel pro- gramming is presented. The proposed model considers the interaction of the utility and the owner of the DG. On one hand, the distribution company procures the minimization of the payments incurred in attending the demand. For this a simplified dispatch model, similar to the one presented in the first part of this work, is used. On the other hand, the DG owner procures the maximization of his profits by the selling of energy. Both agents must accomplish with certain constraints, for instance, the distribution company must attend all its demand considering the technical limits of the network, and the owner of the DG must supply his energy considering minimum and maximum limits of the gener- ation units. Both optimization problems are combined into a single bilevel optimization problem. The main contribution of this approach consists in the simultaneous solution of two optimization problems, providing contract prices that benefit both agents. In the third part of this work a Genetic... (Complete abstract click electronic access below)

Orientador: José Roberto Sanches Mantovani / Resumo: Neste trabalho apresenta-se uma metodologia para a localização de faltas em alimentadores de distribuição de energia elétrica através do uso de técnicas de análise de redes baseadas na matriz de impedância e circuitos elétricos. A partir de medidas de tensão e corrente na saída do alimentador e medidas de tensão esparsas no alimentador o algoritmo é capaz de identificar e localizar faltas em alimentadores trifásicos radiais ou fracamente malhados, com cargas desequilibradas, ramais laterais trifásicos, bifásicos ou monofásicos e que tenham geração distribuída representada como uma barra de tensão controlada e que possua medidores de tensão. O sistema de diagnóstico e localização de faltas proposto é capaz de auxiliar as concessionárias de energia em sua rotina de trabalho, fornecendo informações importantes para a operação e manutenção dos sistemas elétricos de distribuição de energia, minimizando os tempos de reparos e, consequentemente, obtendo-se menos perdas financeiras devido ao rápido diagnóstico de faltas e restabelecimento das condições normais de operação. Um sistema de distribuição trifásico real de 135 barras, tensão nominal de 13,8 kV e potência nominal de 7,065 MVA foi utilizado para testar o algoritmo proposto, que apresenta resultados satisfatórios, mostrando-se ser um algoritmo eficiente e rápido. / Mestre

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T21:48:19Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T16:04:49Z : No. of bitstreams: 1 174000.pdf: 1911771 bytes, checksum: 1696907804a5be5e416e1c523ff19078 (MD5) / Com a inteligência artificial distribuída e os sistemas multiagentes, surge também a necessidade de novas formas de comunicação e arquiteturas. Atualmente, já existem diversos modelos de comunicação e linguagens para a comunicação entre agentes. Dentre as várias propostas de linguagem de comunicação entre agentes, o KQML tornou-se um padrão de fato. Existe ainda outra proposta, a FIPA, a qual tem uma linguagem de comunicação entre agentes chamada ACL. Esta proposta, porém, não está tão difundida quanto o KQML. Este trabalho busca a criação de uma biblioteca, ou melhor, de uma interface KQML para o Squeak smalltalk, que tenha como capacidade implementar o tratamento sintático e que provenha facilidades para o tratamento semântico. Propõe ainda a implementação de um tratamento de rede, que permitirá a conexão entre agentes e tratará o envio de mensagens entre os mesmos.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2010 / Bibliografia: f.79-81 / Problemas onde ambientes sofrem alterações em sua definição no decorrer do tempo representam uma categoria de problemas amplamente pesquisada. Observa-se na literatura que o formalismo de otimização de restrições apresenta um desempenho eficiente no que d / Problems where environments may present changes in its definition during the resolution introduces a new research field, widely studied in the last few years. The constraint optimization formalism proved to be a powerful method to model real-world problem

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2009 / Bibliografia: f. 72-74 / Sistemas multi-agente representam um novo paradigma de análise, projeto e implementação de sistemas complexos. Uma das dificuldades encontradas durante a concepção de um sistema multi-agente é a definição do modelo de coordenação, devido à característica / Multi-agent systems represent a new paradigm of analysis, design and development of complex systems. Due to characteristic of autonomy of the agents, one difficulty found during the construction of a multi-agent system is the coordination model. The distr

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2008 / Bibliografia: p. 73-79 / A execução de algoritmos de aprendizagem de máquina para identificaçãoo de padrões ou realização de predição é uma etapa importante da mineração de dados. A fusão das técnicas de mineração de dados e computação distribuída viabiliza a execução de algoritm / The execution of machine learning algorithms in order to identify trends or prediction purposes is an important step in the data mining context. The fusion of data mining techniques and distributed computing leverages the execution of machine learning alg

Submitted by Marcelo Salhab Brogliato (msbrogli@gmail.com) on 2015-01-05T20:39:25Z No. of bitstreams: 1 !FullThesis-v6 -biblioteca-digital.pdf: 64255589 bytes, checksum: 0ca16d02e6d615b8fc4c6f4f46db2c22 (MD5) / Approved for entry into archive by ÁUREA CORRÊA DA FONSECA CORRÊA DA FONSECA (aurea.fonseca@fgv.br) on 2015-01-06T12:52:32Z (GMT) No. of bitstreams: 1 !FullThesis-v6 -biblioteca-digital.pdf: 64255589 bytes, checksum: 0ca16d02e6d615b8fc4c6f4f46db2c22 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2015-01-12T12:15:58Z (GMT) No. of bitstreams: 1 !FullThesis-v6 -biblioteca-digital.pdf: 64255589 bytes, checksum: 0ca16d02e6d615b8fc4c6f4f46db2c22 (MD5) / Made available in DSpace on 2015-01-12T12:16:51Z (GMT). No. of bitstreams: 1 !FullThesis-v6 -biblioteca-digital.pdf: 64255589 bytes, checksum: 0ca16d02e6d615b8fc4c6f4f46db2c22 (MD5) Previous issue date: 2012-02-02 / Modelos de tomada de decisão necessitam refletir os aspectos da psi- cologia humana. Com este objetivo, este trabalho é baseado na Sparse Distributed Memory (SDM), um modelo psicologicamente e neuro- cientificamente plausível da memória humana, publicado por Pentti Kanerva, em 1988. O modelo de Kanerva possui um ponto crítico: um item de memória aquém deste ponto é rapidamente encontrado, e items além do ponto crítico não o são. Kanerva calculou este ponto para um caso especial com um seleto conjunto de parâmetros (fixos). Neste trabalho estendemos o conhecimento deste ponto crítico, através de simulações computacionais, e analisamos o comportamento desta 'Critical Distance' sob diferentes cenários: em diferentes dimensões; em diferentes números de items armazenados na memória; e em diferentes números de armazenamento do item. Também é derivada uma função que, quando minimizada, determina o valor da 'Critical Distance' de acordo com o estado da memória. Um objetivo secundário do trabalho é apresentar a SDM de forma simples e intuitiva para que pesquisadores de outras áreas possam imaginar como ela pode ajudá-los a entender e a resolver seus problemas. / Models of decision-making need to reflect human psychology. Towards this end, this work is based on Sparse Distributed Memory (SDM), a psychologically and neuroscientifically plausible model of human memory, published by Pentti Kanerva in 1988. Kanerva‘s model of memory holds a critical point: prior to this point, a previously stored item can be easily retrieved; but beyond this point an item cannot be retrieved. Kanerva has methodically calculated this point for a particu- lar set of (fixed) parameters. Here we extend this knowledge, through computational simulations, in which we analyzed this critical point behavior under several scenarios: in several dimensions, in number of stored items in memory, and in number of times the item has been rehearsed. We also derive a function that, when minimized, determines the value of critical distance according to the state of the memory. A secondary goal is to present the SDM in a simple and intuitive way in order that researchers of other areas can think how SDM can help them to understand and solve their problems.