Seja (X; t) um espaço topológico e seja F a família de todos os subconjuntos de X que satisfazem uma propriedade topológica dada P (invariante por homeomorfismos). Se acrescentarmos abertos novos à topologia e se F\' é a família de todos os subconjuntos do novo espaço que satisfazem a propriedade P, podemos ter que F ≠ F\'. Se isto sempre acontece, dizemos que o espaço (X; t) é maximal com respeito à família F. Neste trabalho estudaremos os espaços topológicos maximais com respeito a algumas famílias de subconjuntos: discretos, compactos, densos, conexos e das sequências convergentes. / Let (X; t) be a topological space and let F be the family of all subsets of X that satisfy a given topological property P (invariant under homeomorphisms). If we add new open sets to the topology and if F\' is the family of all subsets of the new space which satisfy the property P, we can have F ≠ F\'. If this is always the case, we say that (X; t) is maximal with respect to the family F. We show here some characterizations of maximal spaces with respect to the family of some of its subsets: compacts, dense, discrete and convergent sequences.

Dissertação apresentada como requisito parcial para a obtenção do grau de Mestre em Informática no Programa de Pós-Graduação em Informática, Setor de Ciências Exatas, Universidade Federal do Paraná. Orientadora: Profa. Dra. Cristina Duarte Murta. 2008 / Submitted by Nilson Junior (nilson.junior@unila.edu.br) on 2016-05-25T22:58:56Z No. of bitstreams: 2 Dissertação de Mestrado_Joylan Nunes Maciel.pdf: 1377426 bytes, checksum: 6684eeaa3f3afadfc06d183bad726785 (MD5) Recibo Deposito Legal_Dissertacao_Joylan Nunes Maciel.pdf: 214776 bytes, checksum: 9597d1e375a6435c5510607d9e6355f8 (MD5) / Made available in DSpace on 2016-05-25T22:59:08Z (GMT). No. of bitstreams: 2 Dissertação de Mestrado_Joylan Nunes Maciel.pdf: 1377426 bytes, checksum: 6684eeaa3f3afadfc06d183bad726785 (MD5) Recibo Deposito Legal_Dissertacao_Joylan Nunes Maciel.pdf: 214776 bytes, checksum: 9597d1e375a6435c5510607d9e6355f8 (MD5) Previous issue date: 2008 / A geração de topologias sintéticas da Internet tem aplicação fundamental em experimentos com novos protocolos e serviços, propostos com freqüência pela comunidade de pesquisa na área de redes de computadores e sistemas distribuídos. As novas propostas são testadas em laboratório, usando simuladores de redes, sobre topologias sintéticas geradas para o experimento. Os resultados obtidos e sua exatidão em relação ao comportamento do sistema proposto na rede real dependem da similaridade entre a rede real e a topologia sintética utilizada nos testes. Além disso, as topologias sintéticas auxiliam em atividades de planejamento da rede e no estudo de sua evolução, pois podemos utilizá-las para simular o crescimento da rede no futuro. Este trabalho apresenta uma caracterização da evolução da topologia dos sistemas autônomos da Internet, bem como uma comparação da topologia real com topologias sintéticas geradas pelo gerador de topologias Inet. A comparação é feita com base em métricas de distância em grafos e suas derivadas, métricas de conectividade da rede e a distribuição dos graus dos vértices. Os resultados indicam que as métricas baseadas em distância são invariantes e muito apropriadas para caracterizar a topologia. Este trabalho também propõe um novo gerador de topologias sintéticas da Internet denominado NIT. Este gerador é baseado no gerador Inet, porém utiliza modelos mais atuais para as métricas, além de incluir novas métricas no processo de geração da topologia. Os resultados do gerador NIT são melhores do que os do Inet em todas as métricas avaliadas. Em conseqüência, o NIT produz topologias sintéticas mais similares às da Internet atual do que o Inet. Os resultados evidenciam que a associação de métricas de distância, conectividade e distribuição dos graus dos vértices pode ser utilizada para fundamentar uma nova geração de geradores de topologias que representem de forma mais exata as características da Internet atual.

Seja (X; t) um espaço topológico e seja F a família de todos os subconjuntos de X que satisfazem uma propriedade topológica dada P (invariante por homeomorfismos). Se acrescentarmos abertos novos à topologia e se F\' é a família de todos os subconjuntos do novo espaço que satisfazem a propriedade P, podemos ter que F ≠ F\'. Se isto sempre acontece, dizemos que o espaço (X; t) é maximal com respeito à família F. Neste trabalho estudaremos os espaços topológicos maximais com respeito a algumas famílias de subconjuntos: discretos, compactos, densos, conexos e das sequências convergentes. / Let (X; t) be a topological space and let F be the family of all subsets of X that satisfy a given topological property P (invariant under homeomorphisms). If we add new open sets to the topology and if F\' is the family of all subsets of the new space which satisfy the property P, we can have F ≠ F\'. If this is always the case, we say that (X; t) is maximal with respect to the family F. We show here some characterizations of maximal spaces with respect to the family of some of its subsets: compacts, dense, discrete and convergent sequences.

Nas topologias de redes WDM-PON (Wavelength Division Multiplexed Passive Optical Network) baseadas em transmissores colorless, isto é, transmissores que possam operar em uma grande gama de comprimentos de onda, que empreguem técnica de auto-alimentação e reuso de comprimento de onda, tem despertado grande interesse devido a sua comprovada eficiência, granularidade e custo reduzido em relação às alternativas. Entretanto, o alcance destas redes é limitado pelo emprego de remodulação, devido a dependência existente com a qualidade dos sinais a serem remodulados. Neste cenário, mantendo-se uma melhor relação custo-benefício, taxas de operação típicas são da ordem de 1,25, e 2,5 Gb/s (20 quilômetros). Neste trabalho é investigada uma nova topologia que combina as técnicas de auto-alimentação e reuso de comprimento de onda, bem como, utiliza um circuito de dupla cavidade óptica, possibilitando um reforço no apagamento óptico e manutenção do estado da polarização no percurso de recirculação da cavidade externa, objetivando uma melhora na qualidade dos sinais a serem remodulados, possibilitando altas taxas de transmissão e um maior alcance da rede. Nesta topologia, amplificadores ópticos semicondutores refletivos são utilizados como transmissores colorless, por meio da emissão espontânea amplificada, garantido assim uma redução no custo da rede óptica de acesso. Como metodologia adotada, inicialmente foram realizadas caracterizações ópticas no ambiente de simulação, validação da palheta configurada no simulador com resultados experimentais e avaliações da topologia em taxas simétricas de 1,25 Gb/s. Ademais, são conduzidas análises comparativas entre a topologia proposta frente a topologias disponíveis na literatura no estado da arte. Com os resultados obtidos, acredita-se que essa proposta atende aos requisitos de capacidade agregada e custo reduzido, podendo alcançar taxas de transmissão de até 10 Gb/s utilizando transmissores de baixa complexidade, características essenciais para impulsionar a implementação de redes de acesso óptico. / WDM-PON topologies based on colorless transmitters employing self-seeding and wavelength-reuse techniques have attracted a great deal of interest because of its well known efficiency, granularity and reduced cost, when compared to other alternatives in the literature. Nevertheless, the network reach is limited by the use of remodulation scheme. Maintaining an adequate cost-benefit relation requires typical operating rates of the order of 1.25 Gb/s to 2.5 Gb/s over 20 km of SSMF. In the above framework, we investigate a new topology which combines self-seeding and wavelength-reuse techniques, but also employs a scheme to reinforce the data erasure in the optical carrier, simultaneously providing state of polarization (SOP) maintenance in the external cavity recirculation path. The proposed configuration improves the quality of the signals to be remodulated, thus allowing high rate and broader reach. Specifically, in our work, reflective semiconductor optical amplifiers are employed as colorless transmitters, by using their own amplified spontaneous emission as a seed to provide the optical carrier. Optical analysis were performed in a simulation environment, including self-seeding layout validation by comparison to experimental results at the symmetric transmission rate of 1.25 Gb/s. Next, comparative analysis are conducted between the topology proposed in this work and topologies in the state of the art, found in the literature. According to the results, we believed that the proposal meets the requirements of aggregate capacity and reduced cost, being able to reach transmission rates of up to 10 Gb/s by using transmitters of low complexity, essential features to drive optical access networks implementation.

Nas topologias de redes WDM-PON (Wavelength Division Multiplexed Passive Optical Network) baseadas em transmissores colorless, isto é, transmissores que possam operar em uma grande gama de comprimentos de onda, que empreguem técnica de auto-alimentação e reuso de comprimento de onda, tem despertado grande interesse devido a sua comprovada eficiência, granularidade e custo reduzido em relação às alternativas. Entretanto, o alcance destas redes é limitado pelo emprego de remodulação, devido a dependência existente com a qualidade dos sinais a serem remodulados. Neste cenário, mantendo-se uma melhor relação custo-benefício, taxas de operação típicas são da ordem de 1,25, e 2,5 Gb/s (20 quilômetros). Neste trabalho é investigada uma nova topologia que combina as técnicas de auto-alimentação e reuso de comprimento de onda, bem como, utiliza um circuito de dupla cavidade óptica, possibilitando um reforço no apagamento óptico e manutenção do estado da polarização no percurso de recirculação da cavidade externa, objetivando uma melhora na qualidade dos sinais a serem remodulados, possibilitando altas taxas de transmissão e um maior alcance da rede. Nesta topologia, amplificadores ópticos semicondutores refletivos são utilizados como transmissores colorless, por meio da emissão espontânea amplificada, garantido assim uma redução no custo da rede óptica de acesso. Como metodologia adotada, inicialmente foram realizadas caracterizações ópticas no ambiente de simulação, validação da palheta configurada no simulador com resultados experimentais e avaliações da topologia em taxas simétricas de 1,25 Gb/s. Ademais, são conduzidas análises comparativas entre a topologia proposta frente a topologias disponíveis na literatura no estado da arte. Com os resultados obtidos, acredita-se que essa proposta atende aos requisitos de capacidade agregada e custo reduzido, podendo alcançar taxas de transmissão de até 10 Gb/s utilizando transmissores de baixa complexidade, características essenciais para impulsionar a implementação de redes de acesso óptico. / WDM-PON topologies based on colorless transmitters employing self-seeding and wavelength-reuse techniques have attracted a great deal of interest because of its well known efficiency, granularity and reduced cost, when compared to other alternatives in the literature. Nevertheless, the network reach is limited by the use of remodulation scheme. Maintaining an adequate cost-benefit relation requires typical operating rates of the order of 1.25 Gb/s to 2.5 Gb/s over 20 km of SSMF. In the above framework, we investigate a new topology which combines self-seeding and wavelength-reuse techniques, but also employs a scheme to reinforce the data erasure in the optical carrier, simultaneously providing state of polarization (SOP) maintenance in the external cavity recirculation path. The proposed configuration improves the quality of the signals to be remodulated, thus allowing high rate and broader reach. Specifically, in our work, reflective semiconductor optical amplifiers are employed as colorless transmitters, by using their own amplified spontaneous emission as a seed to provide the optical carrier. Optical analysis were performed in a simulation environment, including self-seeding layout validation by comparison to experimental results at the symmetric transmission rate of 1.25 Gb/s. Next, comparative analysis are conducted between the topology proposed in this work and topologies in the state of the art, found in the literature. According to the results, we believed that the proposal meets the requirements of aggregate capacity and reduced cost, being able to reach transmission rates of up to 10 Gb/s by using transmitters of low complexity, essential features to drive optical access networks implementation.

Made available in DSpace on 2014-12-17T14:55:17Z (GMT). No. of bitstreams: 1 JoaoPSM_TESE.pdf: 2810637 bytes, checksum: d2964794692c3b7875bd431c6bb298d0 (MD5) Previous issue date: 2013-12-20 / Este trabalho apresenta um levantamento dos problemas associados ? influ?ncia da observabilidade e da visualiza??o radial no projeto de sistemas de monitoramento para redes de grande magnitude e complexidade. Al?m disso, se prop?e a apresentar solu??es para parte desses problemas. Atrav?s da utiliza??o da Teoria de Redes Complexas, s?o abordadas duas quest?es: (i) a localiza??o e a quantidade de n?s necess?rios para garantir uma aquisi??o de dados capaz de representar o estado da rede de forma efetiva e (ii) a elabora??o de um modelo de visualiza??o das informa??es da rede capaz de ampliar a capacidade de infer?ncia e de entendimento de suas propriedades. A tese estabelece limites te?ricos a estas quest?es e apresenta um estudo sobre a complexidade do monitoramento eficaz, eficiente e escal?vel de redes

O objetivo deste trabalho é a otimização da distribuição dos divisores de potência utilizados em redes ópticas passivas, baseados na técnica de algoritmos genéticos, onde cada divisor possui uma única entrada e diversas saídas. O cenário prático de distribuição compreende uma determinada cidade, onde as ruas são as possíveis vias e as casas ou prédios são os possíveis terminais. Partindo de um ponto inicial (OLT - Optical Line Terminator), em geral a central de distribuição, chega-se aos usuários finais (ONUs - Optical Network Units) passando pelos divisores. Observa-se que temos pelo menos um ponto inicial (OLT) e diversos pontos de chegada (as ONUs) - dependendo da quantidade de saídas que o divisor óptico possui, cada uma destas representa um possível usuário ou outro divisor. O posicionamento dos divisores de potência e os caminhos utilizados que usaremos fazem parte de nossa solução. O conjunto destes elementos forma as redes de acesso óptico passivo (PON). Aspectos importantes considerados na otimização: (i) os comprimentos dos cabos desde a OLT até as ONUs, uma vez que ocorrem maiores degradações do sinal à medida que a distância aumenta, bem como aumentam os custos de implantação em proporção direta ao comprimento utilizado; e (ii) margem de potência no enlace e (iii) custo do enlace. Durante o processo de otimização, o algoritmo genético desenvolvido propõe um novo procedimento de busca de caminho denominado nó cíclico. Os resultados obtidos foram validados por comparações obtidas manualmente em redes de menor escala. Interfaces gráficas para carregamento de mapas urbanos a partir de aplicativos como Google map foram desenvolvidas. / This study, based on a genetic algorithm, optimizes the distribution of power dividers used, in the access, by passive optical networks, where each splitter has one input and several outputs. The practical scenario of distribution includes a particular city where the streets are the possible ways and the houses or buildings are the possible terminals. Starting from the OLT (Optical Line Terminal), in general the distribution center, the end users (ONUs - Optical Network Units) are connected to the OLT by a path with power divisions. Observe that we have at least one starting point (OLT) and several points of arrival (the ONUs) - depending on the amount of the optical splitter outputs, each of these representing a user. The positioning of the OLT, ONUs and power dividers are part of the solution we are seeking for and all these elements form the access passive optical network (PON). Important aspects considered: (i) the lengths of the cables from the OLT to the ONUs, once there are more signal degradation as the distance increases, (ii) link power budget and (iii) link cost. During the optimization process, the developed genetic algorithm proposes a new procedure for finding the optimum path which is called cyclic node. The obtained results have been validated by comparison with manual optimization in a smaller scale network. Graphical interfaces have been developed for uploading city maps from aplicatives Google maps.

Este trabalho apresenta o estudo comparativo do desempenho de três topologias de conversores do sistema monofásico para o sistema trifásico com número reduzido de componentes, para o acionamento de um motor de indução do tipo rotor gaiola de esquilo. O funcionamento de cada topologia é descrito e simulado digitalmente. O desempenho desses conversores é avaliado em diferentes modos de operação, com sequência de fase positiva ou negativa, com ênfase na qualidade de energia em termos de redução da distorção harmônica total e da melhoria do fator de potência na fonte. Com vistas à redução de custos, foi desenvolvido um protótipo experimental baseado no uso de módulo integrado de chaves semicondutoras de potência e de um microcontrolador de baixo custo. Os resultados experimentais se equiparam aos resultados obtidos por simulação. / This work presents the comparative performance of three topologies of single-phase to three-phase converters with reduced number of components while driving an induction motor of type squirrel-cage. The operation of each topology is described by means of simulation results. The performance of these converters is evaluated in different modes of operation, according to the positive or negative sequence, with an emphasis on power quality in terms of reduced total harmonic distortion and improved power factor at the input source. With a viewpoint for achieving reduced costs, an experimental prototype has been developed, based on the use of integrated module of power semiconductor switches and a cheap microcontroller. Experimental results comparable to those obtained by simulations are obtained.

Este trabalho apresenta o estudo comparativo do desempenho de três topologias de conversores do sistema monofásico para o sistema trifásico com número reduzido de componentes, para o acionamento de um motor de indução do tipo rotor gaiola de esquilo. O funcionamento de cada topologia é descrito e simulado digitalmente. O desempenho desses conversores é avaliado em diferentes modos de operação, com sequência de fase positiva ou negativa, com ênfase na qualidade de energia em termos de redução da distorção harmônica total e da melhoria do fator de potência na fonte. Com vistas à redução de custos, foi desenvolvido um protótipo experimental baseado no uso de módulo integrado de chaves semicondutoras de potência e de um microcontrolador de baixo custo. Os resultados experimentais se equiparam aos resultados obtidos por simulação. / This work presents the comparative performance of three topologies of single-phase to three-phase converters with reduced number of components while driving an induction motor of type squirrel-cage. The operation of each topology is described by means of simulation results. The performance of these converters is evaluated in different modes of operation, according to the positive or negative sequence, with an emphasis on power quality in terms of reduced total harmonic distortion and improved power factor at the input source. With a viewpoint for achieving reduced costs, an experimental prototype has been developed, based on the use of integrated module of power semiconductor switches and a cheap microcontroller. Experimental results comparable to those obtained by simulations are obtained.

O objetivo deste trabalho é a otimização da distribuição dos divisores de potência utilizados em redes ópticas passivas, baseados na técnica de algoritmos genéticos, onde cada divisor possui uma única entrada e diversas saídas. O cenário prático de distribuição compreende uma determinada cidade, onde as ruas são as possíveis vias e as casas ou prédios são os possíveis terminais. Partindo de um ponto inicial (OLT - Optical Line Terminator), em geral a central de distribuição, chega-se aos usuários finais (ONUs - Optical Network Units) passando pelos divisores. Observa-se que temos pelo menos um ponto inicial (OLT) e diversos pontos de chegada (as ONUs) - dependendo da quantidade de saídas que o divisor óptico possui, cada uma destas representa um possível usuário ou outro divisor. O posicionamento dos divisores de potência e os caminhos utilizados que usaremos fazem parte de nossa solução. O conjunto destes elementos forma as redes de acesso óptico passivo (PON). Aspectos importantes considerados na otimização: (i) os comprimentos dos cabos desde a OLT até as ONUs, uma vez que ocorrem maiores degradações do sinal à medida que a distância aumenta, bem como aumentam os custos de implantação em proporção direta ao comprimento utilizado; e (ii) margem de potência no enlace e (iii) custo do enlace. Durante o processo de otimização, o algoritmo genético desenvolvido propõe um novo procedimento de busca de caminho denominado nó cíclico. Os resultados obtidos foram validados por comparações obtidas manualmente em redes de menor escala. Interfaces gráficas para carregamento de mapas urbanos a partir de aplicativos como Google map foram desenvolvidas. / This study, based on a genetic algorithm, optimizes the distribution of power dividers used, in the access, by passive optical networks, where each splitter has one input and several outputs. The practical scenario of distribution includes a particular city where the streets are the possible ways and the houses or buildings are the possible terminals. Starting from the OLT (Optical Line Terminal), in general the distribution center, the end users (ONUs - Optical Network Units) are connected to the OLT by a path with power divisions. Observe that we have at least one starting point (OLT) and several points of arrival (the ONUs) - depending on the amount of the optical splitter outputs, each of these representing a user. The positioning of the OLT, ONUs and power dividers are part of the solution we are seeking for and all these elements form the access passive optical network (PON). Important aspects considered: (i) the lengths of the cables from the OLT to the ONUs, once there are more signal degradation as the distance increases, (ii) link power budget and (iii) link cost. During the optimization process, the developed genetic algorithm proposes a new procedure for finding the optimum path which is called cyclic node. The obtained results have been validated by comparison with manual optimization in a smaller scale network. Graphical interfaces have been developed for uploading city maps from aplicatives Google maps.