Orientador : Marcio Luiz de Andrade Neto / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T01:28:53Z (GMT). No. of bitstreams: 1 Ferreira_LuisRoberto_M.pdf: 11916752 bytes, checksum: 9d8b0b98aee89f9edc694a21fe828c30 (MD5) Previous issue date: 1989 / Resumo: Não informado / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador : Clovis Perin Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T20:12:42Z (GMT). No. of bitstreams: 1 Marins_FernandoAugustoSilva_D.pdf: 8217799 bytes, checksum: 742307af34df06fe0a33afc37f0dd706 (MD5) Previous issue date: 1987 / Resumo: Este trabalho propõe um refinamentodo metodo simplex especializado para Programas em Redes Lineares por Partes, denomi nado MSFV. Este refinamento e uma extensão do conceito de bases fortemente viáveis para Programas em Redes, desenvolvido por W.H. Cunningham. A viabilidade forte e mantida por meio de uma regra de saida especifica, para escolha da variável básica que deve deixar a base em cada iteração do simplex. Prova-se que, o uso de viabilidade forte em conjunto com regras de entrada adequadas, evita os fenômenos de ciclagem ("cycling") e de empacamento ("stalling"). Alem disto são apresentados resultados computacionais testando o MSFV combinado com várias regras de entrada. Adicionalmente, é realizada uma investigação do desempenho do MSFV incorporando a Tecnica de Mudança de Escala, proposta por Edmonds e Kar / Abstract: This work proposes a refinementof the simplex method especialized for solving Piecewise-Linear Network Programs, named MSFV. Such a refinement is an extension of the strongly feasible bases concept for Network Programs, developed by W.H. Cunningham. Strongly feasibility is preserved by a specific leaving variable selection rule at each simplex ite~ation. It is proved that the use of strong feasibility together with adequate entering variable selection rules prevents two phenomena cycling (ciclic sequence of degenerate iterations) and stall ing (exponentially long sequence of degenerated iterations). Moreover it is reported a computational testing of MSFV linked with several entering variable selection rules. In addition, it is investigated the performance of MSFV with theScaling Technique, proposed by Edmonds and Kar / Doutorado

Orientador: Nelson Luis Saldanha da Fonseca / Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-08-04T04:14:55Z (GMT). No. of bitstreams: 1 Melo_CesarAugustoViana_D.pdf: 4147740 bytes, checksum: 2f363a957b0445b560aae59a1f2c3a7e (MD5) Previous issue date: 2004 / Resumo: O fenômeno do cascateamento caracteriza-se pela ausência de uma escala de tempo específica, na qual a explosividade do tráfego possa ser caracterizada. Faz-se necessário, portanto, que esse tráfego seja descrito em diferentes escalas de tempo. Esse fenômeno foi identificado pela primeira vez em traços de tráfego de redes locais. Verificou-se em traços de tráfego do protocolo Internet Protocol (IP), composto majoritariamente por tráfego gerado por conexões TCP, o fenômeno do cascateamento em pequenas escalas de tempo, bem como a existência de dependências de longa duração. Além disso, nesses traços o tráfego apresenta alta variabilidade, cascateamento não-uniforme e a distribuição marginal das suas medições (bytes e/ou pacotes) é não-gaussiana. Estas características são típicas de processos multifractais. A banda passante equivalente de um fluxo é a quantidade mínima de banda passante requerida para que os requisitos de Qualidade de Serviço (QoS) desse fluxo possam ser atendidos. Dispor de métodos eficientes para computar a banda passante equivalente de um fluxo permite realizar alocação eficiente de banda passante, o que é essencial em redes de alta velocidade. A computação da banda passante equivalente de um fluxo requer a solução de um sistema de filas alimentado por esse fluxo, que, por sua vez, requer a computação do instante de tempo em que esse sistema alcança o seu máximo em termo de trabalho não-realizado. Uma representação minimalista do fluxo que alimenta um sistema de filas, obtida com o uso de processos envelope, permite a derivação de soluções, que apresentam boa precisão, para esse sistema. Nesta tese, introduz-se um processo envelope, chamado de processo envelope do movimento Browniano multifractal (mBm), que é um limitante superior para o volume de trabalho gerado por um processo mBm. A derivação do processo envelope do mEm baseia-se na propriedade de auto-similaridade local de um processo mBm. Esta propriedade estabelece que os incrementos de um processo mBm, em escalas de tempo pequenas, são realizações de processos movimento Browniano fractal (fEm). O processo envelope do mEm foi extensivamente validado para se verificar a sua capacidade de representar o tráfego de um fluxo. Usou-se tanto fluxos de tráfego real quanto fluxos de tráfego sintético na validação desse processo envelope. Expressões para o cálculo da escala de tempo de interesse de um sistema de filas alimento por fluxos multifractais são derivadas. Estas expressões são utilizadas pelo algoritmo que implementa a heurística, proposta nesta tese, para computação da banda passante equivalente de um fluxo multifractal. Demonstra-se a efetividade destas expressões ao se avaliar o ganho obtido com a multiplexação estatística de fluxos multifractais. Introduz-se, também, um mecanismo baseado em janelas para o policiamento de tráfego multifractaL / Abstract: Scaling in network traffic can be identified as the absence of a typical time scale at which traffic burstiness can be characterized. Internet Protocol (IP) traffic presents both scaling and long-range dependence. Moreover, at small time scales, IP traffic shows non-uniform scaling and high variability. Moreover, the marginal distribution of counting process is non-gaussian, which dearly differentiates IP traffic from L_ cal Area Network traffic, which is accurately modelled by monofractal (self-similar) processes. Such patterns can be precisely modelled by multifractal processes. The equivalent bandwidth of a traffic flow is the minimum amount of bandwidth which should be given to that flow in order to support its Quality of Service (QoS) requirements. Efficient algorithms for estimating the equivalent bandwidth of a flow is of paramount importance for network dimensioning and provisioning of QoS in high speed networks. The computation of the equivalent bandwidth requires solving a queueing system fed by this flow, and specially the identification of the time scale at which the queue length reaches its maximum value. A minimalist representation of the traffic flow such as those obtained by the use of envelope process is needed for the derivation of the solution of the queueing system. In this thesis, an envelope process, called mBm envelope process, is introduced. This process is an upper bound to the amount of work arrived in a multifractal Brownian motion (mBm). The definition of the mBm envelope process is based on the local self-similarity property of the mBm processo the mBm envelope process was extensively validated using both real network traffic and synthetic generated traffic. An expression for the time scale at which a queueing system fed by a multifractal flow is derived. This expression is used in a proposed algorithm for the computation of the equivalent bandwidth of a multifractal flow. The effectiveness of such algorithm is assessed by the evaluation of the multiplexing gain of several multifractal flows. A policing mechanism appropriate for multifractal flows is also introduced in this thesis / Doutorado / Ciência da Computação / Mestre em Ciência da Computação

Orientador: Paulo Licio de Geus / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-04T12:02:14Z (GMT). No. of bitstreams: 1 Fabre_RecimeroCesar_M.pdf: 2244373 bytes, checksum: 2a3e5d343ae348d374ca05adc51defa7 (MD5) Previous issue date: 2005 / Resumo: As tecnologias tradicionais para filtragem de spam apresentam algumas limitações que dificultam a precisão na classificação das mensagens, que neste trabalho são denominadas de ¿falso-negativos¿ e ¿falso-positivos¿. Em geral, as taxas de falso-positivos são mais graves do que as taxas de falso-negativos, ou seja, visualizar um spam é melhor do que não ver uma mensagem importante. Portanto, um grande número de ferramentas anti-spam têm surgido rapidamente para minimizar a ocorrência de falso-positivos e os problemas ocasionados pelo recebimento de mensagens não solicitadas. Este trabalho tem o objetivo de estudar técnicas variadas no combate ao spam, em especial, os filtros Bayesianos anti-spam. Os resultados obtidos apontam os filtros Bayesianos anti-spam como uma excelente solução para controlar o recebimento de spam / Abstract: Traditional technologies to filter out spam present some limitations that impact the accuracy in the message classification process, that is, the rates of false-negatives and falsepositives. As a rule, false-positives are much worse than false-negatives; in other words, visualizing a spam is better than missing an important message. Therefore, a large number of anti-spam tools have arisen lately to try and minimize false-positives rates while reducing the high unsolicited mail volume. The goal of this work is to study a variety of anti-spam techniques, especially the Bayesian filters. The results obtained indicate that Bayesian anti-spam filters are an excellent solution to control spam reception / Mestrado / Redes de Computadores / Mestre em Computação

No description available.

Ingeniero Civil Electricista / En las redes de datos cada día se desarrollan nuevos servicios y topologías más complejas, con más usuarios y restricciones diferenciadas para los diversos servicios. De esta forma, la estimación de parámetros de red, como por ejemplo, delay, backlog, tasas máximas de transferencia de datos, factores de ocupación, etc. son de interés para el dimensionamiento de los nodos a utilizar en las redes. Los flujos de tráfico que atraviesan las redes de computadores están sujetos a restricciones impuestos por los componentes del sistema. Estas restricciones pueden ser expresadas y analizadas con Network Calculus, lo que permite entender las propiedades de los distintos servicios entregados por las redes convergentes, para planificar y dimensionar los parámetros de las redes. El objetivo de este trabajo es aplicar Network Calculus en redes de datos y comparar la estimación de parámetros con mediciones reales y cálculos algebraicos. Se utilizan herramientas Open Source para la implementación de escenarios de red que simulan el servicio de video streaming. De los resultados que se obtienen de las mediciones de delay y pérdidas de paquetes del tráfico generado, se comparan con las estimaciones que resulta de aplicar Network Calculus a las curvas de servicio y llegada. Network Calculus resulta ser una herramienta que permite hacer estimaciones del peor caso, es por esto que el delay que se obtiene al ser aplicado Network Calculus es superior al delay medido. No se obtienen pérdidas de paquetes para ver si las estimaciones de backlog, que entrega el Network Calculus, son las correctas. Esto se debe principalmente a la gran capacidad de transmisión que tienen los routers. Como posibles futuros trabajos tenemos: realizar escenarios de pruebas más complejos; aplicar Network Calculus a otros tipos de tráficos; utilizar diversas políticas de encolamiento en los routers y una mejora en la estimación en la curva de servicio de los routers.

Ingeniero Civil Electricista / En la actualidad la tendencia en redes de transporte de datos es usar tecnologías Ethernet, las que se emplean a nivel de usuarios y proveedores de servicios de comunicaciones. Por eso es tan importante disponer de mecanismos de medición de estos enlaces. Para ello se dispone en el mercado de una amplia variedad de instrumentos especializados y herramientas de software. Además existen normativas de medición recomendadas por los organismos de estandarización, las cuales permiten la evaluación de la calidad a través de protocolos como la RFC2544 para los enlaces y la nuevas medidas Y.1564 para los servicios. Esta memoria tiene como objetivo efectuar comparaciones de desempeño entre las métricas obtenidas con Instrumentación dedicada y herramientas de Software. Se revisan condiciones y restricciones de equivalencia para utilizar equipos o programas de medición en distintos escenarios de evaluación. En la implementación del laboratorio se emplean Instrumentos especializados en la medición de Ethernet, elementos de red y de transporte. Las aplicaciones de software para medición o simulación son de libre acceso en Internet. La metodología propuesta permite un fácil control y repetición de las pruebas. La plataforma de pruebas es portable, modular y estable para diversas condiciones físicas. Los enlaces se despliegan con fibra óptica y atenuadores debido a su capacidad de control de los parámetros en observación: throughput; packet loss y delay variation. No se aconseja la tecnología WLAN pues no es posible manejar las condiciones de medición. Los datos se presentan en gráficos y tablas para la comparación de resultados. Las observaciones permiten concluir que la equivalencia de mediciones con instrumentos y software no es confiable en todos los casos. Existe dependencia del software al tamaño de paquetes por lo que no es recomendable usar datagramas pequeños. Además para el caso de los programas de simulación se debe considerar las capacidades del hardware en donde se ejecutan. Los instrumentos son costosos y difíciles de sustituir pero son estables y confiables en la entrega de resultados. La RFC 2544 puede ser evaluada con equipos o software, sin embargo para la medida de servicios usando Y.1564 se debe emplear instrumentos dedicados. Como extensión de este trabajo se propone desarrollar aplicaciones de medición que sean equivalentes al uso de Instrumentos. Además se sugiere realizar pruebas para redes en servicio activo.

Orientador : Dalton Soares Arantes, Nelson Luis Saldanha da Fonseca / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-31T21:26:17Z (GMT). No. of bitstreams: 1 Pereira_FlaviodeMelo_M.pdf: 1488301 bytes, checksum: 66cd84906cf8ae46dcef6adf386600fc (MD5) Previous issue date: 2001 / Mestrado

Orientador : Eliane Martins / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-31T23:15:35Z (GMT). No. of bitstreams: 1 Uber_FlavioRogerio_M.pdf: 2367377 bytes, checksum: 0e8a8f216f118ab15a844a5c1423ea52 (MD5) Previous issue date: 2001 / Resumo: As máquinas finitas de estados estendidas (MFEE) são muito utilizadas para a especificação de protocolos. Por essa razão existem muitas técnicas baseadas nesse modelo, usadas nos testes de conformidade, os quais servem para determinar se uma determinada implementação satisfaz a sua especificação. Com o objetivo de dar suporte à geração de testes a partir de MFEE foi construída no Instituto de Computação da UNICAMP a ferramenta CONDADO. Até então essa ferramenta implementava os métodos de testes de transição, para cobrir a parte de controle. Com relação à parte de dados (referente ao formato das interações bem como aos valores dos parâmetros dessas interações) eram utilizados os testes de sintaxe e os testes baseados em classes de equivalência. Este trabalho implementa uma extensão à CONDADO visando melhorar a estratégia de geração de dados de teste por parte desta ferramenta. Em vez dos testes baseados em classes de equivalência são usados testes de domínios que consideram os predicados associados às transições da MFEE . Com isso foi reduzido o número de casos de teste correspondentes a caminhos não executáveis. Acredita-se ainda na melhora do potencial para detecção de falhas com dados de teste próximos aos limites do domínio, o que deverá ser analisado futuramente / Abstract: Extended Finite State Machine (EFSM) are much utilized in protocoI specification. For testing it there are many techniques, used in conformance testing. Conformance testing of communication protocols aims at verifying that the externaI behaviour of a protocoI implementation complies with th protocoI specification. To test EFSM based specifications was developed CONDADO tooI, in Computing Institute (UNICAMP). This tooI combines different specification-based test methods: transition testing for the controI part of a protocoI and syntax and equivalence partitioning fot the data parto. This work develops a CONDADO extension, intending to improve data generation. Equivalence partitioning will be substituted by domain testing to consider the predicates associated with transitions. With domain testing will be decreased the number of case tests corresponding to non-executable paths / Mestrado / Mestre em Ciência da Computação

Orientador: Nelson Luis Saldanha da Fonseca / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-24T06:24:18Z (GMT). No. of bitstreams: 1 Sobral_SolangePereiradosSantos_M.pdf: 3184584 bytes, checksum: 2d8e48eeb91d77bdc19c98abf1a872bc (MD5) Previous issue date: 1998 / Resumo: A futura rede de comunicação, Rede Digital de Serviços Integrados de Faixa Larga (B-ISDN). irá transportar sinais de vídeo, voz e dados de forma integrada. Diferentes aplicações multimídia requerem Qualidades de Serviço distintas. Uma das soluções para dotar a rede com a capacidade de satisfazer eficientemente requisitos diversos de Qualidade de Serviço é introduzir mecanismos de múltiplas classes na hierarquia de protocolos. Mecanismos de policiamento são utilizados para monitorar o comportamento destas aplicações, a fim de evitar o congestionamento na rede. O objetivo da presente dissertação é estudar mecanismos de policiamento múltiplas classes na concepção de redes B-ISDN / Abstract: The Broadband Integrated Services Digital Network (B-ISDN), will transport video, voice and data signals in an integrated way. Distinct multimedia applications require different qualities of service. Introducing multi-classes mechanisms in the protocol hierarchy is one of the solutions to provide the network with the capability to satisfy efficently diverse Quality of Service requirements. Policing mechanisms are used to monitor these applications behavior, in order to avoid network congestion. The aim of this project is to study multi-classes policing mechanisms in the 'context of B-ISDN networks / Mestrado / Mestre em Ciência da Computação