Controle de admissão de chamadas e reserva derecursos em redes móveis celulares
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300001388q |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/2522 |
Resumo: | Handoff é o procedimento que transfere uma chamada em andamento de uma célula para outra à medida que uma estação móvel desloca-se através da área de cobertura de uma rede móvel celular. Se a célula alvo para a qual a estação móvel migra não tem recursos suficientes de banda passante, a chamada será descartada. Da perspectiva do usuário, o descarte de chamadas em andamento durante o handoff é menos desejável que o bloqueio de novas chamadas. Um mecanismo essencial para a provisão de QoS (Quality of Service) no nível de chamadas é o controle de admissão de chamadas (CAC) e reserva de recursos. O CAC deve assegurar não apenas as garantias dos requisitos de QoS das novas chamadas que chegam ao sistema, se aceitas, mas também garantir que os requisitos das chamadas existentes não serão deteriorados com a admissão de mais usuários. Esta tese propõe dois novos esquemas de controle de admissão de chamadas e reserva de recursos para redes móveis celulares. Nossas propostas evitam a sobrecarga de sinalização por usuário para a realização da reserva de recursos e, portanto, são escaláveis. Além disso, garantem os requisitos de QoS em termos de descarte de chamadas de handoff. A primeira proposta, Controle de Admissão Distribuído com Reserva de Recursos por Agregado (RV), utiliza previsão de mobilidade baseada em sistemas de posicionamento móvel e considera a banda passante requerida por chamadas de handoff em cada célula para a reserva de recursos durante uma janela de tempo. Introduzimos um novo conceito, denominado de reserva virtual, que objetiva prevenir a reserva por usuários. Nossa proposta é comparada, através de simulações, com o esquema fixo de canal de guarda e outras propostas otimizadas baseadas em reserva dinâmicas de recursos presentes na literatura. Os resultados de simulação mostraram a superioridade de nossa proposta na garantia de níveis máximos de probabilidade de descarte para handoffs, bem como um aumento no número de usuários admitidos, melhorando a utilização dos recursos da rede. Nossa segunda proposta, Controle de Admissão Local com Reserva de Recursos Baseada em Previsão de Series Temporais, considera a quantidade de banda passante a ser utilizada por chamadas de handoff baseando-se apenas em informação da utilização de banda passante coletada localmente em cada célula. Para este fim, propomos o uso de dois esquemas baseados em previsão de séries temporais para prever a carga de handoff para cada célula: Trigg and Leach (TL), uma técnica de alisamento exponencial adaptativo e modelos ARIMA (Autoregressive Integrated Moving Average). As previsões são realizadas localmente em cada célula. Estes esquemas são comparados e apesar da menor precisão do TL, os resultados de bloqueio de novas chamadas e descarte de handoffs são similares aos obtidos pelo esquema utilizando modelos ARIMA. Comparamos ainda as duas propostas apresentadas nesta tese e verificamos que o esquema local baseado em previsão de séries temporais mais simples utilizando o TL pode garantir limites máximos no descarte de chamadas de handoff similares aos da proposta distribuída com reserva de recursos por agregado. |
id |
UFPE_7f3f5c6bd53810f48915bc46be590464 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/2522 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
Dias, Kelvin LopesSadok, Djamel Fawzi Hadj2014-06-12T15:58:58Z2014-06-12T15:58:58Z2004Lopes Dias, Kelvin; Fawzi Hadj Sadok, Djamel. Controle de admissão de chamadas e reserva derecursos em redes móveis celulares. 2004. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2004.https://repositorio.ufpe.br/handle/123456789/2522ark:/64986/001300001388qHandoff é o procedimento que transfere uma chamada em andamento de uma célula para outra à medida que uma estação móvel desloca-se através da área de cobertura de uma rede móvel celular. Se a célula alvo para a qual a estação móvel migra não tem recursos suficientes de banda passante, a chamada será descartada. Da perspectiva do usuário, o descarte de chamadas em andamento durante o handoff é menos desejável que o bloqueio de novas chamadas. Um mecanismo essencial para a provisão de QoS (Quality of Service) no nível de chamadas é o controle de admissão de chamadas (CAC) e reserva de recursos. O CAC deve assegurar não apenas as garantias dos requisitos de QoS das novas chamadas que chegam ao sistema, se aceitas, mas também garantir que os requisitos das chamadas existentes não serão deteriorados com a admissão de mais usuários. Esta tese propõe dois novos esquemas de controle de admissão de chamadas e reserva de recursos para redes móveis celulares. Nossas propostas evitam a sobrecarga de sinalização por usuário para a realização da reserva de recursos e, portanto, são escaláveis. Além disso, garantem os requisitos de QoS em termos de descarte de chamadas de handoff. A primeira proposta, Controle de Admissão Distribuído com Reserva de Recursos por Agregado (RV), utiliza previsão de mobilidade baseada em sistemas de posicionamento móvel e considera a banda passante requerida por chamadas de handoff em cada célula para a reserva de recursos durante uma janela de tempo. Introduzimos um novo conceito, denominado de reserva virtual, que objetiva prevenir a reserva por usuários. Nossa proposta é comparada, através de simulações, com o esquema fixo de canal de guarda e outras propostas otimizadas baseadas em reserva dinâmicas de recursos presentes na literatura. Os resultados de simulação mostraram a superioridade de nossa proposta na garantia de níveis máximos de probabilidade de descarte para handoffs, bem como um aumento no número de usuários admitidos, melhorando a utilização dos recursos da rede. Nossa segunda proposta, Controle de Admissão Local com Reserva de Recursos Baseada em Previsão de Series Temporais, considera a quantidade de banda passante a ser utilizada por chamadas de handoff baseando-se apenas em informação da utilização de banda passante coletada localmente em cada célula. Para este fim, propomos o uso de dois esquemas baseados em previsão de séries temporais para prever a carga de handoff para cada célula: Trigg and Leach (TL), uma técnica de alisamento exponencial adaptativo e modelos ARIMA (Autoregressive Integrated Moving Average). As previsões são realizadas localmente em cada célula. Estes esquemas são comparados e apesar da menor precisão do TL, os resultados de bloqueio de novas chamadas e descarte de handoffs são similares aos obtidos pelo esquema utilizando modelos ARIMA. Comparamos ainda as duas propostas apresentadas nesta tese e verificamos que o esquema local baseado em previsão de séries temporais mais simples utilizando o TL pode garantir limites máximos no descarte de chamadas de handoff similares aos da proposta distribuída com reserva de recursos por agregado.porUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessQualidade de serviço, Controle de Admissão de chamadas, RedeControle de admissão de chamadas e reserva derecursos em redes móveis celularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALarquivo4792_1.pdfapplication/pdf2480140https://repositorio.ufpe.br/bitstream/123456789/2522/1/arquivo4792_1.pdf33c72ef328db4720a77366061075ee2cMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/2522/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo4792_1.pdf.txtarquivo4792_1.pdf.txtExtracted texttext/plain271883https://repositorio.ufpe.br/bitstream/123456789/2522/3/arquivo4792_1.pdf.txt79f9e95ff36addcc26131312b1de731dMD53THUMBNAILarquivo4792_1.pdf.jpgarquivo4792_1.pdf.jpgGenerated Thumbnailimage/jpeg1312https://repositorio.ufpe.br/bitstream/123456789/2522/4/arquivo4792_1.pdf.jpg6693374ccf8456ebee4c0e1fb4cd48cfMD54123456789/25222019-10-25 02:43:37.852oai:repositorio.ufpe.br:123456789/2522Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T05:43:37Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares |
title |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares |
spellingShingle |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares Dias, Kelvin Lopes Qualidade de serviço, Controle de Admissão de chamadas, Rede |
title_short |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares |
title_full |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares |
title_fullStr |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares |
title_full_unstemmed |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares |
title_sort |
Controle de admissão de chamadas e reserva derecursos em redes móveis celulares |
author |
Dias, Kelvin Lopes |
author_facet |
Dias, Kelvin Lopes |
author_role |
author |
dc.contributor.author.fl_str_mv |
Dias, Kelvin Lopes |
dc.contributor.advisor1.fl_str_mv |
Sadok, Djamel Fawzi Hadj |
contributor_str_mv |
Sadok, Djamel Fawzi Hadj |
dc.subject.por.fl_str_mv |
Qualidade de serviço, Controle de Admissão de chamadas, Rede |
topic |
Qualidade de serviço, Controle de Admissão de chamadas, Rede |
description |
Handoff é o procedimento que transfere uma chamada em andamento de uma célula para outra à medida que uma estação móvel desloca-se através da área de cobertura de uma rede móvel celular. Se a célula alvo para a qual a estação móvel migra não tem recursos suficientes de banda passante, a chamada será descartada. Da perspectiva do usuário, o descarte de chamadas em andamento durante o handoff é menos desejável que o bloqueio de novas chamadas. Um mecanismo essencial para a provisão de QoS (Quality of Service) no nível de chamadas é o controle de admissão de chamadas (CAC) e reserva de recursos. O CAC deve assegurar não apenas as garantias dos requisitos de QoS das novas chamadas que chegam ao sistema, se aceitas, mas também garantir que os requisitos das chamadas existentes não serão deteriorados com a admissão de mais usuários. Esta tese propõe dois novos esquemas de controle de admissão de chamadas e reserva de recursos para redes móveis celulares. Nossas propostas evitam a sobrecarga de sinalização por usuário para a realização da reserva de recursos e, portanto, são escaláveis. Além disso, garantem os requisitos de QoS em termos de descarte de chamadas de handoff. A primeira proposta, Controle de Admissão Distribuído com Reserva de Recursos por Agregado (RV), utiliza previsão de mobilidade baseada em sistemas de posicionamento móvel e considera a banda passante requerida por chamadas de handoff em cada célula para a reserva de recursos durante uma janela de tempo. Introduzimos um novo conceito, denominado de reserva virtual, que objetiva prevenir a reserva por usuários. Nossa proposta é comparada, através de simulações, com o esquema fixo de canal de guarda e outras propostas otimizadas baseadas em reserva dinâmicas de recursos presentes na literatura. Os resultados de simulação mostraram a superioridade de nossa proposta na garantia de níveis máximos de probabilidade de descarte para handoffs, bem como um aumento no número de usuários admitidos, melhorando a utilização dos recursos da rede. Nossa segunda proposta, Controle de Admissão Local com Reserva de Recursos Baseada em Previsão de Series Temporais, considera a quantidade de banda passante a ser utilizada por chamadas de handoff baseando-se apenas em informação da utilização de banda passante coletada localmente em cada célula. Para este fim, propomos o uso de dois esquemas baseados em previsão de séries temporais para prever a carga de handoff para cada célula: Trigg and Leach (TL), uma técnica de alisamento exponencial adaptativo e modelos ARIMA (Autoregressive Integrated Moving Average). As previsões são realizadas localmente em cada célula. Estes esquemas são comparados e apesar da menor precisão do TL, os resultados de bloqueio de novas chamadas e descarte de handoffs são similares aos obtidos pelo esquema utilizando modelos ARIMA. Comparamos ainda as duas propostas apresentadas nesta tese e verificamos que o esquema local baseado em previsão de séries temporais mais simples utilizando o TL pode garantir limites máximos no descarte de chamadas de handoff similares aos da proposta distribuída com reserva de recursos por agregado. |
publishDate |
2004 |
dc.date.issued.fl_str_mv |
2004 |
dc.date.accessioned.fl_str_mv |
2014-06-12T15:58:58Z |
dc.date.available.fl_str_mv |
2014-06-12T15:58:58Z |
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.citation.fl_str_mv |
Lopes Dias, Kelvin; Fawzi Hadj Sadok, Djamel. Controle de admissão de chamadas e reserva derecursos em redes móveis celulares. 2004. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2004. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/2522 |
dc.identifier.dark.fl_str_mv |
ark:/64986/001300001388q |
identifier_str_mv |
Lopes Dias, Kelvin; Fawzi Hadj Sadok, Djamel. Controle de admissão de chamadas e reserva derecursos em redes móveis celulares. 2004. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2004. ark:/64986/001300001388q |
url |
https://repositorio.ufpe.br/handle/123456789/2522 |
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/2522/1/arquivo4792_1.pdf https://repositorio.ufpe.br/bitstream/123456789/2522/2/license.txt https://repositorio.ufpe.br/bitstream/123456789/2522/3/arquivo4792_1.pdf.txt https://repositorio.ufpe.br/bitstream/123456789/2522/4/arquivo4792_1.pdf.jpg |
bitstream.checksum.fl_str_mv |
33c72ef328db4720a77366061075ee2c 8a4605be74aa9ea9d79846c1fba20a33 79f9e95ff36addcc26131312b1de731d 6693374ccf8456ebee4c0e1fb4cd48cf |
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_ |
1815172989041246208 |