Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
Texto Completo: | http://repositorio.bc.ufg.br/tede/handle/tde/968 |
Resumo: | The 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 utilization |
id |
UFG-2_75b030d8042d66525db5e247167823a8 |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tde/968 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
VIEIRA, Flávio Henrique Teleshttp://lattes.cnpq.br/0920629723928382http://lattes.cnpq.br/1025232999499749SANTOS JUNIOR, Josemar Alves dos2014-07-29T15:08:17Z2012-02-232011-09-29SANTOS 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.http://repositorio.bc.ufg.br/tede/handle/tde/968The 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 utilizationA 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.Made 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-29application/pdfhttp://repositorio.bc.ufg.br/TEDE/retrieve/3407/Dissertacao_mestrado_josemar.pdf.jpgporUniversidade Federal de GoiásMestrado em Engenharia Elétrica e de ComputaçãoUFGBREngenhariaModelagem MultifractalAlgoritmo de PoliciamentoCálculo de RedeTráfego de RedeWiMAXQualidade de ServiçoRetardoBacklogMultifractal ModelingPolicing AlgorithmNetwork CalculusNetwork TrafficWiMAXQuality of ServiceDelayBacklog.CNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAlgoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de RedeNetwork Traffic policing Algorithm to OFDM/ TDMA WiMAX Based in Multifractal Models and Network Calculusinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALDissertacao_mestrado_josemar.pdfapplication/pdf1807801http://repositorio.bc.ufg.br/tede/bitstreams/2cb6bfcf-e121-4813-a509-9b34535d5a2a/downloadb47a17ed3732deb7f34a3e310ec05477MD51THUMBNAILDissertacao_mestrado_josemar.pdf.jpgDissertacao_mestrado_josemar.pdf.jpgGenerated Thumbnailimage/jpeg3897http://repositorio.bc.ufg.br/tede/bitstreams/275968c7-bbe2-4be5-b96d-097fd0b090b2/downloaddb5ac68a86399c651594a64b64a9aa4aMD52tde/9682014-07-30 03:05:14.155open.accessoai:repositorio.bc.ufg.br:tde/968http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2014-07-30T06:05:14Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)false |
dc.title.por.fl_str_mv |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede |
dc.title.alternative.eng.fl_str_mv |
Network Traffic policing Algorithm to OFDM/ TDMA WiMAX Based in Multifractal Models and Network Calculus |
title |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede |
spellingShingle |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede SANTOS JUNIOR, Josemar Alves dos Modelagem Multifractal Algoritmo de Policiamento Cálculo de Rede Tráfego de Rede WiMAX Qualidade de Serviço Retardo Backlog Multifractal Modeling Policing Algorithm Network Calculus Network Traffic WiMAX Quality of Service Delay Backlog. CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede |
title_full |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede |
title_fullStr |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede |
title_full_unstemmed |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede |
title_sort |
Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede |
author |
SANTOS JUNIOR, Josemar Alves dos |
author_facet |
SANTOS JUNIOR, Josemar Alves dos |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
VIEIRA, Flávio Henrique Teles |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0920629723928382 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/1025232999499749 |
dc.contributor.author.fl_str_mv |
SANTOS JUNIOR, Josemar Alves dos |
contributor_str_mv |
VIEIRA, Flávio Henrique Teles |
dc.subject.por.fl_str_mv |
Modelagem Multifractal Algoritmo de Policiamento Cálculo de Rede Tráfego de Rede WiMAX Qualidade de Serviço Retardo Backlog |
topic |
Modelagem Multifractal Algoritmo de Policiamento Cálculo de Rede Tráfego de Rede WiMAX Qualidade de Serviço Retardo Backlog Multifractal Modeling Policing Algorithm Network Calculus Network Traffic WiMAX Quality of Service Delay Backlog. CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
Multifractal Modeling Policing Algorithm Network Calculus Network Traffic WiMAX Quality of Service Delay Backlog. |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
The 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 utilization |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-09-29 |
dc.date.available.fl_str_mv |
2012-02-23 |
dc.date.accessioned.fl_str_mv |
2014-07-29T15:08:17Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SANTOS 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. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tde/968 |
identifier_str_mv |
SANTOS 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. |
url |
http://repositorio.bc.ufg.br/tede/handle/tde/968 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.publisher.program.fl_str_mv |
Mestrado em Engenharia Elétrica e de Computação |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Engenharia |
publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFG instname:Universidade Federal de Goiás (UFG) instacron:UFG |
instname_str |
Universidade Federal de Goiás (UFG) |
instacron_str |
UFG |
institution |
UFG |
reponame_str |
Repositório Institucional da UFG |
collection |
Repositório Institucional da UFG |
bitstream.url.fl_str_mv |
http://repositorio.bc.ufg.br/tede/bitstreams/2cb6bfcf-e121-4813-a509-9b34535d5a2a/download http://repositorio.bc.ufg.br/tede/bitstreams/275968c7-bbe2-4be5-b96d-097fd0b090b2/download |
bitstream.checksum.fl_str_mv |
b47a17ed3732deb7f34a3e310ec05477 db5ac68a86399c651594a64b64a9aa4a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFG - Universidade Federal de Goiás (UFG) |
repository.mail.fl_str_mv |
tasesdissertacoes.bc@ufg.br |
_version_ |
1798044400851353600 |