Orientador: Rege Romeu Scarabucci / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T15:35:53Z (GMT). No. of bitstreams: 1 FroesLima_CarlosAlberto_M.pdf: 13128038 bytes, checksum: 9a027b022f46f119b85d45abd0009efa (MD5) Previous issue date: 1995 / Resumo: A evolução das redes digitais e de uma nova tecnologia de comutação e multiplexação em altas taxas - ATM(Asynchronous Transfer Mode) ¿ garantiu uma forma flexível para a interligaçãoem rede. Da padronização do ITU-T e de diversos foros de fabricantes, aliando a indústria da informática com a indústria de telecomunicações pretende-se uma universalidade no processo de transferência de informações nas próximas décadas. Dentro desta característica de técnica integradora da tecnologia ATM, os equipamentos projetados deverão considerar, além do transporte propriamente da informação, a sua integração do ponto de vista de gerenciamento. Neste sentido, mecanismos de Operação, Administração, Manutenção e Provisionamento deverão estar contidos e padronizados nestes equipamentos. Este trabalho analisa as necessidades básicas de um equipamento que possa ser inserido na futura rede faixa larga de serviços integrados do ponto de vista de concepção de gerenciamento. Como exemplo da estrutura apresentada é também proposto um modelo para a Camada de protocolo ATMque contempla e exemplifica as funcionalidades requeridas em operação e gerenciamento de rede. Utilizando a linguagem formal de descrição e especificação SDL (Specification and Description Language) e diagramas de fluxo de mensagens MSC (Message Sequence Chart) a consistência deste modelo é verificada / Mestrado / Eletrônica, Microeletrônica e Optoeletrônica / Mestre em Engenharia Elétrica

Orientador: Hans Kurt Edmund Leisenberg / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-18T09:33:54Z (GMT). No. of bitstreams: 1 Cavalcanti_CarlosFredericoMarcelodaCunha_M.pdf: 2077810 bytes, checksum: c17ae9fa4d6e194954a64c2ad678a02f (MD5) Previous issue date: 1993 / Resumo: Um sistema multicomputacional possui características que, quando bem exploradas, permitem obter um ganho real em desempenho e funcionalidade não encontrados em outros sistemas, ou mesmo em cada computador individualmente. Para explorar estas características é necessário integrar, de uma forma adequada, todos os recursos individuais em um recurso único, agora representados pelo sistema. Assim, a interligação de todos os computadores refletirá em ganho caso haja uma efetiva cooperação entre eles. Quanto maior o comprometimento dos elementos que participam desta cooperação - hardware, sistema operacional, linguagens e ferramentas de apoio - com o sistema multicomputacional, maior será o ganho de desempenho e funcionalidade do sistema. Esta dissertação caracteriza estes mecanismos (agentes) que possuem o objetivo de viabilizar a cooperação dos processadores em um sistema multicomputacional através da distribuição de código. Para que isto fosse possível foi idealizado uma entidade abstrata denominada camada de redirecionamento. A camada de redirecionamento juntamente com seu modelo computacional constituem um novo paradigma para a análise de sistemas distribuídos. Vários sistemas multicomputacionais são discutidos analisando a distribuição de código sob a óptica da camada de redirecionamento. / Abstract: A multicomputer system has some characteristics which, when well explored, allow us to get real throughtput and funcionality that aren't found in other systems, or even in each individual computer. In order to explore these characteristics it is necessary to integrate, in an adequate manner, all the single resources in only one resource, now representing the system. .So, the integration of individual computers will produce in a gain if a real cooperation among them is established. The greater the engagement of these elements - hardware, operating systems, languagens and support tools - with the multicomputer system, the greater will be the gain of throughtput and funcionality of the system. This dissertation characterizes these mechanisms (agents) whose aim is to make the cooperation of processors in a multicomputer system possible via code distribution. In order to achive this goal, an abstract entity and its computacional model were idealized which establishes a new paradigm for the analysis of distributed systems. Several multicomputer systems are discussed and their code distribution analysed under the proposed redirection layer paradigm. / Mestrado / Mestre em Ciência da Computação

Este trabalho propõe uma nova metodologia para a solução do problema de coordenação de relés direcionais de sobrecorrente em sistemas de transmissão em malha. São utilizadas informações sobre a atuação do relé como dispositivo de proteção principal (ou retaguarda local no caso de se considerar o relé de distância) e também de sua atuação como proteção de retaguarda remota, fornecendo uma base mais sólida para definição dos ajustes. A partir de uma série de critérios determinados de acordo com a instalação, define-se uma área de ajuste do relé, diretamente sobre sua curva de atuação. Sobre esta área, aplica-se um método de otimização capaz de encontrar o melhor ajuste possível para o dispositivo em análise. A metodologia é aplicada sem a necessidade de uma análise topológica do sistema, sendo que as informações da localização do relé e sua integração com os outros dispositivos de proteção são resumidas durante o estudo de curto-circuito, que fornece os dados de entrada para a metodologia. O algoritmo resume os critérios de coordenação em pontos de referência, de modo que a análise é feita relé a relé, eliminando assim problemas comuns como o de tratamento de banco de dados e ganhando em agilidade e simplicidade no tratamento do problema. A resposta fornecida é bastante intuitiva, sendo fácil entender os resultados obtidos e quais seriam as implicações caso na prática sejam necessárias adequações à instalação. / This work proposes a new methodology to solve the problem of coordination of directional overcurrent relays in meshed transmission systems. Using information about the operation of the directional relay as primary protection (or local backup, in the case of considering the distance relay) and also its role as remote backup protection, the methodology provides a more solid basis for defining settings. Based on a series of criteria determined in accordance with the installation, an area of relay feasible settings is defined directly over their time-overcurrent curve. On this area, an optimization method is applied to find the best possible setting for the device under analysis. The method is applied without the need for topological analysis of the system, and the information of the relay location and its integration with other protective devices are summarized during the short circuit study, which provides the input data for the methodology. The algorithm summarizes the criteria of coordination in landmarks and the analysis is performed relay by relay, thus common problems are eliminated, such as database treatment, gaining agility and simplicity in treating the problem. The answer provided is extremely intuitive, making it easy to understand the results and what would be the implications in case of, in practice, be necessary to perform adjustments to fit with the installation.

Made available in DSpace on 2016-12-23T14:07:24Z (GMT). No. of bitstreams: 1 Pedro Paulo Piccoli Filho.pdf: 2205274 bytes, checksum: 49a10a688ded1c1b939ffe4fe081b4c0 (MD5) Previous issue date: 2013-09-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O uso dos próprios servidores no encaminhamento/roteamento de pacotes propicia um ganho de flexibilidade e redução de custos e consumo de energia nas redes de datacenters. Todavia, a associação de uma nova funcionalidade aos servidores pode levar a uma redução em seu desempenho e por consequência influenciar no próprio desempenho da rede. Este trabalho investiga experimentalmente o processo básico de encaminhamento de pacotes por servidores. Serão analisados parâmetros como vazão, latência e perda de pacotes de forma a identificar o melhor modelo de implementação entre as alternativas de comutação de tráfego: circuitos, rajadas e pacotes. Como ferramenta de realização de experimentos foi utilizado o Click Modular Router assim como as modalidades nativas de encaminhamento do Kernel, enquanto para a coleta de parâmetros de desempenho utilizamos o conjunto Oflops-NetFPGA. Uma das principais conclusões é que com um eficiente método de classificação de pacotes, o modelo de rajadas, e encaminhamento via Kernel Linux se mostram como melhores opções na implementação das redes de datacenter centradas em servidores, alinhando uma maior vazão a um menor consumo da CPU / The use of servers themselves to forward/route packets provides higher flexibility, reduced costs, and lower energy consumption in data center networks. However, the association of a new task to the servers can lead to a reduction in their performance, and consequently, impair the performance of the network itself. This paper investigates experimentally the basic process of forwarding packets servers. In this paper, parameters such as throughput, latency and packet loss will be analyzed in order to identify the best implementation strategy among the following switching alternatives: Circuits, Bursts and packets. As a tool for conducting experiments Click Modular Router is employed; as well as native kernel forwarding/routing. For performance parameters monitoring Oflops+NetFPGA is employed. A key finding is that with an efficient method for packet classification, the model of bursts, and routing via Linux Kernel show themselves as better options in the implementation of network-centric datacenter servers, since they combine higher throughput with lower CPU consumption

Este trabalho propõe uma nova metodologia para a solução do problema de coordenação de relés direcionais de sobrecorrente em sistemas de transmissão em malha. São utilizadas informações sobre a atuação do relé como dispositivo de proteção principal (ou retaguarda local no caso de se considerar o relé de distância) e também de sua atuação como proteção de retaguarda remota, fornecendo uma base mais sólida para definição dos ajustes. A partir de uma série de critérios determinados de acordo com a instalação, define-se uma área de ajuste do relé, diretamente sobre sua curva de atuação. Sobre esta área, aplica-se um método de otimização capaz de encontrar o melhor ajuste possível para o dispositivo em análise. A metodologia é aplicada sem a necessidade de uma análise topológica do sistema, sendo que as informações da localização do relé e sua integração com os outros dispositivos de proteção são resumidas durante o estudo de curto-circuito, que fornece os dados de entrada para a metodologia. O algoritmo resume os critérios de coordenação em pontos de referência, de modo que a análise é feita relé a relé, eliminando assim problemas comuns como o de tratamento de banco de dados e ganhando em agilidade e simplicidade no tratamento do problema. A resposta fornecida é bastante intuitiva, sendo fácil entender os resultados obtidos e quais seriam as implicações caso na prática sejam necessárias adequações à instalação. / This work proposes a new methodology to solve the problem of coordination of directional overcurrent relays in meshed transmission systems. Using information about the operation of the directional relay as primary protection (or local backup, in the case of considering the distance relay) and also its role as remote backup protection, the methodology provides a more solid basis for defining settings. Based on a series of criteria determined in accordance with the installation, an area of relay feasible settings is defined directly over their time-overcurrent curve. On this area, an optimization method is applied to find the best possible setting for the device under analysis. The method is applied without the need for topological analysis of the system, and the information of the relay location and its integration with other protective devices are summarized during the short circuit study, which provides the input data for the methodology. The algorithm summarizes the criteria of coordination in landmarks and the analysis is performed relay by relay, thus common problems are eliminated, such as database treatment, gaining agility and simplicity in treating the problem. The answer provided is extremely intuitive, making it easy to understand the results and what would be the implications in case of, in practice, be necessary to perform adjustments to fit with the installation.

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

Orientador: Rubén Augusto Romero Lázaro / Resumo: Tradicionalmente, o problema de Planejamento da Expansão de Sistemas de Transmissão (PEST) é solucionado considerando apenas um único cenário de geração, embora sistemas elétricos reais operem em diferentes cenários de geração. Nessa pesquisa são propostos modelos matemáticos para resolver o problema de PEST, considerando múltiplos cenários de geração de forma que o plano de expansão obtido permita uma operação adequada do sistema. No modelo proposto, o custo de investimento é maior em relação aos planos de expansão encontrados pelo planejamento tradicional, que considera apenas um cenário de geração. Para reduzir o correspondente custo de investimento são apresentadas estratégias eficientes para encontrar planos de expansão para o problema de PEST considerando múltiplos cenários. As estratégias utilizadas foram: permitir pequenos cortes de carga; permitir o deslocamento do nível de geração em uma pequena faixa de geração mínima e máxima em relação à geração ideal e permitir pequenas sobrecargas nas linhas de transmissão. Adicionalmente, uma combinação entre essas estratégias é apresentada e o problema PEST também foi resolvido para o planejamento multiestágio, considerando múltiplos cenários de geração. O método proposto foi implementado com o uso da linguagem de modelagem algébrica AMPL e resolvido com o uso do solver comercial CPLEX. Os resultados encontrados correspondem à propostas de solução que são válidas para diferentes cenários de geração e apresentam diferentes alt... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Traditionally, the Transmission Network Expansion Problem is solved considering only a single generation scenario. However, a real power system operates in different generation scenarios. This work presents the disjunctive linear model for the Transmission Network Expansion Problem considering multiple generation scenarios to provide a single expansion plan, which must operate in a appropriate way in each one of the different scenarios. The investment cost of the proposed model is greater in relation to the traditional expansion plans, that consider single generation scenario. In order to reduce the investment costs, efficient strategies are presented to find the expansion plans for multiples scenarios. Therefore those strategies are: allow small load cuts; allow generation level displacement in a narrow generation range in relation to the ideal one; and allow small overload in the transmission lines. Moreover, a combination between those strategies is shown and the Transmission Network Expansion Problem was also solved for multistage planning for multiple generation scenarios. The proposed method was implemented using A Mathematical Programming Language (AMPL) and the commercial solver CPLEX. The results were of optimal quality, considering the characteristics of the used solver, and they were compared with methods found in the specialized literature. / Doutor

Made available in DSpace on 2016-08-17T14:53:08Z (GMT). No. of bitstreams: 1 Bartolomeu ferreira.pdf: 2681101 bytes, checksum: 05d2fad3f69568c193c20ccd8addecd7 (MD5) Previous issue date: 2007-04-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The goal of loss allocation methodologies is to share the responsibility for transmission losses among generators and loads. Several loss allocation methods have been developed to solve this problem. However, there is not consensus regarding to the most appropriated approach methodology. There are some methods presenting suitable accuracy, however, still remains the equity question. It can say that there isn t an ideal method, although it is desirable that any method achieve efficient allocation criteria. In this work, it is proposed a methodology for active power transmission loss allocation, based on circuit laws, proportional sharing and superposition principles. The methodology uses a load flow solution to share the global loss of the system among market participants. The problem is divided into operation scenarios and taking into account transmission paths used by generators to supply the loads. Tests, analyses and comparison with some methods proposed in literature are performed, using a five bus test system, and IEEE 30 and IEEE 118 systems. / Os métodos de alocação de perdas têm como objetivo distribuir entre os geradores e cargas a responsabilidade por perdas no sistema de transmissão, de uma forma equilibrada. Embora existam vários métodos de alocação propostos na literatura para resolver este problema, ainda não existe um consenso sobre o melhor critério a ser seguido, sendo que atualmente cada país utiliza uma metodologia diferente com maior ou menor grau de aproximação. Há alguns métodos que poderiam ser considerados como exatos , entretanto a questão da equidade ainda continua em aberto. Pode-se afirmar que ainda não existe nenhum método ideal, embora seja desejável que qualquer metodologia objetive atingir a critérios eficientes de alocação. Neste trabalho é proposta uma metodologia para alocação de perdas ativas de transmissão, baseada nas leis de circuito, no princípio da divisão proporcional e no teorema da superposição. A metodologia utiliza os resultados de um fluxo de carga para alocar eficientemente a perda total do sistema entre os participantes do mercado, dividindo o problema em cenários de operação e considerando os caminhos de transmissão utilizados pelos geradores para suprir as demandas das cargas. São realizadas simulações e análises e comparações com alguns métodos já propostos na literatura, utilizando-se: um sistema teste de cinco barras, e os sistemas IEEE 30 e IEEE 118.

O principal objetivo deste estudo é propor uma nova metodologia para lidar com o problema de Planejamento da Expansão de Redes de Transmissão de Energia Elétrica com Múltiplos Cenários de Geração (PERTEEG). Com a metodologia proposta neste trabalho almeja-se construir planos de expansão de redes de transmissão de energia elétrica que sejam capazes de, no menor custo de investimento possível, satisfazer às novas exigências dos sistemas elétricos modernos, tais como construção de redes de transmissão livres de congestionamento e robustas à incerteza em relação aos cenários de geração futuros. Através de estudos realizados na literatura do problema, verificou-se que novos modelos e metodologias de abordagem do PERTEEG se fazem necessários. Ao se modelar o PERTEEG visando construir redes de transmissão que contornem as incertezas em relação aos cenários de geração futuros e concomitantemente minimizar o custo de investimento para a expansão do sistema, o planejador se depara com um problema de otimização multiobjetivo. Existem na literatura da pesquisa operacional diversos algoritmos que visam lidar com problemas multiobjetivos. Nesta tese, foram aplicados dois desses algoritmos: Nondominated Sorting Genetic Algorithms-II (NSGA-II) e SPEA2: Strength Pareto Evolutionary Algorithm (SPEA2). Em primeira análise, se destacou uma das maiores dificuldade de lidar com o PERTEEG, a saber, o esforço computacional elevado. Por isso, vislumbrou-se que uma possível solução para contornar esta dificuldade esteja na computação paralela. Para se confirmar esta suspeita, nesta tese foram implementadas versões paralelas dos algoritmos sequenciais testados. A qualidade das soluções encontradas pelos algoritmos foram bastante superiores às soluções encontradas pelos algoritmos sequenciais. Neste trabalho também será mostrado que as soluções ótimas clássicas considerando somente o objetivo de m´mínimo custo são incapazes de atender às novas necessidades dos sistemas elétricos de potência. Testes computacionais foram realizados e analisados neste trabalho. Considerando as metodologias conhecidas na literatura para medição da qualidade das soluções encontradas por algoritmos multiobjetivo, se pode afirmar de que a proposta de abordagem do problema de PERTEEG pode ser viável tanto do ponto de vista de engenharia como do ponto de vista da computação matemática. / The main objective of this study is to propose a new methodology to deal with the long-term transmission system expansion planning with multiple generation dispatch scenarios problem (TEP-MDG). With the methodology proposed in this thesis we aim to build expansion plans with minimum investment cost and also capable of meeting the new demands of modern electrical systems, such as uncertainty about the future generation scenarios and congestion in the transmission systems. By modeling the TEP-MDG aiming to build transmission networks that circumvent the uncertainties regarding the future generation scenarios and simultaneously minimize the cost of investment for transmission networks expansion, the planner faces a multiobjective optimization problem. One can find various algorithms that aim to deal with multiobjective problems in the literature of operations research. In this thesis, we apply two of these algorithms: Nondominated Sorting Genetic Algorithms-II (NSGA-II) and SPEA2: Strength Pareto Evolutionary Algorithm (SPEA2). In a first analysis, we have found that the most critical issue with the TEP-MOG is the high computational demand. Therefore, in order to circumvent this difficulty we have implemented parallel versions of the sequential algorithms tested. In performed tests, the parallel algorithms have found solutions of superior quality than the solutions found by the sequential algorithms. In this thesis we also show that optimal solutions considering only the classical least cost objective are unable to meet the electric power systems new demands. Tests have been performed and analyzed in this work. By considering the methods known in the literature convinced to measure the quality of solutions found by multiobjective algorithms, we concluded that the proposed approach to TEP-MDG may be feasible from the point of view of both engineering and computational mathematics.

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-12-19Bitstream added on 2014-06-13T20:21:17Z : No. of bitstreams: 1 escobarzuluaga_ah_dr_ilha.pdf: 1508525 bytes, checksum: b6e7b58056f84298f2b063ead5371a59 (MD5) / Fundação de Ensino Pesquisa e Extensão de Ilha Solteira (FEPISA) / O principal objetivo deste estudo é realizar uma análise de aspectos críticos que surgem na modelagem matemática do problema de planejamento da expansão de sistemas de transmissão a longo prazo, assim como o desenvolvimento de ferramentas computacionais para a prova de novos modelos e metodologias que possam contribuir na solução do problema de planejamento de sistemas de transmissão de energia elétrica considerando as condições dos sistemas modernos de energia elétrica. Com esta metodologia, busca-se obter uma rede de transmissão mais eficiente, e com o menor custo possível, que se adapte as novas exigências produzidas pela introdução da desregulação nos sistemas elétricos. Para isto combinam-se três aspectos: rede futura livre de congestionamento, desplanificação e incerteza na geração e na demanda futura, os quais são manipuladas desde a perspectiva mono-objetivo e multiobjetivo. A possibilidade de eliminar completamente o congestionamento na rede de transmissão é analisada através da inclusão no modelo de todos os cenários de geração factíveis futuros, e não somente alguns cenários como outros estudos. Considerar uma operação sem congestionamento para o futuro está associado a grandes custos de investimento. Para atenuar este grande custo uma opção é incluir a possibilidade de desplanificação e a inclusão dos efeitos das incertezas presentes na geração e na demanda futura no problema de planejamento. O problema de planejamento de sistemas de transmissão é um problema de programação não linear inteira mista (PNLIM) quando é usado o modelo DC. Praticamente todos os algoritmos usados para resolver este problema utilizam uma sub-rotina de programação linear (PL) para resolver problemas de PL resultantes do algoritmo de solucão do problema de planejamento, os quais são denominados... / The main goal for this study is to do an analysis of the critical issues that appear in the mathematical modeling of the transmission system expansion planning problem, when long term is considered. A methodology was developed and a computational tool, to solve the transmission expansion planning in modern electrical systems. With this methodology more efficient electrical networks are obtained, at low investment costs. This is accomplished taking into account three important aspects: open access, or congestion-free planning, uncertainty in demand and generation, and de-planning. The problem is solved using mono-objective and multi-objective methodologies. For this investigation, congestion-free transmission networks should consider all the future and feasible scenarios of generation, unlike some papers, where only a few scenarios are taken in to account. This feature is associated to high investment costs. Lower costs are often obtained by the inclusion of uncertainty in future demand and future generation. The transmission system expansion planning problem is a no-linear integer-mixed programming problem (PNLIM) when the DC model is used. Practically, all the algorithms used in the solution process, for this problem, use one subroutine of linear programming (PL) for solved the PL problems that result during the solution process, in the denominated operative problem. The solution of the PL’s is the part of the problem that requires the biggest computational effort, because during the solution process is necessary to solved thousands or millions of PL’s, for high size problems. the PNLIM problem is solved through the combination of a meta-heuristic method and a linear programming method. The meta-heuristic method solves the denominated investment problem and the PL the denominated operational problem. The transmission planning problem considering multiples generation scenarios... (Complete abstract click electronic access below)