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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/4732 |
| Date | 04 December 2014 |
| Creators | Lucas, Rosana de Paula |
| Contributors | Vieira, Flávio Henrique Teles, Vieira, Flávio Henrique Teles, Sousa, Marcos Antônio de, Castro, Marcelo Stehling de |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Engenharia Elétrica e da Computação (EMC), UFG, Brasil, Escola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -5088589215393046129, 600, 600, 600, -7705723421721944646, -4730207349379833806 |
Page generated in 0.0024 seconds