Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes

Detalhes bibliográficos
Autor(a) principal: Vieira, Flavio Henrique Teles
Data de Publicação: 2006
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/1603923
Resumo: Orientador: Lee Luan Ling
id UNICAMP-30_037669077a6ea122964ac16313ae8f76
oai_identifier_str oai::390127
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 Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redesContributions to the effective bandwidth and loss probability computing for multifractal network trafficTelecomunicações - TráfegoFractaisPrevisãoRedes de computadoresMultifractal modelingEffective bandwidthLoss probabilityNetwork trafficAdmission controlQuality of serviceNetwork calculusOrientador: Lee Luan LingTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: A modelagem multifractal generaliza os modelos de tráfego existentes na literatura e se mostra apropriada para descrever as características encontradas nos fluxos de tráfego das redes atuais. A presente tese investiga abordagens para alocação de banda, predição de tráfego e estimação de probabilidade de perda de bytes considerando as características multifractais de tráfego. Primeiramente, um Modelo Multifractal baseado em Wavelets (MMW) é proposto. Levando em consideração as propriedades deste modelo, são derivados o parâmetro de escala global, a função de autocorrelação e a banda efetiva para processos multifractais. A capacidade de atualização em tempo real do MMW aliada à banda efetiva proposta permite o desenvolvimento de um algoritmo de estimação adaptativa de banda efetiva. Através deste algoritmo é introduzido um esquema de provisão adaptativo de banda efetiva. Estuda-se também a alocação de banda baseada em predição de tráfego. Para este fim, propõe-se um preditor adaptativo fuzzy de tráfego, o qual é aplicado em uma nova estratégia de alocação de banda. O preditor fuzzy adaptativo proposto utiliza funções de base ortonormais baseadas nas propriedades do MMW. Com relação à probabilidade de perda para tráfego multifractal, derivase uma expressão analítica para a estimação da probabilidade de perda de bytes considerando que o tráfego obedece ao MMW. Além disso, uma caracterização mais completa do comportamento de fila é efetuada pela obtenção de limitantes para a probabilidade de perda e para a ocupação média do buffer em termos da banda efetiva do MMW. Por fim, é apresentado um esquema de controle de admissão usando o envelope efetivo proposto para o MMW oriundo do cálculo de rede estatístico, que garante que os fluxos admitidos obedeçam simultaneamente aos requisitos de perda e de retardo. As simulações realizadas evidenciam a relevância das propostas apresentadasAbstract: Multifractal modeling generalizes the existing traffic models and is believed to be appropriate to describe the characteristics of traffic flows of modern communication networks. This thesis investigates some novel approaches for bandwidth allocation, traffic prediction and byte loss probability estimation, by considering the multifractal characteristics of the network traffic. Firstly, a Wavelet based Multifractal Model (WMM) is proposed. Taking into account the properties of this multifractal model, we derive the global scaling parameter, the autocorrelation function and the effective bandwidth for multifractal processes. The real time updating capacity of the WMM in connection with our effective bandwidth proposal allows us to develop an algorithm for adaptive effective bandwidth estimation. Then, through this algorithm, an adaptive bandwidth provisioning scheme is introduced. In this work, we also study a prediction-based bandwidth allocation case. For this end, we develop an adaptive fuzzy predictor, which is incorporated into a novel bandwidth allocation scheme. The proposed adaptive fuzzy predictor makes use of orthonormal basis functions based on the properties of the WMM. Additionally, we derive an analytical expression for the byte loss probability estimation assuming that the traffic obeys the MMW. Besides, a more complete characterization of the queuing behavior is carried out through the estimation of the bounds for the loss probability and mean queue length in buffer in terms of the WMM based effective bandwidth. Finally, an admission control scheme is presented that uses the WMM based effective envelope derived through the statistical network calculus, guaranteeing that the admitted flows simultaneously attend the loss and delay requirements. The computer simulation results confirm the relevance of the presented proposalsDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica[s.n.]Lee, Luan Ling, 1956-Lee, Luan Ling, 1956-Arantes, Dalton SoaresMonteiro, Jose Augusto SuruagyFonseca, Nelson Luis Saldanha daCardieri, PauloMotoyama, ShusaburoUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASVieira, Flavio Henrique Teles20062006-12-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf240p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1603923VIEIRA, Flavio Henrique Teles. Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes. 2006. 240p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603923. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/390127porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:43:45Zoai::390127Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:43:45Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
Contributions to the effective bandwidth and loss probability computing for multifractal network traffic
title Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
spellingShingle Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
Vieira, Flavio Henrique Teles
Telecomunicações - Tráfego
Fractais
Previsão
Redes de computadores
Multifractal modeling
Effective bandwidth
Loss probability
Network traffic
Admission control
Quality of service
Network calculus
title_short Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
title_full Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
title_fullStr Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
title_full_unstemmed Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
title_sort Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes
author Vieira, Flavio Henrique Teles
author_facet Vieira, Flavio Henrique Teles
author_role author
dc.contributor.none.fl_str_mv Lee, Luan Ling, 1956-
Lee, Luan Ling, 1956-
Arantes, Dalton Soares
Monteiro, Jose Augusto Suruagy
Fonseca, Nelson Luis Saldanha da
Cardieri, Paulo
Motoyama, Shusaburo
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Vieira, Flavio Henrique Teles
dc.subject.por.fl_str_mv Telecomunicações - Tráfego
Fractais
Previsão
Redes de computadores
Multifractal modeling
Effective bandwidth
Loss probability
Network traffic
Admission control
Quality of service
Network calculus
topic Telecomunicações - Tráfego
Fractais
Previsão
Redes de computadores
Multifractal modeling
Effective bandwidth
Loss probability
Network traffic
Admission control
Quality of service
Network calculus
description Orientador: Lee Luan Ling
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-12-19T00: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/1603923
VIEIRA, Flavio Henrique Teles. Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes. 2006. 240p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603923. Acesso em: 15 mai. 2024.
identifier_str_mv (Broch.)
VIEIRA, Flavio Henrique Teles. Contribuições ao calculo de banda e de probabilidade de perda para trafego multifractal de redes. 2006. 240p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603923. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1603923
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/390127
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
240p. : 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_ 1799138420607418368

Registros relacionados