Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel

Detalhes bibliográficos
Autor(a) principal: SILVA, Bruno Roberto
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
dARK ID: ark:/64986/001300000vpbm
Texto Completo: https://repositorio.ufpe.br/handle/123456789/30516
Resumo: A computação em nuvem móvel (MCC) permite que os smartphones, com limitações em termos de processamento, armazenamento e de tempo de vida de bateria, se comparados aos servidores de rede, executem aplicações que demandam cada vez mais recursos computacionais. Essas limitações são aliviadas utilizando-se, principalmente, a técnica de offloading computacional, que permite enviar e receber dados processados remotamente, permitindo assim, reduzir o consumo de recursos no dispositivo móvel. O offloading pode ser executado também em cloudlets, que disponibilizam recursos de computação em ambientes virtualizados via rede local Wi-Fi, com vazão elevada e atrasos reduzidos se comparados aos acessos via redes celulares tradicionais e a nuvens públicas. Contudo, mesmo utilizando cloudlets, a experiência de offloading do usuário pode ser afetada devido às características da mobilidade e degradação do sinal, além de mudanças na carga da rede e de processamento na VM (Virtual Machine). Esta dissertação propõe um sistema de seleção de rede sem fio e VM na cloudlet para a execução do offloading computacional. O algoritmo de decisão considera os requisitos de qualidade de serviço (QoS) da aplicação, nível de sinal, vazão das redes candidatas, tempo de resposta, nível de utilização da CPU e memória da nuvem. A abordagem utiliza duas estratégias: a primeira é um sistema fuzzy que utiliza o motor de inferência para decisões de execução de handoff ; a segunda, calcula o custo de offloading para seleção de VM, com pesos dos critérios gerados pelo método AHP (Analytic Hierarchy Process). Como estratégia de conectividade MCC, a proposta utiliza o paradigma das redes definidas por software (SDN) para o encaminhamento de pacotes entre o dispositivo e a cloudlet, via protocolo OpenFlow, evitando sinalizações extras na rede e reduzindo o tempo de reconexão. Além de redirecionar os fluxos de acordo com o novo ponto de acesso e VM selecionados, a aplicação SDN também é responsável pela coleta de informações e por processar as etapas do algoritmo de decisão no controlador da rede. Para avaliar o sistema proposto nesta dissertação, foi preparado um testbed OpenFlow/Wi-Fi com o controlador Ryu. Duas aplicações foram consideradas: a primeira realiza reconhecimento facial e foi avaliada com base na métrica tempo de execução. A segunda aplicação, de processamento em tempo real, considera o número de frames renderizardos por segundo, como métrica. Com base nos cenários avaliados, os resultados indicam um ganho no desempenho de offloading quando utilizada a solução proposta de até 48,33% para a primeira aplicação e 27,52% para a segunda.
id UFPE_49e5e6771117b85de52d0c9aed43312c
oai_identifier_str oai:repositorio.ufpe.br:123456789/30516
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling SILVA, Bruno Robertohttp://lattes.cnpq.br/6842240839851934http://lattes.cnpq.br/866416944111748DIAS, Kelvin Lopes2019-05-07T20:09:45Z2019-05-07T20:09:45Z2018-03-08https://repositorio.ufpe.br/handle/123456789/30516ark:/64986/001300000vpbmA computação em nuvem móvel (MCC) permite que os smartphones, com limitações em termos de processamento, armazenamento e de tempo de vida de bateria, se comparados aos servidores de rede, executem aplicações que demandam cada vez mais recursos computacionais. Essas limitações são aliviadas utilizando-se, principalmente, a técnica de offloading computacional, que permite enviar e receber dados processados remotamente, permitindo assim, reduzir o consumo de recursos no dispositivo móvel. O offloading pode ser executado também em cloudlets, que disponibilizam recursos de computação em ambientes virtualizados via rede local Wi-Fi, com vazão elevada e atrasos reduzidos se comparados aos acessos via redes celulares tradicionais e a nuvens públicas. Contudo, mesmo utilizando cloudlets, a experiência de offloading do usuário pode ser afetada devido às características da mobilidade e degradação do sinal, além de mudanças na carga da rede e de processamento na VM (Virtual Machine). Esta dissertação propõe um sistema de seleção de rede sem fio e VM na cloudlet para a execução do offloading computacional. O algoritmo de decisão considera os requisitos de qualidade de serviço (QoS) da aplicação, nível de sinal, vazão das redes candidatas, tempo de resposta, nível de utilização da CPU e memória da nuvem. A abordagem utiliza duas estratégias: a primeira é um sistema fuzzy que utiliza o motor de inferência para decisões de execução de handoff ; a segunda, calcula o custo de offloading para seleção de VM, com pesos dos critérios gerados pelo método AHP (Analytic Hierarchy Process). Como estratégia de conectividade MCC, a proposta utiliza o paradigma das redes definidas por software (SDN) para o encaminhamento de pacotes entre o dispositivo e a cloudlet, via protocolo OpenFlow, evitando sinalizações extras na rede e reduzindo o tempo de reconexão. Além de redirecionar os fluxos de acordo com o novo ponto de acesso e VM selecionados, a aplicação SDN também é responsável pela coleta de informações e por processar as etapas do algoritmo de decisão no controlador da rede. Para avaliar o sistema proposto nesta dissertação, foi preparado um testbed OpenFlow/Wi-Fi com o controlador Ryu. Duas aplicações foram consideradas: a primeira realiza reconhecimento facial e foi avaliada com base na métrica tempo de execução. A segunda aplicação, de processamento em tempo real, considera o número de frames renderizardos por segundo, como métrica. Com base nos cenários avaliados, os resultados indicam um ganho no desempenho de offloading quando utilizada a solução proposta de até 48,33% para a primeira aplicação e 27,52% para a segunda.CAPESMobile cloud computing (MCC) enables smartphones to run resource intensive applications on powerful servers located in remote cloud computing environment through computational offloading technique. Recently, computing resources in virtualized environments on Wi-Fi network named Cloudlets have also been used for offloading purposes. Cloudlets provide higher throughputs and reduced delays when compared to traditional cellular access to remote public clouds. However, even using cloudlets, the user’s offloading experience may be degraded by mobility and signal fading. Besides that, changes in network load and virtual machine (VM) processing of the cloud infrastructure may also impact the quality of service (QoS) of applications during the offloading process. This dissertation proposes a system for selecting the appropriate access point and VM belonging to a cloudlet in order to execute computational offloading. The decision algorithm considers the application’s QoS requirements, signal level of access points, throughput of candidate networks, response time, CPU utilization level, and VM memory. To this end, the proposal adopts two strategies: a fuzzy system which uses an inference engine for handff decision, and a cost function for VM selection, whose weights are defined by the AHP (Analytic Hierarchy Process) method. Software-Defined Networking (SDN) paradigm is used as the connectivity management approach for packet forwarding between the device and the cloud, avoiding extra signaling on the network and reducing reconnection time. Besides redirecting flows according to the new selected access point and VM, the SDN application is also responsible for collecting information and processing the decision algorithm stages in the network controller. To evaluate the proposal, an OpenFlow/Wi-Fi testbed was devised with the Ryu controller. Two applications were considered: face recognition which was evaluated based on the execution time metric, and a real-time processing application considering the number of rendering frames per second as the metric. Based on the evaluated scenarios, the results indicate a gain in offloading performance when the proposed solution was compared to baseline schemes with values achieving up to 48.33% for the first application, and 27.52% for the second one, respectively.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRedes de computadoresComputação em nuvemSeleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Bruno Roberto Silva.pdf.jpgDISSERTAÇÃO Bruno Roberto Silva.pdf.jpgGenerated Thumbnailimage/jpeg1362https://repositorio.ufpe.br/bitstream/123456789/30516/5/DISSERTA%c3%87%c3%83O%20Bruno%20Roberto%20Silva.pdf.jpg7c2b7592003988a5c1463957fa240d9dMD55ORIGINALDISSERTAÇÃO Bruno Roberto Silva.pdfDISSERTAÇÃO Bruno Roberto Silva.pdfapplication/pdf4852359https://repositorio.ufpe.br/bitstream/123456789/30516/1/DISSERTA%c3%87%c3%83O%20Bruno%20Roberto%20Silva.pdfa0ccb4e05e3a53388404629f1dfa705bMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/30516/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/30516/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDISSERTAÇÃO Bruno Roberto Silva.pdf.txtDISSERTAÇÃO Bruno Roberto Silva.pdf.txtExtracted texttext/plain214262https://repositorio.ufpe.br/bitstream/123456789/30516/4/DISSERTA%c3%87%c3%83O%20Bruno%20Roberto%20Silva.pdf.txtf824038197ebbb837ccaaa9af7ed0be5MD54123456789/305162019-10-26 03:34:28.294oai:repositorio.ufpe.br:123456789/30516TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T06:34:28Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
title Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
spellingShingle Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
SILVA, Bruno Roberto
Redes de computadores
Computação em nuvem
title_short Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
title_full Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
title_fullStr Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
title_full_unstemmed Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
title_sort Seleção de rede e de recursos computacionais para o offloading em ambiente de nuvem móvel
author SILVA, Bruno Roberto
author_facet SILVA, Bruno Roberto
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6842240839851934
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/866416944111748
dc.contributor.author.fl_str_mv SILVA, Bruno Roberto
dc.contributor.advisor1.fl_str_mv DIAS, Kelvin Lopes
contributor_str_mv DIAS, Kelvin Lopes
dc.subject.por.fl_str_mv Redes de computadores
Computação em nuvem
topic Redes de computadores
Computação em nuvem
description A computação em nuvem móvel (MCC) permite que os smartphones, com limitações em termos de processamento, armazenamento e de tempo de vida de bateria, se comparados aos servidores de rede, executem aplicações que demandam cada vez mais recursos computacionais. Essas limitações são aliviadas utilizando-se, principalmente, a técnica de offloading computacional, que permite enviar e receber dados processados remotamente, permitindo assim, reduzir o consumo de recursos no dispositivo móvel. O offloading pode ser executado também em cloudlets, que disponibilizam recursos de computação em ambientes virtualizados via rede local Wi-Fi, com vazão elevada e atrasos reduzidos se comparados aos acessos via redes celulares tradicionais e a nuvens públicas. Contudo, mesmo utilizando cloudlets, a experiência de offloading do usuário pode ser afetada devido às características da mobilidade e degradação do sinal, além de mudanças na carga da rede e de processamento na VM (Virtual Machine). Esta dissertação propõe um sistema de seleção de rede sem fio e VM na cloudlet para a execução do offloading computacional. O algoritmo de decisão considera os requisitos de qualidade de serviço (QoS) da aplicação, nível de sinal, vazão das redes candidatas, tempo de resposta, nível de utilização da CPU e memória da nuvem. A abordagem utiliza duas estratégias: a primeira é um sistema fuzzy que utiliza o motor de inferência para decisões de execução de handoff ; a segunda, calcula o custo de offloading para seleção de VM, com pesos dos critérios gerados pelo método AHP (Analytic Hierarchy Process). Como estratégia de conectividade MCC, a proposta utiliza o paradigma das redes definidas por software (SDN) para o encaminhamento de pacotes entre o dispositivo e a cloudlet, via protocolo OpenFlow, evitando sinalizações extras na rede e reduzindo o tempo de reconexão. Além de redirecionar os fluxos de acordo com o novo ponto de acesso e VM selecionados, a aplicação SDN também é responsável pela coleta de informações e por processar as etapas do algoritmo de decisão no controlador da rede. Para avaliar o sistema proposto nesta dissertação, foi preparado um testbed OpenFlow/Wi-Fi com o controlador Ryu. Duas aplicações foram consideradas: a primeira realiza reconhecimento facial e foi avaliada com base na métrica tempo de execução. A segunda aplicação, de processamento em tempo real, considera o número de frames renderizardos por segundo, como métrica. Com base nos cenários avaliados, os resultados indicam um ganho no desempenho de offloading quando utilizada a solução proposta de até 48,33% para a primeira aplicação e 27,52% para a segunda.
publishDate 2018
dc.date.issued.fl_str_mv 2018-03-08
dc.date.accessioned.fl_str_mv 2019-05-07T20:09:45Z
dc.date.available.fl_str_mv 2019-05-07T20:09:45Z
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 https://repositorio.ufpe.br/handle/123456789/30516
dc.identifier.dark.fl_str_mv ark:/64986/001300000vpbm
url https://repositorio.ufpe.br/handle/123456789/30516
identifier_str_mv ark:/64986/001300000vpbm
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
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
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/30516/5/DISSERTA%c3%87%c3%83O%20Bruno%20Roberto%20Silva.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/30516/1/DISSERTA%c3%87%c3%83O%20Bruno%20Roberto%20Silva.pdf
https://repositorio.ufpe.br/bitstream/123456789/30516/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/30516/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/30516/4/DISSERTA%c3%87%c3%83O%20Bruno%20Roberto%20Silva.pdf.txt
bitstream.checksum.fl_str_mv 7c2b7592003988a5c1463957fa240d9d
a0ccb4e05e3a53388404629f1dfa705b
e39d27027a6cc9cb039ad269a5db8e34
4b8a02c7f2818eaf00dcf2260dd5eb08
f824038197ebbb837ccaaa9af7ed0be5
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1815172927077744640