ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets

Detalhes bibliográficos
Autor(a) principal: Luiz de Castro e Silva, Jorge
Data de Publicação: 2004
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/1870
Resumo: O comportamento do tráfego das redes atuais é caótico, possuindo propriedades estatísticas que incluem correlações temporais complexas. Neste cenário, um problema ainda não resolvido é o do congestionamento do tráfego. É um problema atual que tem sido agravado com o crescimento do uso de aplicações multimídia de tempo real com requisitos estritos de atraso. Apesar do aumento das taxas de transmissão dos canais de longa distância, o problema do congestionamento ainda persiste, sobretudo nas redes de acesso. A natureza não estacionária do tráfego das redes, as dependências temporais de curto e de longo alcance e os ruídos presentes no tráfego tornam difícil a tarefa de se fazer previsão de congestionamentos. Os benefícios de se prever possíveis congestionamentos em um tempo futuro curto (na ordem de milissegundos) são relevantes para os mecanismos de controle de congestionamento das atuais redes, pois evita o desperdício de recursos através de medidas de controle que vão desde o descarte de pacotes até o provisionamento de largura de banda adicional nos canais, passando pela limitação da taxa de entrada de pacotes na rede. Este trabalho propõe e implementa o mecanismo ProCon para identificar situações que podem causar congestionamentos em redes de computadores. O método usado para alcançar tal objetivo é a transformação de séries de tempo que representam o tráfego real nas redes para identificar a componente de tendência das mesmas. A idéia é utilizar wavelets, ou seja, ao invés de prever o comportamento do tráfego diretamente no domínio do tempo, modelamse as propriedades estatísticas da série no domínio wavelet e, em seguida, utilizam-se técnicas de estimação de tendências para indicar possíveis casos de congestionamento. O mecanismo proposto produziu o efeito desejado, pois detectou possíveis casos de congestionamento
id UFPE_70102d95abbe512adf19f960760a6081
oai_identifier_str oai:repositorio.ufpe.br:123456789/1870
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Luiz de Castro e Silva, JorgeRoberto Freire Cunha, Paulo 2014-06-12T15:52:52Z2014-06-12T15:52:52Z2004Luiz de Castro e Silva, Jorge; Roberto Freire Cunha, Paulo. ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets. 204. Tese (Doutorado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 204.https://repositorio.ufpe.br/handle/123456789/1870O comportamento do tráfego das redes atuais é caótico, possuindo propriedades estatísticas que incluem correlações temporais complexas. Neste cenário, um problema ainda não resolvido é o do congestionamento do tráfego. É um problema atual que tem sido agravado com o crescimento do uso de aplicações multimídia de tempo real com requisitos estritos de atraso. Apesar do aumento das taxas de transmissão dos canais de longa distância, o problema do congestionamento ainda persiste, sobretudo nas redes de acesso. A natureza não estacionária do tráfego das redes, as dependências temporais de curto e de longo alcance e os ruídos presentes no tráfego tornam difícil a tarefa de se fazer previsão de congestionamentos. Os benefícios de se prever possíveis congestionamentos em um tempo futuro curto (na ordem de milissegundos) são relevantes para os mecanismos de controle de congestionamento das atuais redes, pois evita o desperdício de recursos através de medidas de controle que vão desde o descarte de pacotes até o provisionamento de largura de banda adicional nos canais, passando pela limitação da taxa de entrada de pacotes na rede. Este trabalho propõe e implementa o mecanismo ProCon para identificar situações que podem causar congestionamentos em redes de computadores. O método usado para alcançar tal objetivo é a transformação de séries de tempo que representam o tráfego real nas redes para identificar a componente de tendência das mesmas. A idéia é utilizar wavelets, ou seja, ao invés de prever o comportamento do tráfego diretamente no domínio do tempo, modelamse as propriedades estatísticas da série no domínio wavelet e, em seguida, utilizam-se técnicas de estimação de tendências para indicar possíveis casos de congestionamento. O mecanismo proposto produziu o efeito desejado, pois detectou possíveis casos de congestionamentoporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessWaveletCongestionamentoPrognósticoAuto-similarProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Waveletsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALarquivo4786_1.pdfapplication/pdf1721462https://repositorio.ufpe.br/bitstream/123456789/1870/1/arquivo4786_1.pdfcd3726fecb794776ca337a60470ce4f1MD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/1870/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo4786_1.pdf.txtarquivo4786_1.pdf.txtExtracted texttext/plain310905https://repositorio.ufpe.br/bitstream/123456789/1870/3/arquivo4786_1.pdf.txt8b98680d38d1ea69c89b1c1ba8264754MD53THUMBNAILarquivo4786_1.pdf.jpgarquivo4786_1.pdf.jpgGenerated Thumbnailimage/jpeg1447https://repositorio.ufpe.br/bitstream/123456789/1870/4/arquivo4786_1.pdf.jpga08c8036a0636a05cff27ed82c94b097MD54123456789/18702019-10-25 02:49:56.917oai:repositorio.ufpe.br:123456789/1870Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T05:49:56Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
title ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
spellingShingle ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
Luiz de Castro e Silva, Jorge
Wavelet
Congestionamento
Prognóstico
Auto-similar
title_short ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
title_full ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
title_fullStr ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
title_full_unstemmed ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
title_sort ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
author Luiz de Castro e Silva, Jorge
author_facet Luiz de Castro e Silva, Jorge
author_role author
dc.contributor.author.fl_str_mv Luiz de Castro e Silva, Jorge
dc.contributor.advisor1.fl_str_mv Roberto Freire Cunha, Paulo
contributor_str_mv Roberto Freire Cunha, Paulo
dc.subject.por.fl_str_mv Wavelet
Congestionamento
Prognóstico
Auto-similar
topic Wavelet
Congestionamento
Prognóstico
Auto-similar
description O comportamento do tráfego das redes atuais é caótico, possuindo propriedades estatísticas que incluem correlações temporais complexas. Neste cenário, um problema ainda não resolvido é o do congestionamento do tráfego. É um problema atual que tem sido agravado com o crescimento do uso de aplicações multimídia de tempo real com requisitos estritos de atraso. Apesar do aumento das taxas de transmissão dos canais de longa distância, o problema do congestionamento ainda persiste, sobretudo nas redes de acesso. A natureza não estacionária do tráfego das redes, as dependências temporais de curto e de longo alcance e os ruídos presentes no tráfego tornam difícil a tarefa de se fazer previsão de congestionamentos. Os benefícios de se prever possíveis congestionamentos em um tempo futuro curto (na ordem de milissegundos) são relevantes para os mecanismos de controle de congestionamento das atuais redes, pois evita o desperdício de recursos através de medidas de controle que vão desde o descarte de pacotes até o provisionamento de largura de banda adicional nos canais, passando pela limitação da taxa de entrada de pacotes na rede. Este trabalho propõe e implementa o mecanismo ProCon para identificar situações que podem causar congestionamentos em redes de computadores. O método usado para alcançar tal objetivo é a transformação de séries de tempo que representam o tráfego real nas redes para identificar a componente de tendência das mesmas. A idéia é utilizar wavelets, ou seja, ao invés de prever o comportamento do tráfego diretamente no domínio do tempo, modelamse as propriedades estatísticas da série no domínio wavelet e, em seguida, utilizam-se técnicas de estimação de tendências para indicar possíveis casos de congestionamento. O mecanismo proposto produziu o efeito desejado, pois detectou possíveis casos de congestionamento
publishDate 2004
dc.date.issued.fl_str_mv 2004
dc.date.accessioned.fl_str_mv 2014-06-12T15:52:52Z
dc.date.available.fl_str_mv 2014-06-12T15:52:52Z
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.citation.fl_str_mv Luiz de Castro e Silva, Jorge; Roberto Freire Cunha, Paulo. ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets. 204. Tese (Doutorado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 204.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/1870
identifier_str_mv Luiz de Castro e Silva, Jorge; Roberto Freire Cunha, Paulo. ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets. 204. Tese (Doutorado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 204.
url https://repositorio.ufpe.br/handle/123456789/1870
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/1870/1/arquivo4786_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/1870/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/1870/3/arquivo4786_1.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/1870/4/arquivo4786_1.pdf.jpg
bitstream.checksum.fl_str_mv cd3726fecb794776ca337a60470ce4f1
8a4605be74aa9ea9d79846c1fba20a33
8b98680d38d1ea69c89b1c1ba8264754
a08c8036a0636a05cff27ed82c94b097
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310856743059456