Orientadores: Michel Daoud Yacoub, Wager Caradori do Amaral / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T03:50:54Z (GMT). No. of bitstreams: 1 Ursini_EdsonLuiz_D.pdf: 12442939 bytes, checksum: bcd4b89062374c72730209458ee59f49 (MD5) Previous issue date: 1994 / Resumo: A expansão da rede de telecomunicações exige investimentos vultosos e deve ser cuidadosamente planejada. Esta expansão leva em conta a demanda rnstórica do tráfego e utiliza algoritmos de previsãô para projetar o tráfego para o curto, médio ou longo prazo. A escolha do algoritmo de previsão apropriado deve levar em consideração, entre outras, 1) a precisão requeri da para o erro entre o valor projetado e o valor observado, 2) a facilidade de automatização do algoritmo em vista do grande número de rotas de tráfego existentes, e 3) a estabilidade dos valores projetados n passos à frente. Este trabalho originou-se da necessidade de obtenção de projeções de valores de tráfego (ou, equivalentemente, do número de terminais) para atender ao planejamento e à administração de tráfego. A maioria dos requisitos citados para a escolha dos algoritmos de previsão é preencrndo pelo modelo de Espaço de Estados com o estado estimado pelo Filtro de Kalman. Isto se deve a que o modelo: 1) permite associar as características físicas das séries temporais às variáveis de estado, 2) pode ser simplificado e, conseqüentemente, automatizado, e 3) tem uma concepção intrinsecamente recursiva. De fato, a utilização deste modelo tem sido objeto da grande maioria dos recentes trabalhos de teletráfego onde a previsão de tráfego é o alvo principal. A aplicação do modelo de Espaço de Estados, para este caso, recai num problema de filtragem não-linear, onde tanto o estado quanto a matriz de transição de estado - relacionados numa única equação - devem ser estimados simultaneamente. Isto tem sido resolvido por meio de uma técnica de relaxação: o algoritmo Expectation-Maximization, EM. No entanto, apesar de produzir resultados de acordo com as especificações, esse algoritmo requer um elevado esforço computacional. Além disso, em alguns casos, como por exemplo na mudança brusca da dinâmica do sistema, o algoritmo EM pode desempenhar relativamente pior que um algoritmo mais simples. Propõe-se, neste trabalho, o Algoritmo de Projeção Seqüencial Robusto - APS Robusto, que, às custas de um desempenho ligeiramente pior que aquele obtido pela aplicação do EM, é substancialmente mais simples de se implementar além de apresentar uma grande robustez, caracterizada pela sua pouca sensibilidade a grandes variações dos seus parâmetros. Esta robustez foi comprovada por testes efetuados com dados de campo de 40 rotas de tráfego. Com o intuito de se reunirem as características de precisão de erro do EM, da robustez do APS Robusto, e poder atuar em situações de perturbações não-estacionárias, propõe-se o Algoritmo de Projeção Seqüencial Adaptativo Modificado - APSAM. Os testes realizados mostram que esse algoritmo supera o desempenho do EM, requer menos carga de processamento, além de ser capaz de se adaptar às variações nos valores dos parâmetros do modelo, sendo apropriado para aplicações em tempo real / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Dalton Soares Arantes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T10:13:26Z (GMT). No. of bitstreams: 1 Oliveira_AlbanitaGomesDantasde_M.pdf: 6733545 bytes, checksum: 88098242f86c0de9316f1e3e46cfcfdc (MD5) Previous issue date: 1997 / Resumo: Este trabalho tem por objetivo a análise de modelos auto-similares para o tráfego de taxa de bit variável em Redes ATM. Os diversos modelos recentemente introduzidos para a caracterização desse tipo de tráfego, são apresentados e exemplificados com dados reais típicos e com dados gerados artificialmente. Esses dados englobam sinais de tráfego reais de uma rede Ethernet e sinais típicos de imagens paradas monocromáticas, obtidas aleatoriamente na Internet. Sinais de vídeo foram também utilizados. Alguns resultados interessantes para a caracterização estatística de sinais de vídeo de taxa de bit variável são apresentados. Uma nítida diferenciação dos processos espaciais (intraquadros) e dos processos temporais (interquadros) de sinais de vídeo, pode ser observada com estes modelos, onde o parâmetro de Hurst foi utilizado como medida do grau de auto-similaridade. Além de sua grande importância no projeto, dimensionamento e gerenciamento das Redes ATM, estes modelos podem ser muito úteis também no projeto e na avaliação de codificadores de vídeo de taxa de bit variável para essas redes. São ainda abordadas, neste trabalho, algumas formas de construção de processos estocásticos auto-similares, o que resultou na implementação de um gerador de séries temporais desse tipo. Todos os programas implementados são listados nos apêndices e as peculiaridades dos vários modelos são enfatizadas. Uma extensa referência bibliográfica é também apresentada ao final deste trabalho / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Nelson Luis Saldanha da Fonseca / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T20:16:02Z (GMT). No. of bitstreams: 1 Figueiredo_GustavoBittencourt_M.pdf: 3176646 bytes, checksum: 37e626f10575c03215afb0dc043978a4 (MD5) Previous issue date: 2003 / Resumo: Um dos principais desafios relacionados à Engenharia de Tráfego em redes MPLS (Mvl-tiProtocol Label Switching) é a definição das rotas para os Label Switched Paths - LSPs. Algoritmos de roteamento baseados na computação do caminho mais curto tendem a concentrar o tráfego nestes caminhos, ocasionando congestionamentos e conseqüente de-gTadação dos serviços oferecidos pela rede. Assim sendo, algoritmos de roteamento com interferência mínima vêm sendo propostos para superar estas deficiências. A idéia central dos algoritmos de roteamento com interferência mínima é que a redução da probabilidade de bloqueio de solicitações de estabelecimento de LSPs é conseqüência da minimi7.ação da redução do fluxo máximo total da rede. Desta forma, ao rotear uma conexão entre um par origem-destino, os algoritmos de interferência mínima tentam mi-nimizar a redução do fluxo máximo entre os outros pares. Nesta dissertação, um novo algoritmo de roteamento com interferência mínims.t, de-nominado Light Minimum lnterference Routing - LMffi, é proposto. O algoritmo LMffi possui menor custo computacional e precisão similar quando comparado a outros algo-ritmos de interferência mínima propostos na literatura, conforme verificado através de experimentos de simulações realizados utilizando redes de pequeno e grande porte / Abstract: Routing is one of the major challenges in MPLS network traftic engineering. Shortest path based routing algorithms may cause unbalanced utilization, generating congestion and service degradation. Therefore, rninimum interference routing algorithms have been proposed to overcome such deficiency. The central idea behind these algorithms is that rninirni7.ing the maximum network flow reduction a smaller blocking probability value is obtained. Thus, when routing a connection request between a sOUIce-destination pair, the rninirnum interference routing algorithm is trying to minimize the maximum network flow reduction between the other pairs. In this dissertation, a new minirnum interference routing algorithm, called Light Mini-mum lnterference Routing (LMIR), is proposed. The algorithm has a smaller computati-onal cost and similar a.cCUIa.cy to the other existing algorithms as verifyed in simulations using both small and large networks / Mestrado / Ciência da Computação / 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

Orientador: Michel Daoud Yacoub / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T17:54:44Z (GMT). No. of bitstreams: 1 Romano_MariaInesRamos_M.pdf: 4663254 bytes, checksum: 1eba8912b309a32ad3dbaf79f0ad0336 (MD5) Previous issue date: 1996 / Resumo: Algumas estratégias de encaminhamento alternativo de tráfego em sistemas rádio móveis exploram o fato de o assinante próximo à fronteira entre células ter comunicação adequada com a estação base vizinha, além da sua própria estação. De fato, estudos teóricos e medidas de campo mostram que uma considerável proporção do tráfego com acesso a uma segunda célula pode também se comunicar com uma terceira. Este trabalho de tese explora este atributo e propõe um modelo de tráfego onde assinantes com acesso a duas ou três estações rádio base sejam direcionados convenientemente para uma ou outra célula de acordo com as regras de decisão da estratégia adotada. Em particular, a estratégia estudada é a Variação do Limiar de Bloqueio. O processo de tráfego é modelado utilizando-se a Cadeia de Markov, através do Processo de Nascimento e Morte tridimensional aplicado a três células. O desempenho do sistema é avaliado através de análise numérica e alguns casos particulares podem ser tratados pela fórmula Erlang-B. Verifica-se, de uma maneira geral, que o uso de um terceiro caminho de rádio, ao invés de dois apenas, pode melhorar o desempenho de - tráfego do sistema. A melhora é mais sensível no caso em que o tráfego é desbalanceado / Abstract: Not informed. / Mestrado / Eletronica e Comunicações / Mestre em Engenharia Elétrica

Orientador: Ivanil S. Bonatti / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T14:48:09Z (GMT). No. of bitstreams: 1 Oliveira_JaudeliceCavalcantede_M.pdf: 5436002 bytes, checksum: 3bbf863a66410c49bbd55bc1e8994dc5 (MD5) Previous issue date: 1998 / Resumo: Neste trabalho uma abordagem abrangente para a determinação da capacidade de enlaces ATM (Asynchronous Transfer Mode) é proposta, considerando o grau de serviço das chamadas e os parâmetros de qualidade de serviço das conexões. A partir dos parâmetros descritores de tráfego e de qualidade de serviço propostos pelos organismos de recomendação, ITU-T (International Telecommunication Union - Telecommunication Standardization Sector) e ATM Forum, uma banda efetiva é obtida para cada classe de serviço, utilizando modelos probabilísticos para a perda e modelos de pior caso para o atraso de células das conexões. Para serviço comutado, a probabilidade de aceitação de uma nova chamada no enlace é obtida através da banda efetiva e através de modelos para a demanda e tempo de retenção da conexão. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: In this work a broad approach regarding the determination of the ATM (Asynchronous Transfer Mode) link capacity is proposed, taking into account the grade of service of calls and connection quality of service parameters. An effective bandwidth is obtained for each of the class of services defined through the traffic descriptors and QoS parameters proposed by ITU-T (International Telecommunication Union - Telecommunication Standardization Sector) and ATM Forum. Such procedure uses probabilistic models for connection cell loss and worst-case models for connection cell delay. The call blocking probability for switched services in a link is obtained through the effective bandwidth and through models for the demand and holding time in the connection. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica

Orientadores : Rafael Santos Mendes, Mauricio Ferreira Magalhães / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-31T15:17:09Z (GMT). No. of bitstreams: 1 Cavalcante_MabiaDaniel_M.pdf: 3441179 bytes, checksum: a4691bb268fad7b31c5e476d0e1a6376 (MD5) Previous issue date: 2001 / Mestrado

Orientador: Celio Cardoso Guimarães / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T21:50:09Z (GMT). No. of bitstreams: 1 Ferreira_RonaldoAlves_M.pdf: 3305986 bytes, checksum: 55e8abe56a64174937b70468fbbe1ec5 (MD5) Previous issue date: 1998 / Resumo: Um grande desafio a ser superado para a implantação da Rede Digital de Serviços Inte­grados de Faixa Larga (RDSI-FL) é o suporte ao serviço não orientado a conexão. Esse serviço serve de base para a construção de redes corporativas nas quais os equipamen­tos dos usuários podem estar separados por grandes distâncias. A dificuldade para que esse serviço seja disponibilizado está no gerenciamento eficiente da capacidade alocada às conexões que transportam o tráfego não orientado a conexão. Há várias propostas na literatura de mecanismos para gerenciamento de capacidade de canais que transportam tráfego não orientado a conexão. As avaliações desses mecan­ismos são, geralmente, feitas através de simulações e o tráfego não orientado a conexão é tradicionalmente representado pelo modelo de tráfego On-Of! com períodos de trans­missão (On) e de silêncio (Of!) representados por variáveis aleatórias independentes com distribuição exponencial. Trabalhos recentes, entretanto, mostram que o comportamento do tráfego gerado em uma rede local, ou até mesmo o tráfego que sai de uma rede local para uma rede de longa distância, é melhor representado por processos auto-semelhantes. Os objetivos deste trabalho são: apresentar uma visão geral dos diversos mecanismos de gerenciamento de capacidade existentes, estudar as principais características do modelo de tráfego auto-semelhante, avaliar através de simulações o comportamento dos mecanis­mos de gerenciamento de capacidade quando alimentados com tráfego auto-semelhante e comparar os resultados com os resultados produzidos pelo modelo tradicional. / Abstract: A great challenge in the deployment of B-ISDN is the support of connectionless services. This kind of service can be used to build"wide area virtual private networks. The difficulty in the deployment of this service is the efficient management of the bandwidth assigned to connections which transport connectionless traffic. There are several bandwidth management mechanisms for connectionless traffic sup­port in the literature. These mechanisms are usually evaluated by simulation and the connectionless traffic is traditionally represented by the On-Off model where the trans­mission (On) and silence (Off) periods are exponentially distributed independent random variables. Recent works, however, show that LAN traffic, or even the traffic sent to an internet, is best represented by self-similar processes. The goals of this work are: to present an overview of bandwidth management mech­anisms, to study the main aspects of self-similar traffic model and to evaluate by sim­ulations how the different bandwidth management mechanisms for connectionless traffic support react to self-similar traffic and compare the results with results produced by the traditional model. / Mestrado / Mestre em Ciência da Computação

Orientador: Lee Luan Ling / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-26T04:07:32Z (GMT). No. of bitstreams: 1 Stenico_JefersonWiliandeGodoy_D.pdf: 40438128 bytes, checksum: 1647243082abcfd8d16256d5f6027e53 (MD5) Previous issue date: 2014 / Resumo: Esta tese apresenta uma nova abordagem de construção de cascata multiplicativa, fundamentada na expressão do Binômio de Newton. Com base nessa nova cascata, é elaborado, um modelo de tráfego multifractal, denominado Modelo Multifractal baseado no Binômio de Newton - (MMBN). Esse modelo é capaz capturar com eficiência algumas das principais características multifractais observadas nas séries reais de tráfego estudadas via sua função escala e fator de momento. Expressões analíticas para a média e a variância do correspondente processo, foram derivadas, com a finalidade de obter uma modelagem mais precisa e robusta dos fluxos de tráfego de rede. Além disso, através da respectiva função autocorreção, foi demonstrado as características de dependência de longa duração (LDR). A avaliação de desempenho do novo modelo proposto foi avaliado utilizando as séries de tráfego reais provenientes de redes fixas e móveis wireless. Os resultados do desempenho foram comparados com outras abordagens multifractais bem conhecidas na literatura. Através dessa da análise, foi possível mostrar que o modelo de tráfego proposto é simples e capaz de representar com precisão as séries de tráfego com características multifractais. Baseado nessa nova abordagem de modelagem de tráfego, um parâmetro de escala global foi determinado e usado em conjunto com os parâmetros do modelo multifractal proposto, o que tornou possível a derivação de uma equação para a estimação de banda efetiva. O principal objetivo dessa expressão está em oferecer melhor alocação de recursos no planejamento e projetos de redes, especialmente para tráfegos com características multifractais. Outra novidade desta tese está na obtenção de uma expressão analítica geral para a estimação de probabilidade de perda para séries de tráfego com características multifractais, em um enlace com um único servidor e buffer finito. Para isso, foi utilizado o método de misturas de gaussianas para expressar a distribuição de cauda pesada do tráfego multifractal. A eficiência da modelagem estatística e a precisão da estimativa de probabilidade de perda foram validadas experimentalmente, assim como os resultados foram comparados com outros métodos multifractais, amplamente utilizados e conhecidos na literatura / Abstract: This thesis presents a novel construction scheme of multiplicative cascade, based on Newton Binomial expression. Based on this new cascade is established, also in an innovative way, a multifractal traffic model, called Multifractal Model based on Newton Binomial (MMNB). This model is able to faithfully capture some main characteristics of the multifractal processes, scaling function and moment factor. In order to get a more accurate and robust modeling of the networks traffic flows, we also derive analytical expressions for the mean and variance of the corresponding network traffic process and show that its autocorrelation function exhibits long-range dependent characteristics (LRD). The performance evaluation of our model has been evaluated using real traffic traces from fixed and mobile networks. The results were compared with those provided by other well-known traffic models reported in the literature. We show that the proposed model is simple and capable of accurately representing network traffic traces with multifractal characteristics. Based on a new approach for traffic modeling and the corresponding multifractal traffic parameters, a global scaling parameter is determined and used together with the multifractal traffic model parameters for the effective bandwidth computation in order to offer better resource allocation in network planning and design, especially for network traffic with multifractal characteristics. Another novel contribution of this thesis is the derivation of a general analytical expression for the loss probability for traffic traces with multifractal characteristics in queuing systems with a simple server and finite buffer. For this, we used Gaussian mixture model to express the heavy tail distribution, one of the most important properties of multifractal traffic. The efficiency of this statistical model and the accuracy of the estimated loss probabilities are experimentally validated by a comparison with other multifractal approaches widely used and well-known in the literature / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Nelson Luis Saldanha da Fonseca / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-17T07:49:48Z (GMT). No. of bitstreams: 1 Drummond_AndreCosta_D.pdf: 3173697 bytes, checksum: 8c446932862579ce4a57c4c53cce79b7 (MD5) Previous issue date: 2010 / Resumo: Em redes ópticas com multiplexação por comprimento de onda (WDM), a alocação de banda passante ocorre em múltiplos da capacidade de um comprimento de onda, que, nos dias de hoje, corresponde a 40 Gbps. No entanto, a demanda de banda passante dos fluxos em redes IP sobre WDM é da ordem de Mbps, o que é, consideravelmente inferior a capacidade de um comprimento de onda. Para a utilização eficiente da grande capacidade disponível em redes WDM, agrega-se diversos fluxos com pequena demandas de banda em caminhos ópticos compostos pelos comprimentos de onda. A referida agregação é realizada pelo mecanismo chamado agregação de tráfego (em Inglês, traffic grooming). Para a agregação, é necessário, que se defina a rota a ser utilizada para o estabelecimento de uma conexão entre pares comunicantes, bem como o comprimento de onda a ser utilizado ao longo da rota, ou seja, é necessário resolver o chamado problema de roteamento e alocação de comprimento de onda (do Inglês, routing ou wavelength assignment, usualmente abreviado por RWA). Por outro lado, aplicações emergente em e-Ciência e novas aplicações multimídia demandam banda passante superior 'a capacidade de um comprimento de onda, requerendo que o fluxo seja transmitido em vários caminhos ópticos, possivelmente por rotas distintas, o que traz novos desafios, inclusive para os mecanismos de agregação de tráfego. Esta tese investiga diversos problemas em agregação de tráfego e propõe soluções originais para os mesmos. Propõe-se solução para o problema de coloração de grafo auxiliar para a resolução do problema RWA, através da recente Teoria de Complexidade Parametrizada, a fim de se reduzir a complexidade computacional da solução, tornando-a escalável. Introduzem-se, também, algoritmos para a resolução do problema de agregação dinâmica de tráfego, que consideram, parcialmente, a topologia da rede, para se promover a escalabilidade da solução. Tais algoritmos promovem, adicionalmente, bloqueio balanceado entre os diversos pares comunicantes na rede (justiça de bloqueio). Propõem-se, por último, algoritmos para agregar tráfego quando os fluxos demandam maior quantidade de banda passante do que a capacidade de um canal, através do roteamento por múltiplos caminhos, tanto para cenários envolvendo um único domínio como para cenários envolvendo múltiplos domínios. A solução proposta, redunda em maior robustez à falhas / Abstract: In wavelength division multiplexing (WDM) networks, the great discrepancy between the bandwidth demand of Internet Protocol (IP) flows (of the order of Mbps) and the bandwidth availability in one wavelength, which currently can be 40 Gbps, has motivated the adoption of techniques, called traffic grooming, for the efficient transmission of these flows. Traffic grooming aggregates flows with small bandwidth demand in a wavelength. For that, it is necessary to determine the route to be used for the establishment of a requested connection between a source and a destination as well as the wavelength to be allocated to this connection. These are determined by the solution of the so called routing and wavelength assignment problem (RWA). Moreover, the bandwidth requirement of some emerging e-Science and multimedia applications exceed the capacity of one wavelength requiring that a requested connection be established using multiple wavelengths and possibly multiple paths. In this Thesis, several issues in traffic grooming are addressed. An algorithm based on the recent Parametrized Complexity Theory is proposed for solving efficiently the graph coloring problem which is one of the steps in the solution of the RWA problem. Additionally, efficient algorithms which consider partially the topology of the network (zones) are introduced for producing balanced blocking among source destination pairs. Moreover, algorithms for providing connectivity to requests with bandwidth demand greater than the capacity of a wavelength are proposed. These algorithms use multiple paths for both requests that transverse multiple domains and those which do not. Furthermore, robustness to link failure is increased by using these algorithms / Doutorado / Doutor em Ciência da Computação