Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-20T12:24:18Z No. of bitstreams: 2 Dissertação - Marcus Vinícius Gonzaga Ferreira - 2015.pdf: 5767061 bytes, checksum: 8c8e76bfe96355cd9d774d9aa9673b44 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-20T12:25:56Z (GMT) No. of bitstreams: 2 Dissertação - Marcus Vinícius Gonzaga Ferreira - 2015.pdf: 5767061 bytes, checksum: 8c8e76bfe96355cd9d774d9aa9673b44 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-04-20T12:25:56Z (GMT). No. of bitstreams: 2 Dissertação - Marcus Vinícius Gonzaga Ferreira - 2015.pdf: 5767061 bytes, checksum: 8c8e76bfe96355cd9d774d9aa9673b44 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-12-11 / In this work we propose an algorithm to allocate resource blocks for LTE (Long Term Evolution) communication systems that takes into account the maximum delay guarantee and MCS (Modulation and Coding Scheme) constraints on the downlink transmission. At first, we propose an allocation algorithm which tries to reduce user‘s delay using the information of the network real delay and the channel transmission quality. Next, we propose an allocation algorithm which considers the channel transmission quality and the delay target, which is estimated through Network Calculus using service curve and MFBAP (Multifractal Bounded Arrival Process) envelope process, in order to decide on the scheduling of available radio resources. Comparisons with other allocation algorithms are carried out through QoS (Quality of Service) parameters such as average delay, total throughput, loss rate, fairness and processing time, verifying the efficiency of the proposed algorithm. / Neste trabalho é proposto um algoritmo de alocação de blocos de recurso para sistemas de comunicação LTE (Long Term Evolution) onde é levado em conta o critério de retardo máximo e as restrições impostas pelo esquema MCS (Modulation and Coding Scheme) para transmissão downlink. Primeiramente, é proposto um algoritmo de alocação que tenta reduzir o retardo do usuário utilizando a informação do retardo real da rede e a qualidade de transmissão do canal. Em seguida, é proposto um algoritmo de alocação que considera a qualidade de transmissão do canal e o limitante de retardo, estimado através de Cálculo de Rede utilizando curva de serviço e processo envelope MFBAP (Multifractal Bounded Arrival Process), para decidir sobre a alocação de recursos de rádio disponíveis. São realizadas comparações com outros algoritmos de alocação através de parâmetros de QoS (Quality of Service) como retardo médio, vazão total, taxa de perda, índice de justiça (fairness) e tempo de processamento, verificando a eficiência do algoritmo proposto.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2015-10-22T17:54:48Z No. of bitstreams: 2 Dissertação - Rosana de Paula Lucas - 2014.pdf: 2188388 bytes, checksum: 3657f86e73f4c67924c818227205f5d6 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2015-10-22T17:56:21Z (GMT) No. of bitstreams: 2 Dissertação - Rosana de Paula Lucas - 2014.pdf: 2188388 bytes, checksum: 3657f86e73f4c67924c818227205f5d6 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-10-22T17:56:21Z (GMT). No. of bitstreams: 2 Dissertação - Rosana de Paula Lucas - 2014.pdf: 2188388 bytes, checksum: 3657f86e73f4c67924c818227205f5d6 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-12-04 / In this thesis, we present an algorithm for adaptive estimation of the parameter (Hurst parameter) that measures the selfsimilar degree of the network traffic process. Using this parameter, called the Global Scale parameter, we developed an adaptive bandwidth allocation scheme. We evaluate the performance of this transmission rate allocation scheme with adaptive global parameter, comparing its performance to that of another algorithm that uses only one value for the Hurst parameter. Additionally, using the concepts of Network Calculus, specifically the Effective envelope, we obtain estimates for the quality of service (QoS) parameters. That is, we present a proposal for estimating average queue size (backlog) and delay for different network traffic traces. To this end, we derive an equation for the effective envelope of network traffic trace that can be seen as a generalization of the Multifractal Bounded Arrival Process (MFBAP). Comparisons between the real backlog and delay values are carried out to those estimated by using the proposed Effective Envelope for various violation probabilities and with those obtained by other Envelop Processes. / Nesta dissertação, apresentamos um algoritmo para estimação adaptativa do parâmetro que mede o grau de autossimilaridade do processo de tráfego. Utilizando esse parâmetro, denominado de Parâmetro de Escala Global, elaboramos um esquema de alocação adaptativo de banda. Avaliamos o desempenho deste esquema de alocação de banda com parâmetro de escala global adaptativo comparando seu desempenho com outro algoritmo que utiliza apenas um valor para o parâmetro de Hurst. Além disso, utilizando os conceitos de Cálculo de Rede (Network Calculus), mais especificamente de Envelope Efetivo, obtemos estimativas para parâmetros de qualidade de serviço. Ou seja, apresentamos uma proposta de método para estimação de tamanho médio da fila (backlog) e retardo (delay) para diferentes séries de tráfego de redes. Para tal, deduzimos uma equação para o Envelope Efetivo de séries de tráfego, que pode ser vista como uma generalização do Processo Envelope do modelo Processo de Chegada com Limitante (MFBAP-Multifractal Multifractal Bounded Arrival Process). São realizadas comparações entre os valores de backlog e delay reais (séries de tráfego reais) com os valores limitantes estimados utilizando o Envelope Efetivo proposto para vários valores de probabilidade de violação e com obtidos por outros Processos Envelopes.

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-29 / 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 / A 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.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2016-12-16T13:58:28Z No. of bitstreams: 2 Tese - Flávio Geraldo Coelho Rocha - 2016.pdf: 4809831 bytes, checksum: e575d503488bc0e0cb8f1a1b3478d982 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2016-12-16T16:59:35Z (GMT) No. of bitstreams: 2 Tese - Flávio Geraldo Coelho Rocha - 2016.pdf: 4809831 bytes, checksum: e575d503488bc0e0cb8f1a1b3478d982 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-12-16T16:59:35Z (GMT). No. of bitstreams: 2 Tese - Flávio Geraldo Coelho Rocha - 2016.pdf: 4809831 bytes, checksum: e575d503488bc0e0cb8f1a1b3478d982 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-11-22 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / In this work, in order to describe network traffic characteristics, such as long-range dependence among samples, self-similarity and multiscale behavior, we propose a Multifractal Adaptive Model based on a multiscale cascade in the Wavelet Domain. We compare the proposed model performance with those of other models presented in the literature. It is also proposed an envelope process for the network traffic that takes into account parameters of the Multifractal Adaptive Model. Furthermore, we derive an equation in order to estimate the buffer overflow probability for both a simplified communication system with a single server, single queue and finite buffer, and to a wireless network multiuser scenario based on OFDM technology. To this end, we consider the service curve of the round-robin scheduling algorithm of the OFDM network. Taking into account the envelope process and the service curve we obtain, through the Network Calculus theory, the maximum delay experienced by users of the OFDM network. Moreover, assuming a similar network scenario to an LTE network, we propose a joint channel-aware and queue-aware resource scheduling algorithm. Based on the presented scheduler, we propose a minimum service curve for the LTE user and through this we propose an approach to accomplish maximum delay guarantee. / Neste trabalho, com o objetivo de descrever características do tráfego de redes, tais como longa-dependência entre amostras, autossimilaridade e comportamento multiescala, propõe-se um Modelo Multifractal Adaptativo baseado em uma cascata multiescala no domínio Wavelet. O desempenho do modelo proposto é comparado a outros modelos presentes na literatura. Também é proposto um processo envelope para o tráfego de redes que leva em consideração parâmetros do Modelo Multifractal Adaptativo proposto. Além disso, deduz-se uma equação para o cálculo da probabilidade de transbordo do buffer, tanto para um sistema de comunicação simplificado com servidor único, fila única e buffer finito, quanto para um ambiente multiusuário de rede sem fio baseado na tecnologia OFDM. Para tanto, utiliza-se a curva de serviço do escalonador round-robin da rede OFDM. Utilizando-se do processo envelope e da curva de serviço, obtém-se por meio do Cálculo de Rede a estimativa para o retardo máximo experimentado pelos usuários da rede OFDM. Em seguida, assume-se um ambiente de rede similar ao de uma rede LTE e propõe-se para essa rede um escalonador de recursos sensível às condições do canal de comunicação e à probabilidade de transbordo do buffer. Com base no escalonador apresentado, propõe-se uma curva de serviço mínima para o usuário da rede LTE e por meio dessa, propõe-se uma abordagem para garantia de retardo.