Modelagem e computação de banda passante equivalente de fluxos multifractais

Detalhes bibliográficos
Autor(a) principal: Melo, Cesar Augusto Viana
Data de Publicação: 2004
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1599760
Resumo: Orientador: Nelson Luis Saldanha da Fonseca
id UNICAMP-30_dff6c88e33da43950d1fecb0d5d144e4
oai_identifier_str oai::336636
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Modelagem e computação de banda passante equivalente de fluxos multifractaisModeling and computing of equivalent bandwidth of multifractal flowsRedes de computadoresFractaisComputer networksFractalsOrientador: Nelson Luis Saldanha da FonsecaTese (doutorado) - Universidade Estadual de Campinas. Instituto de ComputaçãoResumo: O fenômeno do cascateamento caracteriza-se pela ausência de uma escala de tempo específica, na qual a explosividade do tráfego possa ser caracterizada. Faz-se necessário, portanto, que esse tráfego seja descrito em diferentes escalas de tempo. Esse fenômeno foi identificado pela primeira vez em traços de tráfego de redes locais. Verificou-se em traços de tráfego do protocolo Internet Protocol (IP), composto majoritariamente por tráfego gerado por conexões TCP, o fenômeno do cascateamento em pequenas escalas de tempo, bem como a existência de dependências de longa duração. Além disso, nesses traços o tráfego apresenta alta variabilidade, cascateamento não-uniforme e a distribuição marginal das suas medições (bytes e/ou pacotes) é não-gaussiana. Estas características são típicas de processos multifractais. A banda passante equivalente de um fluxo é a quantidade mínima de banda passante requerida para que os requisitos de Qualidade de Serviço (QoS) desse fluxo possam ser atendidos. Dispor de métodos eficientes para computar a banda passante equivalente de um fluxo permite realizar alocação eficiente de banda passante, o que é essencial em redes de alta velocidade. A computação da banda passante equivalente de um fluxo requer a solução de um sistema de filas alimentado por esse fluxo, que, por sua vez, requer a computação do instante de tempo em que esse sistema alcança o seu máximo em termo de trabalho não-realizado. Uma representação minimalista do fluxo que alimenta um sistema de filas, obtida com o uso de processos envelope, permite a derivação de soluções, que apresentam boa precisão, para esse sistema. Nesta tese, introduz-se um processo envelope, chamado de processo envelope do movimento Browniano multifractal (mBm), que é um limitante superior para o volume de trabalho gerado por um processo mBm. A derivação do processo envelope do mEm baseia-se na propriedade de auto-similaridade local de um processo mBm. Esta propriedade estabelece que os incrementos de um processo mBm, em escalas de tempo pequenas, são realizações de processos movimento Browniano fractal (fEm). O processo envelope do mEm foi extensivamente validado para se verificar a sua capacidade de representar o tráfego de um fluxo. Usou-se tanto fluxos de tráfego real quanto fluxos de tráfego sintético na validação desse processo envelope. Expressões para o cálculo da escala de tempo de interesse de um sistema de filas alimento por fluxos multifractais são derivadas. Estas expressões são utilizadas pelo algoritmo que implementa a heurística, proposta nesta tese, para computação da banda passante equivalente de um fluxo multifractal. Demonstra-se a efetividade destas expressões ao se avaliar o ganho obtido com a multiplexação estatística de fluxos multifractais. Introduz-se, também, um mecanismo baseado em janelas para o policiamento de tráfego multifractaLAbstract: Scaling in network traffic can be identified as the absence of a typical time scale at which traffic burstiness can be characterized. Internet Protocol (IP) traffic presents both scaling and long-range dependence. Moreover, at small time scales, IP traffic shows non-uniform scaling and high variability. Moreover, the marginal distribution of counting process is non-gaussian, which dearly differentiates IP traffic from L_ cal Area Network traffic, which is accurately modelled by monofractal (self-similar) processes. Such patterns can be precisely modelled by multifractal processes. The equivalent bandwidth of a traffic flow is the minimum amount of bandwidth which should be given to that flow in order to support its Quality of Service (QoS) requirements. Efficient algorithms for estimating the equivalent bandwidth of a flow is of paramount importance for network dimensioning and provisioning of QoS in high speed networks. The computation of the equivalent bandwidth requires solving a queueing system fed by this flow, and specially the identification of the time scale at which the queue length reaches its maximum value. A minimalist representation of the traffic flow such as those obtained by the use of envelope process is needed for the derivation of the solution of the queueing system. In this thesis, an envelope process, called mBm envelope process, is introduced. This process is an upper bound to the amount of work arrived in a multifractal Brownian motion (mBm). The definition of the mBm envelope process is based on the local self-similarity property of the mBm processo the mBm envelope process was extensively validated using both real network traffic and synthetic generated traffic. An expression for the time scale at which a queueing system fed by a multifractal flow is derived. This expression is used in a proposed algorithm for the computation of the equivalent bandwidth of a multifractal flow. The effectiveness of such algorithm is assessed by the evaluation of the multiplexing gain of several multifractal flows. A policing mechanism appropriate for multifractal flows is also introduced in this thesisDoutoradoCiência da ComputaçãoMestre em Ciência da Computação[s.n.]Fonseca, Nelson Luis Saldanha da, 1961-Waldman, HelioArantes, Dalton SoaresSouza, Jorge Moreira deMadeira, Edmundo Roberto MauroGuimarães, Célio CardosoSalvador, Marcos RogérioUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASMelo, Cesar Augusto Viana20042004-08-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf118p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1599760MELO, Cesar Augusto Viana. Modelagem e computação de banda passante equivalente de fluxos multifractais. 2004. 118p. Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599760. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/336636porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-06-22T15:51:19Zoai::336636Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-06-22T15:51:19Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Modelagem e computação de banda passante equivalente de fluxos multifractais
Modeling and computing of equivalent bandwidth of multifractal flows
title Modelagem e computação de banda passante equivalente de fluxos multifractais
spellingShingle Modelagem e computação de banda passante equivalente de fluxos multifractais
Melo, Cesar Augusto Viana
Redes de computadores
Fractais
Computer networks
Fractals
title_short Modelagem e computação de banda passante equivalente de fluxos multifractais
title_full Modelagem e computação de banda passante equivalente de fluxos multifractais
title_fullStr Modelagem e computação de banda passante equivalente de fluxos multifractais
title_full_unstemmed Modelagem e computação de banda passante equivalente de fluxos multifractais
title_sort Modelagem e computação de banda passante equivalente de fluxos multifractais
author Melo, Cesar Augusto Viana
author_facet Melo, Cesar Augusto Viana
author_role author
dc.contributor.none.fl_str_mv Fonseca, Nelson Luis Saldanha da, 1961-
Waldman, Helio
Arantes, Dalton Soares
Souza, Jorge Moreira de
Madeira, Edmundo Roberto Mauro
Guimarães, Célio Cardoso
Salvador, Marcos Rogério
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Melo, Cesar Augusto Viana
dc.subject.por.fl_str_mv Redes de computadores
Fractais
Computer networks
Fractals
topic Redes de computadores
Fractais
Computer networks
Fractals
description Orientador: Nelson Luis Saldanha da Fonseca
publishDate 2004
dc.date.none.fl_str_mv 2004
2004-08-11T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1599760
MELO, Cesar Augusto Viana. Modelagem e computação de banda passante equivalente de fluxos multifractais. 2004. 118p. Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599760. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
MELO, Cesar Augusto Viana. Modelagem e computação de banda passante equivalente de fluxos multifractais. 2004. 118p. Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599760. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1599760
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/336636
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
118p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188922488520704

Registros relacionados