Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR.
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , , |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal do Maranhão
|
| Programa de Pós-Graduação: |
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO/CCET
|
| Departamento: |
DEPARTAMENTO DE INFORMÁTICA/CCET
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Palavras-chave em Inglês: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://tedebc.ufma.br/jspui/handle/tede/2323 |
Resumo: | The allocation of resources in Cloud Computing has been done in a reactive way, what can generate service guarantee failures and the charging of idle resources. In order to alleviate these problems, the objective of this work is to present a predictive resource allocation solution, in the form of a Configuration Recommender, using Support Vector Regression (SVR) and Genetic Algorithms (GA). As a case study, machine learning applications based on the Weka tool are chosen. This arrangement is used to compute application execution time and recommend a viable and valid configuration of cloud resources, based on the estimation of execution time and costs. The results show that the predicted times had an acuracy of 94.71% in relation to the real ones, thus leading to an efficient estimation of time and cost. In some cases of execution in the cloud environment, there was a reduction of time and cost of 38.8% and 45.62%, respectively. |
| id |
UFMA_ac599bdd4debd0bbca6e199fc511d663 |
|---|---|
| oai_identifier_str |
oai:tede2:tede/2323 |
| network_acronym_str |
UFMA |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFMA |
| repository_id_str |
|
| spelling |
TEIXEIRA, Mário Antonio Meireles377.029.043-72http://lattes.cnpq.br/9943003955628885ALMEIDA, João Dallyson Sousa de003.998.573-38http://lattes.cnpq.br/6047330108382641TEIXEIRA, Mário Antonio Meireles377.029.043-72http://lattes.cnpq.br/9943003955628885ALMEIDA, João Dallyson Sousa de003.998.573-38http://lattes.cnpq.br/6047330108382641SOARES, André Castelo Brancohttp://lattes.cnpq.br/4545154317245176PAIVA, Anselmo Cardoso dehttp://lattes.cnpq.br/6446831084215512767.712.963-34http://lattes.cnpq.br/7902592398426978REIS, Thiago Nelson Faria dos2018-07-26T13:05:39Z2018-06-19REIS, Thiago Nelson Faria dos. Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR.. 2018.73 folhas. Dissertação( Programa de Pós-graduação em Ciência da Computação/CCET) - Universidade Federal do Maranhão,São Luís.https://tedebc.ufma.br/jspui/handle/tede/2323The allocation of resources in Cloud Computing has been done in a reactive way, what can generate service guarantee failures and the charging of idle resources. In order to alleviate these problems, the objective of this work is to present a predictive resource allocation solution, in the form of a Configuration Recommender, using Support Vector Regression (SVR) and Genetic Algorithms (GA). As a case study, machine learning applications based on the Weka tool are chosen. This arrangement is used to compute application execution time and recommend a viable and valid configuration of cloud resources, based on the estimation of execution time and costs. The results show that the predicted times had an acuracy of 94.71% in relation to the real ones, thus leading to an efficient estimation of time and cost. In some cases of execution in the cloud environment, there was a reduction of time and cost of 38.8% and 45.62%, respectively.A alocação de recursos em Computação em Nuvem tem sido feita de forma reativa, podendo gerar falhas de garantia de serviço e a incidência de cobrança dos recursos ociosos. A fim de minorar esses problemas, este trabalho tem por objetivo apresentar uma solução preditiva de alocação de recursos, na forma de um Recomendador de Configurações, utilizando Regressão de Vetores de Suporte (SVR) e Algoritmos Genéticos (AG). Como estudo de caso, são escolhidas aplicações de aprendizado de máquina baseadas na ferramenta Weka. Esta combinação é empregada para estimar o tempo de execução das aplicações e recomendar uma configuração viável e válida de recursos na nuvem, tendo como base o cálculo do tempo de execuçãoe dos custos. Os resultados obtidos demonstram que os tempos previstos tiveram uma acurácia de 94,71% em relação aos tempos reais, levando assim a uma estimativa eficaz de tempo e custo e obteve-se, em alguns casos de execução em ambiente em nuvem, uma redução de tempo e custo de 38,8% e 45,62%, respectivamente.Submitted by Maria Aparecida (cidazen@gmail.com) on 2018-07-26T13:05:39Z No. of bitstreams: 1 Thiago Nelson Faria dos Reis.pdf: 2748535 bytes, checksum: c3dd2a7bc948949df1dca137b71ba3b3 (MD5)Made available in DSpace on 2018-07-26T13:05:39Z (GMT). No. of bitstreams: 1 Thiago Nelson Faria dos Reis.pdf: 2748535 bytes, checksum: c3dd2a7bc948949df1dca137b71ba3b3 (MD5) Previous issue date: 2018-06-19application/pdfporUniversidade Federal do MaranhãoPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO/CCETUFMABrasilDEPARTAMENTO DE INFORMÁTICA/CCETComputação em Nuvem; Algoritmo Genético; Regressão de Vetores de Suporte; Recomendador de configuração; WekaCloud Computing; Genetic Algorithms; Support Vector Regression; Configuration Recommender; WekaAnálise de Algoritmos e Complexidade de Computação.Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR.A Resource Allocator in Cloud Computing using Genetic Algorithms and SVR.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFMAinstname:Universidade Federal do Maranhão (UFMA)instacron:UFMAORIGINALThiago Nelson Faria dos Reis.pdfThiago Nelson Faria dos Reis.pdfapplication/pdf2748535http://tedebc.ufma.br:8080/bitstream/tede/2323/2/Thiago+Nelson+Faria+dos+Reis.pdfc3dd2a7bc948949df1dca137b71ba3b3MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82255http://tedebc.ufma.br:8080/bitstream/tede/2323/1/license.txt97eeade1fce43278e63fe063657f8083MD51tede/23232018-07-26 10:05:39.693oai:tede2:tede/2323IExJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHDp8OjbyBkZXN0YSBsaWNlbsOnYSxvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBjb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRvIE1hcmFuaMOjbyAoVUZNQSkgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBjb25jb3JkYSBxdWUgYSBVRk1BIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGTUEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVUZNQSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRk1BLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCkEgVUZNQSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgoKRGVjbGFyYSB0YW1iw6ltIHF1ZSB0b2RhcyBhcyBhZmlsaWHDp8O1ZXMgY29ycG9yYXRpdmFzIG91IGluc3RpdHVjaW9uYWlzIGUgdG9kYXMgYXMgZm9udGVzIGRlIGFwb2lvIGZpbmFuY2Vpcm8gYW8gdHJhYmFsaG8gZXN0w6NvIGRldmlkYW1lbnRlIGNpdGFkYXMgb3UgbWVuY2lvbmFkYXMgZSBjZXJ0aWZpY2EgcXVlIG7Do28gaMOhIG5lbmh1bSBpbnRlcmVzc2UgY29tZXJjaWFsIG91IGFzc29jaWF0aXZvIHF1ZSByZXByZXNlbnRlIGNvbmZsaXRvIGRlIGludGVyZXNzZSBlbSBjb25leMOjbyBjb20gbyB0cmFiYWxobyBzdWJtZXRpZG8uCgoKCgoKCgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tedebc.ufma.br/jspui/PUBhttp://tedebc.ufma.br:8080/oai/requestrepositorio@ufma.br||repositorio@ufma.bropendoar:21312018-07-26T13:05:39Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)false |
| dc.title.por.fl_str_mv |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. |
| dc.title.alternative.eng.fl_str_mv |
A Resource Allocator in Cloud Computing using Genetic Algorithms and SVR. |
| title |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. |
| spellingShingle |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. REIS, Thiago Nelson Faria dos Computação em Nuvem; Algoritmo Genético; Regressão de Vetores de Suporte; Recomendador de configuração; Weka Cloud Computing; Genetic Algorithms; Support Vector Regression; Configuration Recommender; Weka Análise de Algoritmos e Complexidade de Computação. |
| title_short |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. |
| title_full |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. |
| title_fullStr |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. |
| title_full_unstemmed |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. |
| title_sort |
Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR. |
| author |
REIS, Thiago Nelson Faria dos |
| author_facet |
REIS, Thiago Nelson Faria dos |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
TEIXEIRA, Mário Antonio Meireles |
| dc.contributor.advisor1ID.fl_str_mv |
377.029.043-72 |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9943003955628885 |
| dc.contributor.advisor-co1.fl_str_mv |
ALMEIDA, João Dallyson Sousa de |
| dc.contributor.advisor-co1ID.fl_str_mv |
003.998.573-38 |
| dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/6047330108382641 |
| dc.contributor.referee1.fl_str_mv |
TEIXEIRA, Mário Antonio Meireles |
| dc.contributor.referee1ID.fl_str_mv |
377.029.043-72 |
| dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/9943003955628885 |
| dc.contributor.referee2.fl_str_mv |
ALMEIDA, João Dallyson Sousa de |
| dc.contributor.referee2ID.fl_str_mv |
003.998.573-38 |
| dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/6047330108382641 |
| dc.contributor.referee3.fl_str_mv |
SOARES, André Castelo Branco |
| dc.contributor.referee3Lattes.fl_str_mv |
http://lattes.cnpq.br/4545154317245176 |
| dc.contributor.referee4.fl_str_mv |
PAIVA, Anselmo Cardoso de |
| dc.contributor.referee4Lattes.fl_str_mv |
http://lattes.cnpq.br/6446831084215512 |
| dc.contributor.authorID.fl_str_mv |
767.712.963-34 |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7902592398426978 |
| dc.contributor.author.fl_str_mv |
REIS, Thiago Nelson Faria dos |
| contributor_str_mv |
TEIXEIRA, Mário Antonio Meireles ALMEIDA, João Dallyson Sousa de TEIXEIRA, Mário Antonio Meireles ALMEIDA, João Dallyson Sousa de SOARES, André Castelo Branco PAIVA, Anselmo Cardoso de |
| dc.subject.por.fl_str_mv |
Computação em Nuvem; Algoritmo Genético; Regressão de Vetores de Suporte; Recomendador de configuração; Weka |
| topic |
Computação em Nuvem; Algoritmo Genético; Regressão de Vetores de Suporte; Recomendador de configuração; Weka Cloud Computing; Genetic Algorithms; Support Vector Regression; Configuration Recommender; Weka Análise de Algoritmos e Complexidade de Computação. |
| dc.subject.eng.fl_str_mv |
Cloud Computing; Genetic Algorithms; Support Vector Regression; Configuration Recommender; Weka |
| dc.subject.cnpq.fl_str_mv |
Análise de Algoritmos e Complexidade de Computação. |
| description |
The allocation of resources in Cloud Computing has been done in a reactive way, what can generate service guarantee failures and the charging of idle resources. In order to alleviate these problems, the objective of this work is to present a predictive resource allocation solution, in the form of a Configuration Recommender, using Support Vector Regression (SVR) and Genetic Algorithms (GA). As a case study, machine learning applications based on the Weka tool are chosen. This arrangement is used to compute application execution time and recommend a viable and valid configuration of cloud resources, based on the estimation of execution time and costs. The results show that the predicted times had an acuracy of 94.71% in relation to the real ones, thus leading to an efficient estimation of time and cost. In some cases of execution in the cloud environment, there was a reduction of time and cost of 38.8% and 45.62%, respectively. |
| publishDate |
2018 |
| dc.date.accessioned.fl_str_mv |
2018-07-26T13:05:39Z |
| dc.date.issued.fl_str_mv |
2018-06-19 |
| 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 |
REIS, Thiago Nelson Faria dos. Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR.. 2018.73 folhas. Dissertação( Programa de Pós-graduação em Ciência da Computação/CCET) - Universidade Federal do Maranhão,São Luís. |
| dc.identifier.uri.fl_str_mv |
https://tedebc.ufma.br/jspui/handle/tede/2323 |
| identifier_str_mv |
REIS, Thiago Nelson Faria dos. Um Recomendador de Alocação de Recursos em Computação em Nuvem usando Algoritmos Genéticos e SVR.. 2018.73 folhas. Dissertação( Programa de Pós-graduação em Ciência da Computação/CCET) - Universidade Federal do Maranhão,São Luís. |
| url |
https://tedebc.ufma.br/jspui/handle/tede/2323 |
| 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.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal do Maranhão |
| dc.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO/CCET |
| dc.publisher.initials.fl_str_mv |
UFMA |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
DEPARTAMENTO DE INFORMÁTICA/CCET |
| publisher.none.fl_str_mv |
Universidade Federal do Maranhão |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFMA instname:Universidade Federal do Maranhão (UFMA) instacron:UFMA |
| instname_str |
Universidade Federal do Maranhão (UFMA) |
| instacron_str |
UFMA |
| institution |
UFMA |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFMA |
| collection |
Biblioteca Digital de Teses e Dissertações da UFMA |
| bitstream.url.fl_str_mv |
http://tedebc.ufma.br:8080/bitstream/tede/2323/2/Thiago+Nelson+Faria+dos+Reis.pdf http://tedebc.ufma.br:8080/bitstream/tede/2323/1/license.txt |
| bitstream.checksum.fl_str_mv |
c3dd2a7bc948949df1dca137b71ba3b3 97eeade1fce43278e63fe063657f8083 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA) |
| repository.mail.fl_str_mv |
repositorio@ufma.br||repositorio@ufma.br |
| _version_ |
1853507998817714176 |