Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPel - Guaiaca |
Texto Completo: | http://guaiaca.ufpel.edu.br/handle/prefix/8598 |
Resumo: | Nuvens computacionais são uma realidade nos ambientes de pesquisa, desenvolvimento e mercado. Com isso, surgem novos desafios relacionados ao escalonamento dos recursos disponíveis por parte dos administradores dos provedores de serviço. Considerando as nuvens computacionais como infraestrutura de suporte à execução de tarefas com alto custo computacional, o contexto de desenvolvimento deste trabalho está inserido em uma realidade onde aplicações com grande demanda de processamento são submetidas a ambientes distribuídos. A opção se deu por tratar aplicações do tipo Bag of Tasks (BoT) em uma infraestrutura de nuvem, suportada por uma plataforma de código aberto. Aplicações BoT são representativas dentre as aplicações que mais demandam alto poder de processamento, logo, a definição de uma estratégia de escalonamento adequada para tais aplicações se faz necessária para um melhor uso dos recursos de hardware. O modelo de estratégia de escalonamento aplicativo proposto neste estudo trata da consolidação de tarefas e leva em consideração unicamente os atributos empregados na descrição de aplicações BoT, como data de chegada do job, duração, número de tarefas, quantidade de processamento requerida e o número de processadores disponíveis. Nesta estratégia, destaca-se o algoritmo de escalonamento aplicativo, responsável pela consolidação das tarefas das aplicações Bag of Tasks, principal contribuição deste trabalho. Para avaliação de funcionamento do modelo de escalonamento proposto, foram desenvolvidos estudos de caso com a submissão de tarefas de processamento, a partir de aplicações BoT, executados sobre uma infraestrutura real gerenciada com OpenStack. Os experimentos mostraram que a distribuição de carga gerada por tarefas de BoTs sobre diferentes números de máquinas virtuais tem impacto no tempo total de execução. |
id |
UFPL_670c1d464aa8f69b16929213ba8d82ae |
---|---|
oai_identifier_str |
oai:guaiaca.ufpel.edu.br:prefix/8598 |
network_acronym_str |
UFPL |
network_name_str |
Repositório Institucional da UFPel - Guaiaca |
repository_id_str |
|
spelling |
2022-08-26T13:08:59Z2022-08-252022-08-26T13:08:59Z2016-07-14SANTOS, Maicon Ança dos. Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. 2016. 85 f. Dissertação (Mestrado em Ciência da Computação) - Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2016.http://guaiaca.ufpel.edu.br/handle/prefix/8598Nuvens computacionais são uma realidade nos ambientes de pesquisa, desenvolvimento e mercado. Com isso, surgem novos desafios relacionados ao escalonamento dos recursos disponíveis por parte dos administradores dos provedores de serviço. Considerando as nuvens computacionais como infraestrutura de suporte à execução de tarefas com alto custo computacional, o contexto de desenvolvimento deste trabalho está inserido em uma realidade onde aplicações com grande demanda de processamento são submetidas a ambientes distribuídos. A opção se deu por tratar aplicações do tipo Bag of Tasks (BoT) em uma infraestrutura de nuvem, suportada por uma plataforma de código aberto. Aplicações BoT são representativas dentre as aplicações que mais demandam alto poder de processamento, logo, a definição de uma estratégia de escalonamento adequada para tais aplicações se faz necessária para um melhor uso dos recursos de hardware. O modelo de estratégia de escalonamento aplicativo proposto neste estudo trata da consolidação de tarefas e leva em consideração unicamente os atributos empregados na descrição de aplicações BoT, como data de chegada do job, duração, número de tarefas, quantidade de processamento requerida e o número de processadores disponíveis. Nesta estratégia, destaca-se o algoritmo de escalonamento aplicativo, responsável pela consolidação das tarefas das aplicações Bag of Tasks, principal contribuição deste trabalho. Para avaliação de funcionamento do modelo de escalonamento proposto, foram desenvolvidos estudos de caso com a submissão de tarefas de processamento, a partir de aplicações BoT, executados sobre uma infraestrutura real gerenciada com OpenStack. Os experimentos mostraram que a distribuição de carga gerada por tarefas de BoTs sobre diferentes números de máquinas virtuais tem impacto no tempo total de execução.Cloud computing is a reality in research, development and business environments. Thus, new chalenges related to scheduling of available resources by the managers of cloud service providers. Considering cloud computing as an infrastructure for execution of tasks with high computational cost, the development context of this work is part of a reality where applications with large processing demands are subjected to distributed environments. It was decided to use Bag of Tasks applications (BoT) to run in a cloud infrastructure, supported by an open-source platform. Since BoT are one of the most demanding type of applications, an adequate scheduling strategy is necessary for a better usage of hardware resources. The scheduling strategy model proposed in this study deals is task consolidation and takes into account only the attributes used to describe BoT applications, like arrival time of the job, duration, number of tasks, amount of processing required and number of CPUs available. In this strategy, it stands out the scheduling algorithm in application level, responsible to consolidate BoT application tasks, the main contribution of this work. For the evaluation of the proposed scheduling model, it was developed different study cases with submission of processing tasks, from BoT applications, executed in a real cloud infrastructure with OpenStack. The experiments showed that the distribution of load generated by BoT taks in different number of virtual machines have an impact in total execution time.Sem bolsaporUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAONuvem computacionalBag of tasksEscalonamentoConsolidação de tarefasCloud coputingSchedulingTask consolidationModelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional.Scheduling Model Application for Bag of Tasks in Cloud Computing Environments.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/0031412729433432http://lattes.cnpq.br/1542351302502326Cavalheiro, Gerson Geraldo HomrichSantos, Maicon Ança dosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Maicon_Anca_dos_Santos.pdf.txtDissertacao_Maicon_Anca_dos_Santos.pdf.txtExtracted texttext/plain158311http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/6/Dissertacao_Maicon_Anca_dos_Santos.pdf.txtfcda461879717e99a52d8daf761aac8fMD56open accessTHUMBNAILDissertacao_Maicon_Anca_dos_Santos.pdf.jpgDissertacao_Maicon_Anca_dos_Santos.pdf.jpgGenerated Thumbnailimage/jpeg1245http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/7/Dissertacao_Maicon_Anca_dos_Santos.pdf.jpg1bf247caafb97505453b9e439d0a342dMD57open accessORIGINALDissertacao_Maicon_Anca_dos_Santos.pdfDissertacao_Maicon_Anca_dos_Santos.pdfapplication/pdf3978417http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/1/Dissertacao_Maicon_Anca_dos_Santos.pdfc37e4ece8da780a9785e9381365d7e82MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/85982023-07-13 03:09:13.85open accessoai:guaiaca.ufpel.edu.br:prefix/8598TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T06:09:13Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false |
dc.title.pt_BR.fl_str_mv |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. |
dc.title.alternative.pt_BR.fl_str_mv |
Scheduling Model Application for Bag of Tasks in Cloud Computing Environments. |
title |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. |
spellingShingle |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. Santos, Maicon Ança dos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Nuvem computacional Bag of tasks Escalonamento Consolidação de tarefas Cloud coputing Scheduling Task consolidation |
title_short |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. |
title_full |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. |
title_fullStr |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. |
title_full_unstemmed |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. |
title_sort |
Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. |
author |
Santos, Maicon Ança dos |
author_facet |
Santos, Maicon Ança dos |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/0031412729433432 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1542351302502326 |
dc.contributor.advisor1.fl_str_mv |
Cavalheiro, Gerson Geraldo Homrich |
dc.contributor.author.fl_str_mv |
Santos, Maicon Ança dos |
contributor_str_mv |
Cavalheiro, Gerson Geraldo Homrich |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Nuvem computacional Bag of tasks Escalonamento Consolidação de tarefas Cloud coputing Scheduling Task consolidation |
dc.subject.por.fl_str_mv |
Nuvem computacional Bag of tasks Escalonamento Consolidação de tarefas Cloud coputing Scheduling Task consolidation |
description |
Nuvens computacionais são uma realidade nos ambientes de pesquisa, desenvolvimento e mercado. Com isso, surgem novos desafios relacionados ao escalonamento dos recursos disponíveis por parte dos administradores dos provedores de serviço. Considerando as nuvens computacionais como infraestrutura de suporte à execução de tarefas com alto custo computacional, o contexto de desenvolvimento deste trabalho está inserido em uma realidade onde aplicações com grande demanda de processamento são submetidas a ambientes distribuídos. A opção se deu por tratar aplicações do tipo Bag of Tasks (BoT) em uma infraestrutura de nuvem, suportada por uma plataforma de código aberto. Aplicações BoT são representativas dentre as aplicações que mais demandam alto poder de processamento, logo, a definição de uma estratégia de escalonamento adequada para tais aplicações se faz necessária para um melhor uso dos recursos de hardware. O modelo de estratégia de escalonamento aplicativo proposto neste estudo trata da consolidação de tarefas e leva em consideração unicamente os atributos empregados na descrição de aplicações BoT, como data de chegada do job, duração, número de tarefas, quantidade de processamento requerida e o número de processadores disponíveis. Nesta estratégia, destaca-se o algoritmo de escalonamento aplicativo, responsável pela consolidação das tarefas das aplicações Bag of Tasks, principal contribuição deste trabalho. Para avaliação de funcionamento do modelo de escalonamento proposto, foram desenvolvidos estudos de caso com a submissão de tarefas de processamento, a partir de aplicações BoT, executados sobre uma infraestrutura real gerenciada com OpenStack. Os experimentos mostraram que a distribuição de carga gerada por tarefas de BoTs sobre diferentes números de máquinas virtuais tem impacto no tempo total de execução. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-07-14 |
dc.date.accessioned.fl_str_mv |
2022-08-26T13:08:59Z |
dc.date.available.fl_str_mv |
2022-08-25 2022-08-26T13:08:59Z |
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 |
SANTOS, Maicon Ança dos. Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. 2016. 85 f. Dissertação (Mestrado em Ciência da Computação) - Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2016. |
dc.identifier.uri.fl_str_mv |
http://guaiaca.ufpel.edu.br/handle/prefix/8598 |
identifier_str_mv |
SANTOS, Maicon Ança dos. Modelo de Escalonamento Aplicativo para Bag of Tasks em Ambientes de Nuvem Computacional. 2016. 85 f. Dissertação (Mestrado em Ciência da Computação) - Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2016. |
url |
http://guaiaca.ufpel.edu.br/handle/prefix/8598 |
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 Pelotas |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Computação |
dc.publisher.initials.fl_str_mv |
UFPel |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Centro de Desenvolvimento Tecnológico |
publisher.none.fl_str_mv |
Universidade Federal de Pelotas |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPel - Guaiaca instname:Universidade Federal de Pelotas (UFPEL) instacron:UFPEL |
instname_str |
Universidade Federal de Pelotas (UFPEL) |
instacron_str |
UFPEL |
institution |
UFPEL |
reponame_str |
Repositório Institucional da UFPel - Guaiaca |
collection |
Repositório Institucional da UFPel - Guaiaca |
bitstream.url.fl_str_mv |
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/6/Dissertacao_Maicon_Anca_dos_Santos.pdf.txt http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/7/Dissertacao_Maicon_Anca_dos_Santos.pdf.jpg http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/1/Dissertacao_Maicon_Anca_dos_Santos.pdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/2/license_url http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/3/license_text http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/4/license_rdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8598/5/license.txt |
bitstream.checksum.fl_str_mv |
fcda461879717e99a52d8daf761aac8f 1bf247caafb97505453b9e439d0a342d c37e4ece8da780a9785e9381365d7e82 924993ce0b3ba389f79f32a1b2735415 d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 43cd690d6a359e86c1fe3d5b7cba0c9b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL) |
repository.mail.fl_str_mv |
rippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.br |
_version_ |
1813710066045419520 |