Este trabalho tem como objetivo o estudo da tecnologia VoIP (Voz sobre IP) e a sua aplicação em redes corporativas, enfocando o planejamento de capacidade da rede de dados para absorver serviços VoIP. Serão apresentados tópicos sobre a fundamentação teórica de VoIP (Voz sobre IP), os requisitos de arquitetura de rede e QoS (Qualidade de Serviço) exigidos pelo serviço. Mostra-se também como a metodologia para planejamento de capacidade usado em telefonia convencional pode ser adaptada aos serviços VoIP em uma rede corporativa. Foi aplicada a metodologia adaptada através de um estudo de caso em uma rede corporativa real. / This work has as objective the study of capacity planning in corporate networks for the implementation of VoIP (Voice over IP) services. We will presents topics about the theorical background of VoIP, the requirements of architecture of network and QoS (Quality of Service) demanded by the service. It will also reveal how the methodology used for planning capacity in conventional telephony, could be adjusted to the VoIP services in a corporate network. The adjusted methodology was applied in a real corporate network.

A alta ocorrência de atropelamentos nas áreas urbanas acarreta altos custos econômicos e sociais. Por isso, é importante a adoção de medidas de segurança viária que visem previnir e mitigar os riscos de acidentes envolvendo pedestres. Para que essas medidas sejam eficazes, sua escolha deve estar embasada em informações sobre onde, como e porque os atropelamentos acontecem. Uma forma de obtenção dessas informações envolve as avaliações de risco. Este trabalho propõe um método de avaliação de risco potencial de atropelamentos em travessias urbanas em meio de quadra. O método proposto incorpora análises quantitativas e qualitativas através de técnicas de modelagem que relacionam a incidência de atropelamentos e a percepção de risco dos pedestres com os fatores de risco. A aplicação do método envolveu a análise dos dados de atropelamentos registrados na cidade de Porto Alegre durante o período de 1998 e 2006 e a identificação das travessias em meio de quadra onde ocorreu o maior número de atropelamentos nesse período. Foram identificadas e, então, analisadas 21 travessias em meio de quadra. A análise das travessias incluiu a coleta de dados referentes aos fatores de risco e uma simulação de vídeo, onde pedestres e especialistas avaliaram as travessias no que concerne a sua segurança. A partir dos dados coletados, foram construídos dois modelos de regressão, um embasado em dados de ocorrência de atropelamentos e outro em dados de percepção de risco. A análise desses modelos mostrou que o risco de atropelamento é influenciado por uma combinação de fatores de risco, entre os quais as características do transporte coletivo, a largura da via, o número de faixas de tráfego de veículos, o volume de pedestres e de veículos. Ressalta-se que os modelos construídos podem ser utilizados para relativizar o risco observado e percebido de travessias em meio de quadra de Porto Alegre e fornecer indicativos para o gerenciamento da segurança dos pedestres. O estudo de caso mostrou que a aplicação do método proposto é simples, sendo possível a sua transferência a realidades onde há escassez de dados e recursos para sua obtenção. / The high occurrence of pedestrian crashes in urban areas results in high social and economic costs. To address this problem, it is important to adopt countermeasures that aim to prevent and reduce the risk of pedestrian crash. In order to obtain efficient countermeasures, their selection must be based on information of where, when and why the pedestrian crashes occur. This information can be obtained through risk evaluation. This dissertation proposes a method to evaluate the potential risk of pedestrian crash at midblock crosswalks. The proposed method incorporates quantitative and qualitative analyses, using modeling techniques to understand the relationship of risk factors with pedestrian crash occurrence and the relationship of risk factors with pedestrian risk perception. The method application comprised the analysis of reported pedestrian crashes in the city of Porto Alegre, in southern Brazil, over the period of 1998 to 2006 and the identification of midblock crosswalks with the highest incidence of pedestrian crash. Twenty one midblock crosswalks were indentified and, then analyzed. The crosswalks’ analysis included data collection about risk factors and video simulations. During the video simulations, pedestrians and experts evaluated the crosswalks’ safety. Two regression models were developed using the data collected, one based on pedestrian crash occurrence and one based on risk perception data. The analysis of models showed that pedestrian crash risk is influenced by a combination of risk factors, such as public transportation characteristics, road width, number of through lanes, pedestrian and vehicle volumes. The developed models can be used to relativize the observed and perceived risk of midblock crosswalks in Porto Alegre and to provide information to the pedestrian safety management. The case study results showed that the application of the proposed method is simple and it is possible to use it on real world cases where data and resources to obtain such data are scarce.

Esta dissertação apresenta uma análise da modelagem de estratégias de gerenciamento ativo de tráfego para um estudo de caso de uma autoestrada brasileira. O gerenciamento ativo de tráfego busca de uma forma eficiente melhorar as condições do tráfego durante horários e locais mais congestionados. Esta abordagem consiste em uma combinação de estratégias que aperfeiçoam a operação da infraestrutura existente. Esta dissertação é composta de três artigos, nos quais são apresentados: (i) as tendências atuais de gerenciamento ativo de tráfego, discutindo seus propósitos, definições, benefícios e tendências em novos projetos, (ii) uma análise dos dados coletados no trecho em estudo, que servem de base para a calibração e validação do modelo de simulação, (iii) calibração no software VISSIM do segmento de autoestrada estudado para reproduzir os comportamentos observados em campo, incluindo as velocidades, parâmetros de car following e de troca de faixas e (iv) uma avaliação e quantificação da eficácia da modelagem das estratégias de gerenciamento ativo de tráfego para o trecho em estudo. A calibração do modelo foi um estágio importante da modelagem, pois o trecho modelado possui características especiais quanto ao comportamento do tráfego. Assim, o simular não é capaz de reproduzir naturalmente o trecho em estudo com seus parâmetros default, fazendo-se necessário um esforço de calibração para representar de forma satisfatória as características presentes na rodovia. O tempo de headway e a distância mínima entre os veículos, a agressividade nas trocas de faixa, e nas acelerações e desacelerações foram os parâmetros com maior influência na modelagem. Dados coletados através de filmagens e de coletores com laços indutivos foram usados para calibrar e validar o modelo de simulação. As estratégias de gerenciamento ativo de tráfego empregadas na simulação foram a de harmonização da velocidade e a do uso temporário do acostamento. A modelagem demonstrou que o gerenciamento ativo de tráfego tem impactos positivos na operação do tráfego. Redução de headways, redução nos tempos médios de viagem, na variabilidade dos tempos de viagem e no número de trocas de faixa foram benefícios mensurados. Com o uso das estratégias houve também redução do tempo em que o fluxo da via permanece em colapso, aumentando a eficiência do trecho. / This paper presents an analysis of modeling strategies for active traffic management to a case study of a Brazilian highway. The active traffic management search for an efficient way to improve traffic conditions during the most congested times and locations. This approach consists of a combination of strategies that improve the operation of existing infrastructure. This dissertation consists of three articles in which they are presented: (i) the current trends of active traffic management, discussing its purpose, definitions, benefits and trends in new projects, (ii) an analysis of data collected in the stretch under study, serving as a basis for calibration and validation of the simulation model, (iii) calibration of the VISSIM software for a studied freeway segment to reproduce the behaviors observed in the field, including speeds, car following parameters and lane changes and ( iv) an assessment and quantification of the effectiveness of modeling strategies for active traffic management to the stretch under study. The calibration of the model was an important stage of the modeling, because the modeled stretch has special characteristics as the traffic behavior. Thus, the simulator is not able to naturally simulate the performance under study with its default parameters, making it necessary a calibration effort to represent satisfactorily the features present on the highway. The headway time and the minimum distance between vehicles, aggressiveness in lane changes, and the acceleration and deceleration parameters were most influential in the model. Data collected through filming and collectors with inductive loops were used to calibrate and validate the simulation model. The active traffic management strategies assets employed in the simulation were the speed harmonization and temporary hard shoulder use. The modeling showed that the active traffic management has a positive impact on traffic operation. Reducing headways, reduction in average travel time, variability in travel times and the number of lane changes were measured benefits. With the use of strategies were also reduces the time in which the flow pathway remains collapsed, increasing the efficiency of the stretch.

Esta dissertação busca identificar aspectos carentes de melhorias na modelagem de pedestres. A modelagem do comportamento de pedestres se inicia pelo entendimento de seu processo decisório, entendendo como ele se desloca, realiza escolha de rotas, interage com outros pedestres, veículos, obstáculos, etc. Os modelos de simulação de pedestres estão hoje aptos a representar de forma bastante realista o deslocamento dos mesmos, entretanto, a simulação conjunta com veículos apresenta ainda alguns aspectos fracos devido as grandes diferenças de abordagem na modelagem dos dois modos. A representação da travessia de pedestres nos modelos de simulação tradicionais apresenta limitações que podem impactar nos resultados gerados pelos simuladores. Este trabalho enumera diversos comportamentos de pedestres decorrentes da interação com veículos, no momento da travessia, que geralmente não estão presentes nos simuladores. Uma vez identificados estes comportamentos, uma pesquisa foi realizada com usuários do sistema viário, com idades entre 22 e 60 anos, para avaliar o quanto estes comportamentos são frequentes e importantes na estimativa de tempos de viagem dos pedestres. O comportamento indicado pelos entrevistados como mais impactante nos tempos de viagem foi o de “busca por brecha em caminhada”, onde o pedestre percorre trechos na lateral da via, enquanto observa possíveis brechas na corrente de tráfego para realizar sua travessia. O referido comportamento foi então modelado e agregado a um modelo de simulação de pedestres. Os resultados mostraram que a inclusão do novo comportamento provoca redução significativa dos tempos médios de viagem dos pedestres e que a simulação pode ser mais condizente com o comportamento real de pedestres em diversos ambientes urbanos. Para representar o comportamento de um pedestre em um ambiente urbano, é preciso também estudar como ele escolhe suas rotas. No processo de escolha de rotas, o pedestre é influenciado por diversos fatores, como hábitos pessoais, o número de cruzamentos, níveis de poluição e de ruído, segurança, abrigo de condições climáticas ruins, e estimulação do ambiente. Para representar o comportamento de escolha de rota dos pedestres, foi desenvolvido um modelo que considera a interação entre pedestres como uma impedância alterando a rota do pedestre. O estudo foi inspirado por equações de forças de atrito, considerando que pedestres tendem a evitar passar próximo de outros pedestres com elevada velocidade relativa. Para escolher uma rota o pedestre realiza uma ponderação entre a impedância e a distância a ser percorrida. O modelo foi capaz de reproduzir comportamentos emergentes da interação entre os agentes, permitindo concluir que as equações de forças de atrito adotadas nesta modelagem podem ser uma abordagem válida na representação da escolha de rotas de pedestres, podendo também ser uma forma indireta de avaliação de atrasos. / This dissertation aims to identify aspects in need of improvement in modeling pedestrians. The modeling of pedestrian behavior begins by understanding their decision making process, understanding how people move, make route choice, interact with other pedestrians, vehicles, obstacles, etc. Simulation models of pedestrians are able to represent the way they move quite realistically, however, the combined simulation of pedestrians and vehicles still presenting some poor aspects due to the wide differences in the modeling approach of the two modes. The pedestrian road crossing representation in the traditional simulation models has limitations that may impact on the results generated by the simulators. This dissertation lists several behaviors arising from the interaction of pedestrians with vehicles at road crossing situations, which are generally not present in the simulators. Having identified these behaviors, a survey was conducted with pedestrians, aged between 22 and 60 years old, to evaluate how these behaviors are frequent and important to estimate travel times. The behavior indicated by the interviewees as more impactful in the travel times was the “search for a gap while walking”, describing the pedestrian that walks laterally to the road, in the sidewalk, at the same time that is trying to cross the road, looking for gaps in the traffic stream. Such behavior was modeled and then aggregated at a simulation model of pedestrians. Results showed that the inclusion of the new behavior causes significant reduction in average travel time for pedestrians and that the simulation can be more consistent with the actual behavior of pedestrians in different urban environments. To represent a pedestrian behavior in an urban environment, it is also necessary to study how he chooses their route. At the route choice process, the pedestrian is influenced by several factors, such as personal habits, the number of road crossings, levels of pollution and noise, safety, shelter from bad weather, and other stimulation of the environment. In order to represent the pedestrians route choice behavior was devised a model that considers the interaction between pedestrians as an impedance to alter pedestrians route. The study is inspired by friction forces equations, considering that pedestrians avoid passing near other pedestrians with high relative velocity. To choose a route a pedestrian consider a balance between the impedance and the path length. The model is able to reproduces emergent behavior between agents, allowing the assumption that friction equations adopted in this modeling may provide a suitable approach to route choice behavior and can also be used as an indirect measure of pedestrians delay.

Submitted by (ana.araujo@ufrpe.br) on 2016-08-03T14:07:18Z No. of bitstreams: 1 Luiz Jose Rodrigues dos Santos.pdf: 1081987 bytes, checksum: 435fc2cb438881b9c3905e16b4b41ed0 (MD5) / Made available in DSpace on 2016-08-03T14:07:42Z (GMT). No. of bitstreams: 1 Luiz Jose Rodrigues dos Santos.pdf: 1081987 bytes, checksum: 435fc2cb438881b9c3905e16b4b41ed0 (MD5) Previous issue date: 2008-02-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Urban traffic represents a phenomenon of great socioeconomic importance,whose modeling from the point of view of prevision on the basis of initial conditions, still represents a challenge for modern science. Computational methods (computer simulations) represent a powerful tool for modeling and prediction of a number of effects, where systems of coupled differential equations may be used to simulate different phenomena observed in traffic systems. In particular, a quantity of high importance for maintenance and planning of road systems is the vehicular capacity which can be supported without traffic jams, whose description and prevision is still not well understood. In this work, a generalization of an existing microscopic traffic model, the Intelligent Driver Model (IDM), is proposed by implementing a distribution of desired velocities, where it is shown that vehicle capacity of multiple lane roads can be measured in a rather realistic manner, as a function of model parameters,which may be adjusted to real observations. / O tráfego urbano representa um fenômeno de grande importância sócio econômica, cuja modelagem de ponto de vista de previsão a partir de condições iniciais, ainda representa um desafio para a ciência moderna. Métodos computacionais (simulação computacional) representam uma ferramenta poderosa para modelagem e previsão de diversos efeitos, nos quais sistemas de equações diferenciais acopladas podem simular diversos fenômenos observados no sistema de tráfego. Em particular, uma grandeza de alto impacto para o gerenciamento e planejamento de rodovias é a capacidade veicular que elas podem suportar sem que aconteça o efeito de congestionamento, cuja descrição e previsão ainda não estão bem entendida. Neste trabalho, propõe-se uma generalização de um modelo microscópico computacional existente, o Intelligent Driver Model (IDM), aplicando uma distribuição de velocidades desejadas, onde torna-se possível medir de forma bastante realista a capacidade veicular de rodovias com múltiplas faixas, em função de parâmetros de modelo, que podem ser ajustados às observações reais.

Made available in DSpace on 2014-06-12T16:00:32Z (GMT). No. of bitstreams: 2 arquivo6685_1.pdf: 2253925 bytes, checksum: 02b566145f5ddc14b1dd713a9b5eb576 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / A popularização dos meios de acesso à internet e o surgimento de novas aplicações de rede têm modificado substancialmente as características do tráfego da internet. Neste cenário, as aplicações de compartilhamento de arquivo Peer-to-Peer (P2P) têm se destacado, sobretudo pelo volume de tráfego gerado. Atualmente, estima-se que a maioria dos bytes transportados na internet seja deste tipo de aplicação. Desta forma, tem sido cada vez mais importante a utilização de métodos que sejam capazes de caracterizar de maneira precisa e eficiente o tráfego P2P. Contudo, não existe uma metodologia eficaz e escalável para a realização desta tarefa, porque o tráfego de aplicações P2P possui características que dificultam o processo de identificação. Entre essas características estão a falta de documentação, o uso aleatório de portas e a codificação dos dados transmitidos. Para superar estes obstáculos algumas abordagens recentes têm sido sugeridas. Entre estas abordagens destacam-se as classificações de tráfego através da carga útil dos pacotes e a classificação de tráfego baseada em padrões de comunicação. A primeira abordagem consiste na definição e utilização de assinaturas para a caracterização do tráfego, enquanto que a segunda trata da identificação e classificação de tráfego através de componentes da comunicação entre os nós e os serviços. Esta dissertação apresenta uma análise extensiva do tráfego P2P, a qual pode ser dividida em três partes. A primeira parte do estudo trata da descrição de uma ferramenta de medição de tráfego, denominada Analyser-PX, capaz de coletar, agregar e classificar tráfego, com ênfase na identificação de tráfego P2P a partir da carga útil dos pacotes. A segunda parte apresenta uma análise comparativa de informações de tráfego P2P coletado em dois pontos distintos de coleta utilizando o Analyser-PX. Por fim, propõe-se na última parte da dissertação um arcabouço de classificação de tráfego P2P a partir de padrões de comunicação

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

Orientador: Leonardo de Souza Mendes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T22:08:02Z (GMT). No. of bitstreams: 1 ProencaJunior_MarioLemes_D.pdf: 8677403 bytes, checksum: 88cbecee7fe9bc3b21f5ce7841dac81c (MD5) Previous issue date: 2005 / Resumo: Nesta tese é apresentado o modelo BLGBA (baseline GBA), que se destina a geração de baseline para segmentos de rede. O modelo foi desenvolvido e implementado na ferramenta Gerenciamento de Backbone Automatizado (GBA) que se destina a auxiliar no gerenciamento de redes. Ele apresenta como seu maior beneficio a geração automática de baseline, com base em análises realizadas de objetos residentes nas MIBs, de agentes SNMP, contidos nos equipamentos de rede. Um estudo sobre trabalhos relacionados ao tema desta tese, referente à caracterização de tráfego e a detecção de anomalias para auxiliar no gerenciamento de redes, também é exposto neste trabalho. Outra contribuição desta tese é o sistema para detecção de anomalias (ADGBA), que utiliza o baseline gerado pelo modelo BLGBA, em conjunto com o movimento coletado em tempo real, nos segmentos de rede. O objetivo principal é informar ao administrador da rede, somente no caso de ocorrência de algum evento significativo não previsto pelo baseline. Para validação do modelo BLGBA e do sistema ADGBA foram realizados testes analíticos e práticos, com dados reais, coletados das redes da Universidade Estadual de Londrina e da Universidade Estadual de Campinas. Os resultados obtidos mostraram tanto a validade do modelo quanto à eficiência do sistema, proporcionando de forma prática e objetiva vantagens significativas para gerência de redes / Abstract: In this thesis the BLGBA (GBA Baseline) model is presented, which intends to create a baseline for network segments. The model was developed and implemented using the GBA tool, which is used as an aid in network management. The major advantage of this model is the automatic generation of the baseline. The baseline was generated based on analyses of SNMP objects of network equipment MIBs. A study about related works to the subject of this thesis is presented, referring to the traffic characterization and anomalies detection aiming to help network management. Another contribution ofthis thesis is the anomalies detection system (ADGBA), that use the baseline generated by BLGBA model and the real movement collected in real time of the network segments. The main objective is to inform the administrator only in case of occurrences of significant events not foreseen by the baseline. Analytical and practical tests have been carried out using real data collected from the State University of Londrina and State University of Campinas networks, aiming to evaluate the BLGBA mode} and ADGBA system. The obtained results shown the validate of the model as also the efficiency of the system and show in practice significant advantages in network management / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Lee Luan Ling / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T22:14:07Z (GMT). No. of bitstreams: 1 Bianchi_GabrielRocon_M.pdf: 1393857 bytes, checksum: 6de5db14d6d21658d679a15d9303c3f2 (MD5) Previous issue date: 2005 / Resumo: A utilização de esquemas dinâmicos de controle de tráfego possibilita uma maior eficiência na utilização dos recursos da rede. A estrutura de correlação do tráfego fractal das modernas redes de comunicação pode ser explorada a fim de se implementar esquemas dinâmicos de controle de tráfego. Indispensáveis aos esquemas dinâmicos de controle, os preditores de tráfego podem ser obtidos a partir de modelos estatísticos que descrevam as características do tráfego das redes reais. Inicialmente, o presente trabalho inova ao propor uma extensão ao amplamente utilizado modelo tráfego Browniano fracionário, tornando-o apto a descrever não somente as características auto-similares, mas também as características multifractais do tráfego. Em seguida, supondo-se que as estatísticas do tráfego sejam modeladas através da extensão proposta ao modelo tráfego Browniano fracionário, uma proposta original de preditor de tráfego é apresentada. As avaliações realizadas mostram que a extensão proposta ao modelo tráfego Browniano fracionário é capaz de descrever o comportamento multifractal existente no tráfego das redes, proporcionando ganhos de modelagem e conduzindo a resultados de predição mais precisos / Abstract: Dynamic traffic control mechanisms can improve network resource utilization. The fractal traffic correlation structure can be exploited for designing dynamic network control mechanisms. Playing the most important role in the dynamic control mechanisms, traffic predictors can be accomplished from statistic traffic models able to describe the network traffic behavior. Firstly, this work proposes an extension to the widely used fractional Brownian traffic model, making it able to describe not only the self-similar, but also the multifractal traffic characteristics. In the following, assuming that the traffic statistic behavior can be modeled by the extended fractional Brownian traffic model, a novel traffic predictor is proposed. Experimental investigations show that the extended fractional Brownian traffic can match the multifractal traffic behavior, leading to modeling improvements and better prediction results / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Lee Luan Ling / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T02:50:26Z (GMT). No. of bitstreams: 1 Jorge_Christian_M.pdf: 1384136 bytes, checksum: 21169a9d54dc981f5cfe38cdbaf733e5 (MD5) Previous issue date: 2006 / Resumo: Nas redes de comunicações, a atual integração de vários tipos de serviços, cada qual com características estatísticas e requisitos de qualidade de serviço distintos, traz consigo a necessidade de esquemas eficientes de gerenciamento e controle de congestionamento do tráfego presente. Em pequenas escalas de tempo, os esquemas atuais podem ter sua eficiência reduzida devido à alta irregularidade do tráfego. Desta forma, neste presente trabalho, tendo como base à disciplina de escalonamento Generalized Processor Sharing (GPS), propõe-se um esquema de escalonamento de fluxos de dados que utiliza o expoente de Hölder pontual para caracterização local de cada fluxo. Para isso, propõe-se conjuntamente um estimador dinâmico destes expoentes e um preditor. Os expoentes de Hölder pontuais são estimados dinamicamente por meio do decaimento dos coeficientes wavelets em janelas de tempo. O preditor proposto possui características adaptativas e baseia-se no filtro de Kalman e no filtro de Mínimos Médios Quadrados Normalizado (Normalized Least-Mean-Square - NLMS). As avaliações realizadas mostram que este esquema de escalonamento contribui para o controle dinâmico preventivo no sentido de se obter uma menor perda de dados e um melhor uso da taxa de transmissão do enlace, em comparação com o GPS convencional / Abstract: Today network traffic is composed of many services with different statistical characteristics and quality of service requirements. This integration needs efficient traffic congestion control and management schemes. Dynamic and preventive schemes usually anticipate traffic conditions by means of a prediction process. Nevertheless, at fine-grained time scales, traffic exhibits strong irregularities and more complex scaling law that make this prediction process a non-trivial task. In this work we model network traffic flows as multifractal processes and introduce the pointwise Hölder exponent as an indicator of the local regularity degree. Also we propose a new traffic flow scheduling scheme based on the Generalized Processor Sharing (GPS) discipline that incorporate the pointwise Hölder exponent to locally characterize each data flow. For this end we explicitly present both dynamic pointwise Hölder exponent estimation and prediction mechanisms. The pointwise Hölder estimation is carried out dynamically based on the decay of the wavelet coefficients in the selected time windows. The proposed predictor is adaptive and implemented with both Kalman and Normalized Least Mean Squares (NLMS) filters. Experimental evaluations have validated the proposed scheduling scheme, resulting in low data loss rate and a better sharing of the network resources in comparison with the usual GPS scheme / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica