Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede

Página do item simplificado
dc.contributor.advisor1VIEIRA, Flávio Henrique Teles
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0920629723928382por
dc.creatorSANTOS JUNIOR, Josemar Alves dos
dc.creator.Latteshttp://lattes.cnpq.br/1025232999499749por
dc.date.accessioned2014-07-29T15:08:17Z
dc.date.available2012-02-23
dc.date.issued2011-09-29
dc.description.abstractThe multifractal modeling is more appropriate in describing some features finding in traffic flows in real networks than other models. This work investigates the behavior of the traffic modeling based policing algorithms found in the literature (Leaky Bucket, Fractal Leaky Bucket, Gaussian Multifractal Leaky Bucket) regarding the buffer utilization, the efficiency for the use of buffer efficiency in describing the accumulated traffic (envelope process), packet dropping and data loss (bytes). First, we compare the envelope process of the considered policing algorithms and the proposed algorithm MAPM (Multifractal Arrival Policing Mechanism), with traffic without policing. Next, it was calculated the system loss rate for a finity buffer system with and without policing algoritm. Using the deterministic Network Calculus, it is also estimated the average queue length (backlog) and delay of bytes by applying the concept of the Min-Plus algebra that presents some differences against the conventional algebra. The proposed policing algorithm was applied to a transmission system based on OFDM (Orthogonal Frequency - Division Multiplexing) / TDMA (Time Division Multiplexing Access) system, where it was evaluated the network performance of the considered policing algorithms. Simulations were carried out with real wireless network trace (Wi-Fi) and wired network trace in order to demonstrate the efficiency of the algorithm proposed in relation to policing algorithms in the literature. The simulations shown the efficiency of the MAPM policing algorithm with traces from wired and wireless networks. We also propose the use of deterministic Network Calculus associated to multifractal envelope process to analyze the traffic behavior in terms of delay and backlog before policing algorithms application in the network. Finally we present the results of buffer utilization, link utilization, delay and backlog to a WiMAX system where the policing algorithm MAPM in general shown delay and backlog increasing in the traffic compared with anothers algorithms and low link utilizationeng
dc.description.provenanceMade available in DSpace on 2014-07-29T15:08:17Z (GMT). No. of bitstreams: 1 Dissertacao_mestrado_josemar.pdf: 1807801 bytes, checksum: b47a17ed3732deb7f34a3e310ec05477 (MD5) Previous issue date: 2011-09-29eng
dc.description.resumoA modelagem multifractal tem se mostrado mais apropriada para descrever algumas características encontradas nos fluxos de tráfego de redes reais que outros modelos, tais como o modelo de Poisson e Markov. Este trabalho investiga o comportamento dos algoritmos de policiamento baseados em modelagem de tráfego (Balde Furado, Balde Furado Fractal, Balde Furado Multifractal Gaussiano) em relação à utilização do buffer, eficiência em descrever o tráfego acumulado (processo envelope) e descarte de pacotes e perda de dados (bytes). Primeiramente, compara-se o processo envelope dos algoritmos de policiamento considerados e do algoritmo proposto neste trabalho, o MAPM (Multifractal Arrival Policing Mechanism), com o tráfego sem policiamento. Em seguida, a taxa de perda em um enlace simples com buffer finito com e sem algoritmo de policiamento é calculada. Utilizando o Cálculo de Rede Determinístico, estima-se o tamanho da fila (backlog) e retardo (delay) de bytes, conforme o conceito da álgebra Min-Plus. O algoritmo de policiamento proposto foi aplicado em um sistema de transmissão OFDM (Orthogonal Frequency - Division Multiplexing) / TDMA (Time Division Multiplexing Access) baseado no sistema WiMAX simplificado, onde se avaliou o desempenho da rede com os algoritmos de policiamento considerados. Realizam-se simulações com séries reais de tráfego de redes sem fio (Wi-Fi) e de redes com fio a fim de demonstrar a eficiência do algoritmo proposto em relação aos algoritmos de policiamento encontrados na literatura. As simulações realizadas evidenciam a eficiência do algoritmo MAPM em policiar séries reais de tráfego de redes com fio e redes sem fio. Propôs-se também, a utilização do Cálculo de Rede Determinístico associado ao processo envelope multifractal para se analisar o comportamento do tráfego em termos de retardo e backlog após a aplicação dos algoritmos de policiamento de rede. Por fim, são apresentados os resultados de retardo, backlog, utilização média do buffer e utilização do enlace para um sistema WiMAX onde o algoritmo de policiamento MAPM que apresentou em geral, acréscimo no retardo e backlog do tráfego em relação aos outros algoritmos e baixa utilização do enlace.por
dc.formatapplication/pdfpor
dc.identifier.citationSANTOS JUNIOR, Josemar Alves dos. Network Traffic policing Algorithm to OFDM/ TDMA WiMAX Based in Multifractal Models and Network Calculus. 2011. 135 f. Dissertação (Mestrado em Engenharia) - Universidade Federal de Goiás, Goiânia, 2011.por
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tde/968
dc.languageporpor
dc.publisherUniversidade Federal de Goiáspor
dc.publisher.countryBRpor
dc.publisher.departmentEngenhariapor
dc.publisher.initialsUFGpor
dc.publisher.programMestrado em Engenharia Elétrica e de Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectModelagem Multifractalpor
dc.subjectAlgoritmo de Policiamentopor
dc.subjectCálculo de Redepor
dc.subjectTráfego de Redepor
dc.subjectWiMAXpor
dc.subjectQualidade de Serviçopor
dc.subjectRetardopor
dc.subjectBacklogpor
dc.subjectMultifractal Modelingeng
dc.subjectPolicing Algorithmeng
dc.subjectNetwork Calculuseng
dc.subjectNetwork Trafficeng
dc.subjectWiMAXeng
dc.subjectQuality of Serviceeng
dc.subjectDelayeng
dc.subjectBacklog.eng
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.thumbnail.urlhttp://repositorio.bc.ufg.br/TEDE/retrieve/3407/Dissertacao_mestrado_josemar.pdf.jpg*
dc.titleAlgoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Redepor
dc.title.alternativeNetwork Traffic policing Algorithm to OFDM/ TDMA WiMAX Based in Multifractal Models and Network Calculuseng
dc.typeDissertaçãopor

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertacao_mestrado_josemar.pdf
Tamanho:
1.72 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Mestrado em Engenharia Elétrica e da Computação (EMC)