Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | https://locus.ufv.br//handle/123456789/30985 |
Resumo: | A Internet das Coisas é uma revolução tecnológica que traz grandes possibilida- des para pessoas, governos, indústria e academia, sendo um dos pilares de diversas aplicações do mundo moderno. Estas aplicações costumam fazer uso intensivo de dispositivos inteligentes para poder atender aos requisitos exigidos, de modo que os mesmos produzem um alto volume de dados, frequentemente migrados para data- centers disponibilizados por grandes provedores de serviço em nuvem, para armaze- namento e processamento. A latência observada neste modelo pode não atender a requisitos de aplicações com restrição de tempo, motivando o aparecimento de um novo paradigma de computação: a computação em névoa. Um dos principais obje- tivos deste modelo é apoiar a nuvem, aproveitando o potencial dos dispositivos da borda e provendo baixa latência. Um plano de controle da névoa efetivo necessita co- nhecer os recursos disponíveis na borda para alcançar os benefícios provindos por este modelo. Devido ao grande número de dispositivos da névoa e da alta dinamicidade e heterogeneidade dos recursos subjacentes, esta tarefa é desafiadora e é foco de inte- resse da comunidade científica. Uma abordagem recentemente proposta, denominada controle-como-um-serviço, define dispositivos para atuarem como controladores, co- nhecendo os recursos da borda e selecionando os mais apropriados para a execução do serviço. Neste trabalho, propomos uma estratégia para selecionar dinamicamente potenciais dispositivos da borda para assumir o papel de controlador da névoa, mape- ando os recursos disponíveis e provendo controle-como-um-serviço. Desenvolvemos um modelo baseado em classificação, que pondera algumas características chave dos dispositivos e seleciona os mais capazes para assumir este papel. Posteriormente, o modelo foi aprimorado, através de duas extensões, com o objetivo de diminuir o nú- mero de trocas desnecessárias entre controladores, mostrando eficiência em todos os cenários avaliados. O mecanismo também mostrou melhor utilização de memória e bateria nos controladores do que o método comparativo. Palavras-chave: Computação em Névoa. Classificação. Seleção dinâmica de controla- dores. Internet das Coisas. Controle-como-um-serviço |
id |
UFV_a481ca1154fced54b3c50d351f03730d |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/30985 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Costa, Marcus Vinícius Souzahttp://lattes.cnpq.br/8172464852908204Souza, Vitor Barbosa Carlos de2023-05-31T10:27:53Z2023-05-31T10:27:53Z2020-03-06COSTA, Marcus Vinícius Souza. Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo. 2020. 62 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020.https://locus.ufv.br//handle/123456789/30985A Internet das Coisas é uma revolução tecnológica que traz grandes possibilida- des para pessoas, governos, indústria e academia, sendo um dos pilares de diversas aplicações do mundo moderno. Estas aplicações costumam fazer uso intensivo de dispositivos inteligentes para poder atender aos requisitos exigidos, de modo que os mesmos produzem um alto volume de dados, frequentemente migrados para data- centers disponibilizados por grandes provedores de serviço em nuvem, para armaze- namento e processamento. A latência observada neste modelo pode não atender a requisitos de aplicações com restrição de tempo, motivando o aparecimento de um novo paradigma de computação: a computação em névoa. Um dos principais obje- tivos deste modelo é apoiar a nuvem, aproveitando o potencial dos dispositivos da borda e provendo baixa latência. Um plano de controle da névoa efetivo necessita co- nhecer os recursos disponíveis na borda para alcançar os benefícios provindos por este modelo. Devido ao grande número de dispositivos da névoa e da alta dinamicidade e heterogeneidade dos recursos subjacentes, esta tarefa é desafiadora e é foco de inte- resse da comunidade científica. Uma abordagem recentemente proposta, denominada controle-como-um-serviço, define dispositivos para atuarem como controladores, co- nhecendo os recursos da borda e selecionando os mais apropriados para a execução do serviço. Neste trabalho, propomos uma estratégia para selecionar dinamicamente potenciais dispositivos da borda para assumir o papel de controlador da névoa, mape- ando os recursos disponíveis e provendo controle-como-um-serviço. Desenvolvemos um modelo baseado em classificação, que pondera algumas características chave dos dispositivos e seleciona os mais capazes para assumir este papel. Posteriormente, o modelo foi aprimorado, através de duas extensões, com o objetivo de diminuir o nú- mero de trocas desnecessárias entre controladores, mostrando eficiência em todos os cenários avaliados. O mecanismo também mostrou melhor utilização de memória e bateria nos controladores do que o método comparativo. Palavras-chave: Computação em Névoa. Classificação. Seleção dinâmica de controla- dores. Internet das Coisas. Controle-como-um-serviçoThe Internet of Things is a technological revolution that brings great possibilities for people, governments, industry, and academia, being one of the pillars of several ap- plications in the modern world. These applications often make intensive use of smart devices to meet the required demands, so they produce a high volume of data, often migrated to data-centers available by large cloud service providers, for storage and processing. The latency observed in this model may not meet time-constrained appli- cations requirements, leading to the emergence of a new computing paradigm: fog computing. One of the main goals of this model is to support the cloud by harnessing the potential of edge devices and providing low latency. An effective fog control plan needs to know the resources available at the edge to realize the benefits provided by this model. Due to a large number of fog devices and the high dynamics and heterogeneity of the underlying resources, this task is challenging and is a focus of interest of the scientific community. A recently proposed approach, so-called control- as-a-service, defines devices to act as controllers, knowing the edge capabilities and selecting the most appropriate ones to perform the service. In this work, we pro- pose a strategy for dynamically selecting potential edge devices to assume the role of fog controller, mapping available resources and providing control-as-a-service. We developed a rank-based model that weighs some key characteristics of devices and selects the most capable of assuming this role. Subsequently, the model was enhan- ced through two extensions to reduce the number of unnecessary exchanges between controllers, showing efficiency in all evaluated scenarios. The mechanism also showed better use of memory and battery in the controllers than the comparative method. Keywords: Fog Computing. Ranking. Dynamic controller selection. Internet of Things. Control-as-a-ServiceporUniversidade Federal de ViçosaCiência da ComputaçãoRedes de computadoresInternet das coisasSistemas de computação distribuídos heterogêneosCiência da ComputaçãoMecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneoMechanism for dynamic resource selection for control-as-a-service provisioning in heterogeneous and dynamic fog computing environmentsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de InformáticaMestre em Ciência da ComputaçãoViçosa - MG2020-03-06Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf1490159https://locus.ufv.br//bitstream/123456789/30985/1/texto%20completo.pdf66006d3bcb163b1f6f0aafa5fdb0a922MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/30985/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/309852023-05-31 07:27:54.097oai:locus.ufv.br:123456789/30985Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452023-05-31T10:27:54LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.pt-BR.fl_str_mv |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo |
dc.title.en.fl_str_mv |
Mechanism for dynamic resource selection for control-as-a-service provisioning in heterogeneous and dynamic fog computing environments |
title |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo |
spellingShingle |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo Costa, Marcus Vinícius Souza Redes de computadores Internet das coisas Sistemas de computação distribuídos heterogêneos Ciência da Computação |
title_short |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo |
title_full |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo |
title_fullStr |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo |
title_full_unstemmed |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo |
title_sort |
Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo |
author |
Costa, Marcus Vinícius Souza |
author_facet |
Costa, Marcus Vinícius Souza |
author_role |
author |
dc.contributor.authorLattes.pt-BR.fl_str_mv |
http://lattes.cnpq.br/8172464852908204 |
dc.contributor.author.fl_str_mv |
Costa, Marcus Vinícius Souza |
dc.contributor.advisor1.fl_str_mv |
Souza, Vitor Barbosa Carlos de |
contributor_str_mv |
Souza, Vitor Barbosa Carlos de |
dc.subject.pt-BR.fl_str_mv |
Redes de computadores Internet das coisas Sistemas de computação distribuídos heterogêneos |
topic |
Redes de computadores Internet das coisas Sistemas de computação distribuídos heterogêneos Ciência da Computação |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
description |
A Internet das Coisas é uma revolução tecnológica que traz grandes possibilida- des para pessoas, governos, indústria e academia, sendo um dos pilares de diversas aplicações do mundo moderno. Estas aplicações costumam fazer uso intensivo de dispositivos inteligentes para poder atender aos requisitos exigidos, de modo que os mesmos produzem um alto volume de dados, frequentemente migrados para data- centers disponibilizados por grandes provedores de serviço em nuvem, para armaze- namento e processamento. A latência observada neste modelo pode não atender a requisitos de aplicações com restrição de tempo, motivando o aparecimento de um novo paradigma de computação: a computação em névoa. Um dos principais obje- tivos deste modelo é apoiar a nuvem, aproveitando o potencial dos dispositivos da borda e provendo baixa latência. Um plano de controle da névoa efetivo necessita co- nhecer os recursos disponíveis na borda para alcançar os benefícios provindos por este modelo. Devido ao grande número de dispositivos da névoa e da alta dinamicidade e heterogeneidade dos recursos subjacentes, esta tarefa é desafiadora e é foco de inte- resse da comunidade científica. Uma abordagem recentemente proposta, denominada controle-como-um-serviço, define dispositivos para atuarem como controladores, co- nhecendo os recursos da borda e selecionando os mais apropriados para a execução do serviço. Neste trabalho, propomos uma estratégia para selecionar dinamicamente potenciais dispositivos da borda para assumir o papel de controlador da névoa, mape- ando os recursos disponíveis e provendo controle-como-um-serviço. Desenvolvemos um modelo baseado em classificação, que pondera algumas características chave dos dispositivos e seleciona os mais capazes para assumir este papel. Posteriormente, o modelo foi aprimorado, através de duas extensões, com o objetivo de diminuir o nú- mero de trocas desnecessárias entre controladores, mostrando eficiência em todos os cenários avaliados. O mecanismo também mostrou melhor utilização de memória e bateria nos controladores do que o método comparativo. Palavras-chave: Computação em Névoa. Classificação. Seleção dinâmica de controla- dores. Internet das Coisas. Controle-como-um-serviço |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020-03-06 |
dc.date.accessioned.fl_str_mv |
2023-05-31T10:27:53Z |
dc.date.available.fl_str_mv |
2023-05-31T10:27:53Z |
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 |
COSTA, Marcus Vinícius Souza. Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo. 2020. 62 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020. |
dc.identifier.uri.fl_str_mv |
https://locus.ufv.br//handle/123456789/30985 |
identifier_str_mv |
COSTA, Marcus Vinícius Souza. Mecanismo para seleção dinâmica de recursos para provimento controle-como-um-serviço em ambiente de computação em névoa dinâmico e heterogêneo. 2020. 62 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020. |
url |
https://locus.ufv.br//handle/123456789/30985 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.publisher.program.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/30985/1/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/30985/2/license.txt |
bitstream.checksum.fl_str_mv |
66006d3bcb163b1f6f0aafa5fdb0a922 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1801212988016820224 |