ProCon - Prognóstico de Congestionamento de Tráfego de Redes usando Wavelets
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/0013000010gxc |
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/1870ark:/64986/0013000010gxcO 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 |
dc.identifier.dark.fl_str_mv |
ark:/64986/0013000010gxc |
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. ark:/64986/0013000010gxc |
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_ |
1815172963298705408 |