Esquema de escalonamento baseado na regularidade local de fluxos de dados internet

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Jorge, Christian
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Telecomunicações - Tráfego
Internet
Wavelets (Matemática)
Filtragem de Kalman
Network traffic
Multifractals
Holder exponent
Kalman filter
Scheduling
Link de acesso: https://hdl.handle.net/20.500.12733/1602200
Resumo: Orientador: Lee Luan Ling
id UNICAMP-30_e769c0c4a87ebea1536d9621fc51260f
oai_identifier_str oai::363807
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 Esquema de escalonamento baseado na regularidade local de fluxos de dados internetA stream scheduling scheme based on local regularity of internet trafficTelecomunicações - TráfegoInternetWavelets (Matemática)Filtragem de KalmanNetwork trafficMultifractalsHolder exponentKalman filterSchedulingOrientador: Lee Luan LingDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Nas redes de comunicações, a atual integração de vários tipos de serviços, cada qual com características estatísticas e requisitos de qualidade de serviço distintos, traz consigo a necessidade de esquemas eficientes de gerenciamento e controle de congestionamento do tráfego presente. Em pequenas escalas de tempo, os esquemas atuais podem ter sua eficiência reduzida devido à alta irregularidade do tráfego. Desta forma, neste presente trabalho, tendo como base à disciplina de escalonamento Generalized Processor Sharing (GPS), propõe-se um esquema de escalonamento de fluxos de dados que utiliza o expoente de Hölder pontual para caracterização local de cada fluxo. Para isso, propõe-se conjuntamente um estimador dinâmico destes expoentes e um preditor. Os expoentes de Hölder pontuais são estimados dinamicamente por meio do decaimento dos coeficientes wavelets em janelas de tempo. O preditor proposto possui características adaptativas e baseia-se no filtro de Kalman e no filtro de Mínimos Médios Quadrados Normalizado (Normalized Least-Mean-Square - NLMS). As avaliações realizadas mostram que este esquema de escalonamento contribui para o controle dinâmico preventivo no sentido de se obter uma menor perda de dados e um melhor uso da taxa de transmissão do enlace, em comparação com o GPS convencionalAbstract: Today network traffic is composed of many services with different statistical characteristics and quality of service requirements. This integration needs efficient traffic congestion control and management schemes. Dynamic and preventive schemes usually anticipate traffic conditions by means of a prediction process. Nevertheless, at fine-grained time scales, traffic exhibits strong irregularities and more complex scaling law that make this prediction process a non-trivial task. In this work we model network traffic flows as multifractal processes and introduce the pointwise Hölder exponent as an indicator of the local regularity degree. Also we propose a new traffic flow scheduling scheme based on the Generalized Processor Sharing (GPS) discipline that incorporate the pointwise Hölder exponent to locally characterize each data flow. For this end we explicitly present both dynamic pointwise Hölder exponent estimation and prediction mechanisms. The pointwise Hölder estimation is carried out dynamically based on the decay of the wavelet coefficients in the selected time windows. The proposed predictor is adaptive and implemented with both Kalman and Normalized Least Mean Squares (NLMS) filters. Experimental evaluations have validated the proposed scheduling scheme, resulting in low data loss rate and a better sharing of the network resources in comparison with the usual GPS schemeMestradoTelecomunicações e TelemáticaMestre em Engenharia Elétrica[s.n.]Lee, Luan Ling, 1956-Arantes, Dalton SoaresCardieri, PauloLee, Luan Ling, 1956-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASJorge, Christian20062006-01-31T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf75f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1602200JORGE, Christian. Esquema de escalonamento baseado na regularidade local de fluxos de dados internet. 2006. 75f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602200. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/363807porreponame: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:27:58Zoai::363807Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:27:58Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
A stream scheduling scheme based on local regularity of internet traffic
title Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
spellingShingle Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
Jorge, Christian
Telecomunicações - Tráfego
Internet
Wavelets (Matemática)
Filtragem de Kalman
Network traffic
Multifractals
Holder exponent
Kalman filter
Scheduling
title_short Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
title_full Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
title_fullStr Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
title_full_unstemmed Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
title_sort Esquema de escalonamento baseado na regularidade local de fluxos de dados internet
author Jorge, Christian
author_facet Jorge, Christian
author_role author
dc.contributor.none.fl_str_mv Lee, Luan Ling, 1956-
Arantes, Dalton Soares
Cardieri, Paulo
Lee, Luan Ling, 1956-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Jorge, Christian
dc.subject.por.fl_str_mv Telecomunicações - Tráfego
Internet
Wavelets (Matemática)
Filtragem de Kalman
Network traffic
Multifractals
Holder exponent
Kalman filter
Scheduling
topic Telecomunicações - Tráfego
Internet
Wavelets (Matemática)
Filtragem de Kalman
Network traffic
Multifractals
Holder exponent
Kalman filter
Scheduling
description Orientador: Lee Luan Ling
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-01-31T00:00:00Z
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.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1602200
JORGE, Christian. Esquema de escalonamento baseado na regularidade local de fluxos de dados internet. 2006. 75f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602200. Acesso em: 27 fev. 2025.
identifier_str_mv (Broch.)
JORGE, Christian. Esquema de escalonamento baseado na regularidade local de fluxos de dados internet. 2006. 75f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602200. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1602200
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/363807
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
75f. : 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_ 1829137274185449472

Registros relacionados